A mixture model and a Hidden Markov Model to simultaneously detect recombination breakpoints and reconstruct phylogenies

Evolutionary Bioinformatics

Volumn 2009, Issue 5, 2009, Pages 67-79

  Boussau, Bastien ^a   Guéguen, Laurent ^a   Gouy, Manolo ^a  

^a UNIVERSITÉ DE LYON   (France)

Author keywords

Maximum likelihood; Molecular phylogeny; PhyML; Recombination

Indexed keywords

ACCURACY; AMINO ACID SEQUENCE; ARTICLE; COMPUTER PROGRAM; DNA SEQUENCE; EVOLUTIONARY ALGORITHM; GENE SEQUENCE; GENETIC RECOMBINATION; HIDDEN MARKOV MODEL; HOMOLOGOUS RECOMBINATION; NUCLEOTIDE SEQUENCE; PHYLOGENETIC TREE; PHYLOGENY; SEQUENCE ALIGNMENT;

EID: 68149165460     PISSN: None     EISSN: 11769343     Source Type: Journal    
DOI: None     Document Type: Article

References (26)

1. Posada, David. Evaluation of methods for detecting recombination from DNA sequences: empirical data. Mol Biol Evol. 2002;19(5):708-17.
2. Bruen, Trevor C, Philippe, Herve, et Bryant, David. A simple and robust statistical test for detecting the presence of recombination. Genetics. 2006;172(4):2665-81.
3. McGuire G, Wright F, et Prentice MJ. A Bayesian model for detecting past recombination events in DNA multiple alignments. J Comput Biol. 2000;7(1-2):159-70.
4. Felsenstein J, et Churchill, GA. A Hidden Markov Model approach to variation among sites in rate of evolution. Mol Biol Evol. 1996;13(1):93-104.
5. Husmeier, Dirk. Discriminating between rate heterogeneity and interspecific recombination in DNA sequence alignments with phylogenetic factorial hidden Markov models. Bioinformatics. 2005;21 Suppl 2(Sep; iil66-iil72.
6. Husmeier, Dirk, Wright, Frank, et Milne, Iain. Detecting interspecific recombination with a pruned probabilistic divergence measure. Bioinformatics. 2005;21(9):1797-806.
7. Kedzierska, Anna, et Husmeier, Dirk. A heuristic Bayesian method for segmenting DNA sequence alignments and detecting evidence for recombination and gene conversion. Stat Appl Genet Mol Biol. 2006;5: Article27.
8. Suchard, Marc A, Weiss, et al. Oh brother, where art thou? A Bayes factor test for recombination with uncertain heritage. Syst Biol. 2002;51(5):715-28.
9. Minin, Vladimir N, Dorman, et al. Dual multiple change-point model leads to more accurate recombination detection. Bioinformatics. 2005; 21(13):3034-42.
10. Minin, Vladimir N, Dorman, et al. Phylogenetic mapping of recombination hotspots in human immunodeficiency virus via spatially smoothed change-point processes. Genetics. 2007;175(4):1773-85.
11. Pond, Sergei L Kosakovsky, et al. GARD: a genetic algorithm for recombination detection. Bioinformatics. 2006b;22(24):3096-8.
12. Pond, Sergei L Kosakovsky, et al. Automated phylogenetic detection of recombination using a genetic algorithm. Mol Biol Evol. 2006a; 23(10):1891-901.
13. Saitou N, et Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol. 1987; 4(4):406-25.
14. Felsenstein J. Evolutionary trees from DNA sequences: a maximum likelihood approach. J Mol Evol. 1981;17(6):368-76.
15. Guindon, Stephane, et Gascuel, Olivier. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst Biol. 2003;52(5):696-704.
16. Gascuel O. BIONJ: an improved version of the NJ algorithm based on a simple model of sequence data. Mol Biol Evol. 1997;14(7):685-95.
17. Gueguen, Laurent. Segmentation by maximal predictive partitioning according to composition biases. Chap. Segmentation by maximal predictive partitioning according to composition biases., pages 32-45 of: O, Gascuel, et M, Sagot (eds), Computational Biology. LNCS, vol. 2066. Springer-Verlag. 2001.
18. Gueguen, Laurent. Sarment: Python modules for HMM analysis and partitioning of sequences. Bioinformatics. 2005;21(16):3427-8.
19. Bellman, Richard. On the approximation of curves by line segments using dynamic programming. j-CACM. 1961;4(6):284-284.
20. Robinson D, et Foulds L. Comparaison of weighted labeled tree. Pages 119-126 of: A.F. Horadam, et Wallis, WD (eds), Isomorphic factorisations VI: Automorphisms, combinatorial mathematics. Lecture Notes in Mathematics, no. 748. Springer, Berlin. 1979.
21. Rambaut A, et Grassly NC. Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput Appl Biosci. 1997;13(3):235-238.
22. Lanave C, Preparata G, Saccone C, et Serio G. A new method for calculating evolutionary substitution rates. J Mol Evol. 1984;20(1):86-93.
23. Hasegawa M, Kishino H, et Yano T. Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J Mol Evol. 1985;22(2):160-74.
24. Chan, Cheong Xin, Beiko, Robert G, et Ragan, Mark A. Detecting recombination in evolving nucleotide sequences. BMC Bioinformatics. 2006;7:412.
25. Shimodaira H. An approximately unbiased test of phylogenetic tree selection. Syst Biol. 2002;51(3):492-508.
26. de Oliveira Martins, Leonardo, Leal, Elcio, et Kishino, Hirohisa. Phylogenetic detection of recombination with a Bayesian prior on the distance between trees. PLoS ONE. 2008;3(7):e2651.