Population stratification using a statistical model on hypergraphs
Author:
- 10 June 2008
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 77 (6) , 066106
Abstract
Population stratification is a problem encountered in several areas of natural science, engineering, and public health. We tackle this problem by mapping a population and its element attributes onto a hypergraph, a natural extension of the concept of graph or network to encode associations among any number of elements. On this hypergraph, we construct a statistical model reflecting our intuition about how the element attributes can emerge from a postulated population structure. Finally, we introduce the concept of stratification representativeness as a mean to identify the simplest stratification already containing most of the information about the population structure. We demonstrate the power of this framework stratifying an animal and a human population based on phenotypic and genotypic properties, respectively.Keywords
All Related Versions
This publication has 9 references indexed in Scilit:
- Mixture models and exploratory analysis in networksProceedings of the National Academy of Sciences, 2007
- Clustering by Passing Messages Between Data PointsScience, 2007
- Information-based clusteringProceedings of the National Academy of Sciences, 2005
- The p53 pathway: positive and negative feedback loopsOncogene, 2005
- Finite Mixture Models2000
- Inference of Population Structure Using Multilocus Genotype DataGenetics, 2000
- Superparamagnetic Clustering of DataPhysical Review Letters, 1996
- Maximum Likelihood from Incomplete Data Via the EM AlgorithmJournal of the Royal Statistical Society Series B: Statistical Methodology, 1977
- A new look at the statistical model identificationIEEE Transactions on Automatic Control, 1974