Phylogenetic inference with weighted codon evolutionary distances

Journal of Molecular Evolution

Volumn 68, Issue 4, 2009, Pages 377-392

  Criscuolo, Alexis ^a   Michel, Christian J ^a  

^a UMR 7005   (France)

Author keywords

Codon model; Computer simulations; Evolutionary distance; Evolutionary rate; Phylogenetic signal; Phylogeny reconstruction; Unbiased estimate

Indexed keywords

NUCLEOTIDE;

ARTICLE; CODON; GENETIC HETEROGENEITY; MOLECULAR EVOLUTION; PHYLOGENY; SIMULATION; YEAST;

ALGORITHMS; CANDIDA; CODON; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; MODELS, GENETIC; MODELS, STATISTICAL; PHYLOGENY; SACCHAROMYCES; SEQUENCE ALIGNMENT;

EID: 64949176638     PISSN: 00222844     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00239-009-9212-y     Document Type: Article

References (90)

1. DG Arquès CJ Michel 1993 Analytical expression of the purine/pyrimidine codon probability after and before random mutations Bull Math Biol 55 1025 1038
2. DG Arquès CJ Michel 1995 Analytical solutions of the dinucleotide probability after and before random mutations J Theor Biol 175 533 544
3. Barthélemy JP, Guénoche A (1991) Trees and proximity relations. Series in discrete mathematics and optimization. Wiley-Interscience, Chichester
4. RB Bevan BF Lang D Bryant 2005 Calculating the evolutionary rates of different genes: a fast, accurate estimator with applications to maximum likelihood phylogenetic analysis Syst Biol 54 900 915
5. Bryant D, Tsang J, Kearney P, Li M (2000) Computing the quartet distance between evolutionary trees. In: Proceedings of the 11th annual symposium on discrete algorithms (SODA), pp 285-286
6. WJ Bruno ND Socci AL Halpern 2000 Weighted neighbor joining: a likelihood approach to distance-based phylogeny reconstruction Mol Biol Evol 17 189 197
7. Buneman P (1971) The recovery of trees from measures of dissimilarity. In: Hudson F, Kendall D, Tautu P (eds) Mathematics in archaeological and historical sciences. University Press, Edinburgh, pp 387-395
8. LL Cavalli-Sforza AWF Edwards 1967 Phylogenetic analysis: models and estimation procedures Am J Hum Genet 19 223 257
9. A Criscuolo O Gascuel 2008 Fast NJ-like algorithms to deal with incomplete distance matrices BMC Bioinformatics 9 166
10. A Criscuolo V Berry EJP Douzery O Gascuel 2006 SDM: a fast distance-based approach for (super)tree building in phylogenomics Syst Biol 55 740 755
11. MP Cummings SP Otto J Wakeley 1995 Sampling properties of DNA sequence data in phylogenetic analysis Mol Biol Evol 12 814 822
12. Dayhoff MO (1979) Atlas of protein sequence and structure, vol 5. National Biomedical Research Foundation, Washington, DC Suppl 3
13. R Desper O Gascuel 2002 Fast and accurate phylogeny reconstruction algorithms based on the minimum-evolution principle J Comput Biol 9 687 705
14. R Desper O Gascuel 2004 Theoretical foundation of the balanced minimum evolution method of phylogenetic inference and its relationship to weighted least-squares tree fitting Mol Biol Evol 21 587 598
15. WJ Dixon AM Mood 1946 The statistical sign test J Am Statist Assoc 41 557 566
16. GF Estabrook FR McMorris CA Meacham 1985 Comparison of undirected phylogenetic trees based on subtrees of four evolutionary units Syst Zool 34 193 200
17. Felsenstein J (2005) PHYLIP (Phylogeny Inference Package), version 3.6. Distributed by the author. Department of Genome Sciences, University of Washington, Seattle
18. WM Fitch E Margoliash 1967 The construction of phylogenetic trees-a generally applicable method utilizing estimates of the mutation distance obtained from cytochrome c sequences Science 155 279 284
19. N Galtier M Gouy 1995 Inferring phylogenies from DNA sequences of unequal base compositions Proc Natl Acad Sci USA 92 11317 11321
20. O Gascuel 1997 BIONJ: an improved version of the NJ algorithm based on a simple model of sequence data Mol Biol Evol 14 685 695
21. O Gascuel 2000 Data model and classification by trees: the minimum variance reduction (MVR) method J Classif 17 67 99
22. O Gascuel M Steel 2006 Neighbor-joining revealed Mol Biol Evol 23 1997 2000
23. WE Goddard G Kubicka G Kubicki FR McMorris 1994 The agreement metric for labelled binary trees Math Biosci 123 215 226
24. N Goldman Z Yang 1994 A codon-based model of nucleotide substitution for protein-coding DNA sequences Mol Biol Evol 11 725 736
25. Guénoche A, Garreta H (2000) Can we have confidence in a tree representation? In: Proceedings of JOBIM00. Lecture notes in computer science. vol 2066, pp 45-56
26. A Guénoche S Grandcolas 1999 Approximation par arbre d'une distance partielle Math Inf Sci Hum 146 51 64
27. Guénoche A, Grandcolas S (2000) Estimating missing values in tree distances. In: Kier HAL et al (eds) Data analyses, classification and related methods. Proceedings of the IFCS' 2000. Springer, New York, pp 143-148
28. S Guindon O Gascuel 2002 Efficient biased estimation of evolutionary distances when substitution rates vary across sites Mol Biol Evol 19 534 543
29. S Guindon O Gascuel 2003 A simple, fast and accurate method to estimate large phylogenies by maximum-likelihood Syst Biol 52 696 704
30. S Hartmann TJ Vision 2008 Using ESTs for phylogenomics: can one accurately infer a phylogenetic tree from a gappy alignment? BMC Evol Biol 8 95
31. M Hasegawa H Kishino T Yano 1985 Dating of the human-ape splitting by a molecular clock of mitochondrial-DNA J Mol Evol 22 160 174
32. J Hemelrijk 1952 A theorem on the sign test when ties are present Proc Nederl Akad Weten Ser A 55 322
33. BR Holland KT Huber A Dress V Moulton 2002 δ plots: a tool for analysing phylogenetic distance data Mol Biol Evol 19 2051 2059
34. Hubert L, Arabie P, Meulman J (2006) The structural representation of proximity matrices with MATLAB. SIAM, Philadelphia
35. L Jin M Nei 1990 Limitations of the evolutionary parsimony method of phylogenetic analysis Mol Biol Evol 7 82 102
36. DT Jones WR Taylor JM Thornton 1992 The rapid generation of mutation data matrices from protein sequences Comput Appl Biosci 8 275 282
37. TH Jukes 1987 Transitions, transversions, and the molecular clock J Mol Evol 26 87 98
38. Jukes TH, Cantor CR (1969) Evolution of protein molecules. In: Munro HN (ed) Mammalian protein metabolism. Academic Press, New York, pp 21-132
39. SA Kelchner MA Thomas 2006 Model use in phylogenetics: nine key questions Trends Ecol Evol 22 87 94
40. M Kimura 1980 A simple method for estimating evolutionary rate of base substitutions through comparative studies of nucleotide sequences J Mol Evol 16 111 120
41. M Kimura 1981 Estimation of evolutionary distances between homologous nucleotide sequences Proc Natl Acad Sci USA 78 454 458
42. M Kimura T Ohta 1972 On the stochastic model for estimation of mutational distance between homologous proteins J Mol Evol 2 87 90
43. MK Kuhner J Felsenstein 1994 A simulation comparison of phylogeny algorithms under unequal evolutionary rates Mol Biol Evol 11 459 468
44. HR Künsch 1989 The jackknife and the bootstrap for general stationary observations Ann Stat 17 1217 1241
45. JA Lake 1994 Reconstructing evolutionary trees from DNA and protein sequences: paralinear distances Proc Natl Acad Sci USA 91 1455 1459
46. C Lanave G Preparata C Saccone G Serio 1984 A new method for calculating evolutionary substitution rates J Mol Evol 20 86 93
47. Liu RY, Singh K (1992) Moving blocks jackknife and bootstrap capture weak dependence. In: LePage R, Billiard L (eds) Exploring the limits of the bootstrap. Wiley, New York, pp 224-248
48. PJ Lockhart MA Steel MD Hendy D Penny 1994 Recovering evolutionary trees under a more realistic model of sequence evolution Mol Biol Evol 11 605 612
49. CJ Michel 2007 Codon phylogenetic distance J Comput Biol Chem 31 36 43
50. W MacStewart 1941 A note on the power of the sign test Ann Math Stat 12 236 239
51. DP Mindell CE Thacker 1996 Rates of molecular evolution: phylogenetic issues and applications Annu Rev Ecol Syst 27 279 303
52. SV Muse BS Gaut 1994 A likelihood approach for comparing synonymous and nonsynonymous nucleotide substitution rates, with application to the chloroplast genome Mol Biol Evol 11 715 724
53. Nei M (1987) Molecular evolutionary genetics. Columbia University Press, New York
54. MJ Phillips F Delsuc D Penny 2004 Genome-scale phylogeny and the detection of systematic biases Mol Biol Evol 21 1455 1458
55. A Rambaut NC Grassly 1997 Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees Comput Appl Biosci 13 235 238
56. RD Reed FAH Sperling 1999 Interaction of process partitions in phylogenetic analysis: an example from swallowtail butterfly genus Papilio Mol Biol Evol 16 286 297
57. F Ren H Tanaka Z Yang 2005 An empirical examination of the utility of codon-substitution models in phylogeny reconstruction Syst Biol 54 808 818
58. Robinson D, Foulds L (1979) Comparison of weighted labelled trees. In: Lecture Note in Mathematics. Springer-Verlag, Berlin, pp 119-126
59. R Rodriguez JL Oliver A Marin JR Medina 1990 The general stochastic model of nucleotide substitution J Theor Biol 142 485 501
60. A Rokas BL Williams N King SB Carroll 2003 Genome-scale approaches to resolving incongruence in molecular phylogenies Nature 425 798 804
61. A Rzhetsky M Nei 1992 A simple method for estimating and testing minimum-evolution trees Mol Biol Evol 9 945 967
62. A Rzhetsky M Nei 1993 Theoretical foundation of the minimum-evolution method of phylogenetic inference Mol Biol Evol 10 1073 1095
63. A Rzhetsky M Nei 1994 Unbiased estimates of the number of nucleotide substitutions when substitution rate varies among different sites J Mol Evol 38 295 299
64. N Saitou M Nei 1987 The neighbor-joining method: a new method to reconstructing phylogenetic trees Mol Biol Evol 4 406 425
65. R Sanjuán B Wróbel 2005 Weighted least-squares likelihood ratio test for branch testing in phylogenies reconstructed from distance measures Syst Biol 54 218 229
66. Schmidt HA (2003) Phylogenetic trees from large datasets. PhD thesis. University of Dusseldorf
67. MA Steel 1994 Recovering a tree from the leaf colorations it generates under a Markov model Appl Math Lett 7 19 23
68. MA Steel D Penny 1993 Distribution of tree comparison metrics-some new results Syst Biol 42 126 141
69. JA Studier KJ Keppler 1988 A note on the neighbor-joining method of Saitou and Nei Mol Biol Evol 4 729 731
70. F Tajima 1993 Unbiased estimation of evolutionary distance between nucleotide sequences Mol Biol Evol 10 677 688
71. F Tajima M Nei 1984 Estimation of evolutionary distance between nucleotide sequences Mol Biol Evol 1 269 285
72. K Takahashi M Nei 2000 Efficiencies of fast algorithms of phylogenetic inference under the criteria of maximum parsimony, minimum evolution, and maximum likelihood when a large number of sequences are used Mol Biol Evol 17 1251 1258
73. K Tamura 1992 Estimation of the number of nucleotide substitutions when there are strong transition-transversion and G+C content biases Mol Biol Evol 9 678 687
74. K Tamura M Nei 1993 Estimation of the number of nucleotide substitutions in the control region of mitochondrial DNA in humans and chimpanzees Mol Biol Evol 10 512 526
75. DJ Taylor WH Piel 2004 An assessment of accuracy, error, and conflict with support values from genome-scale phylogenetic data Mol Biol Evol 21 1534 1537
76. S le Vinh A von Haeseler 2005 Shortest triplet clustering: reconstructing large phylogenies using representative sets BMC Bioinformatics 8 6 92
77. M Waterman T Smith 1978 On the similarity of dendograms J Theor Biol 73 789 800
78. S Whelan PIW de Bakker E Quevillon N Rodriguez N Goldman 2006 PANDIT: an evolution-centric database of protein and associated nucleotide domains with inferred trees Nucleic Acids Res 34 D327 D331
79. WT Williams HT Clifford 1971 On the comparison of two classifications of the same set of elements Taxon 20 519 522
80. Z Yang 1994 Estimating the pattern of nucleotide substitution J Mol Evol 39 105 111
81. Z Yang 1996 Maximum-likelihood models for combined analyses of multiple sequence data J Mol Evol 42 587 596
82. Z Yang 1998 On the best evolutionary rate for phylogenetic analysis Syst Biol 47 125 133
83. Z Yang 2007 PAML 4: a program package for phylogenetic analysis by maximum likelihood Mol Biol Evol 24 1586 1591
84. Z Yang JP Bielawski 2000 Statistical methods for detecting molecular adaptation Trends Ecol Evol 15 496 503
85. Z Yang R Nielsen 1998 Synonymous and nonsynonymous rate variation in nuclear genes of mammals J Mol Evol 46 409 418
86. Z Yang R Nielsen 2008 Mutation-selection models of codon substitution and their use to estimate selective strengths on codon usage Mol Biol Evol 25 568 579
87. Z Yang AD Yoder 1999 Estimation of the transition/transversion rate bias and species sampling J Mol Evol 48 274 283
88. Z Yang R Nielsen N Goldman A-MK Pedesen 2000 Codon-substitution models for heterogeneous selection pressure at amino acid sites Genetics 155 431 449
89. R Zardoya A Meyer 1996 Phylogenetic performance of mitochondrial protein-coding genes in resolving relationships among vertebrates Mol Biol Evol 13 933 942
90. K Zaretskii 1966 Postroenie dereva po naburo rasstoianii mezhdu visiacimi vershinami Usp Mat Nauk 20 90 92 (in Russian)