The DOI matches its Crossref record; 50 of the 50 references it cites were found in a registry or an index.
Fast hierarchical Bayesian analysis of population structure
Open accessAbstract
We present fastbaps, a fast solution to the genetic clustering problem. Fastbaps rapidly identifies an approximate fit to a Dirichlet process mixture model (DPM) for clustering multilocus genotype data. Our efficient model-based clustering approach is able to cluster datasets 10-100 times larger than the existing model-based methods, which we demonstrate by analyzing an alignment of over 110 000 sequences of HIV-1 pol genes. We also provide a method for rapidly partitioning an existing hierarchy in order to maximize the DPM model marginal likelihood, allowing us to split phylogenetic trees into clades and subclades using a population genomic model. Extensive tests on simulated data as well as a diverse set of real bacterial and viral datasets show that fastbaps provides comparable or improved solutions to previous model-based methods, while being significantly faster. The method is made freely available under an open source MIT licence as an easy to use R package at https://github.com/gtonkinhill/fastbaps.
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
A new look at the statistical model identification
Akaike, H. (1974) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1974.1100705 · Cited by 51,879
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
Detecting the number of clusters of individuals using the software structure: a simulation study
EVANNO, G., REGNAUT, S., & GOUDET, J. (2005) · Molecular Ecology · doi:10.1111/j.1365-294x.2005.02553.x · Cited by 21,895
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
FastTree 2 – Approximately Maximum-Likelihood Trees for Large Alignments
Price, M. N., Dehal, P. S., & Arkin, A. P. (2010) · PLoS ONE · doi:10.1371/journal.pone.0009490 · Cited by 14,894
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 · cited 1×
“Solutions to this problem include STRUCTURE (4,7), BAPS (8–10), Ad-mixture (11), fast Structure (12), sNMF (13) and the method of Anderson and Thompson (14).”
MethodUMAP: Uniform Manifold Approximation and Projection
McInnes, L., Healy, J., Saul, N., & Großberger, L. (2018) · Journal of Open Source Software · doi:10.21105/joss.00861 · Cited by 9,826
Falush, D., Stephens, M., & Pritchard, J. K. (2003) · Genetics · doi:10.1093/genetics/164.4.1567 · Cited by 7,959
UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction
McInnes, L., Healy, J., & Melville, J. (2018) · arXiv · doi:10.48550/arxiv.1802.03426 · Cited by 7,101
Dimensionality reduction for visualizing single-cell data using UMAP
Becht, E., McInnes, L., Healy, J., Dutertre, C.-A., Kwok, I. W. H., Ng, L. G., Ginhoux, F., & Newell, E. W. (2019) · Nature Biotechnology · doi:10.1038/nbt.4314 · Cited by 5,358
Jombart, T., Devillard, S., & Balloux, F. (2010) · BMC Genetics · doi:10.1186/1471-2156-11-94 · Cited by 4,963
Ward’s Hierarchical Agglomerative Clustering Method: Which Algorithms Implement Ward’s Criterion?
Murtagh, F., & Legendre, P. (2014) · Journal of Classification · doi:10.1007/s00357-014-9161-z · Cited by 3,782
Not So Different After All: A Comparison of Methods for Detecting Amino Acid Sites Under Selection
Kosakovsky Pond, S. L., & Frost, S. D. W. (2005) · Molecular Biology and Evolution · doi:10.1093/molbev/msi105 · Cited by 2,324
Self-citationOn Bayesian Analysis of Mixtures with an Unknown Number of Components (with discussion)
Richardson, S., & Green, P. J. (1997) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/1467-9868.00095 · Cited by 1,898
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
A Method for Comparing Two Hierarchical Clusterings
Fowlkes, E. B., & Mallows, C. L. (1983) · Journal of the American Statistical Association · doi:10.1080/01621459.1983.10478008 · Cited by 1,614
A Model-Based Method for Identifying Species Hybrids Using Multilocus Genetic Data
Anderson, E. C., & Thompson, E. A. (2002) · Genetics · doi:10.1093/genetics/160.3.1217 · Cited by 1,498
Variational inference for Dirichlet process mixtures
Blei, D. M., & Jordan, M. I. (2006) · Bayesian Analysis · doi:10.1214/06-ba104 · Cited by 1,438
Ward's Hierarchical Clustering Method: Clustering Criterion and Agglomerative Algorithm
Murtagh, F. D., & Legendre, P. (2011) · arXiv (Cornell University) · doi:10.48550/arxiv.1111.6285 · Cited by 1,247
(2000) · CrossRef Listing of Deleted DOIs · doi:10.1162/153244303321897735 · Cited by 1,092
Fast and Efficient Estimation of Individual Ancestry Coefficients
Frichot, E., Mathieu, F., Trouillon, T., Bouchard, G., & François, O. (2014) · Genetics · doi:10.1534/genetics.113.160572 · Cited by 931
Enhanced Bayesian modelling in BAPS software for learning genetic structures of populations
Corander, J., Marttinen, P., Sirén, J., & Tang, J. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-539 · Cited by 874
Self-citationBayesian Analysis of Genetic Differentiation Between Populations
Corander, J., Waldmann, P., & Sillanpää, M. J. (2003) · Genetics · doi:10.1093/genetics/163.1.367 · Cited by 860
Self-citationLatch, E. K., Dharmarajan, G., Glaubitz, J. C., & Rhodes, O. E. (2006) · Conservation Genetics · doi:10.1007/s10592-005-9098-1 · Cited by 653
Bayesian identification of admixture events using multilocus molecular markers
CORANDER, J., & MARTTINEN, P. (2006) · Molecular Ecology · doi:10.1111/j.1365-294x.2006.02994.x · Cited by 651
Self-citationHierarchical and Spatially Explicit Clustering of DNA Sequences with BAPS Software
Cheng, L., Connor, T. R., Siren, J., Aanensen, D. M., & Corander, J. (2013) · Molecular Biology and Evolution · doi:10.1093/molbev/mst028 · Cited by 645
Self-citationfastcluster: Fast Hierarchical, Agglomerative Clustering Routines for R and Python
Müllner, D. (2013) · Journal of Statistical Software · doi:10.18637/jss.v053.i09 · Cited by 605
Fast and flexible bacterial genomic epidemiology with PopPUNK
Lees, J. A., Harris, S. R., Tonkin-Hill, G., Gladstone, R. A., Lo, S. W., Weiser, J. N., Corander, J., Bentley, S. D., & Croucher, N. J. (2019) · Genome Research · doi:10.1101/gr.241455.118 · Cited by 438
Self-citationVirus genomes reveal factors that spread and sustained the Ebola epidemic
Dudas, G., Carvalho, L. M., Bedford, T., Tatem, A. J., Baele, G., Faria, N. R., Park, D. J., Ladner, J. T., Arias, A., Asogun, D., et al. (2017) · Nature · doi:10.1038/nature22040 · Cited by 405
Dense genomic sampling identifies highways of pneumococcal recombination
Chewapreecha, C., Harris, S. R., Croucher, N. J., Turner, C., Marttinen, P., Cheng, L., Pessia, A., Aanensen, D. M., Mather, A. E., Page, A. J., et al. (2014) · Nature Genetics · doi:10.1038/ng.2895 · Cited by 376
Self-citationBayesian hierarchical clustering
Heller, K. A., & Ghahramani, Z. (2005) · Proceedings of the 22nd international conference on Machine learning - ICML '05 · doi:10.1145/1102351.1102389 · Cited by 357
Automated analysis of phylogenetic clusters
Ragonnet-Cronin, M., Hodcroft, E., Hué, S., Fearnhill, E., Delpech, V., Brown, A. J. L., & Lycett, S. (2013) · BMC Bioinformatics · doi:10.1186/1471-2105-14-317 · Cited by 341
RhierBAPS: An R implementation of the population clustering algorithm hierBAPS
Tonkin-Hill, G., Lees, J. A., Bentley, S. D., Frost, S. D. W., & Corander, J. (2018) · Wellcome Open Research · doi:10.12688/wellcomeopenres.14694.1 · Cited by 304
Self-citationInference of Population Structure Under a Dirichlet Process Model
Huelsenbeck, J. P., & Andolfatto, P. (2007) · Genetics · doi:10.1534/genetics.106.061317 · Cited by 287
Earle, S. G., Wu, C.-H., Charlesworth, J., Stoesser, N., Gordon, N. C., Walker, T. M., Spencer, C. C. A., Iqbal, Z., Clifton, D. A., Hopkins, K. L., et al. (2016) · Nature Microbiology · doi:10.1038/nmicrobiol.2016.41 · Cited by 286
UMAP reveals cryptic population structure and phenotype heterogeneity in large genomic cohorts
Diaz-Papkovich, A., Anderson-Trocmé, L., Ben-Eghan, C., & Gravel, S. (2019) · PLOS Genetics · doi:10.1371/journal.pgen.1008432 · Cited by 237
Aanensen, D. M., Feil, E. J., Holden, M. T. G., Dordel, J., Yeats, C. A., Fedosejev, A., Goater, R., Castillo-Ramírez, S., Corander, J., Colijn, C., et al. (2016) · mBio · doi:10.1128/mbio.00444-16 · Cited by 213
Self-citationSequence element enrichment analysis to determine the genetic basis of bacterial phenotypes
Lees, J. A., Vehkala, M., Välimäki, N., Harris, S. R., Chewapreecha, C., Croucher, N. J., Marttinen, P., Davies, M. R., Steer, A. C., Tong, S. Y. C., et al. (2016) · Nature Communications · doi:10.1038/ncomms12797 · Cited by 197
Self-citationA fast likelihood solution to the genetic clustering problem
Beugin, M., Gayet, T., Pontier, D., Devillard, S., & Jombart, T. (2018) · Methods in Ecology and Evolution · doi:10.1111/2041-210x.12968 · Cited by 129
Benzalkonium tolerance genes and outcome in Listeria monocytogenes meningitis
Kremer, P. H. C., Lees, J. A., Koopmans, M. M., Ferwerda, B., Arends, A., Feller, M., Schipper, K., Serón, M. V., ENDE, A. V. D., Brouwer, M. C., et al. (2016) · Clinical Microbiology and Infection · doi:10.1016/j.cmi.2016.12.008 · Cited by 125
Self-citationStructurama: Bayesian Inference of Population Structure
Huelsenbeck, J. P., Andolfatto, P., & Huelsenbeck, E. T. (2011) · Evolutionary Bioinformatics · doi:10.4137/ebo.s6761 · Cited by 116
scrm: efficiently simulating long sequences using the approximated coalescent with recombination
Staab, P. R., Zhu, S. J., Metzler, D., & Lunter, G. A. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btu861 · Cited by 97
Pella, J. J., & Masuda, M. M. (2006) · Canadian Journal of Fisheries and Aquatic Sciences · doi:10.1139/f05-224 · Cited by 96
Fast Bayesian Inference in Dirichlet Process Mixture Models
Wang, L., & Dunson, D. B. (2010) · Journal of Computational and Graphical Statistics · doi:10.1198/jcgs.2010.07081 · Cited by 91
Genie: A new, fast, and outlier-resistant hierarchical clustering algorithm
Ga̧golewski, M., Bartoszuk, M., & Cena, A. (2016) · Information Sciences · doi:10.1016/j.ins.2016.05.003 · Cited by 85
Lees, J. A., Kremer, P. H. C., Manso, A. S., Croucher, N. J., Ferwerda, B., Serón, M. V., Oggioni, M. R., Parkhill, J., Brouwer, M. C., ENDE, A. V. D., et al. (2016) · Microbial Genomics · doi:10.1099/mgen.0.000103 · Cited by 50
Self-citationRefinement of Whole-Genome Multilocus Sequence Typing Analysis by Addressing Gene Paralogy
Zhang, J., Halkilahti, J., Hänninen, M., & Rossi, M. (2015) · Journal of Clinical Microbiology · doi:10.1128/jcm.00051-15 · Cited by 34
Coala: an R framework for coalescent simulation
Staab, P. R., & Metzler, D. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btw098 · Cited by 28
Classification of Commercial Building Electrical Demand Profiles for Energy Storage Applications
Florita, A. R., Brackney, L. J., Otanicar, T., & Robertson, J. (2013) · Journal of Solar Energy Engineering · doi:10.1115/1.4024029 · Cited by 16
Randomized algorithms for fast Bayesian hierarchical clustering
Heller, K., & Ghahramani, Z. (2005) · Cited by 14
Cited by
Genomic atlas of Bifidobacterium infantis and B. longum informs infant probiotic design
Shao, Y., Wang, S., Gichuki, B. M., Stares, M. D., Rozday, T. J., Kumar, N., Browne, H. P., Dawson, N. J. R., Njunge, J. M., Tigoi, C., et al. (2026) · Cell · doi:10.1016/j.cell.2026.01.007 · Cited by 17
Genomic Characteristion of Opportunistic Pathogen Kluyvera Reveals a Novel CTX-M Subgroup
Yu, K., Huang, Z., Lan, R., Morris, J. G., Xiao, Y., Fu, S., Gao, H., Bai, X., Li, K., & Wang, D. (2023) · Microorganisms · doi:10.3390/microorganisms11122836 · Cited by 12
Metadata
- Authors
- Tonkin-Hill, G., Lees, J. A., Bentley, S. D., Frost, S. D. W., & Corander, J.
- Venue
- Nucleic Acids Research
- Publisher
- Oxford University Press (OUP)
- Published
- 2019-05-11
- Volume
- 47
- Issue
- 11
- Pages
- 5539-5549
- ISSN
- 0305-1048 (ISSN-L)
- 1362-4962
- OpenAlex
- W2950753995
- Cited by
- 346
- References
- 50
- FWCI
- 13.00
- Type
- journal article
- Language
- en
- Open access
- gold
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.