Population stratification using a statistical model on hypergraphs

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.

7 pages, 6 figures

References in corpus (2)

• Mixture models and exploratory analysis in networks
• Information based clustering

Cited by in corpus (11)

• Community detection in graphs
• Recommender Systems
• What are higher-order networks?
• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• Alignment and integration of complex networks by hypergraph-based spectral clustering
• Simplicial SIS model in scale-free uniform hypergraph
• Hypergraph model of social tagging networks
• Exploring the structural regularities in networks
• Betweenness centrality of teams in social networks
• A Generative Hypergraph Model for Double Heterogeneity
• Stratified economic exchange on networks