Population stratification using a statistical model on hypergraphs
Author:
Preprint
Abstract
Population stratification is a problem encountered in several areas of biology and public health. We tackle this problem by mapping a population and its elements attributes into 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 elements 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
- Version 1, 2007-12-09, ArXiv
- Published version: Physical Review E, 77 (6), 066106.
This publication has 4 references indexed in Scilit:
- Clustering by Passing Messages Between Data PointsScience, 2007
- The p53 pathway: positive and negative feedback loopsOncogene, 2005
- 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