A fast algorithm for joint reconstruction of ancestral amino acid sequences

Molecular Biology and Evolution

Volumn 17, Issue 6, 2000, Pages 890-896

  Pupko, Tal ^a   Pe'er, Itsik ^a   Shamir, Ron ^a   Graur, Dan ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Ancestral sequences; Dynamic programming; Fast algorithm; Joint reconstruction; Maximum likelihood; Molecular evolution

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; COMPUTER PROGRAM; MAXIMUM LIKELIHOOD METHOD; PHYLOGENY;

EID: 0034117082     PISSN: 07374038     EISSN: None     Source Type: Journal    
DOI: 10.1093/oxfordjournals.molbev.a026369     Document Type: Article

References (18)

1. ADACHI, J. 1995. Modeling of molecular evolution and maximum likelihood inference of molecular phylogeny. Ph.D. dissertation, Graduate University for Advanced Studies, Hayama, Japan.
2. CORMEN, T. H., C. E. LEISERSON, and R. L. RIVEST. 1990. Introduction to algorithms. MIT Press, Cambridge, Mass.
3. DAYHOFF, M. O., R. M. SCHWARTZ, and B. C. ORCUTT. 1978. A model of evolutionary change in proteins. Pp. 345-352 in M. O. DAYHOFF, ed. Atlas of protein sequences and structure. Vol. 5, Suppl. 3. National Biomedical Research Foundation, Washington, D.C.
4. FELSENSTEIN, J. 1981. Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol. 17:368-376.
5. FITCH, W. M. 1971. Toward defining the course of evolution: minimum change for a specific tree topology. Syst. Zool. 20:406-416.
6. JONES, D. T., W. R. TAYLOR, and J. M. THORNTON. 1992. The rapid generation of mutation data matrices from protein sequences. Comput. Appl. Biosci. 8:275-282.
7. KISHINO, H., T. MIYATA, and M. HASEGAWA. 1990. Maximum likelihood inference of protein phylogeny and the origin of chloroplasts. J. Mol. Evol. 31:151-180.
8. KOSHI, J. M., and R. A. GOLDSTEIN. 1996. Probabilistic reconstruction of ancestral protein sequences. J. Mol. Evol. 42: 313-320.
9. MALCOLM, B. A., K. P. WILSON, B. W. MATTHEWS, J. F. KIRSCH, and A. C. WILSON. 1990. Ancestral lysozymes reconstructed, neutrality tested, and thermostability linked to hydrocarbon packing. Nature 345:86-89.
10. SAITOU, N., and M. NEI. 1987. The neighbor joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4:406-425.
11. STEWART, C.-B. 1995. Active ancestral molecules. Nature 374: 12-13.
12. SWOFFORD, D. L. 1993. PAUP: phylogenetic analysis using parsimony. Version 3.1. Illinois Natural History Survey, Champaign.
13. TAKEZAKI, N., and T. GOJOBORI. 1999. Correct and incorrect phylogenies obtained by the entire mitochondrial DNA sequences. Mol. Biol. Evol. 16:590-601.
14. WALKER, A. E. 1998. Problems with parsimony in sequences of biased base composition. J. Mol. Evol. 47:686-690.
15. YANG, Z. 1995. PAML: a phylogenetic analysis by maximum likelihood. Version 2.0e. Pennsylvania State University, University Park.
16. YANG, Z., S. KUMAR, and M. NEI. 1995. A new method of inference of ancestral nucleotide and amino acid sequences. Genetics 141:1641-1650.
17. ZHANG, J., and M. NEI. 1997. Accuracies of ancestral amino acid sequences inferred by the parsimony, likelihood, and distance methods. J. Mol. Evol. 44(Suppl. 1):s139-s146.
18. ZHANG, J., H. F. ROSENBERG, and M. NEI. 1998. Positive Darwinian selection after gene duplication in primate ribonuclease genes. Proc. Natl. Acad. Sci. USA 95:3708-3713.