FastML: A web server for probabilistic reconstruction of ancestral sequences

Nucleic Acids Research

Volumn 40, Issue W1, 2012, Pages

  Ashkenazy, Haim ^a   Penn, Osnat ^a   Doron Faigenboim, Adi ^b   Cohen, Ofir ^a   Cannarozzi, Gina ^c   Zomer, Oren ^a   Pupko, Tal ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b VOLCANI CENTER   (Israel)

^c UNIVERSITY OF BERN   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ANCESTRAL SEQUENCE RECONSTRUCTION; ARTICLE; CLIENT SERVER APPLICATION; CODON; COMPUTER INTERFACE; EVOLUTIONARY ALGORITHM; INTERNET; MATHEMATICAL MODEL; MOLECULAR EVOLUTION; PHYLOGENETIC TREE; PHYLOGENY; PLESIOMORPHY; PRIORITY JOURNAL; PROBABILITY; SEQUENCE ALIGNMENT; WEB BROWSER;

COMPUTER GRAPHICS; ENV GENE PRODUCTS, HUMAN IMMUNODEFICIENCY VIRUS; INDEL MUTATION; INTERNET; PHYLOGENY; PROBABILITY; SEQUENCE ALIGNMENT; SOFTWARE;

HUMAN IMMUNODEFICIENCY VIRUS 1;

EID: 84864439921     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gks498     Document Type: Article

References (37)

