The DOI matches its Crossref record; 35 of the 35 references it cites were found in a registry or an index.
pong: fast analysis and visualization of latent clusters in population genetic data
Open accessAbstract
Motivation: A series of methods in population genetics use multilocus genotype data to assign individuals membership in latent clusters. These methods belong to a broad class of mixed-membership models, such as latent Dirichlet allocation used to analyze text corpora. Inference from mixed-membership models can produce different output matrices when repeatedly applied to the same inputs, and the number of latent clusters is a parameter that is often varied in the analysis pipeline. For these reasons, quantifying, visualizing, and annotating the output from mixed-membership models are bottlenecks for investigators across multiple disciplines from ecology to text data mining. Results: We introduce pong, a network-graphical approach for analyzing and visualizing membership in latent clusters with a native interactive D3.js visualization. pong leverages efficient algorithms for solving the Assignment Problem to dramatically reduce runtime while increasing accuracy compared with other methods that process output from mixed-membership models. We apply pong to 225 705 unlinked genome-wide single-nucleotide variants from 2426 unrelated individuals in the 1000 Genomes Project, and identify previously overlooked aspects of global human population structure. We show that pong outpaces current solutions by more than an order of magnitude in runtime while providing a customizable and interactive visualization of population structure that is more accurate than those produced by current tools. Availability and Implementation: pong is freely available and can be installed using the Python package management system pip. pong’s source code is available at https://github.com/abehr/pong. Contact: aaron_behr@alumni.brown.edu or sramachandran@brown.edu Supplementary Information: Supplementary data are available at Bioinformatics online.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
PLINK: a tool set for whole-genome association and population-based linkage analyses.
Purcell, S., Neale, B., Todd-Brown, K., Thomas, L., Ferreira, M. A. R., Bender, D., Maller, J., Sklar, P., de Bakker, P. I. W., Daly, M. J., et al. (2007) · The American Journal of Human Genetics · doi:10.1086/519795 · Cited by 34,089
Inference of Population Structure Using Multilocus Genotype Data
Pritchard, J. K., Stephens, M., & Donnelly, P. (2000) · Genetics · doi:10.1093/genetics/155.2.945 · Cited by 33,908
(2003) · Journal of Machine Learning Research · doi:10.5555/944919.944937 · Cited by 32,337
A global reference for human genetic variation
The 1000 Genomes Project Consortium, authors, C., Auton, A., Abecasis, G. R., Steering committee, Altshuler, D. M., Durbin, R. M., Abecasis, G. R., Bentley, D. R., Chakravarti, A., et al. (2015) · Nature · doi:10.1038/nature15393 · Cited by 18,247
genalex 6: genetic analysis in Excel. Population genetic software for teaching and research
PEAKALL, R., & SMOUSE, P. E. (2006) · Molecular Ecology Notes · doi:10.1111/j.1471-8286.2005.01155.x · Cited by 16,589
The Hungarian method for the assignment problem
Kuhn, H. W. (1955) · Naval Research Logistics Quarterly · doi:10.1002/nav.3800020109 · Cited by 13,120
Blei, D. M., Ng, A. Y., & Jordan, M. I. (2002) · Advances in Neural Information Processing Systems 14 · doi:10.7551/mitpress/1120.003.0082 · Cited by 12,223
Principal components analysis corrects for stratification in genome-wide association studies
Price, A. L., Patterson, N. J., Plenge, R. M., Weinblatt, M. E., Shadick, N. A., & Reich, D. (2006) · Nature Genetics · doi:10.1038/ng1847 · Cited by 10,248
Fast model-based estimation of ancestry in unrelated individuals
Alexander, D. H., Novembre, J., & Lange, K. (2009) · Genome Research · doi:10.1101/gr.094052.109 · Cited by 9,898
Falush, D., Stephens, M., & Pritchard, J. K. (2003) · Genetics · doi:10.1093/genetics/164.4.1567 · Cited by 7,959
Jakobsson, M., & Rosenberg, N. A. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btm233 · Cited by 6,290
Population Structure and Eigenanalysis
Patterson, N., Price, A. L., & Reich, D. (2006) · PLoS Genetics · doi:10.1371/journal.pgen.0020190 · Cited by 5,280
distruct: a program for the graphical display of population structure
Rosenberg, N. A. (2004) · Molecular Ecology Notes · doi:10.1046/j.1471-8286.2003.00566.x · Cited by 4,950
Algorithms for the Assignment and Transportation Problems
Munkres, J. (1957) · Journal of the Society for Industrial and Applied Mathematics · doi:10.1137/0105003 · Cited by 3,986
Inferring weak population structure with the assistance of sample group information
HUBISZ, M. J., FALUSH, D., STEPHENS, M., & PRITCHARD, J. K. (2009) · Molecular Ecology Resources · doi:10.1111/j.1755-0998.2009.02591.x · Cited by 3,475
Kopelman, N. M., Mayzel, J., Jakobsson, M., Rosenberg, N. A., & Mayrose, I. (2015) · Molecular Ecology Resources · doi:10.1111/1755-0998.12387 · Cited by 3,246
fastSTRUCTURE: Variational Inference of Population Structure in Large SNP Data Sets
Raj, A., Stephens, M., & Pritchard, J. K. (2014) · Genetics · doi:10.1534/genetics.114.164350 · Cited by 1,714
Genome-wide patterns of selection in 230 ancient Eurasians
Mathieson, I., Lazaridis, I., Rohland, N., Mallick, S., Patterson, N., Roodenberg, S. A., Harney, E., Stewardson, K., Fernandes, D., Novak, M., et al. (2015) · Nature · doi:10.1038/nature16152 · Cited by 1,515
Dealing With Label Switching in Mixture Models
Stephens, M. (2000) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/1467-9868.00265 · Cited by 1,069
Markov Chain Monte Carlo Methods and the Label Switching Problem in Bayesian Mixture Modeling
Jasra, A., Holmes, C. C., & Stephens, D. A. (2005) · Statistical Science · doi:10.1214/088342305000000016 · Cited by 670
Winkler, T. W., Justice, A. E., Graff, M., Barata, L., Feitosa, M. F., Chu, S., Czajkowski, J., Esko, T., Fall, T., Kilpeläinen, T. O., et al. (2015) · PLOS Genetics · doi:10.1371/journal.pgen.1005378 · Cited by 662
Tabix: fast retrieval of sequence features from generic TAB-delimited files
Li, H. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btq671 · Cited by 595
The genetics of Mexico recapitulates Native American substructure and affects biomedical traits
Moreno-Estrada, A., Gignoux, C. R., Fernández-López, J. C., Zakharia, F., Sikora, M., Contreras, A. V., Acuña-Alonzo, V., Sandoval, K., Eng, C., Romero-Hidalgo, S., et al. (2014) · Science · doi:10.1126/science.1251688 · Cited by 478
Genome-wide patterns of population structure and admixture in West Africans and African Americans
Bryc, K., Auton, A., Nelson, M. R., Oksenberg, J. R., Hauser, S. L., Williams, S., Froment, A., Bodo, J.-M., Wambebe, C., Tishkoff, S. A., et al. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0909559107 · Cited by 455
Introduction to Algorithms: A Creative Approach
Manber, U. (1989) · Addison-Wesley Longman Publishing Co., Inc. eBooks · Cited by 444
Variants of the hungarian method for assignment problems
Kuhn, H. W. (1956) · Naval Research Logistics Quarterly · doi:10.1002/nav.3800030404 · Cited by 386
Reconstructing the population genetic history of the Caribbean
Moreno-Estrada, A., Gravel, S., Zakharia, F., McCauley, J. L., Byrnes, J. K., Gignoux, C. R., Ortiz-Tello, P. A., Martínez, R. J., Hedges, D. J., Morris, R. W., et al. (2013) · PLoS Genetics · doi:10.1371/journal.pgen.1003925 · Cited by 327
Galanter, J. M., Fernandez-Lopez, J. C., Gignoux, C. R., Barnholtz-Sloan, J., Fernandez-Rozadilla, C., Via, M., Hidalgo-Miranda, A., Contreras, A. V., Figueroa, L. U., Raska, P., et al. (2012) · PLoS Genetics · doi:10.1371/journal.pgen.1002554 · Cited by 297
Lorenzi, H., Khan, A., Behnke, M. S., Namasivayam, S., Swapna, L. S., Hadjithomas, M., Karamycheva, S., Pinney, D., Brunk, B. P., Ajioka, J. W., et al. (2016) · Nature Communications · doi:10.1038/ncomms10147 · Cited by 271
Genomic Insights into the Ancestry and Demographic History of South America
Homburger, J. R., Moreno-Estrada, A., Gignoux, C. R., Nelson, D., Sanchez, E., Ortiz-Tello, P., Pons-Estel, B. A., Acevedo-Vasquez, E., Miranda, P., Langefeld, C. D., et al. (2015) · PLOS Genetics · doi:10.1371/journal.pgen.1005602 · Cited by 267
Glover, K. A., Quintela, M., Wennevik, V., Besnier, F., Sørvik, A. G. E., & Skaala, Ø. (2012) · PLoS ONE · doi:10.1371/journal.pone.0043129 · Cited by 205
The genomic and phenotypic diversity of Schizosaccharomyces pombe
Jeffares, D. C., Rallis, C., Rieux, A., Speed, D., Převorovský, M., Mourier, T., Marsellach, F. X., Iqbal, Z., Lau, W., Cheng, T. M. K., et al. (2015) · Nature Genetics · doi:10.1038/ng.3215 · Cited by 180
Structurama: Bayesian Inference of Population Structure
Huelsenbeck, J. P., Andolfatto, P., & Huelsenbeck, E. T. (2011) · Evolutionary Bioinformatics · doi:10.4137/ebo.s6761 · Cited by 116
Patterns of Admixture and Population Structure in Native Populations of Northwest North America
Verdu, P., Pemberton, T. J., Laurent, R., Kemp, B. M., González‐Oliver, A., Gorodezky, C., Hughes, C. E., Shattuck, M. R., Petzelt, B., Mitchell, J., et al. (2014) · PLoS Genetics · doi:10.1371/journal.pgen.1004530 · Cited by 93
Hallast, P., Delser, P. M., Batini, C., Zadik, D., Rocchi, M., Schempp, W., Tyler‐Smith, C., & Jobling, M. A. (2016) · Genome Research · doi:10.1101/gr.198754.115 · Cited by 37
Cited by
The prehistoric peopling of Southeast Asia
McColl, H., Racimo, F., Vinner, L., Demeter, F., Gakuhari, T., Moreno-Mayar, J. V., van Driem, G., Gram Wilken, U., Seguin-Orlando, A., de la Fuente Castro, C., et al. (2018) · Science · doi:10.1126/science.aat3628 · Cited by 517
Population genomics of the Viking world
Margaryan, A., Lawson, D. J., Sikora, M., Racimo, F., Rasmussen, S., Moltke, I., Cassidy, L. M., Jørsboe, E., Ingason, A., Pedersen, M. W., et al. (2020) · Nature · doi:10.1038/s41586-020-2688-8 · Cited by 343
Philippine Ayta possess the highest level of Denisovan ancestry in the world
Larena, M., McKenna, J., Sanchez-Quinto, F., Bernhardsson, C., Ebeo, C., Reyes, R., Casel, O., Huang, J.-Y., Hagada, K. P., Guilay, D., et al. (2021) · Current Biology · doi:10.1016/j.cub.2021.07.022 · Cited by 93
Genetic Load and Adaptive Potential of a Recovered Avian Species that Narrowly Avoided Extinction
Femerling, G., van Oosterhout, C., Feng, S., Bristol, R. M., Zhang, G., Groombridge, J., P. Gilbert, M. T., & Morales, H. E. (2023) · Molecular Biology and Evolution · doi:10.1093/molbev/msad256 · Cited by 49
Upadhyay, M., Bortoluzzi, C., Barbato, M., Ajmone‐Marsan, P., Colli, L., Ginja, C., Sonstegard, T. S., Bosse, M., Lenstra, J. A., Groenen, M. A. M., et al. (2019) · Evolutionary Applications · doi:10.1111/eva.12770 · Cited by 45
Metadata
- Authors
- Behr, A. A., Liu, K. Z., Liu-Fang, G., Nakka, P., & Ramachandran, S.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2016-06-09
- Volume
- 32
- Issue
- 18
- Pages
- 2817-2823
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2415143115
- Cited by
- 381
- References
- 35
- FWCI
- 7.83
- Type
- journal article
- Language
- en
- Open access
- hybrid
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.