Skip Navigation


MBE Advance Access originally published online on March 5, 2003
This Article
Right arrow Full Text Freely available
Right arrow FREE Full Text (PDF) Freely available
Right arrow All Versions of this Article:
20/3/315    most recent
msg039v1
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in ISI Web of Science
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrow Search for citing articles in:
ISI Web of Science (34)
Right arrowRequest Permissions
Citing Articles
Right arrowScopus Links
Right arrowCiting Articles via CrossRef
Google Scholar
Right arrow Articles by Husmeier, D.
Right arrow Articles by McGuire, G.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Husmeier, D.
Right arrow Articles by McGuire, G.
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

Mol. Biol. Evol. 20(3):315-337. 2003
DOI: 10.1093/molbev/msg039
© 2003 by the Society for Molecular Biology and Evolution. ISSN: 0737-4038

Detecting Recombination in 4-Taxa DNA Sequence Alignments with Bayesian Hidden Markov Models and Markov Chain Monte Carlo

Dirk Husmeier* and Gráinne McGuire{dagger}

* Biomathematics and Statistics Scotland (BioSS), JCMB, King's Buildings, Edinburgh, United Kingdom
{dagger} Department of Applied Statistics, University of Reading, Reading, United Kingdom

This article presents a statistical method for detecting recombination in DNA sequence alignments, which is based on combining two probabilistic graphical models: (1) a taxon graph (phylogenetic tree) representing the relationship between the taxa, and (2) a site graph (hidden Markov model) representing interactions between different sites in the DNA sequence alignments. We adopt a Bayesian approach and sample the parameters of the model from the posterior distribution with Markov chain Monte Carlo, using a Metropolis-Hastings and Gibbs-within-Gibbs scheme. The proposed method is tested on various synthetic and real-world DNA sequence alignments, and we compare its performance with the established detection methods RECPARS, PLATO, and TOPAL, as well as with two alternative parameter estimation schemes.

Key Words: phylogeny • DNA sequence alignment • recombination • hidden Markov models • Markov chain Monte Carlo


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?


This article has been cited by other articles:


Home page
 Syst BiolHome page
E. W. Bloomquist and M. A. Suchard
Unifying Vertical and Nonvertical Evolution: A Stochastic ARG-based Framework
Syst Biol, January 1, 2010; 59(1): 27 - 41.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
A. Webb, J. M. Hancock, and C. C. Holmes
Phylogenetic inference under recombination using Bayesian stochastic topology selection
Bioinformatics, January 15, 2009; 25(2): 197 - 203.
[Abstract] [Full Text] [PDF]

Home page
 BiostatisticsHome page
E. W. Bloomquist, K. S. Dorman, and M. A. Suchard
StepBrothers: inferring partially shared ancestries among recombinant viral sequences
Biostat., January 1, 2009; 10(1): 106 - 120.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
S. McCauley, S. de Groot, T. Mailund, and J. Hein
Annotation of selection strengths in viral genomes
Bioinformatics, November 15, 2007; 23(22): 2978 - 2986.
[Abstract] [Full Text] [PDF]

Home page
 GeneticsHome page
M. F. Boni, D. Posada, and M. W. Feldman
An Exact Nonparametric Method for Inferring Mosaic Structure in Sequence Triplets
Genetics, June 1, 2007; 176(2): 1035 - 1047.
[Abstract] [Full Text] [PDF]

Home page
 Genome ResHome page
X. Didelot, M. Achtman, J. Parkhill, N. R. Thomson, and D. Falush
A bimodal pattern of relatedness between the Salmonella Paratyphi A and Typhi genomes: Convergence or divergence by homologous recombination?
Genome Res., January 1, 2007; 17(1): 61 - 68.
[Abstract] [Full Text] [PDF]

Home page
 Physiol. GenomicsHome page
M. D. Wilson, J. Cheung, D. W. Martindale, S. W. Scherer, and B. F. Koop
Comparative analysis of the paired immunoglobulin-like receptor (PILR) locus in six mammalian genomes: duplication, conversion, and the birth of new genes
Physiol Genomics, November 21, 2006; 27(3): 201 - 218.
[Abstract] [Full Text] [PDF]

Home page
 J Antimicrob ChemotherHome page
Y. Agerso, A. G. Pedersen, and F. M. Aarestrup
Identification of Tn5397-like and Tn916-like transposons and diversity of the tetracycline resistance gene tet(M) in enterococci from humans, pigs and poultry
J. Antimicrob. Chemother., May 1, 2006; 57(5): 832 - 839.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
J. Maydt and T. Lengauer
Recco: recombination analysis using cost optimization
Bioinformatics, May 1, 2006; 22(9): 1064 - 1071.
[Abstract] [Full Text] [PDF]

Home page
 J. Gen. Virol.Home page
A. N. Lukashev
Evidence for recombination in Crimean-Congo hemorrhagic fever virus
J. Gen. Virol., August 1, 2005; 86(8): 2333 - 2338.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
V. N. Minin, K. S. Dorman, F. Fang, and M. A. Suchard
Dual multiple change-point model leads to more accurate recombination detection
Bioinformatics, July 1, 2005; 21(13): 3034 - 3042.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
D. Husmeier, F. Wright, and I. Milne
Detecting interspecific recombination with a pruned probabilistic divergence measure
Bioinformatics, May 1, 2005; 21(9): 1797 - 1806.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
A. P. Rooney
Mechanisms Underlying the Evolution and Maintenance of Functionally Heterogeneous 18S rRNA Genes in Apicomplexans
Mol. Biol. Evol., September 1, 2004; 21(9): 1704 - 1711.
[Abstract] [Full Text] [PDF]


Disclaimer: Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department.