Analysis of population structure in natural populations using genetic data is a common practice in ecological and evolutionary studies. With large genomic data sets of populations now appearing more frequently across the taxonomic spectrum, it is becoming increasingly possible to reveal many hierarchical levels of structure, including fine-scale genetic clusters. To analyze these data sets, methods need to be appropriately suited to the challenges of extracting multilevel structure from whole-genome data. Here, we present a network-based approach for constructing population structure representations from genetic data. The use of community-detection algorithms from network theory generates a natural hierarchical perspective on the representation that the method produces. The method is computationally efficient, and it requires relatively few assumptions regarding the biological processes that underlie the data. We show the approach by analyzing population structure in the model plant species Arabidopsis thaliana and in human populations. These examples illustrate how network-based approaches for population structure analysis are well-suited to extracting valuable ecological and evolutionary information in the era of large genomic data sets.
© 2019 Greenbaum et al.; Published by Cold Spring Harbor Laboratory Press.
Resolving the structure of interactomes with hierarchical agglomerative clustering.BMC Bioinformatics. 2011 Feb 15;12 Suppl 1(Suppl 1):S44. doi: 10.1186/1471-2105-12-S1-S44. BMC Bioinformatics. 2011. PMID: 21342576 Free PMC article.
NetView: a high-definition network-visualization approach to detect fine-scale population structures from genome-wide patterns of variation.PLoS One. 2012;7(10):e48375. doi: 10.1371/journal.pone.0048375. Epub 2012 Oct 31. PLoS One. 2012. PMID: 23152744 Free PMC article.
Inference and Analysis of Population Structure Using Genetic Data and Network Theory.Genetics. 2016 Apr;202(4):1299-312. doi: 10.1534/genetics.115.182626. Epub 2016 Feb 17. Genetics. 2016. PMID: 26888080 Free PMC article.
Engineering Aspects of Olfaction.In: Persaud KC, Marco S, Gutiérrez-Gálvez A, editors. Neuromorphic Olfaction. Boca Raton (FL): CRC Press/Taylor & Francis; 2013. Chapter 1. Neuromorphic Olfaction. 2013. PMID: 26042329 Free Books & Documents. Review.
Performance of a Computational Model of the Mammalian Olfactory System.In: Persaud KC, Marco S, Gutiérrez-Gálvez A, editors. Neuromorphic Olfaction. Boca Raton (FL): CRC Press/Taylor & Francis; 2013. Chapter 6. Neuromorphic Olfaction. 2013. PMID: 26042330 Free Books & Documents. Review.