Phylogeny reconstruction: Increasing the accuracy of pairwise distance estimation using Bayesian inference of evolutionary rates

Bioinformatics

Volumn 23, Issue 2, 2007, Pages

  Ninio, Matan ^a   Privman, Eyal ^b   Pupko, Tal ^b   Friedman, N ^b  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; AMINO ACID SEQUENCE; BAYES THEOREM; COMPUTER SIMULATION; CONFERENCE PAPER; EVOLUTIONARY RATE; GENETIC DATABASE; GENETIC DISTANCE; INFORMATION RETRIEVAL; MATHEMATICAL ANALYSIS; PHYLOGENY; PRIORITY JOURNAL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL MODEL;

EID: 33846691679     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btl304     Document Type: Conference Paper

References (24)

1. Aloy,P. et al. (2001) Automated structure-based prediction of functional sites in proteins: Applications to assessing the validity of inheriting protein function from homology in genome annotation and to protein docking. J. Mol. Biol., 311(2), 395-408.
2. Altschul,S.F. et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res, 25(17), 3389-3402.
3. Felsenstein,J. (1981) Evolutionary trees from DNA sequences: A maximum likelihood approach. J. Mol. Evol., 17, 368-376.
4. Felsenstein,J. et al. (2004) Inferring Phylogenies. Sinauer Associates, Sunderland, Massachusetts.
5. Friedman,N. (2002) A structural EM algorithm for phylogenetic inference. J Comput Biol, 9(2), 331-353.
6. Fukami-Kobayashi,K. and Tateno,Y. (1991) Robustness of maximum likelihood tree estimation against different patterns of base substitutions. J Mol Evol, 32(l), 79-91.
7. Guindon,S. and Gascuel,O. (2003) A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst. Biol., 52(5), 696-704.
8. Hasegawa,M. and Fujiwara,M. (1993) Relative efficiencies of the maximum likelihood, maximum parsimony, and neighbor-joining methods for estimating protein phylogeny. Mol Phylogenet Evol, 2(1), 1-5.
9. Huelsenbeck,J.P. (1995) The robustness of two phylogenetic methods: four-taxon simulations reveal a slight superiority of maximum likelihood over neighbor joining. Mol Biol Evol, 12(5), 843-849.
10. Huson,D.H. et al. (1999) Disk-covering, a fast-converging method for phylogenetic tree reconstruction. Journal of Computational Biology, 6(3-4), 369-386.
11. Jones,D.T. et al. (1992) The rapid generation of mutation data matrices from protein sequences. Computer Applications in the Biosciences, 8, 275-282.
12. Jukes,T.H. and Cantor,C.R. (1969) Evolution of protein molecules. In H.N. Munro, editor, Mammalian protein metabolism, pp. 21-132. Academic Press, New York.
13. Karlin,S. and Taylor,H.M. (1975) A first course in stochastic processes. New York: Academic Press.
14. Kimura,M. (1980) A simple model for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J Mol Evol, 16, 111-120.
15. Kuhner,M.K. and Felsenstein,J. (1994) A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Mol Biol Evol, 11(3), 459-468.
16. Mayrose,I. et al. (2004) Comparison of Site-Specific Rate-Inference Methods for Protein Sequences: Empirical Bayesian Methods Are Superior. Mol Biol Evol, 21(9), 1781-1791.
17. Nielsen,R. (1997) Site-by-site estimation of the rate of substitution and the correlation of rates in mitochondrial DNA. Syst Biol, 46(2), 346-353.
18. Pupko,T. (2002) Rate4Site: An algorithmic tool for the identification of functional regions in proteins by surface mapping of evolutionary determinants within their homologues. Bioinformatics, 18(Suppl 1), pp. 71-77.
19. Saitou,N. and Nei,M. (1987) The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol Biol Evol, 4(4), 406-425.
20. Sullivan,J. et al. (2005) Evaluating the performance of a successive-approximations approach to parameter optimization in maximum-likelihood phylogeny estimation. Mol Biol Evol, 22(6), 1386-1392.
21. Tateno,Y. et al. (1994) Relative efficiencies of the maximum-likelihood, neighbor-joining, and maximum-parsimony methods when substitution rate varies with site. Mol Biol Evol, 11(2), 261-277.
22. Yang,Z. (1994) Maximum likelihood phylogenetic estimation from dna sequences with variable rates over sites: Approximate methods. J Mol Evol, 39(3), 306-314.
23. Yang,Z. (1996) Among-site rate variation and its impact on phylogenetic analyses. Trends Ecol. Evol., 11, 367-372.
24. Zharkikh,A. (1994) Estimation of evolutionary distances between nucleotide sequences. J. Mol. Evol., 39(3), 315-329.