Evolutionary distances in the twilight zone-a rational kernel approach

PLoS ONE

Volumn 5, Issue 12, 2010, Pages

  Schwarz, Roland F ^a   Fletcher, William ^b   Förster, Frank ^c   Merget, Benjamin ^c   Wolf, Matthias ^c   Schultz, Jörg ^c   Markowetz, Florian ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

^c UNIVERSITY OF WÜRZBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; CONTROLLED STUDY; GENE MAPPING; GENE SEQUENCE; KERNEL METHOD; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; PHYLOGENETIC TREE; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; SIMULATION; ALGORITHM; COMPUTER SIMULATION; GENETICS; GREEN ALGA; MOLECULAR EVOLUTION; MOLECULAR GENETICS; PROBABILITY; PROTEIN SECONDARY STRUCTURE; STATISTICAL MODEL;

SPACER DNA;

ALGORITHMS; AMINO ACID SEQUENCE; CHLOROPHYTA; COMPUTER SIMULATION; DNA, INTERGENIC; EVOLUTION, MOLECULAR; LIKELIHOOD FUNCTIONS; MARKOV CHAINS; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; PHYLOGENY; PROBABILITY; PROTEIN STRUCTURE, SECONDARY; SEQUENCE ALIGNMENT;

EID: 79251479081     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0015788     Document Type: Article

References (45)

