Bioinformatics. 2004 Feb 12;20(3):407-15. Epub 2004 Jan 22.

Parallel Metropolis coupled Markov chain Monte Carlo for Bayesian phylogenetic inference.

Altekar G, Dwarkadas S, Huelsenbeck JP, Ronquist F.

Source

Department of Computer Science, University of Rochester, USA. galtekar@cs.rochester.edu

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.

PMID:: 14960467; [PubMed - indexed for MEDLINE]

Free full text

Publication Types, MeSH Terms, Grant Support

Publication Types

MeSH Terms

Grant Support

R01 GM069801-08/GM/NIGMS NIH HHS/United States

LinkOut - more resources

Full Text Sources

Other Literature Sources

Supplemental Content

Save items

Related citations in PubMed

Detecting recombination with MCMC. [Bioinformatics. 2002]
Detecting recombination with MCMC.
Husmeier D, McGuire G. Bioinformatics. 2002; 18 Suppl 1:S345-53.
Bayesian phylogeny analysis via stochastic approximation Monte Carlo. [Mol Phylogenet Evol. 2009]
Bayesian phylogeny analysis via stochastic approximation Monte Carlo.
Cheon S, Liang F. Mol Phylogenet Evol. 2009 Nov; 53(2):394-403. Epub 2009 Jul 7.
Bayesian coestimation of phylogeny and sequence alignment. [BMC Bioinformatics. 2005]
Bayesian coestimation of phylogeny and sequence alignment.
Lunter G, Miklós I, Drummond A, Jensen JL, Hein J. BMC Bioinformatics. 2005 Apr 1; 6:83. Epub 2005 Apr 1.
Review Are you my mother? Bayesian phylogenetic inference of recombination among putative parental strains. [Appl Bioinformatics. 2003]
Review Are you my mother? Bayesian phylogenetic inference of recombination among putative parental strains.
Sinsheimer JS, Suchard MA, Dorman KS, Fang F, Weiss RE. Appl Bioinformatics. 2003; 2(3):131-44.
Review Bayesian models and Markov chain Monte Carlo methods for protein motifs with the secondary characteristics. [J Comput Biol. 2005]
Review Bayesian models and Markov chain Monte Carlo methods for protein motifs with the secondary characteristics.
Xie J, Kim NK. J Comput Biol. 2005 Sep; 12(7):952-70.

See reviews... See all...

Cited by 75 PubMed Central articles

Basal jawed vertebrate phylogenomics using transcriptomic data from solexa sequencing. [PLoS One. 2012]
Basal jawed vertebrate phylogenomics using transcriptomic data from solexa sequencing.
Chen M, Zou M, Yang L, He S. PLoS One. 2012; 7(4):e36256. Epub 2012 Apr 27.
A new sexannulate species of Orobdella (Hirudinida, Arhynchobdellida, Orobdellidae) from Yakushima Island, Japan. [Zookeys. 2012]
A new sexannulate species of Orobdella (Hirudinida, Arhynchobdellida, Orobdellidae) from Yakushima Island, Japan.
Nakano T. Zookeys. 2012; (181):79-93. Epub 2012 Apr 6.
Comparative analysis of gene content evolution in phytoplasmas and mycoplasmas. [PLoS One. 2012]
Comparative analysis of gene content evolution in phytoplasmas and mycoplasmas.
Chen LL, Chung WC, Lin CP, Kuo CH. PLoS One. 2012; 7(3):e34407. Epub 2012 Mar 27.

See all...

Related information

Related Citations
Calculated set of PubMed citations closely related to the selected article(s) retrieved using a word weight algorithm. Related articles are displayed in ranked order from most to least relevant, with the “linked from” citation displayed first.
Cited in PMC
Full-text articles in the PubMed Central Database that cite the current articles.

Recent activity

Clear Turn Off Turn On

Parallel Metropolis coupled Markov chain Monte Carlo for Bayesian phylogenetic i...
Parallel Metropolis coupled Markov chain Monte Carlo for Bayesian phylogenetic inference.
Bioinformatics. 2004 Feb 12 ;20(3):407-15. Epub 2004 Jan 22 .

PubMed
"Plus-C" odorant-binding protein genes in two Drosophila species and the malaria...
"Plus-C" odorant-binding protein genes in two Drosophila species and the malaria mosquito Anopheles gambiae.
Gene. 2004 Feb 18 ;327(1):117-29.

PubMed
Interactions of acid sphingomyelinase and lipid bilayers in the presence of the ...
Interactions of acid sphingomyelinase and lipid bilayers in the presence of the tricyclic antidepressant desipramine.
FEBS Lett. 2004 Feb 13 ;559(1-3):96-8.

PubMed
[Inflammation and subcutaneous calcification of venous origins].
[Inflammation and subcutaneous calcification of venous origins].
Phlebologie. 1992 Jan-Mar ;45(1):41-7; discussion 48-9.

PubMed
High nitric oxide production in autistic disorder: a possible role for interfero...
High nitric oxide production in autistic disorder: a possible role for interferon-gamma.
Biol Psychiatry. 2004 Feb 15 ;55(4):434-7.

PubMed

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

PubMed

Result Filters

Display Settings:

Send to: