REvolver: Modeling sequence evolution under domain constraints

Molecular Biology and Evolution

Volumn 29, Issue 9, 2012, Pages 2133-2145

  Koestler, Tina ^a,b,c   Haeseler, Arndt Von ^a,b,c   Ebersberger, Ingo ^a,b,c  

^a UNIVERSITY OF VIENNA   (Austria)

^b MEDICAL UNIVERSITY OF VIENNA   (Austria)

^c MAX F PERUTZ LABORATORIES   (Austria)

Author keywords

insertion; pHMM; protein domain; protein family; sequence simulation; site specific models

Indexed keywords

PROTEOME;

AMINO ACID SEQUENCE; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; HIDDEN MARKOV MODEL; HUMAN; MOLECULAR DYNAMICS; MOLECULAR EVOLUTION; PROTEIN DOMAIN; PROTEIN FUNCTION; SIMULATOR;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; HUMANS; INTERNET; MODELS, MOLECULAR; PROTEIN STRUCTURE, TERTIARY; PROTEINS; REPRODUCIBILITY OF RESULTS; SOFTWARE;

EID: 84865528220     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/mss078     Document Type: Article

References (51)

1. Abascal F, Posada D, Zardoya R. 2007. MtArt: a new model of amino acid replacement for arthropoda. Mol Biol Evol. 24:1-5. (Pubitemid 46026273)
2. Adachi J, Hasegawa M. 1996. Model of amino acid substitution in proteins encoded by mitochondrial DNA. J Mol Evol. 42:459-468. (Pubitemid 26154323)
3. Adachi J, Waddell PJ, Martin W, 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. (Pubitemid 30429968)
4. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. 1990. Basic local alignment search tool. J Mol Biol. 215:403-410.
5. Benner SA, Cohen MA, Gonnet GH. 1993. Empirical and structural models for insertions and deletions in the divergent evolution of proteins. J Mol Biol. 229:1065-1082. (Pubitemid 23091821)
6. Chang MSS, Benner SA. 2004. Empirical analysis of protein insertions and deletions determining parameters for the correct placement of gaps in protein sequence alignments. J Mol Biol. 341: 617-631. (Pubitemid 38987792)
7. Chen F, Mackey AJ, Vermunt JK, Roos DS. 2007. Assessing performance of orthology detection strategies applied to eukaryotic genomes. PloS One 2:e383.
8. Dayhoff M, Schwartz R, Orcutt B. 1978. A model of evolutionary change in proteins. Atlas Protein Sequence Struct. 5:345-352.
9. Eddy SR. 1998. Profile hidden Markov models. Bioinformatics 14:755-763. (Pubitemid 28552108)
10. Eswar N, Webb B, Marti-Renom MA, Madhusudhan MS, Eramian D, Shen M, Pieper U,Sali A. 2006. Comparative protein structure modeling using modeller. Curr Protoc Bioinformatics Chapter 5:Unit 5.6.
11. Felsenstein J. 2004. Inferring phylogenies. Sunderland (MA): Sinauer Associates.
12. Finn RD, Mistry J, Tate J, et al. (14 co-authors). 2010. The Pfam protein families database. Nucleic Acids Res. 38:D211-D222.
13. Fletcher W, Yang Z. 2009. INDELible: a flexible simulator of biological sequence evolution. Mol Biol Evol. 26:1879-1888.
14. Forslund K, Sonnhammer ELL. 2008. Predicting protein function from domain content. Bioinformatics 24:1681-1687.
15. Gillespie DT. 1977. Exact stochastic simulation of coupled chemical reactions. J Phys Chem. 81:2340-2361.
16. Grahnen JA, Kubelka J, Liberles DA. 2011. Fast side chain replacement in proteins using a coarse-grained approach for evaluating the effects of mutation during evolution. J Mol Evol. 73:23-33.
17. Grahnen JA, Nandakumar P, Kubelka J, Liberles DA. 2011. Biophysical and structural considerations for protein sequence evolution. BMC Evol Biol. 11:361.
18. Henikoff S, Henikoff JG. 1992. Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA. 89:10915-10919.
19. Jones DT, Taylor WR, Thornton JM. 1992. The rapid generation of mutation data matrices from protein sequences. CABIOS 8:275-282.
20. Karlin S, Taylor H. 1975. A first course in stochastic processes. 2nd ed. San Diego (CA): Academic Press.
21. Kim J, Sinha S. 2010. Towards realistic benchmarks for multiple alignments of non-coding sequences. BMC Bioinformatics. 11:54.
22. Koestler T, von Haeseler A, Ebersberger I. 2010. FACT: functional annotation transfer between proteins with similar feature architectures. BMC Bioinformatics. 11:417.
23. Kosiol C, Goldman N. 2005. Different versions of the dayhoff rate matrix. Mol Biol Evol. 22:193-199. (Pubitemid 40130187)
24. Laity JH, Lee BM, Wright PE. 2001. Zinc finger proteins: new insights into structural and functional diversity. Curr Opin Struct Biol. 11:39-46. (Pubitemid 32155550)
25. Lakner C, Holder MT, Goldman N, Naylor GJP. 2011. What's in a likelihood? Simple models of protein evolution and the contribution of structurally viable reconstructions to the likelihood. Syst Biol. 60:161-174.
26. Le SQ, Gascuel O. 2008. An improved general amino acid replacement matrix. Mol Biol Evol. 25:1307-1320. (Pubitemid 351882003)
27. Letunic I, Doerks T, Bork P. 2009. SMART 6: recent updates and new developments. Nucleic Acids Res. 37:D229-D232.
28. Muller T, Vingron M. 2000. Modeling amino acid replacement. J Comput Biol A J Comput Mol Cell Biol. 7:761-776. (Pubitemid 32692448)
29. Nickle DC, Heath L, Jensen MA, Gilbert PB, Mullins JI, Pond SLK. 2007. HIV-specific probabilistic models of protein evolution. PloS One 2:e503.
30. Notredame C. 2007. Recent evolutions of multiple sequence alignment algorithms. PLoS Comput Biol. 3:e123.
31. Palczewski K, Kumasaka T, Hori T, et al. (12 co-authors). 2000. Crystal structure of rhodopsin: A g Protein-Coupled receptor. Science 289:739-745. (Pubitemid 30650186)
32. Pang A, Smith AD, Nuin PAS, Tillier ERM. 2005. SIMPROT: using an empirically determined indel distribution in simulations of protein evolution. BMC Bioinformatics. 6:236.
33. Parisi G, Echave J. 2001. Structural constraints and emergence of sequence patterns in protein evolution. Mol Biol Evol. 18:750-756. (Pubitemid 32372945)
34. Poy F, Yaffe MB, Sayos J, Saxena K, Morra M, Sumegi J, Cantley LC, Terhorst C, Eck MJ. 1999. Crystal structures of the XLP protein SAP reveal a class of SH2 domains with extended, phosphotyrosineindependent sequence recognition. Mol Cell. 4:555-561. (Pubitemid 29531135)
35. Rambaut A, Grassly NC. 1997. Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. CABIOS 13:235-238. (Pubitemid 27249927)
36. Rastogi S, Reuter N, Liberles DA. 2006. Evaluation of models for the evolution of protein sequences and functions under structural constraint. Biophys Chem. 124:134-144. (Pubitemid 44602326)
37. Remm M, Storm CE, Sonnhammer EL. 2001. Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. J Mol Biol. 314:1041-1052. (Pubitemid 34073068)
38. Schuster-Bockler B, Schultz J, Rahmann S. 2004. HMM logos for visualization of protein families. BMC Bioinformatics 5:7.
39. Sding J. 2005. Protein homology detection by HMM-HMM comparison. Bioinformatics 21:951-960.
40. Stoye J, Evers D, Meyer F. 1998. Rose: generating sequence families. Bioinformatics 14:157-163. (Pubitemid 28395875)
41. Strope CL, Abel K, Scott SD, Moriyama EN. 2009. Biological sequence simulation for testing complex evolutionary hypotheses: indel-Seq-Gen version 2.0. Mol Biol Evol. 26:2581-2593.
42. Strope CL, Scott SD, Moriyama EN. 2007. indel-Seq-Gen: a new protein family simulator incorporating domains, motifs, and indels. Mol Biol Evol. 24:640-649. (Pubitemid 46355791)
43. The UniProt Consortium. 2010. Ongoing and future developments at the universal protein resource. Nucleic Acids Res. 39: D214-D219.
44. Thorne JL, Kishino H, Felsenstein J. 1991. An evolutionary model for maximum likelihood alignment of DNA sequences. J Mol Evol. 33:114-124.
45. Tusndy GE, Simon I. 2001. The HMMTOP transmembrane topology prediction server. Bioinformatics 17 849-850. (Pubitemid 32970487)
46. Velankar S, Alhroub Y, Alili A, et al. (33 co-authors). 2011. PDBe: protein data bank in europe. Nucleic Acids Res. 39:D402-D410.
47. Viterbi A. 1967. Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans Inf Theory. 13:260-269.
48. von Haeseler A, Schniger M. 1998. Evolution of DNA or amino acid sequences with dependent sites. J Comput Biol A J Comput Mol Cell Biol. 5:149-163. (Pubitemid 28153012)
49. Whelan S, Goldman N. 2001.Ageneral empirical model of protein evolution derived from multiple protein families using a maximumlikelihood approach. Mol Biol Evol. 18:691-699. (Pubitemid 32372940)
50. Wilgenbusch JC, Swofford D. 2003. Inferring evolutionary trees with PAUP*. Curr Protoc Bioinformatics Chapter 6:Unit 6.4.
51. Yang Z, Nielsen R, Hasegawa M. 1998. Models of amino acid substitution and applications to mitochondrial protein evolution. Mol Biol Evol. 15:1600-1611. (Pubitemid 28550985)