Towards optimal distance functions for stochastic substitution models

Journal of Theoretical Biology

Volumn 260, Issue 2, 2009, Pages 294-307

  Gronau, Ilan ^a   Moran, Shlomo ^a   Yavneh, Irad ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Evolutionary distance; Kimura's 2 parameter model; Logdet distance; Mean square error; Phylogenetic reconstruction; Sequence evolution

Indexed keywords

ACCURACY ASSESSMENT; COMPUTER SIMULATION; EVOLUTIONARY THEORY; MODELING; PHYLOGENETICS; STOCHASTICITY; TREE;

ACCURACY; ALGORITHM; ARTICLE; BAYES THEOREM; CONTROLLED STUDY; DNA SEQUENCE; MOLECULAR EVOLUTION; PHYLOGENETIC TREE CONSTRUCTION METHOD; PRIORITY JOURNAL; SPECIES COMPARISON; STOCHASTIC MODEL; TAXONOMY;

BASE SEQUENCE; DNA; EVOLUTION, MOLECULAR; MARKOV CHAINS; MODELS, GENETIC; PHYLOGENY; STOCHASTIC PROCESSES;

EID: 69249209714     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2009.05.028     Document Type: Article

References (29)

1. Aczél J. Functional Equations and their Applications (1966), Academic press, New York
2. Atteson K. The performance of neighbor-joining methods of phylogenetic reconstruction. Algorithmica 25 (1999) 251-278
3. Buneman, P., 1971. The recovery of trees from measures of dissimilarity. Math. Archeological Hist. Sci. 387-395.
4. Cavender J. Taxonomy with confidence. Math. Biosci. 40 (1978) 271-280
5. Erdos P., Steel M., Szekely L., and Warnow T. A few logs suffice to build (almost) all trees (I). Random Struct. Algorithms 14 (1999) 153-184
6. Evans M., Hastings N., and Peacock B. Statistical Distributions. third ed (2000), Wiley Interscience, New York
7. Farris J. A probability model for inferring evolutionary trees. Syst. Zool. 22 (1973) 250-256
8. Gronau, I., 2009. Bayesian analysis of distance estimation in the K2P model. Technical Report CS-2009-06, Technion, March 〈http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/2009/C S/CS-2009-06〉.
9. Gronau I., and Moran S. Neighbor joining algorithms for inferring phylogenies via LCA-distances. J. Comput. Biol. 14 1 (2007) 1-15
10. Gronau, I., Moran, S., Snir, S., 2008. Fast and reliable reconstruction of phylogenetic trees with very short edges. In: SODA: ACM-SIAM Symposium on Discrete Algorithms.
11. Gu X., and Li W.H. Estimation of evolutionary distances under stationary and nonstationary models of nucleotide substitution. Proc. Nat. Acad. Sci. 95 (1998) 5899-5905
12. Hasegawa M., Kishino H., and Yano T. Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol. 22 2 (1985) 160-174
13. Hendy U., Penny D., and Steel M. A discrete Fourier analysis for evolutionary trees. Proc. Nat. Acad. Sci. 91 8 (1994) 3339-3343
14. Horn R.A., and Johnson C.R. Matrix Analysis (1999), Cambridge
15. Huson D., Nettles S., and Warnow T. Disk-Covering, a fast-converging method for phylogenetic tree reconstruction. J. Comput. Biol. 6 (1999) 369-386
16. Jukes T., and Cantor C. Evolution of protein molecules. In: Munro H. (Ed). Mammalian Protein Metabolism (1969), Academic Press, New York 21-132
17. Kimura M. A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J. Mol. Evol. 16 2 (1980) 111-120
18. Lake J. Reconstructing evolutionary trees from DNA and protein sequences: paralinear distances. Proc. Nat. Acad. Sci. 91 (1994) 1455-1459
19. Lio P., and Goldman N. Models of molecular evolution and phylogeny. Genome Res. 8 12 (1998) 1233-1244
20. Lockhart P., Steel M., Hendy M., and Penny D. Recovering evolutionary trees under a more realistic model of sequence evolution. Mol. Biol. Evol. 11 4 (1994) 605-612
21. Mossel E. Phase transitions in phylogeny. Trans. Am. Math. Soc. 356 (2004) 2379-2404
22. Neymann J. Molecular studies of evolution: a source of novel statistical problems. In: Gupta S., and Jackel Y. (Eds). Statistical Decision Theory and Related Topics (1971), Academic Press, New York 1-27
23. Oehlert G. A note on the delta method. Am. Stat. 46 1 (1992) 27-29
24. Papoulis A., and Pillali S.U. Probability, Random Variables and Stochastic Processes. fourth ed (2002), McGraw-Hill, New York
25. Saitou N., and Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4 (1987) 406-425
26. Sattath S., and Tversky A. Additive similarity trees. Psychometrica 42 3 (1977) 319-345
27. Steel M. Recovering a tree from the leaf colourations it generates under a Markov model. Appl. Math. Lett. 7 2 (1994) 19-24
28. Tamura K., and Nei M. Estimation of the number of nucleotide substitutions in the control region of mitochondrial DNA in humans and chimpanzees. Mol. Biol. Evol. 10 3 (1993) 512-526
29. Tavaré S. Some probabilistic and statistical problems in the analysis of DNA sequences. Lect. Math. Life Sci. 17 (1986) 57-86