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 · cited 2×
“Principal components analysis (PCA)-based methods for analyzing population structure, like EIGENSTRAT (Price et al. 2006) and SMARTPCA (Patterson et al. 2006), construct low-dimensional projections of the data that maximally retain the variance-covariance structure among the sample genotypes.”
BackgroundMethodFast 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 · cited 2×
“Global ancestry estimates are then computed directly from posterior distributions of the model parameters, as done in STRUCTURE, or maximum-likelihood estimates of model parameters, as done in FRAPPE (Tang et al. 2005) and ADMIXTURE (Alexander et al. 2009).”
MethodFalush, 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 · cited 2×
“Although the size of each genotype matrix was kept fi xed in these simulations, the performance characteristics of the algorithms are expected to be similar if the strength of population structure is kept fi xed and the data set size is varied (Patterson et al. 2006).”
BackgroundMethoddistruct: 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
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
Janes, J. K., Miller, J. M., Dupuis, J. R., Malenfant, R. M., Gorrell, J. C., Cullingham, C. I., & Andrew, R. L. (2017) · Molecular Ecology · doi:10.1111/mec.14187 · Cited by 606
A genomic perspective on hybridization and speciation
Payseur, B. A., & Rieseberg, L. H. (2016) · Molecular Ecology · doi:10.1111/mec.13557 · Cited by 552
Fang, C., Ma, Y., Wu, S., Liu, Z., Wang, Z., Yang, R., Hu, G., Zhou, Z., Yu, H., Zhang, M., et al. (2017) · Genome Biology · doi:10.1186/s13059-017-1289-9 · Cited by 552
Open access resources for genome-wide association mapping in rice
McCouch, S. R., Wright, M. H., Tung, C.-W., Maron, L. G., McNally, K. L., Fitzgerald, M., Singh, N., DeClerck, G., Agosto-Perez, F., Korniliev, P., et al. (2016) · Nature Communications · doi:10.1038/ncomms10532 · Cited by 505
Genomic adaptation to polyphagy and insecticides in a major East Asian noctuid pest
Cheng, T., Wu, J., Wu, Y., Chilukuri, R. V., Huang, L., Yamamoto, K., Feng, L., Li, W., Chen, Z., Guo, H., et al. (2017) · Nature Ecology & Evolution · doi:10.1038/s41559-017-0314-4 · Cited by 408
RADpainter and fineRADstructure: Population Inference from RADseq Data
Malinsky, M., Trucchi, E., Lawson, D. J., & Falush, D. (2018) · Molecular Biology and Evolution · doi:10.1093/molbev/msy023 · Cited by 406
Linck, E., & Battey, C. J. (2019) · Molecular Ecology Resources · doi:10.1111/1755-0998.12995 · Cited by 394
pong: fast analysis and visualization of latent clusters in population genetic data
Behr, A. A., Liu, K. Z., Liu-Fang, G., Nakka, P., & Ramachandran, S. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btw327 · Cited by 381
Hardigan, M. A., Laimbeer, F. P. E., Newton, L., Crisovan, E., Hamilton, J. P., Vaillancourt, B., Wiegert-Rininger, K., Wood, J. C., Douches, D. S., Farré, E. M., et al. (2017) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1714380114 · Cited by 381
Privé, F., Aschard, H., Carmi, S., Folkersen, L., Hoggart, C., O’Reilly, P. F., & Vilhjálmsson, B. J. (2022) · The American Journal of Human Genetics · doi:10.1016/j.ajhg.2021.11.008 · Cited by 375
Guo, S., Zhao, S., Sun, H., Wang, X., Wu, S., Lin, T., Ren, Y., Gao, L., Deng, Y., Zhang, J., et al. (2019) · Nature Genetics · doi:10.1038/s41588-019-0518-4 · Cited by 363
Fast hierarchical Bayesian analysis of population structure
Tonkin-Hill, G., Lees, J. A., Bentley, S. D., Frost, S. D. W., & Corander, J. (2019) · Nucleic Acids Research · doi:10.1093/nar/gkz361 · Cited by 346
The Genetic Structure of Marijuana and Hemp
Sawler, J., Stout, J. M., Gardner, K. M., Hudson, D., Vidmar, J., Butler, L., Page, J. E., & Myles, S. (2015) · PLOS ONE · doi:10.1371/journal.pone.0133292 · Cited by 322
Jia, N., Wang, J., Shi, W., Du, L., Sun, Y., Zhan, W., Jiang, J.-F., Wang, Q., Zhang, B., Ji, P., et al. (2020) · Cell · doi:10.1016/j.cell.2020.07.023 · Cited by 317
Inferring Continuous and Discrete Population Genetic Structure Across Space
Bradburd, G. S., Coop, G. M., & Ralph, P. L. (2018) · Genetics · doi:10.1534/genetics.118.301333 · Cited by 316
TESS3: fast inference of spatial population structure and genome scans for selection
Caye, K., Deist, T. M., Martins, H., Michel, O., & François, O. (2016) · Molecular Ecology Resources · doi:10.1111/1755-0998.12471 · Cited by 298
Fingerprinting Soybean Germplasm and Its Utility in Genomic Research
Song, Q., Hyten, D. L., Jia, G., Quigley, C. V., Fickus, E. W., Nelson, R. L., & Cregan, P. B. (2015) · G3 Genes|Genomes|Genetics · doi:10.1534/g3.115.019000 · Cited by 287
Toward a new history and geography of human genes informed by ancient DNA
Pickrell, J. K., & Reich, D. (2014) · Trends in Genetics · doi:10.1016/j.tig.2014.07.007 · Cited by 273
Gagnaire, P., Broquet, T., Aurelle, D., Viard, F., Souissi, A., Bonhomme, F., Arnaud‐Haond, S., & Bierne, N. (2015) · Evolutionary Applications · doi:10.1111/eva.12288 · Cited by 270
A quantitative genomics map of rice provides genetic insights and guides breeding
Wei, X., Qiu, J., Yong, K., Fan, J., Zhang, Q., Hua, H., Liu, J., Wang, Q., Olsen, K. M., Han, B., et al. (2021) · Nature Genetics · doi:10.1038/s41588-020-00769-9 · Cited by 267
The genomic landscape of molecular responses to natural drought stress in Panicum hallii
Lovell, J. T., Jenkins, J., Lowry, D. B., Mamidi, S., Sreedasyam, A., Weng, X., Barry, K., Bonnette, J., Campitelli, B., Daum, C., et al. (2018) · Nature Communications · doi:10.1038/s41467-018-07669-x · Cited by 135
Genomic landscape of rat strain and substrain variation
Hermsen, R., de Ligt, J., Spee, W., Blokzijl, F., Schäfer, S., Adami, E., Boymans, S., Flink, S., van Boxtel, R., van der Weide, R. H., et al. (2015) · BMC Genomics · doi:10.1186/s12864-015-1594-1 · Cited by 93
“We performed this analysis using fastStructure, which is an algorithm for inferring population structure from large SNP genotype data [24].”
Pecoraro, C., Babbucci, M., Franch, R., Rico, C., Papetti, C., Chassot, E., Bodin, N., Cariani, A., Bargelloni, L., & Tinti, F. (2018) · Scientific Reports · doi:10.1038/s41598-018-32331-3 · Cited by 80
Biases in demographic modelling affect our understanding of recent divergence
Momigliano, P., Florin, A.-B., & Merilä, J. (2021) · Molecular Biology and Evolution · doi:10.1093/molbev/msab047 · Cited by 79
The complex geography of domestication of the African rice Oryza glaberrima
Choi, J. Y., Zaidem, M., Gutaker, R., Dorph, K., Singh, R. K., & Purugganan, M. D. (2019) · PLoS Genetics · doi:10.1371/journal.pgen.1007414 · Cited by 66
Inference of Population Structure from Time-Series Genotype Data
Joseph, T. A., & Pe’er, I. (2019) · The American Journal of Human Genetics · doi:10.1016/j.ajhg.2019.06.002 · Cited by 37
Highly replicated evolution of parapatric ecotypes
James, M. E., Arenas-Castro, H., Groh, J. S., Allen, S. L., Engelstädter, J., & Ortiz-Barrientos, D. (2021) · Molecular Biology and Evolution · doi:10.1093/molbev/msab207 · Cited by 30
“195 Do populations cluster by geography or ecotype? 196 To explore the broad patterns of genetic clustering of populations, we performed two separate 197 analyses: phylogeny construction and fastSTRUCTURE (Raj et al., 2014).”
MethodNevado, B., Harris, S. A., Beaumont, M. A., & Hiscock, S. J. (2020) · Molecular Ecology · doi:10.1111/mec.15630 · Cited by 26
“0 (Raj et al., 2014) within the range K = [1, 6].”
BackgroundChen, X., Qian, W., Song, Z., Li, Q.-X., & Guo, S. (2020) · NAR Genomics and Bioinformatics · doi:10.1093/nargab/lqaa060 · Cited by 19
15 years of introgression studies: quantifying gene flow across Eukaryotes
Dagilis, A. J., Peede, D., Coughlan, J. M., Jofre, G. I., D’Agostino, E. R. R., Mavengere, H., Tate, A. D., & Matute, D. R. (2021) · doi:10.1101/2021.06.15.448399 · Cited by 14
Díaz-Muñoz, C., Verce, M., De Vuyst, L., & Weckx, S. (2022) · iScience · doi:10.1016/j.isci.2022.105309 · Cited by 10
Wang, J., & Zöllner, S. (2026) · Bioinformatics · doi:10.1093/bioinformatics/btag752
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.