Skip to Main content Skip to Navigation
Journal articles

A Mixture Model and a Hidden Markov Model to Simultaneously Detect Recombination Breakpoints and Reconstruct Phylogenies

Abstract : Homologous recombination is a pervasive biological process that affects sequences in all living organisms and viruses. In the presence of recombination, the evolutionary history of an alignment of homologous sequences cannot be properly depicted by a single bifurcating tree: some sites have evolved along a specific phylogenetic tree, others have followed another path. Methods available to analyse recombination in sequences usually involve an analysis of the alignment through sliding-windows, or are particularly demanding in computational resources, and are often limited to nucleotide sequences. In this article, we propose and implement a Mixture Model on trees and a phylogenetic Hidden Markov Model to reveal recombination breakpoints while searching for the various evolutionary histories that are present in an alignment known to have undergone homologous recombination. These models are sufficiently efficient to be applied to dozens of sequences on a single desktop computer, and can handle equivalently nucleotide or protein sequences. We estimate their accuracy on simulated sequences and test them on real data.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00428395
Contributor : Stéphane Delmotte Connect in order to contact the contributor
Submitted on : Wednesday, October 28, 2009 - 5:27:26 PM
Last modification on : Monday, October 4, 2021 - 2:52:05 PM

Links full text

Identifiers

Collections

Citation

Bastien Boussau, Laurent Guéguen, Manolo Gouy. A Mixture Model and a Hidden Markov Model to Simultaneously Detect Recombination Breakpoints and Reconstruct Phylogenies. Evolutionary Bioinformatics, Libertas Academica (New Zealand), 2009, 5, pp.67-79. ⟨10.4137/EBO.S2242⟩. ⟨hal-00428395⟩

Share

Metrics

Record views

65