Quantifying the impact of dependent evolution among sites in phylogenetic inference

Systematic Biology

Volumn 60, Issue 1, 2011, Pages 60-73

  Nasrallah, Chris A ^a   Mathews, David H ^b   Huelsenbeck, John P ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF ROCHESTER MEDICAL CENTER   (United States)

Author keywords

continuous time Markov model; distance methods; Independence; maximum likelihood; parsimony

Indexed keywords

DNA; MYOGLOBIN; PROTEIN; RNA;

ANIMAL; ARTICLE; BIOLOGICAL MODEL; CHEMISTRY; COMPUTER SIMULATION; CONFORMATION; ESCHERICHIA COLI; GENETICS; METHODOLOGY; MOLECULAR EVOLUTION; NUCLEOTIDE SEQUENCE; PHYLOGENY; PROTEIN CONFORMATION; SEQUENCE ALIGNMENT; SILKWORM; SPERM WHALE;

ANIMALS; BASE SEQUENCE; BOMBYX; COMPUTER SIMULATION; DNA; ESCHERICHIA COLI; EVOLUTION, MOLECULAR; MODELS, GENETIC; MYOGLOBIN; NUCLEIC ACID CONFORMATION; PHYLOGENY; PROTEIN CONFORMATION; PROTEINS; RNA; SEQUENCE ALIGNMENT; SPERM WHALE;

EID: 79952147429     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1093/sysbio/syq074     Document Type: Article

References (37)