1. Liberles, D.A. (2007) Ancestral Sequence Reconstruction. Oxford University Press, Oxford.
2. Chang, B.S., Jonsson, K., Kazmi, M.A., Donoghue, M.J. and Sakmar, T.P. (2002) Recreating a functional ancestral archosaur visual pigment. Mol. Biol. Evol., 19, 1483-1489.
3. Thornton, J.W., Need, E. and Crews, D. (2003) Resurrecting the ancestral steroid receptor: ancient origin of estrogen signaling. Science, 301, 1714-1717.
4. Cole, M.F. and Gaucher, E.A. (2011) Utilizing natural diversity to evolve protein function: applications towards thermostability. Curr. Opin. Chem. Biol., 15, 399-406.
5. Gaschen, B., Taylor, J., Yusim, K., Foley, B., Gao, F., Lang, D., Novitsky, V., Haynes, B., Hahn, B.H., Bhattacharya, T. et al. (2002) Diversity considerations in HIV-1 vaccine selection. Science, 296, 2354-2360.
6. Blanchette, M., Green, E.D., Miller, W. and Haussler, D. (2004) Reconstructing large regions of an ancestral mammalian genome in silico. Genome Res., 14, 2412-2423.
7. Krishnan, N.M., Seligmann, H., Stewart, C.B., De Koning, A.P. and Pollock, D.D. (2004) Ancestral sequence reconstruction in primate mitochondrial DNA: compositional bias and effect on functional inference. Mol. Biol. Evol., 21, 1871-1883.
8. Pupko, T., Doron-Faigenboim, A., Liberles, D. and Cannarozzi, G. (2007) In: Liberles, D. (ed.), Ancestral sequence reconstruction. Oxford University Press, Oxford.
9. Koshi, J.M. and Goldstein, R.A. (1996) Probabilistic reconstruction of ancestral protein sequences. J. Mol. Evol., 42, 313-320.
10. Pupko, T., Pe'er, I., Shamir, R. and Graur, D. (2000) A fast algorithm for joint reconstruction of ancestral amino acid sequences. Mol. Biol. Evol., 17, 890-896.
11. Pupko, T., Pe'er, I., Hasegawa, M., Graur, D. and Friedman, N. (2002) A branch-and-bound algorithm for the inference of ancestral amino-acid sequences when the replacement rate varies among sites: application to the evolution of five gene families. Bioinformatics, 18, 1116-1123.
12. Yang, Z., Kumar, S. and Nei, M. (1995) A new method of inference of ancestral nucleotide and amino acid sequences. Genetics, 141, 1641-1650.
13. Menzel, P., Stadler, P.F. and Gorodkin, J. (2011) maxAlike: maximum likelihood-based sequence reconstruction with application to improved primer design for unknown sequences. Bioinformatics, 27, 317-325.
14. Edwards, R.J. and Shields, D.C. (2004) GASP: gapped ancestral sequence prediction for proteins. BMC Bioinformatics, 5, 123.
15. Williams, P.D., Pollock, D.D., Blackburne, B.P. and Goldstein, R.A. (2006) Assessing the accuracy of ancestral protein reconstruction methods. PLoS Comput. Biol., 2, e69.
16. Stamatakis, A., Ludwig, T. and Meier, H. (2005) RAxML-III: a fast program for maximum likelihood-based inference of large phylogenetic trees. Bioinformatics, 21, 456-463.
17. Simmons, M.P. and Ochoterena, H. (2000) Gaps as characters in sequence-based phylogenetic analyses. Syst. Biol., 49, 369-381.
18. Cohen, O., Rubinstein, N.D., Stern, A., Gophna, U. and Pupko, T. (2008) A likelihood framework to analyse phyletic patterns. Philos. Trans. Roy. Soc. Lond. B. Biol. Sci., 363, 3903-3911.
19. Cohen, O. and Pupko, T. (2011) Inference of gain and loss events from phyletic patterns using stochastic mapping and maximum parsimony-a simulation study. Genome Biol. Evol., 3, 1265-1275.
20. Sankoff, D. (1975) Minimal mutation trees of sequences. Siam. J. Appl. Math., 28, 35-42.
21. Yang, Z. (1994) Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: approximate methods. J. Mol. Evol., 39, 306-314.
22. Dayhoff, M., Schwartz, R. and Orcutt, B. (1978) A model of evolutionary change in proteins. In: Dayhoff, M. (ed.), Atlas of Protein Sequence and Structure, Vol. 5. National Biomedical Research Foundation, Washington, DC, pp. 345-352.
23. Jones, D.T., Taylor, W.R. and Thornton, J.M. (1992) The rapid generation of mutation data matrices from protein sequences. Comput. Appl. Biosci., 8, 275-282.
24. Whelan, S. and Goldman, N. (2001) A general empirical model of protein evolution derived from multiple protein families using a maximum-likelihood approach. Mol. Biol. Evol., 18, 691-699.
25. Le, S.Q. and Gascuel, O. (2008) An improved general amino acid replacement matrix. Mol. Biol. Evol., 25, 1307-1320.
26. Adachi, J. and Hasegawa, M. (1996) Model of amino acid substitution in proteins encoded by mitochondrial DNA. J. Mol. Evol., 42, 459-468.
27. Adachi, J., Waddell, P.J., Martin, W. and Hasegawa, M. (2000) Plastid genome phylogeny and a model of amino acid substitution for proteins encoded by chloroplast DNA. J. Mol. Evol., 50, 348-358.
28. Jukes, T.H. and Cantor, C.R. (1969) In: Munro, H.N. (ed.), Mammalian protein metabolism. New York, Academic Press, pp. 21-123.
29. Hasegawa, M., Kishino, H. and Yano, T. (1985) Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol., 22, 160-174.
30. Nielsen, R. and Yang, Z. (1998) Likelihood models for detecting positively selected amino acid sites and applications to the HIV-1 envelope gene. Genetics, 148, 929-936.
31. Schneider, A., Cannarozzi, G.M. and Gonnet, G.H. (2005) Empirical codon substitution matrix. BMC Bioinformatics, 6, 134.
32. Doron-Faigenboim, A. and Pupko, T. (2007) A combined empirical and mechanistic codon model. Mol. Biol. Evol., 24, 388-397.
33. Crooks, G.E., Hon, G., Chandonia, J.M. and Brenner, S.E. (2004) WebLogo: a sequence logo generator. Genome Res., 14, 1188-1190.
34. Waterhouse, A.M., Procter, J.B., Martin, D.M., Clamp, M. and Barton, G.J. (2009) Jalview version 2-a multiple sequence alignment editor and analysis workbench. Bioinformatics, 25, 1189-1191.
35. Rolland, M., Jensen, M.A., Nickle, D.C., Yan, J., Learn, G.H., Heath, L., Weiner, D. and Mullins, J.I. (2007) Reconstruction and function of ancestral center-of-tree human immunodeficiency virus type 1 proteins. J. Virol., 81, 8507-8514.
36. Penn, O., Stern, A., Rubinstein, N.D., Dutheil, J., Bacharach, E., Galtier, N. and Pupko, T. (2008) Evolutionary modeling of rate shifts reveals specificity determinants in HIV-1 subtypes. PLoS Comput. Biol., 4, e1000214.
37. Katoh, K., Kuma, K., Toh, H. and Miyata, T. (2005) MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res., 33, 511-518.