Parallel Metropolis coupled Markov chain Monte Carlo for Bayesian phylogenetic inference
- PMID: 14960467
- DOI: 10.1093/bioinformatics/btg427
Parallel Metropolis coupled Markov chain Monte Carlo for Bayesian phylogenetic inference
Abstract
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.
Similar articles
-
Bayesian phylogeny analysis via stochastic approximation Monte Carlo.Mol Phylogenet Evol. 2009 Nov;53(2):394-403. doi: 10.1016/j.ympev.2009.06.019. Epub 2009 Jul 7. Mol Phylogenet Evol. 2009. PMID: 19589389
-
Detecting recombination with MCMC.Bioinformatics. 2002;18 Suppl 1:S345-53. doi: 10.1093/bioinformatics/18.suppl_1.s345. Bioinformatics. 2002. PMID: 12169565
-
The Behavior of Metropolis-Coupled Markov Chains When Sampling Rugged Phylogenetic Distributions.Syst Biol. 2018 Jul 1;67(4):729-734. doi: 10.1093/sysbio/syy008. Syst Biol. 2018. PMID: 29462409
-
Are you my mother? Bayesian phylogenetic inference of recombination among putative parental strains.Appl Bioinformatics. 2003;2(3):131-44. Appl Bioinformatics. 2003. PMID: 15130798 Review.
-
Bayesian models and Markov chain Monte Carlo methods for protein motifs with the secondary characteristics.J Comput Biol. 2005 Sep;12(7):952-70. doi: 10.1089/cmb.2005.12.952. J Comput Biol. 2005. PMID: 16201915 Review.
Cited by
-
Total evidence time-scaled phylogenetic and biogeographic models for the evolution of sea cows (Sirenia, Afrotheria).PeerJ. 2022 Aug 25;10:e13886. doi: 10.7717/peerj.13886. eCollection 2022. PeerJ. 2022. PMID: 36042864 Free PMC article.
-
Molecular characterization and embryonic origin of the eyes in the common house spider Parasteatoda tepidariorum.Evodevo. 2015 Apr 28;6:15. doi: 10.1186/s13227-015-0011-9. eCollection 2015. Evodevo. 2015. PMID: 26034574 Free PMC article.
-
Evolutionary History of the Toll-Like Receptor Gene Family across Vertebrates.Genome Biol Evol. 2020 Jan 1;12(1):3615-3634. doi: 10.1093/gbe/evz266. Genome Biol Evol. 2020. PMID: 31800025 Free PMC article.
-
Thiosocius teredinicola gen. nov., sp. nov., a sulfur-oxidizing chemolithoautotrophic endosymbiont cultivated from the gills of the giant shipworm, Kuphus polythalamius.Int J Syst Evol Microbiol. 2019 Mar;69(3):638-644. doi: 10.1099/ijsem.0.003143. Epub 2018 Dec 12. Int J Syst Evol Microbiol. 2019. PMID: 30540238 Free PMC article.
-
The mitochondrial phylogeny of an ancient lineage of ray-finned fishes (Polypteridae) with implications for the evolution of body elongation, pelvic fin loss, and craniofacial morphology in Osteichthyes.BMC Evol Biol. 2010 Jan 25;10:21. doi: 10.1186/1471-2148-10-21. BMC Evol Biol. 2010. PMID: 20100320 Free PMC article.
Publication types
MeSH terms
Grants and funding
LinkOut - more resources
Full Text Sources
Other Literature Sources