1. Anisimova M., Kosiol C. 2009. Investigating protein-coding sequence evolution with probabilistic substitution models. Mol. Biol. Evol. 26:255-271.
2. Bastolla U., Farwer J., Knapp E. W., Vendruscolo M. 2001. How to guarantee optimal stability for most representative structures in the protein data bank. Proteins. 44:79-96.
3. Castoe T. A., de Konig A. P. J., Kim H.-M., Gu W., Noonan B. P., Naylor G., Jiang Z. J., Parkinson C. L., Pollock D. D. 2009. Evidence for an ancient adaptive episode of convergent molecular evolution. Proc. Natl. Acad. Sci. U. S. A. 106:8986-8991.
4. Choi S. C., Hobolth A., Robinson D. M., Kishino H., Thorne J. L. 2007. Quantifying the impact of protein tertiary structure on molecular evolution. Mol. Biol. Evol. 24:1769-1782. (Pubitemid 47236697)
5. Felsenstein J. 1978. Cases in which parsimony and compatibility methods will be positively misleading. Syst. Zool. 27:401-411.
6. Felsenstein J., Churchill G. A. 1996. A hidden Markov model approach to variation among sites in rate of evolution. Mol. Biol. Evol. 13:93-104. (Pubitemid 26012458)
7. Goldman N., Thorne J., Jones D. 1998. Assessing the impact of secondary structure and solvent accessibility on protein evolution. Genetics. 149:445-458.
8. Goldman N., Yang Z. 1994. A codon-based model of nucleotide substitution for protein-coding DNA sequences. Mol. Biol. Evol. 11:725-736.
9. Huelsenbeck J. P., Hillis D. M. 1993. Success of phylogenetic methods in the four-taxon case. Syst. Biol. 42:247-264.
10. Huelsenbeck J. P., Nielsen R. 1999. Effect of non-independent substitution on phylogenetic accuracy. Syst. Biol. 48:317-328. (Pubitemid 129493669)
11. Jones D. 1999. Genthreader: an efficient and reliable protein fold recognition method for genomic sequences. J. Mol. Biol. 287:797-815. (Pubitemid 29176514)
12. Jones D. T., Taylor W. R., Thornton J. M. 1992. A new approach to protein fold recognition. Nature. 358:86-89.
13. Jukes T. H., Cantor C. R. 1969. Evolution of protein molecules. In: Munro H. N, editor. Mammalian protein metabolism. San Diego (CA): Academic Press. p. 21-123.
14. Kimura M. 1980. A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J. Mol. Evol. 16:111-120. (Pubitemid 11166431)
15. Kleinman C., Rodrigue N., Bonnard C., Philippe H., Lartillot N. 2006. A maximum likelihood framework for protein design. BMC Bioinformatics. 7:326.
16. Mathews, D. H., Banerjee A., Luan D., Eickbush T., Turner D. 1997. Secondary structure model of the rna recognized by the reverse transcriptase from the r2 retrotransposable element. RNA. 3:1-16. (Pubitemid 27030245)
17. Mathews, D. H., Disney M. D., Childs J. L., Schroeder S. J., Zuker M., Turner D. H. 2004. Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of rna secondary structure. Proc. Natl. Acad. Sci. U. S. A. 101:7287-7292. (Pubitemid 38638025)
18. Mathews D. H., Sabina J., Zuker M., Turner D. H. 1999. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol. 288:911-940. (Pubitemid 29248642)
19. Muse S. V., Gaut B. S. 1994. A likelihood approach for comparing synonymous and nonsynonymous nucleotide substitution rates with application to the chloroplast genome. Mol. Biol. Evol. 11:715-724. (Pubitemid 24274880)
20. Nielsen R., Yang Z. 1998. Likelihood models for detecting positively selected amino acid sites and applications to the HIV-1 envelope gene. Genetics. 148:929-93.
21. Park K., Vendruscolo M., Domany E. 2000. Toward and energy function for the contact map representation of proteins. Proteins. 40:237-248. (Pubitemid 30413627)
22. Robinson D. F., Foulds L. R. 1981. Comparison of phylogenetic trees. Math. Biosci. 53:131-147. (Pubitemid 11129084)
23. Robinson D. M., Jones D. M., Kishino H., Goldman N., Thorne J. L. 2003. Protein evolution with dependence among codons due to tertiary structure. Mol. Biol. Evol. 20:1692-1704. (Pubitemid 41070832)
24. Rodrigue N., Lartillot N., Bryant D., Philippe H. 2005. Site interdependence attributed to tertiary structure in amino acid sequence evolution. Gene. 347:207-217. (Pubitemid 40403760)
25. Saitou N., Nei M. 1987. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4:406-425.
26. Schöniger M., von Haeseler A. 1994. A stochastic model and the evolution of autocorrelated dna sequences. Mol. Phylogenet. Evol. 3:240-247.
27. *: phylogenetic analysis using parsimony and other methods. Sunderland (MA): Sinauer Associates, Inc.
28. Tavaré S. 1986. Some probabilistic and statistical problems on the analysis of DNA sequences. Lectures in Mathematics in the Life Sciences 17:57-86.
29. Thorne J., Goldman N., Jones D. 1996. Combining protein evolution and secondary structure. Mol. Biol. Evol. 13:666-673. (Pubitemid 26131888)
30. Tillier E. R. M. 1994. Maximum likelihood with multiparameter models of substitution. J. Mol. Evol. 39:409-417. (Pubitemid 24307741)
31. Tillier E. R. M., Collins A. 1995. Neighbor joining and maximum likelihood with rna sequences: addressing the interdependence of sites. Mol. Biol. Evol. 12:7-15.
32. Vendruscolo M., Domany E. 1998. Pairwise contact potentials are unsuitable for protein folding. J. Chem. Phys. 109:11101-11108. (Pubitemid 128675160)
33. Vendruscolo M., Domany E. 2000. Protein folding using contact maps. Vitam. Horm. 58:171-212.
34. Yang Z. 1993. Maximum likelihood estimation of phylogeny from DNA sequences when substitution rates differ over sites. Mol. Biol. Evol. 10:1396-1401. (Pubitemid 23352619)
35. Yang Z. 1994. Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: approximate methods. J. Mol. Evol. 39:306-314. (Pubitemid 24283346)
36. Yang Z. 1995. A space-time process model for the evolution of DNA sequences. Genetics. 139:993-1005.
37. Yu J., Thorne J. L. 2006. Dependence among sites in RNA evolution. Mol. Biol. Evol. 23:1525-1537. (Pubitemid 44297411)