Surprising results on phylogenetic tree building methods based on molecular sequences

BMC Bioinformatics

Volumn 13, Issue 1, 2012, Pages

  Gonnet, Gaston H ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Distance measures; Maximum likelihood; Molecular sequences; Multiple sequence alignments; Phylogenetic trees; Substitution matrices; Tree building methods

Indexed keywords

BUILDING METHODS; DISTANCE MEASURE; MOLECULAR SEQUENCES; MULTIPLE SEQUENCE ALIGNMENTS; PHYLOGENETIC TREES;

BIOINFORMATICS; BIOLOGY; DNA SEQUENCES; MAXIMUM LIKELIHOOD; TREES (MATHEMATICS);

QUALITY CONTROL;

ANIMALIA; METAZOA;

ARTICLE; DNA SEQUENCE; METHODOLOGY; MOLECULAR EVOLUTION; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL MODEL;

EVOLUTION, MOLECULAR; LIKELIHOOD FUNCTIONS; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE ANALYSIS, PROTEIN;

EID: 84862729639     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-13-148     Document Type: Article

References (57)

1. Zuckerkandl E, Pauling L. Molecular disease, evolution, and genetic heterogeneity. Horizons in Biochemistry 1962, 189-225. Academic Press, New, York, NY, Bryson V, Vogel HJ.
2. Felsenstein J. Inferring Phylogenies 2004, Sinauer Associates, Inc., Sunderland, MA.
3. Hedges S. The origin and evolution of model organisms. Nature Rev Genet 2002, 3(11):838-849.
4. Stuyver L, De Gendt S, Van Geyt C, Zoulim F, Fried M, Schinazi R, Rossau R. A new genotype of hepatitis B virus: complete genome and phylogenetic relatedness. J Gen Virol 2000, 81:67.
5. dos Reis M, Hay AJ, Goldstein RA. Using non-homogeneous models of nucleotide substitution to identify host shift events: application to the origin of the 1918 Spanish influenza pandemic virus. J Mol Evol 2009, 69(4):333-345. 10.1007/s00239-009-9282-x, 2772961, 19787384.
6. Laver G, Garman E. The origin and control of pandemic Influenza. Science 2001, 293(5536):1776. 10.1126/science.1063817, 11546857.
7. Steel M. Phylogenetic diversity and the greedy algorithm. Syst Biol 2005, 54(4):527. 10.1080/10635150590947023, 16051588.
8. Van Oven M, Kayser M. Updated comprehensive phylogenetic tree of global human mitochondrial DNA variation. Human Mutation 2009, 30(2):E386-E394. 10.1002/humu.20921, 18853457.
9. Hey J, Machado C. The study of structured populations-new hope for a difficult and divided science. Nature Rev Genet 2003, 4(7):535-543. 10.1038/nrg1112, 12838345.
10. Soltis P, Soltis D. Applying the bootstrap in phylogeny reconstruction. Stat Sci 2003, 18(2):256-267.
11. Sanderson M. Objections to bootstrapping phylogenies: a critique. Syst Biol 1995, 44(3):299.
12. Cannarozzi GM, Schneider A, Gonnet GH. A Phylogenomic study of human, dog and mouse. PLoS Comput Biol 2007, 3(1):e2. 10.1371/journal.pcbi.0030002, 1761043, 17206860.
13. Swofford DL, Waddell PJ, Huelsenbeck JP, Foster PG, Lewis PO, Rogers JS. Bias in Phylogenetic Estimation and Its Relevance to the Choice between Parsimony and Likelihood Methods. Syst Biol 2001, 50(4):525-539.
14. Yang Z, Rannala B. Branch-length prior influences bayesian posterior probability of phylogeny. Syst Biol 2005, 54(3):455-470. 10.1080/10635150590945313, 16012111.
15. Anisimova M, Gascuel O. Approximate likelihood-ratio test for branches: A fast, accurate, and powerful alternative. Syst Biol 2006, 55(4):539-52. 10.1080/10635150600755453, 16785212.
16. Anisimova M, Gil M, Dufayard JF, Dessimoz C, Gascuel O. Survey of branch support methods demonstrates accuracy, power, and robustness of fast likelihood-based approximation schemes. Syst Biol 2011, 60(5):685-699. 10.1093/sysbio/syr041, 3158332, 21540409.
17. Robinson DF, Foulds LR. Comparison of Phylogenetic Trees. Math Biosci 1981, 53(1-2):131-147.
18. Gil M. Evaluating sequence alignments and phylogenies: new methods and large-scale comparisons. PhD thesis, ETH Zurich2010. [Diss. ETH No. 19261] http://www.ncbi.nlm.nih.gov/Taxonomy/.
19. Dessimoz C, Gil M. Phylogenetic assessment of alignments reveals neglected tree signal in gaps. Genome Biol 2010, 11(4):R37. 10.1186/gb-2010-11-4-r37, 2884540, 20370897.
20. Dessimoz C, Cannarozzi G, Gil M, Margadant D, Roth A, Schneider A, Gonnet G. OMA, A Comprehensive, Automated Project for the Identification of Orthologs from Complete Genome Data: Introduction and First Achievements. RECOMB 2005 Workshop on Comparative Genomics, Volume LNBI 3678 of Lecture Notes in Bioinformatics 2005, 61-72. Springer-Verlag, McLysath A, Huson DH.
21. Altenhoff AM, Schneider A, Gonnet GH, Dessimoz C. OMA 2011: orthology inference among 1000 complete genomes. Nucleic Acids Res 2011, 39(Database issue):D289-D294. 3013747, 21113020.
22. Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970, 48:443-453. 10.1016/0022-2836(70)90057-4, 5420325.
23. Schneider A, Cannarozzi GM, Gonnet GH. Empirical codon substitution matrix. BMC Bioinf 2005, 6(134).
24. Fitch WM. Distinguishing homologous from analogous proteins. Syst Zool 1970, 19(2):99-113. 10.2307/2412448, 5449325.
25. Roth AC, Gonnet GH, Dessimoz C. The algorithm of OMA for large-scale orthology inference. BMC Bioinf 2008, 9:518.
26. Altenhoff AM, Dessimoz C. Phylogenetic and functional assessment of orthologs inference projects and methods. PLoS Comput Biol 2009, 5:e1000262. 10.1371/journal.pcbi.1000262, 2612752, 19148271.
27. Marmur J, Doty P. Determination of the base composition of deoxyribonucleic acid from its thermal denaturation temperature*. J Mol Biol 1962, 5:109-118. 10.1016/S0022-2836(62)80066-7, 14470099.
28. Thompson J, Higgins D, Gibson T. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, positions-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994, 22:4673-4680. 10.1093/nar/22.22.4673, 308517, 7984417.
29. Sievers F, Wilm A, Dineen D, Gibson T, Karplus K, Li W, Lopez R, McWilliam H, Remmert M, Söding J, et al. Fast, scalable generation of high-quality protein multiple sequence alignments using Clustal Omega. Mol Syst Biol 2011, 7.
30. Katoh K, Misawa K, Kuma K, Miyata T. MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res 2002, 30(14):3059. 10.1093/nar/gkf436, 135756, 12136088.
31. Katoh K, Kuma K, Toh H, Miyata T. MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res 2005, 33(2):511-518. 10.1093/nar/gki198, 548345, 15661851.
32. Lee C, Grasso C, Sharlow M. Multiple sequence alignment using partial order graphs. Bioinformatics 2002, 18(3):452-464. 10.1093/bioinformatics/18.3.452, 11934745.
33. Loytynoja A, Goldman N. Phylogeny-aware gap placement prevents errors in sequence alignment and evolutionary analysis. Science 2008, 320(5883):1632-1635. 10.1126/science.1158395, 18566285.
34. Gonnet GH, Benner SA. Probabilistic ancestral sequences and multiple alignments. Algorithm Theory - SWAT '96, 5th Scandinavian Workshop on Algorithm Theory, Reykjavík, Iceland, July 3-5, 1996, Proceedings, Volume 1097 of Lecture Notes in Computer Science 1996, 380-391. Springer, Reykjavik, Iceland, Karlsson RG, Lingas A.
35. Cannarozzi GM, Schneider A, Gonnet GH. Probabilistic ancestral sequences based on the Markovian Model of Evolution - algorithms and applications. Ancestral Sequence Reconstruction 2007, Oxford University Press, , Liberles DA.
36. Gonnet GH, Hallett MT, Korostensky C, Bernardin L. Darwin v. 2.0: An Interpreted Computer Language for the Biosciences. Bioinformatics 2000, 16(2):101-103. 10.1093/bioinformatics/16.2.101, 10842729.
37. Do C, Mahabhashyam M, Brudno M, Batzoglou S. ProbCons: probabilistic consistency-based multiple sequence alignment. Genome Res 2005, 15(2):330. 10.1101/gr.2821705, 546535, 15687296.
38. Guindon S, Gascuel O. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst Biol 2003, 52(5):696-704. 10.1080/10635150390235520, 14530136.
39. Guindon S, Dufayard JF, Lefort V, Anisimova M, Hordijk W, Gascuel O. New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of PhyML 3.0. Syst Biol 2010, 59(3):307-21. 10.1093/sysbio/syq010, 20525638.
40. Le S, Gascuel O. An improved general amino acid replacement matrix. Mol Biol Evol 2008, 25(7):1307. 10.1093/molbev/msn067, 18367465.
41. Stamatakis A. RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 2006, 22(21):2688-2690. 10.1093/bioinformatics/btl446, 16928733.
42. Stamatakis A. Phylogenetic models of rate heterogeneity: A high performance computing perspective. Proceedings of 20th IEEE/ACM International Parallel and Distributed Processing Symposium (IPDPS2006), Rhodos, Greece 2006,
43. Jones DT, Taylor WR, Thornton JM. The rapid generation of mutation data matrices from protein sequences. Comput Applic Biosci 1992, 8:275-282.
44. Gonnet GH, Cohen MA, Benner SA. Exhaustive matching of the entire protein sequence database. Science 1992, 256(5003):1443-1445.
45. Whelan S, Goldman N. A general empirical model of protein evolution derived from multiple protein families using a maximum-likelihood approach. Mol Biol Evol 2001, 18(5):691-699. 10.1093/oxfordjournals.molbev.a003851, 11319253.
46. Smith TF, Waterman MS. Identification of common molecular subsequences. J Mol Biol 1981, 147:195-197. 10.1016/0022-2836(81)90087-5, 7265238.
47. Benner SA, Cohen MA, Gonnet GH. Empirical and structural models for insertions and deletions in the divergent evolution of proteins. J Mol Biol 1993, 229(4):1065-1082. 10.1006/jmbi.1993.1105, 8445636.
48. Schneider A, Gonnet GH, Cannarozzi GM. Synonymous codon substitution matrix. ICCS 2006: 6th International Conference Proceedings, Part II, Volume LNCS 3992 of Lecture Notes in Computer Science 2006, 630-637. Springer-Verlag, , Alexandrov VN, van Albada GD, Sloot PMA, Dongarra J.
49. 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-695. 10.1093/oxfordjournals.molbev.a025808, 9254330.
50. Desper R, Gascuel O. Getting a tree fast: Neighbor Joining, FastME, and distance-based methods. Curr Protoc Bioinf 2006, Chapter 6:Unit 6.3.
51. Fitch W, Margoliash E. The construction of phylogenetic trees. Science 1967, 155:279-284. 10.1126/science.155.3760.279, 5334057.
52. Saitou N, Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 1987, 4(4):406-425.
53. Sayers E, Barrett T, Benson D, Bolton E, Bryant S, Canese K, Chetvernin V, Church D, DiCuccio M, Federhen S, et al. Database resources of the national center for biotechnology information. Nucleic Acids Res 2009,
54. NCBI The NCBI Taxonomy Homepage. http://www.ncbi.nlm.nih.gov/Taxonomy/, NCBI.
55. ITIS Integrated Taxonomic Information System on-line database. http://www.itis.gov, ITIS.
56. Lin Y, Rajan V, Moret B. A metric for phylogenetic trees based on matching. Bioinformatics Research and Applications, Volume 6674 of Lecture Notes in Computer Science 2011, 197-208. Springer Berlin/Heidelberg, Chen J, Wang J, Zelikovsky A.
57. McGeoch CC. Analyzing algorithms by simulation: variance reduction techniques and simulation speedups. ACM Comput Surv 1992, 24(2):195-212.