Pong: Fast analysis and visualization of latent clusters in population genetic data

Bioinformatics

Volumn 32, Issue 18, 2016, Pages 2817-2823

  Behr, Aaron A ^a,b   Liu, Katherine Z ^b   Liu Fang, Gracie ^c   Nakka, Priyanka ^a   Ramachandran, Sohini ^a  

^a BROWN UNIVERSITY   (United States)

^b Brown Univerity   (United States)

^c WELLESLEY COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; CLUSTER ANALYSIS; COMPUTER GRAPHICS; COMPUTER LANGUAGE; DATA MINING; HUMAN; POPULATION GENETICS; POPULATION GROUP; PROTEIN CONFORMATION; SOFTWARE;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTER GRAPHICS; DATA MINING; GENETICS, POPULATION; HUMANS; POPULATION GROUPS; PROGRAMMING LANGUAGES; PROTEIN CONFORMATION; SOFTWARE;

EID: 84992215195     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btw327     Document Type: Article

References (32)

1. Alexander, D.H. et al. (2009) Fast model-based estimation of ancestry in unrelated individuals. Genome Res., 19, 1655-1664.
2. Blei, D.M. et al. (2003) Latent Dirichlet Allocation. J. Mach. Learn. Res., 3, 993-1022.
3. Bryc, K. et al. (2010) Genome-wide patterns of population structure and admixture in West Africans and African Americans. Proc. Natl. Acad. Sci. USA, 107, 786-791.
4. Consortium, 1000 Genomes Project (2015) A global reference for human genetic variation. Nature, 526, 68-74.
5. Falush, D. et al. (2003) Inference of population structure using multilocus genotype data: linked loci and correlated allele frequencies. Genetics, 164, 1567-1587.
6. Galanter, J.M. et al. (2012) Development of a panel of genome-wide ancestry informative markers to study admixture throughout the americas. PLoS Genet., 8, e1002554.
7. Glover, K.A. et al. (2012) Three decades of farmed escapees in the wild: a spatio-temporal analysis of atlantic salmon population genetic structure throughout Norway. PLoS One, 7, e43129.
8. Hallast, P. et al. (2016) Great-ape Y-Chromosome and mitochondrial DNA phylogenies reflect sub-species structure and patterns of mating and dispersal. Genome Res., 44, 1-13.
9. Homburger, J.R. et al. (2015) Genomic insights into the ancestry and demographic history of South America. PLoS Genet., 11, 1-26.
10. Hubisz, M.J. et al. (2009) Inferring weak population structure with the assistance of sample group information. Mol. Ecol. Resour., 9, 1322-1332.
11. Huelsenbeck, J.P. et al. (2011) Structurama: Bayesian inference of population structure. Evol. Bioinform., 7, 55-59.
12. Jakobsson, M. and Rosenberg, N.A. (2007) CLUMPP: a cluster matching and permutation program for dealing with label switching and multimodality in analysis of population structure. Bioinformatics 23, 1801-1806.
13. Jasra, A. et al. (2005) Markov Chain Monte Carlo methods and the label switching problem in Bayesian Mixture Modeling. Stat. Sci., 20, 50-67.
14. Jeffares, D.C. et al. (2015) The genomic and phenotypic diversity of Schizosaccharomyces pombe. Nat. Genet., 47, 235-241.
15. Kopelman, N.M. et al. (2015) CLUMPAK: a program for identifying clustering modes and packaging population structure inferences across K. Mol. Ecol. Resour.,15, 1179-1191.
16. Kuhn, H.W. (1955) The Hungarian Method for the assignment problem. Naval Res. Logist. Quart., 2, 83-97.
17. Kuhn, H.W. (1956) Variants of the Hungarian method for assignment problems. Naval Res. Logist. Quart., 3, 253-258.
18. Lorenzi, H. et al. (2016) Local admixture of amplified and diversified secreted pathogenesis determinants shapes mosaic Toxoplasma gondii genomes. Nat. Commun., 7, 10147.
19. Manber, U. (1989). Introduction to Algorithms: A Creative Approach. Addison-Wesley, Boston, MA.
20. Mathieson, I. et al. (2015) Genome-wide patterns of selection in 230 ancient Eurasians. Nature, 528, 499-503.
21. Moore, A.J. et al. (2014) Genetic and ecotypic differentiation in a Californian plant polyploid complex (Grindelia, Asteraceae). PLoS One, 9, e95656.
22. Moreno-Estrada, A. et al. (2013) Reconstructing the population genetic history of the Caribbean. PLoS Genet., 9, e1003925.
23. Moreno-Estrada, A. et al. (2014) The genetics of Mexico recapitulates Native American substructure and affects biomedical traits. Science (New York, N.Y.), 344, 1280-1285.
24. Munkres, J. (1957) Algorithms for the assignment and transportation problems. J. Soc. Ind. Appl. Math., 5, 32-38.
25. Novembre, J. (2014) Variations on a common STRUCTURE: new algorithms for a valuable model. Genetics, 197, 809-811.
26. Patterson, N. et al. (2006) Population structure and eigenanalysis. PLoS Genet., 2, e190.
27. Price, A.L. et al. (2006) Principal components analysis corrects for stratification in genome-wide association studies. Nat Genet., 38, 904-909.
28. Pritchard, J.K. et al. (2000) Inference of population structure using multilocus genotype data. Genetics, 155, 945-959.
29. Raj, A. et al. (2014) fastSTRUCTURE: variational inference of population structure in large SNP data sets. Genetics, 197, 573-589.
30. Rosenberg, N.A. (2004) DISTRUCT: A program for the graphical display of population structure. Mol. Ecol. Notes, 4, 137-138.
31. Stephens, M. (2000) Dealing with label switching in mixture models. J. R. Statist. Soc. Series B, 62, 795-809.
32. Verdu, P. et al. (2014) Patterns of admixture and population structure in Native populations of Northwest North America. PLoS Genet., 10, e1004530.