A Mixture Model and a Hidden Markov Model to Simultaneously Detect Recombination Breakpoints and Reconstruct Phylogenies - Archive ouverte HAL
Article Dans Une Revue Evolutionary Bioinformatics Année : 2009

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

Résumé

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.

Domaines

Autre [q-bio.OT]

Dates et versions

hal-00428395 , version 1 (28-10-2009)

Identifiants

Citer

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, 2009, 5, pp.67-79. ⟨10.4137/EBO.S2242⟩. ⟨hal-00428395⟩
82 Consultations
0 Téléchargements

Altmetric

Partager

More