The net-hmm approach: Phylogenetic network inference by combining maximum likelihood and hidden Markov models

Journal of Bioinformatics and Computational Biology

Volumn 7, Issue 4, 2009, Pages 625-644

  Snir, Sagi ^a   Tuller, Tamir ^b  

^a UNIVERSITY OF HAIFA   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Hidden Markov Models; Horizontal gene transfer; Maximum Likelihood; Phylogenetic network

Indexed keywords

AMINO ACID; CYTOSINE; DNA; GUANINE; RIBOSOME PROTEIN;

ACCURACY; AMINO ACID SEQUENCE; ARCHAEBACTERIUM; ARTICLE; BACTERIAL GENETICS; COMPUTER PROGRAM; DNA SEQUENCE; FLOWER; GENE SEQUENCE; GENETIC VARIABILITY; HIDDEN MARKOV MODEL; HORIZONTAL GENE TRANSFER; MATHEMATICAL ANALYSIS; MAXIMUM LIKELIHOOD METHOD; MOLECULAR BIOLOGY; NONHUMAN; PHYLOGENETIC TREE; PHYLOGENY; PROBABILITY;

ALGORITHMS; ANIMALS; BIOLOGICAL EVOLUTION; COMPUTER SIMULATION; DATA INTERPRETATION, STATISTICAL; GENE TRANSFER, HORIZONTAL; GENETICS, POPULATION; HUMANS; LIKELIHOOD FUNCTIONS; MARKOV CHAINS; MODELS, GENETIC; MODELS, STATISTICAL; PEDIGREE; PHYLOGENY;

BACTERIA (MICROORGANISMS);

EID: 68349106711     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021972000900428X     Document Type: Article

References (33)

1. Jin G, Nakhleh L, Snir S, Tuller T, Maximum likelihood of phylogenetic networks, Bioinformatics 22(21):2604-2611, 2006.
2. Doolittle WF, Boucher Y, Nesbo CL, Douady CJ, Andersson JO, Roger AJ, How big is the iceberg of which organellar genes in nuclear genomes are but the tip? Phil Trans R Soc Lond B Biol Sci 358:39-57, 2003.
3. Paulsen IT et al., Role of mobile DNA in the evolution of Vancomycin-resistant Enterococcus faecalis, Science 299 5615):2071-2074, 2003.
4. Delwiche C, Palmer J, Rampant horizontal transfer and duplication of rubisco genes in eubacteria and plastids, Mol Biol Evol 13 6), 1996.
5. Bergthorsson U, Adams K, Thomason B, Palmer J, Widespread horizontal transfer of mitochondrial genes in flowering plants, Nature 424 197-201, 2003.
6. Richardson AO, Palmer JD, Horizontal gene transfer in plants, J Exp Bot 58(1):1-9, 2007.
7. Huson DH, Bryant D, Application of phylogenetic networks in evolutionary studies, Mol Biol Evol 23(2):254-267, 2006.
8. Hein J, Reconstructing evolution of sequences subject to recombination using parsimony, Math Biosci 98:185-200, 1990.
9. Jin G, Nakhleh L, Snir S, Tuller T, Inferring phylogenetic networks by the maximum parsimony criterion: A case study, Mol Biol Evol 24 1):324-337, 2007.
10. Boc A, Makarenkov V, New efficient algorithm for detection of horizontal gene transfer events, WABI, pp. 190-201, 2003.
11. Birin H, Gal-Or Z, Elias I, Tuller T, Inferring horizontal transfers in the presence of rearrangements by the minimum evolution criterion, Bioinformatics 24(6):826-832, 2008.
12. Addario-Berry L, Hallett M, Lagergren J, Towards identifying lateral gene transfer events, PSB03, pp. 279-290, 2003.
13. Hallett M, Lagergren J, Efficient algorithms for lateral gene transfer problems, RECOMB01, pp. 149-156, ACM Press, New York, 2001.
14. Felsenstein J, Evolutionary trees from DNA sequences: A maximum likelihood approach, J Mol Evol 17:368-376, 1981.
15. von Haeseler A, Churchill GA, Network models for sequence evolution, J Mol Evol 37:77-85, 1993.
16. Strimmer K, Moulton V, Likelihood analysis of phylogenetic networks using directed graphical models, Mol Biol Evol 17 6):875-881, 2000.
17. Husmeier D, McGuire G, Detecting recombination with MCMC, Bioinformatics 18:345-353, 2002.
18. Siepel A, Haussler D, Combining phylogenetic and Hidden Markov Models in biosequence analysis, RECOMB03, pp. 277-286, 2003.
19. Matte-Tailliez O, Brochier C, Forterre P, Philippe H, Archaeal phylogeny based on ribosomal proteins, Mol Biol Evol 19(5):631-639, 2002.
20. Lawrence JG, Ochman H, Amelioration of bacterial genomes: Rates of change and exchange, J Mol Evol 44(4):383-397, 1997.
21. Ragan MA, On surrogate methods for detecting lateral gene transfer, FEMS Microbiol Lett 201(2):187-191, 2001.
22. Jukes T, Cantor C, Evolution of protein molecules, in Munro HN, Allison JB, (eds.), Mammalian Protein Metabolism, Academic Press, Academic Press, pp. 21-132, 1969.
23. Jin G, Nakhleh L, Snir S, Tuller T, Parsimony score of phylogenetic networks: Hardness results and a linear-time heuristic, IEEE/ACM Trans Comput Biol Bioinform, Accepted, October 2008.
24. Jin G, Nakhleh L, Snir S, Tuller T, A new linear-time heuristic algorithm for computing the parsimony score of phylogenetic networks: Theoretical bounds and empirical performance, ISBRA, pp. 61-72, 2007.
25. Durbin R, Eddy SR, Krogh A, Mitchison G, Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids, Cambridge University Press, 1999.
26. Rissanen J, Modeling by shortest data description, Automatica 14:465-471, 1978.
27. Pupko T, Huchon D, Cao Y, Okada N, Hasegawa M, Combining multiple datasets in a likelihood analysis: Which models are best, Mol Biol Evol 19(12):2294-2307, 2002.
28. Judd WS, Olmstead RG, A survey of tricolpate (eudicot) phylogenetic relationships, Am J Bot 91:1627-1644, 2004.
29. Baldo L, Bordenstein S, Wernegreen JJ, Werren JH, Widespread recombination throughout Wolbachia genomes, Mol Biol Evol 23 437-449, 2006.
30. Rozas J, Sanchez-Del Barrio JC, Messeguer X, Rozas R, Dnasp, DNA polymorphism analyses by the coalescent and other methods, Bioinformatics 19:2496-2497, 2003.
31. Martin DP, Williamson C, Posada D, Rdp2: Recombination detection and analysis from sequence alignments, Bioinformatics 21 260-262, 2005.
32. Martin D, Rybicki E, Rdp: Detection of recombination amongst aligned sequences, Bioinformatics 16:562-563, 2000.
33. Sawyer S, Statistical tests for detecting gene conversion, Mol Biol Evol 6:526-538, 1989.