PhyloBayes MPI: Phylogenetic Reconstruction with Infinite Mixtures of Profiles in a Parallel Environment
The DOI matches its Crossref record; 34 of the 34 references it cites were found in a registry or an index.
Abstract
Modeling across site variation of the substitution process is increasingly recognized as important for obtaining more accurate phylogenetic reconstructions. Both finite and infinite mixture models have been proposed and have been shown to significantly improve on classical single-matrix models. Compared with their finite counterparts, infinite mixtures have a greater expressivity. However, they are computationally more challenging. This has resulted in practical compromises in the design of infinite mixture models. In particular, a fast but simplified version of a Dirichlet process model over equilibrium frequency profiles implemented in PhyloBayes has often been used in recent phylogenomics studies, while more refined model structures, more realistic and empirically more fit, have been practically out of reach. We introduce a message passing interface version of PhyloBayes, implementing the Dirichlet process mixture models as well as more classical empirical matrices and finite mixtures. The parallelization is made efficient thanks to the combination of two algorithmic strategies: a partial Gibbs sampling update of the tree topology and the use of a truncated stick-breaking representation for the Dirichlet process prior. The implementation shows close to linear gains in computational speed for up to 64 cores, thus allowing faster phylogenetic reconstruction under complex mixture models. PhyloBayes MPI is freely available from our website www.phylobayes.org.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Importantly, Phylobayes (26) analyses using the CAT-GTR+Γ model also resulted in phylogenies with Ctenophora sister to all other animals with 100% posterior probability (PP), and 100% PP for sponge monophyly (datasets 6 and 16 in Figs. 2 and 3 and Fig. S5 B and C).”
From Error, signal, and the placement of Ctenophora sister to all other animals (2015) · cites this paper as [26]
In the citing paper
“Importantly, Phylobayes (26) analyses using the CAT-GTR+Γ model also resulted in phylogenies with Ctenophora sister to all other animals with 100% posterior probability (PP), and 100% PP for sponge monophyly (datasets 6 and 16 in Figs. 2 and 3 and Fig. S5 B and C).”
From Error, signal, and the placement of Ctenophora sister to all other animals (2015) · cites this paper as [26]
In the citing paper
“Placement of ctenophores as sister to all other animals, and sponge monophyly, are strongly supported under multiple analyses, herein.”
From Error, signal, and the placement of Ctenophora sister to all other animals (2015) · cites this paper as [26]
In the citing paper
“Phylobayes analyses were run with two chains until the maxdiff statistic between chains was below 0.3 as measured by bpcomp (26).”
From Error, signal, and the placement of Ctenophora sister to all other animals (2015) · cites this paper as [26]
In the citing paper
“Convergence was also assessed with tracecomp (26) to ensure each parameter had a maximum discrepancy between chains of less than 0.3 and an effective sample size of at least 50.”
From Error, signal, and the placement of Ctenophora sister to all other animals (2015) · cites this paper as [26]
Citations
Cites
Evolutionary trees from DNA sequences: A maximum likelihood approach.
Felsenstein, J. (1981) · Journal of Molecular Evolution · doi:10.1007/bf01734359 · Cited by 14,571 · cited 1×
“In particular, it is a mixture of F81 (Felsenstein 1981) processes, such that, upon a substitution, the probability of the final state does not depend on the initial state.”
BackgroundA Bayesian Analysis of Some Nonparametric Problems
Ferguson, T. S. (1973) · The Annals of Statistics · doi:10.1214/aos/1176342360 · Cited by 4,697
Markov Chain Sampling Methods for Dirichlet Process Mixture Models
Neal, R. M. (2000) · Journal of Computational and Graphical Statistics · doi:10.1080/10618600.2000.10474879 · Cited by 2,288
A Bayesian Mixture Model for Across-Site Heterogeneities in the Amino-Acid Replacement Process
Lartillot, N., & Philippe, H. (2004) · Molecular Biology and Evolution · doi:10.1093/molbev/msh112 · Cited by 1,516
Self-citationGibbs Sampling Methods for Stick-Breaking Priors
Ishwaran, H., & James, L. F. (2001) · Journal of the American Statistical Association · doi:10.1198/016214501750332758 · Cited by 1,511
PhyloBayes 3: a Bayesian software package for phylogenetic reconstruction and molecular dating
Lartillot, N., Lepage, T., & Blanquart, S. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp368 · Cited by 1,297
Self-citationResolving difficult phylogenetic questions: Why more sequences are not enough
Philippe, H., Brinkmann, H., Lavrov, D. V., Littlewood, D. T. J., Manuel, M., Wörheide, G., & Baurain, D. (2011) · PLoS Biology · doi:10.1371/journal.pbio.1000602 · Cited by 1,129
Arthropod relationships revealed by phylogenomic analysis of nuclear protein-coding sequences
Regier, J. C., Shultz, J. W., Zwick, A., Hussey, A., Ball, B., Wetzer, R., Martin, J. W., & Cunningham, C. W. (2010) · Nature · doi:10.1038/nature08742 · Cited by 1,017
Lartillot, N., Brinkmann, H., & Philippe, H. (2007) · BMC Evolutionary Biology · doi:10.1186/1471-2148-7-s1-s4 · Cited by 705
Self-citationPhylogenomics Revives Traditional Views on Deep Animal Relationships
Philippe, H., Derelle, R., Lopez, P., Pick, K., Borchiellini, C., Boury-Esnault, N., Vacelet, J., Renard, E., Houliston, E., Quéinnec, E., et al. (2009) · Current Biology · doi:10.1016/j.cub.2009.02.052 · Cited by 695
Pagel, M., & Meade, A. (2004) · Systematic Biology · doi:10.1080/10635150490468675 · Cited by 549
Phylogenomics reveals deep molluscan relationships
Kocot, K. M., Cannon, J. T., Todt, C., Citarella, M. R., Kohn, A. B., Meyer, A., Santos, S. R., Schander, C., Moroz, L. L., Lieb, B., et al. (2011) · Nature · doi:10.1038/nature10382 · Cited by 485
Acoelomorph flatworms are deuterostomes related to Xenoturbella
Philippe, H., Brinkmann, H., Copley, R. R., Moroz, L. L., Nakano, H., Poustka, A. J., Wallberg, A., Peterson, K. J., & Telford, M. J. (2011) · Nature · doi:10.1038/nature09676 · Cited by 445
Mapping Mutations on Phylogenies
Nielsen, R. (2002) · Systematic Biology · doi:10.1080/10635150290102393 · Cited by 412
The archaebacterial origin of eukaryotes
Cox, C. J., Foster, P. G., Hirt, R. P., Harris, S. R., & Embley, T. M. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0810647105 · Cited by 389
Empirical profile mixture models for phylogenetic reconstruction
Si Quang, L., Gascuel, O., & Lartillot, N. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn445 · Cited by 358
Self-citationRetrospective Markov chain Monte Carlo methods for Dirichlet process hierarchical models
Papaspiliopoulos, O., & Roberts, G. O. (2008) · Biometrika · doi:10.1093/biomet/asm086 · Cited by 351
Modelling Heterogeneity With and Without the Dirichlet Process
Green, P. J., & Richardson, S. (2001) · Scandinavian Journal of Statistics · doi:10.1111/1467-9469.00242 · Cited by 272
Phylogenetic mixture models for proteins
Le, S. Q., Lartillot, N., & Gascuel, O. (2008) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2008.0180 · Cited by 233
Self-citationHordijk, W., & Gascuel, O. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti713 · Cited by 212
Suchard, M. A., Wang, Q., Chan, C., Frelinger, J., Cron, A., & West, M. (2010) · Journal of Computational and Graphical Statistics · doi:10.1198/jcgs.2010.10016 · Cited by 179
Rodrigue, N., Philippe, H., & Lartillot, N. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0910915107 · Cited by 178
Self-citationImprovement of molecular phylogenetic inference and the phylogeny of Bilateria
Lartillot, N., & Philippe, H. (2008) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2007.2236 · Cited by 177
Self-citationSerine Codon-Usage Bias in Deep Phylogenomics: Pancrustacean Relationships as a Case Study
Rota-Stabelli, O., Lartillot, N., Philippe, H., & Pisani, D. (2013) · Systematic Biology · doi:10.1093/sysbio/sys077 · Cited by 155
Self-citationWang, H.-C., Li, K., Susko, E., & Roger, A. J. (2008) · BMC Evolutionary Biology · doi:10.1186/1471-2148-8-331 · Cited by 122
A Dirichlet process model for detecting positive selection in protein-coding DNA sequences
Huelsenbeck, J. P., Jain, S., Frost, S. D. W., & Pond, S. L. K. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0508279103 · Cited by 103
Rodríguez‐Ezpeleta, N., Philippe, H., Brinkmann, H., Becker, B., & Melkonian, M. (2006) · Molecular Biology and Evolution · doi:10.1093/molbev/msl200 · Cited by 102
A Nonparametric Method for Accommodating and Testing Across-Site Rate Variation
Huelsenbeck, J. P., & Suchard, M. A. (2007) · Systematic Biology · doi:10.1080/10635150701670569 · Cited by 91
Conjugate Gibbs Sampling for Bayesian Phylogenetic Models
Lartillot, N. (2006) · Journal of Computational Biology · doi:10.1089/cmb.2006.13.1701 · Cited by 83
Self-citationRodrigue, N., Philippe, H., & Lartillot, N. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btm532 · Cited by 81
Self-citationANALYZING SITE HETEROGENEITY DURING PROTEIN EVOLUTION
Koshi, J. M., & Goldstein, R. A. (2000) · Pacific Symposium on Biocomputing (PSB) · doi:10.1142/9789814447362_0020 · Cited by 20
Žerovnik, E., Jerala, R., Virden, R., Kroon‐Žitko, L., Türk, V., & Waltho, J. P. (1998) · Proteins Structure Function and Bioinformatics · doi:10.1002/(sici)1097-0134(19980815)32:3<289::aid-prot4>3.0.co;2-d · Cited by 20
Generalized Mixture Models for Molecular Phylogenetic Estimation
Evans, J., & Sullivan, J. M. (2011) · Systematic Biology · doi:10.1093/sysbio/syr093 · Cited by 13
Mixture Models for Phylogenetic Reconstruction
Prole, E., Le, S. Q., Gascuel, O., & Lartillot, N. (2008) · Cited by 1
Self-citation
Cited by
Phylotranscriptomic analysis of the origin and early diversification of land plants
Wickett, N. J., Mirarab, S., Nguyen, N., Warnow, T., Carpenter, E., Matasci, N., Ayyampalayam, S., Barker, M. S., Burleigh, J. G., Gitzendanner, M. A., et al. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1323926111 · Cited by 1,252
“The extensively trimmed amino acid and nucleotide supermatrices were analyzed with the site-heterogeneous CAT+Gamma model using PhyloBayes MPI (118).”
MethodComplex archaea that bridge the gap between prokaryotes and eukaryotes
Spang, A., Saw, J. H., Jørgensen, S. L., Zaremba-Niedzwiedzka, K., Martijn, J., Lind, A. E., van Eijk, R., Schleper, C., Guy, L., & Ettema, T. J. G. (2015) · Nature · doi:10.1038/nature14447 · Cited by 1,324
Asgard archaea illuminate the origin of eukaryotic cellular complexity
Zaremba-Niedzwiedzka, K., Caceres, E. F., Saw, J. H., Bäckström, D., Juzokaite, L., Vancaester, E., Seitz, K. W., Anantharaman, K., Starnawski, P., Kjeldsen, K. U., et al. (2017) · Nature · doi:10.1038/nature21031 · Cited by 1,226
Selecting optimal partitioning schemes for phylogenomic datasets
Lanfear, R., Calcott, B., Kainer, D., Mayer, C., & Stamatakis, A. (2014) · BMC Evolutionary Biology · doi:10.1186/1471-2148-14-82 · Cited by 762
“Some approaches automatically assign sites to different substitution models (e.g. [ 15,16]), and others estimate more than one model of molecular evolution for each site (e.g. [ 17-19]).”
BackgroundThe spotted gar genome illuminates vertebrate evolution and facilitates human-teleost comparisons
Braasch, I., Gehrke, A. R., Smith, J. J., Kawasaki, K., Manousaki, T., Pasquier, J., Amores, A., Desvignes, T., Batzel, P., Catchen, J., et al. (2016) · Nature Genetics · doi:10.1038/ng.3526 · Cited by 618
Metadata
- Authors
- Lartillot, N., Rodrigue, N., Stubbs, D., & Richer, J.
- Affiliations
- Centre National de la Recherche Scientifique (FR)
- Corresponding author
- Lartillot, Nicolas
- Venue
- Systematic Biology
- Publisher
- Oxford University Press (OUP)
- Published
- 2013-04-05
- Volume
- 62
- Issue
- 4
- Pages
- 611-615
- ISSN
- 1063-5157 (ISSN-L)
- 1076-836X
- OpenAlex
- W2152298208
- Semantic Scholar
- e6b5a6d94f418a194edc28fdd259e106596520e6
- Cited by
- 871
- References
- 34
- Citations by year
- 2026: 52 · 2025: 70 · 2024: 93 · 2023: 65 · 2022: 78 · 2021: 92 · 2020: 76 · 2019: 75 · 2018: 71 · 2017: 65 · 2016: 50 · 2015: 44 · 2014: 34 · 2013: 6
- FWCI
- 19.89
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- Systematic Biology (publishedVersion)
- PubMed (publishedVersion)
- Topics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Genomics and Phylogenetic Studies
- Physical Sciences › Computer Science › Artificial Intelligence › Bayesian Methods and Mixture Models
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Genetics › Genetic diversity and population structure
- Keywords
- phylogenetic inference, infinite mixture models, Dirichlet process, parallel computing, Message Passing Interface, phylogenomics, speedup
- MeSH terms
- Algorithms, Bayes Theorem, Models, Genetic, Phylogeny, Software, Computational Biology
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.