1. Whelan S, Lio P, Goldman N (2001) Molecular phylogenetics: state-of-the-art methods for looking into the past. Trends Genet 17: 262-272.
2. Chor B, Tuller T (2005) Maximum likelihood of evolutionary trees: hardness and approximation. Bioinformatics 21 Suppl 1: i97-106.
3. Kuhner MK, Felsenstein J (1994) A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Mol Biol Evol 11: 459-468.
4. Roch S (2010) Toward extracting all phylogenetic information from matrices of evolutionary distances. Science 327: 1376-1379.
5. Goldman N (1998) Effects of sequence alignment procedures on estimates of phylogeny. BioEssays 20: 287-290.
6. Ogden TH, Rosenberg MS (2006) Multiple sequence alignment accuracy and phylogenetic inference. Syst Biol 55: 314-328.
7. Wong KM, Suchard MA, Huelsenbeck JP (2008) Alignment uncertainty and genomic analysis. Science 319: 473-476.
8. Wang LS, Leebens-Mack J, Wall PK, Beckmann K, dePamphilis CW, et al. (2009) The Impact of Multiple Protein Sequence Alignment on Phylogenetic Estimation. IEEE/ACM Transactions on Computational Biology and Bioinformatics, IEEE computer Society Digital Library IEEE Computer Society.
9. Fletcher W, Yang Z (2010) The Effect of Insertions, Deletions and Alignment Errors on the Branch-Site Test of Positive Selection. Mol Biol Evol 27(10): 2257-2267.
10. Talavera G, Castresana J (2007) Improvement of phylogenies after removing divergent and ambiguously aligned blocks from protein sequence alignments. Syst Biol 56: 564-577.
11. Doolittle RF (1987) Of URFS and ORFS - A Primer on How to Analyze Derived Amino Acid Sequences. University Science Books, U.S.
12. Otu HH, Sayood K (2003) A new sequence distance measure for phylogenetic tree construction. Bioinformatics 19: 2122-2130.
13. Ulitsky I, Burstein D, Tuller T, Chor B (2006) The average common substring approach to phylogenomic reconstruction. J Comput Biol 13: 336-350.
14. Hohl M, Ragan MA (2007) Is multiple-sequence alignment required for accurate inference of phylogeny? Syst Biol 56: 206-221.
15. Thorne JL, Kishino H, Felsenstein J (1991) An evolutionary model for maximum likelihood alignment of DNA sequences. J Mol Evol 33: 114-124.
16. Thorne JL, Kishino H, Felsenstein J (1992) Inching toward reality: an improved likelihood model of sequence evolution. J Mol Evol 34: 3-16.
17. Suchard MA, Redelings BD (2006) BAli-Phy: simultaneous Bayesian inference of alignment and phylogeny. Bioinformatics 22: 2047-2048.
18. Rivas E, Eddy SR (2008) Probabilistic phylogenetic inference with insertions and deletions. PLoS Comput Biol 4: e1000172.
19. Loytynoja A, Goldman N (2008) Phylogeny-aware gap placement prevents errors in sequence alignment and evolutionary analysis. Science 320: 1632-1635.
20. Daskalakis C, Roch S (2010) Alignment-Free Phylogenetic Reconstruction. Lecture Notes in Computer Science, RECOMB 2010.
21. Waterman MS, Smith TF, Singh M, Beyer WA (1977) Additive evolutionary trees. J Theor Biol 64: 199-213.
22. Scholkopf B, Smola A (2002) Learning with Kernels: Support Vector Machines, Regularization, Optimization and Beyond. MIT Press.
23. Durbin R, Eddy S, Krogh A, Mitchison G (1998) Biological Sequence Analysis. Cambridge University Press.
24. Mohri M (1996) On some Applications of Finite-State Automata Theory to Natural Language Processing. Journal of Natural Language Engineering 2: 1-20.
25. Mohri M (2003) Edit-Distance of Weighted Automata: General Definitions and Algorithms. IJFCS 14(6): 957-982.
26. Cortes C, Haffner P, Mohri M (2004) Rational Kernels: Theory and Algorithms. JMLR 1: 1-50.
27. Droste M, Kuich W, Vogler H, eds. Handbook of Weighted Automata, Springer, chapter Weighted Automata Algorithms. pp 1-45.
28. Levenshtein V (1966) Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics - Doklady 10: 707-710.
29. Higham N (1988) Computing a nearest symmetric positive semidefinite matrix. Linear Algebra Appl 103: 103-118.
30. Fletcher W, Yang Z (2009) INDELible: a flexible simulator of biological sequence evolution. Mol Biol Evol 26: 1879-1888.
31. Mailund T, Pedersen CNS (2004) QDist-quartet distance between evolutionary trees. Bioinformatics 20: 1636-1637.
32. Edgar RC (2004) MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 32: 1792-1797.
33. Felsenstein J (2009) PHYLIP (Phylogeny Inference Package) version 3.6. Distributed by the author. Department of Genome Sciences, University of Washington, Seattle.
34. Do CB, Mahabhashyam MSP, Brudno M, Batzoglou S (2005) ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res 15: 330-340.
35. Stamatakis A (2006) RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22: 2688-2690.
36. Höhl M, Rigoutsos I, Ragan MA (2006) Pattern-based phylogenetic distance estimation and tree reconstruction. Evol Bioinform Online 2: 359-375.
37. Bemm F, Schwarz R, Förster F, Schultz J (2009) A kinome of 2600 in the ciliate Paramecium tetraurelia. FEBS Lett 583: 3589-3592.
38. Keller A, Schleicher T, Förster F, Ruderisch B, Dandekar T, et al. (2008) ITS2 data corroborate a monophyletic chlorophycean DO-group (Sphaeropleales). BMC Evol Biol 8: 218.
39. Buchheim MA, Michalopulos EA, Buchheim JA (2001) Phylogeny of the Chlorophyceae with special reference to the Sphaeropleales: A study of 18S and 26S rDNA data. Journal of Phycology 37(5): 819-835.
40. Wolf M, Buchheim M, Hegewald E, Krienitz L, Hepperle D (2002) Phylogenetic position of the Sphaeropleaceae (Chlorophyta). Plant Syst Evol 230: 161-171.
41. Müller T, Rahmann S, Dandekar T, Wolf M (2004) Accurate and robust phylogeny estimation based on profile distances: a study of the Chlorophyceae (Chlorophyta). BMC Evol Biol 4: 20.
42. Eddy SR (1998) Profile hidden Markov models. Bioinformatics 14: 755-763.
43. Friedrich J, Dandekar T, Wolf M, Müller T (2005) ProfDist: a tool for the construction of large phylogenetic trees based on profile distances. Bioinformatics 21: 2108-2109.
44. Bishop MJ, Thompson EA (1986) Maximum likelihood alignment of DNA sequences. J Mol Biol 190: 159-165.
45. Hein J, Jensen JL, Pedersen CNS (2003) Recursions for statistical multiple alignment. Proc Natl Acad Sci U S A 100: 14960-14965.