The DOI matches its Crossref record; 36 of the 36 references it cites were found in a registry or an index.
fastSTRUCTURE: Variational Inference of Population Structure in Large SNP Data Sets
Open accessAbstract
Tools for estimating population structure from genetic data are now used in a wide variety of applications in population genetics. However, inferring population structure in large modern data sets imposes severe computational challenges. Here, we develop efficient algorithms for approximate inference of the model underlying the STRUCTURE program using a variational Bayesian framework. Variational methods pose the problem of computing relevant posterior distributions as an optimization problem, allowing us to build on recent advances in optimization theory to develop fast inference tools. In addition, we propose useful heuristic scores to identify the number of populations represented in a data set and a new hierarchical prior to detect weak population structure in the data. We test the variational algorithms on simulated data and illustrate using genotype data from the CEPH–Human Genome Diversity Panel. The variational algorithms are almost two orders of magnitude faster than STRUCTURE and achieve accuracies comparable to those of ADMIXTURE. Furthermore, our results show that the heuristic scores for choosing model complexity provide a reasonable range of values for the number of populations represented in the data, with minimal bias toward detecting structure when it is very weak. Our algorithm, fastSTRUCTURE, is freely available online at http://pritchardlab.stanford.edu/structure.html.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
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
Self-citation(2003) · Journal of Machine Learning Research · doi:10.5555/944919.944937 · Cited by 32,337
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
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
Self-citationInformation theory, inference, and learning algorithms
(2004) · Choice Reviews Online · doi:10.5860/choice.41-5949 · Cited by 6,362
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
Information Theory, Inference, and Learning Algorithms
(2004) · Kybernetes · doi:10.1108/03684920410534506 · Cited by 4,937
An Introduction to Variational Methods for Graphical Models
Jordan, M. I., Ghahramani, Z., Jaakkola, T. S., & Saul, L. K. (1999) · Machine Learning · doi:10.1023/a:1007665907178 · Cited by 3,791
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
Self-citationInference of population splits and mixtures from genome-wide allele frequency data
Pickrell, J. K., & Pritchard, J. K. (2012) · PLoS Genetics · doi:10.1371/journal.pgen.1002967 · Cited by 2,731
Self-citationGenetic Structure of Human Populations
Rosenberg, N. A., Pritchard, J. K., Weber, J. L., Cann, H. M., Kidd, K. K., Zhivotovsky, L. A., & Feldman, M. W. (2002) · Science · doi:10.1126/science.1078311 · Cited by 2,222
Self-citationWorldwide Human Relationships Inferred from Genome-Wide Patterns of Variation
Li, J. Z., Absher, D. M., Tang, H., Southwick, A. M., Casto, A. M., Ramachandran, S., Cann, H. M., Barsh, G. S., Feldman, M., Cavalli-Sforza, L. L., et al. (2008) · Science · doi:10.1126/science.1153717 · Cited by 1,941
(2003) · Cited by 1,680
Reconstructing Indian population history
Reich, D., Thangaraj, K., Patterson, N., Price, A. L., & Singh, L. (2009) · Nature · doi:10.1038/nature08365 · Cited by 1,674 · cited 1×
“…strati fi - cation in genetic association studies (Pritchard and Donnelly 2001; Price et al. 2006), conservation genetics (Pearse and Crandall 2004; Randi 2008), and studying the ancestry and migration patterns of natural populations (Rosenberg et al. 2002; Reich et al. 2009; Catchen et al. 2013).”
BackgroundEstimation of individual admixture: Analytical and study design considerations
Tang, H., Peng, J., Wang, P., & Risch, N. J. (2005) · Genetic Epidemiology · doi:10.1002/gepi.20064 · Cited by 671
Interpreting principal component analyses of spatial population genetic variation
Novembre, J., & Stephens, M. (2008) · Nature Genetics · doi:10.1038/ng.139 · Cited by 668
Self-citationInformationTheory, Inference, and Learning Algorithms
Mackay, D. J. C. (2003) · Cited by 648
An Introduction to Variational Methods for Graphical Models
Jordan, M. I., Ghahramani, Z., Jaakkola, T. S., & Saul, L. K. (1998) · Learning in Graphical Models · doi:10.1007/978-94-011-5014-9_5 · Cited by 551
A Collapsed Variational Bayesian Inference Algorithm for Latent Dirichlet Allocation
Teh, Y. W., Newman, D., & Welling, M. (2007) · doi:10.21236/ada629956 · Cited by 490
Detecting hybridization between wild species and their domesticated relatives
RANDI, E. (2008) · Molecular Ecology · doi:10.1111/j.1365-294x.2007.03417.x · Cited by 432
Case–Control Studies of Association in Structured or Admixed Populations
Pritchard, J. K., & Donnelly, P. (2001) · Theoretical Population Biology · doi:10.1006/tpbi.2001.1543 · Cited by 402
Self-citationOnline Model Selection Based on the Variational Bayes
Sato, M.-A. (2001) · Neural Computation · doi:10.1162/089976601750265045 · Cited by 375
Beyond FST: Analysis of population genetic data for conservation
Pearse, D. E., & Crandall, K. A. (2004) · Conservation Genetics · doi:10.1007/s10592-003-1863-4 · Cited by 374
Simple and Globally Convergent Methods for Accelerating the Convergence of Any EM Algorithm
VARADHAN, R., & ROLAND, C. (2008) · Scandinavian Journal of Statistics · doi:10.1111/j.1467-9469.2007.00585.x · Cited by 352
Bayesian Approach to Network Modularity
Hofman, J. M., & Wiggins, C. H. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.258701 · Cited by 298
More is the Same; Phase Transitions and Mean Field Theories
Kadanoff, L. P. (2009) · Journal of Statistical Physics · doi:10.1007/s10955-009-9814-1 · Cited by 273
Carbonetto, P., & Stephens, M. (2012) · Bayesian Analysis · doi:10.1214/12-ba703 · Cited by 261
Self-citationUsing DNA to track the origin of the largest ivory seizure since the 1989 trade ban
Wasser, S. K., Mailand, C., Booth, R., Mutayoba, B., Kisamo, E., Clark, B., & Stephens, M. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0609714104 · Cited by 194
Self-citationCatchen, J., Bassham, S., Wilson, T., Currey, M. C., O'Brien, C., Yeates-Burghart, Q. S. L., & Cresko, W. A. (2013) · Molecular Ecology · doi:10.1111/mec.12330 · Cited by 154
A variational Bayes algorithm for fast and accurate multiple locus genome-wide association analysis
Logsdon, B. A., Hoffman, G. E., & Mezey, J. G. (2010) · BMC Bioinformatics · doi:10.1186/1471-2105-11-58 · Cited by 132
Engelhardt, B. E., & Stephens, M. (2010) · PLoS Genetics · doi:10.1371/journal.pgen.1001117 · Cited by 128
Self-citationA Collapsed Variational Bayesian Inference Algorithm for Latent Dirichlet Allocation
Teh, Y. W., Newman, D. J., & Welling, M. (2007) · The MIT Press eBooks · doi:10.7551/mitpress/7503.003.0174 · Cited by 73
Cited by
Variational Inference: A Review for Statisticians
Blei, D. M., Kucukelbir, A., & McAuliffe, J. D. (2017) · Journal of the American Statistical Association · doi:10.1080/01621459.2017.1285773 · Cited by 3,811
pophelper: an R package and web app to analyse and visualize population structure
Francis, R. M. (2017) · Molecular Ecology Resources · doi:10.1111/1755-0998.12509 · Cited by 1,290
Gruber, B., Unmack, P. J., Berry, O. F., & Georges, A. (2018) · Molecular Ecology Resources · doi:10.1111/1755-0998.12745 · Cited by 918
Govindaraj, M., Vetriventhan, M., & Srinivasan, M. (2015) · Genetics Research International · doi:10.1155/2015/431487 · Cited by 917
Domestication and Divergence of Saccharomyces cerevisiae Beer Yeasts
Gallone, B., Steensels, J., Prahl, T., Soriaga, L., Saels, V., Herrera-Malaver, B., Merlevede, A., Roncoroni, M., Voordeckers, K., Miraglia, L., et al. (2016) · Cell · doi:10.1016/j.cell.2016.08.020 · Cited by 679
Metadata
- Authors
- Raj, A., Stephens, M., & Pritchard, J. K.
- Venue
- Genetics
- Publisher
- Oxford University Press (OUP)
- Published
- 2014-06-01
- Volume
- 197
- Issue
- 2
- Pages
- 573-589
- ISSN
- 0016-6731 (ISSN-L)
- 1943-2631
- OpenAlex
- W2138556224
- Cited by
- 1,714
- References
- 36
- FWCI
- 40.22
- Type
- journal article
- Language
- en
- Open access
- bronze
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.