The DOI matches its Crossref record; 2 of the 2 references it cites were found in a registry or an index.
Parallel Metropolis coupled Markov chain Monte Carlo for Bayesian phylogenetic inference
Open accessAbstract
Motivation: Bayesian estimation of phylogeny is based on the posterior probability distribution of trees. Currently, the only numerical method that can effectively approximate posterior probabilities of trees is Markov chain Monte Carlo (MCMC). Standard implementations of MCMC can be prone to entrapment in local optima. Metropolis coupled MCMC [(MC)3], a variant of MCMC, allows multiple peaks in the landscape of trees to be more readily explored, but at the cost of increased execution time. Results: This paper presents a parallel algorithm for (MC)3. The proposed parallel algorithm retains the ability to explore multiple peaks in the posterior distribution of trees while maintaining a fast execution time. The algorithm has been implemented using two popular parallel programming models: message passing and shared memory. Performance results indicate nearly linear speed improvement in both programming models for small and large data sets. Availability: MrBayes v3.0 is available at http://morphbank.ebc.uu.se/mrbayes/
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
Equation of State Calculations by Fast Computing Machines
Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., & Teller, E. (1953) · The Journal of Chemical Physics · doi:10.1063/1.1699114 · Cited by 37,192
Estimating the pattern of nucleotide substitution
Yang, Z. (1994) · Journal of Molecular Evolution · doi:10.1007/bf00178256 · Cited by 1,076
Cited by
Tunicates and not cephalochordates are the closest living relatives of vertebrates
Delsuc, F., Brinkmann, H., Chourrout, D., & Philippe, H. (2006) · Nature · doi:10.1038/nature04336 · Cited by 1,651
Computing Bayes factors using thermodynamic integration.
Lartillot, N., & Philippe, H. (2006) · Systematic Biology · doi:10.1080/10635150500433722 · Cited by 668
The widespread IS200/IS605 transposon family encodes diverse programmable RNA-guided endonucleases
Altae-Tran, H., Kannan, S., Demircioglu, F. E., Oshiro, R., Nety, S. P., McKay, L. J., Dlakić, M., Inskeep, W. P., Makarova, K. S., Macrae, R. K., et al. (2021) · Science · doi:10.1126/science.abj6856 · Cited by 407
Philippe, H., Delsuc, F., Brinkmann, H., & Lartillot, N. (2005) · Annual Review of Ecology, Evolution, and Systematics · doi:10.1146/annurev.ecolsys.35.112202.130205 · Cited by 306
Schierwater, B., Eitel, M., Jakob, W., Osigus, H.-J., Hadrys, H., Dellaporta, S. L., Kolokotronis, S.-O., & DeSalle, R. (2009) · PLoS Biology · doi:10.1371/journal.pbio.1000020 · Cited by 260
Independent evolution of striated muscles in cnidarians and bilaterians
Steinmetz, P. R. H., Kraus, J. E. M., Larroux, C., Hammel, J. U., Amon-Hassenzahl, A., Houliston, E., Wörheide, G., Nickel, M., Degnan, B. M., & Technau, U. (2012) · Nature · doi:10.1038/nature11180 · Cited by 252
A formal test of the theory of universal common ancestry
Theobald, D. L. (2010) · Nature · doi:10.1038/nature09014 · Cited by 231
Genome Sequences Reveal Cryptic Speciation in the Human Pathogen Histoplasma capsulatum
Sepúlveda, V. E., Márquez, R., Turissini, D. A., Goldman, W. E., & Matute, D. R. (2017) · mBio · doi:10.1128/mbio.01339-17 · Cited by 175
Serine 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
Phylogeny and evolution of glass sponges (Porifera, Hexactinellida)
Dohrmann, M., Janussen, D., Reitner, J., Collins, A. G., & Wörheide, G. (2008) · Systematic Biology · doi:10.1080/10635150802161088 · Cited by 143
Mayden, R. L., Tang, K. L., Conway, K. W., Freyhof, J., Chamberlain, S., Haskins, M., Schneider, L., Sudkamp, M., Wood, R. M., Agnew, M., et al. (2007) · Journal of Experimental Zoology Part B: Molecular and Developmental Evolution · doi:10.1002/jez.b.21175 · Cited by 125
Parameter uncertainty in biochemical models described by ordinary differential equations
Vanlier, J., Tiemann, C. A., Hilbers, P. A. J., & van Riel, N. A. W. (2013) · Mathematical Biosciences · doi:10.1016/j.mbs.2013.03.006 · Cited by 116
“using multiple interacting MCMC chains [69,77–79].”
Nagy, L. G., Kocsubé, S., Csanádi, Z., Kovács, G. M., Petkovits, T., Vágvölgyi, C., & Papp, T. (2012) · PLoS ONE · doi:10.1371/journal.pone.0049794 · Cited by 117
Bian, C., Hu, Y., Ravi, V., Kuznetsova, I. S., Shen, X., Mu, X., Sun, Y., You, X., Li, J., Li, X., et al. (2016) · Scientific Reports · doi:10.1038/srep24501 · Cited by 107
Bayha, K. M., Dawson, M. N., Collins, A. G., Barbeitos, M. S., & Haddock, S. H. D. (2010) · Integrative and Comparative Biology · doi:10.1093/icb/icq074 · Cited by 102
Evolution of IgE responses to multiple allergen components throughout childhood
Howard, R., Belgrave, D., Papastamoulis, P., Simpson, A., Rattray, M., & Custovic, A. (2018) · Journal of Allergy and Clinical Immunology · doi:10.1016/j.jaci.2017.11.064 · Cited by 75
Non-Reversible Parallel Tempering: A Scalable Highly Parallel MCMC Scheme
Syed, S., Bouchard-Côté, A., Deligiannidis, G., & Doucet, A. (2022) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/rssb.12464 · Cited by 68
Ekman, S., & Blaalid, R. (2011) · Systematic Biology · doi:10.1093/sysbio/syr022 · Cited by 51
Theobald, D. L. (2011) · Biology Direct · doi:10.1186/1745-6150-6-60 · Cited by 16
“Second, one can rather easily estimate an upper bound for the effect of alignment bias by randomly permuting the sequences, realigning them, and performing the model selection tests with PhyML [119] or MrBayes.”
MethodInfluentialBabb, P. L., Fernandez-Duque, E., & Schurr, T. G. (2015) · Molecular Phylogenetics and Evolution · doi:10.1016/j.ympev.2015.05.006 · Cited by 16
Relative Time Constraints Improve Molecular Dating
Szöllõsi, G. J., Höhna, S., Williams, T. A., Schrempf, D., Daubin, V., & Boussau, B. (2022) · Systematic Biology · doi:10.1093/sysbio/syab084 · Cited by 23
Metadata
- Authors
- Altekar, G., Dwarkadas, S., Huelsenbeck, J. P., & Ronquist, F.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2004-01-22
- Volume
- 20
- Issue
- 3
- Pages
- 407-415
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2117443107
- Cited by
- 1,162
- References
- 2
- FWCI
- 39.37
- 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.
