Divergent evolution within protein superfolds inferred from profile-based phylogenetics

Journal of Molecular Biology

Volumn 354, Issue 3, 2005, Pages 722-737

  Theobald, Douglas L ^a   Wuttke, Deborah S ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

COMPASS; Distant homology; OB fold; Phylogeny; SH3 domain

Indexed keywords

PROTEIN;

ARTICLE; CORRELATION ANALYSIS; EVOLUTION; PHYLOGENY; PRIORITY JOURNAL; PROTEIN DOMAIN; PROTEIN FOLDING; PROTEIN FUNCTION; PROTEIN STRUCTURE; SCORING SYSTEM; SEQUENCE HOMOLOGY;

EID: 27744562914     PISSN: 00222836     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmb.2005.08.071     Document Type: Article

References (117)

1. J.U. Bowie, J.F. Reidhaar-Olson, W.A. Lim, and R.T. Sauer Deciphering the message in protein sequences: tolerance to amino acid substitutions Science 247 1990 1306 1310
2. M.H.J. Cordes, A.R. Davidson, and R.T. Sauer Sequence space, folding and protein design Curr. Opin. Struct. Biol. 6 1996 3 10
3. A.M. Lesk, and C. Chothia How different amino-acid sequences determine similar protein structures: structure and evolutionary dynamics of the globins J. Mol. Biol. 136 1980 225 270
4. H.M. Berman, J. Westbrook, Z. Feng, G. Gilliland, T.N. Bhat, and H. Weissig The Protein Data Bank Nucl. Acids Res. 28 2000 235 242
5. S. Dietmann, J. Park, C. Notredame, A. Heger, M. Lappe, and L. Holm A fully automatic evolutionary classification of protein folds: DALI Domain Dictionary version 3 Nucl. Acids Res. 29 2001 55 57
6. A.G. Murzin, S.E. Brenner, T. Hubbard, and C. Chothia SCOP: a structural classification of proteins database for the investigation of sequences and structures J. Mol. Biol. 247 1995 536 540
7. C.A. Orengo, A.D. Michie, S. Jones, D.T. Jones, M.B. Swindells, and J.M. Thornton CATH - a hierarchic classification of protein domain structures Structure 5 1997 1093 1108
8. S. Dietmann, and L. Holm Identification of homology in protein structure classification Nature Struct. Biol. 8 2001 953 957
9. C.A. Orengo, F.M.G. Pearl, and J.M. Thornton The CATH domain structure database P.E. Bourne H. Weissig Structural Bioinformatics 2003 Wiley-Liss Hoboken, NJ 249 271
10. B.V. Reddy, and P.E. Bourne Protein structure evolution and the SCOP database P.E. Bourne H. Weissig Structural Bioinformatics 2003 Wiley-Liss Hoboken, NJ 239 248
11. L. Aravind, R. Mazumder, S. Vasudevan, and E.V. Koonin Trends in protein evolution inferred from sequence and structure analysis Curr. Opin. Struct. Biol. 12 2002 392 399
12. R.F. Doolittle Of URFs and ORFs: A Primer on How to Analyze Derived Amino Acid Sequences 1986 University Science Books Mill Valley, CA
13. R.F. Doolittle Convergent evolution - the need to be explicit Trends Biochem. Sci. 19 1994 15 18
14. A. Godzik Fold recognition methods P.E. Bourne H. Weissig Structural Bioinformatics 2003 Wiley-Liss Hoboken, NJ 525 546
15. E.V. Koonin, Y.I. Wolf, and G.P. Karev The structure of the protein universe and genome evolution Nature 420 2002 218 223
16. A.G. Murzin Can homologous proteins evolve different enzymatic activities? Trends Biochem. Sci. 18 1993 403 405
17. A.G. Murzin How far divergent evolution goes in proteins Curr. Opin. Struct. Biol. 8 1998 380 387
18. O.B. Ptitsyn, and A.V. Finkelstein Similarities of protein topologies: evolutionary divergence, functional convergence or principles of folding? Quart. Rev. Biophys. 13 1980 339 386
19. B. Rost Twilight zone of protein sequence alignments Protein Eng. 12 1999 85 94
20. R.B. Russell, M.A.S. Saqi, R.A. Sayle, P.A. Bates, and M.J.E. Sternberg Recognition of analogous and homologous protein folds: analysis of sequence and structure conservation J. Mol. Biol. 269 1997 423 439
21. D. Suck Common fold, common function, common origin? Nature Struct. Biol. 4 1997 161 165
22. E. Zuckerkandl, and L. Pauling Molecular disease, evolution, and genic heterogeneity M. Kasha B. Pullman Horizons in Biochemistry 1962 Academic Press New York, NY 189 225
23. E. Zuckerkandl, and L. Pauling Evolutionary divergence and convergence in proteins V. Bryson H.J. Vogel Evolving Genes and Proteins 1965 Academic Press New York, NY 97 166
24. E. Zuckerkandl, and L. Pauling Molecules as documents of evolutionary history J. Theor. Biol. 8 1965 357 366
25. P.E. Bourne, and I.N. Shindyalov Structure comparison and alignment P.E. Bourne H. Weissig Structural Bioinformatics 2003 Wiley-Liss Hoboken, NJ 321 337
26. N.V. Grishin Fold change in evolution of protein structures J. Struct. Biol. 134 2001 167 185
27. A.M. Lesk Introduction to Protein Architecture: The Structural Biology of Proteins 2001 Oxford University Press Oxford, UK
28. C. Chothia Proteins - 1000 families for the molecular biologist Nature 357 1992 543 544
29. X.S. Liu, K. Fan, and W. Wang The number of protein folds and their distribution over families in nature Proteins: Struct. Funct. Genet. 54 2004 491 499
30. C.A. Orengo, D.T. Jones, and J.M. Thornton Protein superfamilies and domain superfolds Nature 372 1994 631 634
31. C.O. Zhang, and C. DeLisi Estimating the number of protein folds J. Mol. Biol. 284 1998 1301 1305
32. P. Lo Surdo, M.A. Walsh, and M. Sollazzo A novel ADP- and zinc-binding fold from function-directed in vitro evolution Nature Struct. Mol. Biol. 11 2004 382 383
33. A.D. Keefe, and J.W. Szostak Functional proteins from a random-sequence library Nature 410 2001 715 718
34. S.S. Krishna, and N.V. Grishin Structurally analogous proteins do exist! Structure (Camb.) 12 2004 1125 1127
35. S.S. Krishna, I. Majumdar, and N.V. Grishin Structural classification of zinc fingers: survey and summary Nucl. Acids Res. 31 2003 532 550
36. S. Karlin, and S.F. Altschul Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes Proc. Natl Acad. Sci. USA 87 1990 2264 2268
37. W.R. Pearson Effective protein sequence comparison R.F. Doolittle Computer Methods for Macromolecular Sequence Analysis 1996 Academic Press San Diego, CA 227 258
38. J.S. Richardson β-Sheet topology and the relatedness of proteins Nature 268 1977 495 500
39. V. Agrawal, and R.K. Kishan Functional evolution of two subtly different (similar) folds BMC Struct. Biol. 1 2001 1472 6807
40. V. Arcus OB-fold domains: a snapshot of the evolution of sequence, structure and function Curr. Opin. Struct. Biol. 12 2002 794 801
41. A. Bochkarev, and E. Bochkareva From RPA to BRCA2: lessons from single-stranded DNA binding by the OB-fold Curr. Opin. Struct. Biol. 14 2004 36 42
42. M. Bycroft, T.J.P. Hubbard, M. Proctor, S.M.V. Freund, and A.G. Murzin The solution structure of the s1 RNA binding domain: a member of an ancient nucleic acid-binding fold Cell 88 1997 235 242
43. P. Graumann, and M.A. Marahiel A case of convergent evolution of nucleic acid binding modules Bioessays 18 1996 309 315
44. D. Philipova, J.R. Mullen, H.S. Maniar, J.A. Lu, C.Y. Gu, and S.J. Brill A hierarchy of SSB protomers in replication protein A Genes Dev. 10 1996 2222 2233
45. D.L. Theobald, R.B. Cervantes, V. Lundblad, and D.S. Wuttke Homology among telomeric end-protection proteins Structure (Camb.) 11 2003 1049 1050
46. S.R. Eddy Profile hidden Markov models Bioinformatics 14 1998 755 763
47. S.F. Altschul, T.L. Madden, A.A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D.J. Lipman Gapped BLAST and PSI-BLAST: a new generation of protein database search programs Nucl. Acids Res. 25 1997 3389 3402
48. A. Krogh, M. Brown, I.S. Mian, K. Sjolander, and D. Haussler Hidden Markov models in computational biology. Applications to protein modeling J. Mol. Biol. 235 1994 1501 1531
49. J. Park, K. Karplus, C. Barrett, R. Hughey, D. Haussler, T. Hubbard, and C. Chothia Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods J. Mol. Biol. 284 1998 1201 1210
50. R. Sadreyev, and N. Grishin COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance J. Mol. Biol. 326 2003 317 336
51. J.M. Chandonia, G. Hon, N.S. Walker, L. Lo Conte, P. Koehl, M. Levitt, and S.E. Brenner The ASTRAL Compendium in 2004 Nucl. Acids Res. 32 2004 D189 D192
52. L. Lo Conte, S.E. Brenner, T.J. Hubbard, C. Chothia, and A.G. Murzin SCOP database in 2002: refinements accommodate structural genomics Nucl. Acids Res. 30 2002 264 267
53. L. Holm, and C. Sander Removing near-neighbour redundancy from large protein sequence collections Bioinformatics 14 1998 423 429
54. R. Spang, and M. Vingron Limits of homology detection by pairwise sequence comparison Bioinformatics 17 2001 338 342
55. M.E. Siddall Another monophyly index: revisiting the jackknife Cladistics 11 1995 33 56
56. S.M. Lanyon Detecting internal inconsistencies in distance data Syst. Zool. 34 1985 397 403
57. F. Chédin, E.M. Seitz, and S.C. Kowalczykowski Novel homologs of replication protein a in archaea: implications for the evolution of ssDNA-binding proteins Trends Biochem. Sci. 23 1998 273 277
58. D.L. Theobald, and D.S. Wuttke Prediction of multiple tandem OB-fold domains in telomere end-binding proteins Pot1 and Cdc13 Structure (Camb.) 12 2004 1877 1879
59. Y.I. Wolf, L. Aravind, N.V. Grishin, and E.V. Koonin Evolution of aminoacyl-tRNA synthetases: analysis of unique domain architectures and phylogenetic trees reveals a complex history of horizontal gene transfer events Genome Res. 9 1999 689 710
60. C.R. Woese, G.J. Olsen, M. Ibba, and D. Soll Aminoacyl-tRNA synthetases, the genetic code, and the evolutionary process Microbiol. Mol. Biol. Rev. 64 2000 202 236
61. I.K. Jordan, F.A. Kondrashov, I.A. Adzhubei, Y.I. Wolf, E.V. Koonin, A.S. Kondrashov, and S. Sunyaev A universal trend of amino acid gain and loss in protein evolution Nature 433 2005 633 638
62. E.N. Trifonov The triplet code from first principles J. Biomol. Struct. Dyn. 22 2004 1 11
63. A.P. Carter, W.M. Clemons Jr., D.E. Brodersen, R.J. Morgan-Warren, T. Hartsch, B.T. Wimberly, and V. Ramakrishnan Crystal structure of an initiation factor bound to the 30S ribosomal subunit Science 291 2001 498 501
64. D.S. Olsen, E.M. Savner, A. Mathew, F. Zhang, T. Krishnamoorthy, L. Phan, and A.G. Hinnebusch Domains of eIF1A that mediate binding to eIF2, eIF3 and eIF5B and promote ternary complex recruitment in vivo EMBO J. 22 2003 193 204
65. Met binding to ribosomes by yIF2, a bacterial IF2 homolog in yeast Science 280 1998 1757 1760
66. B. Cousineau, F. Leclerc, and R. Cedergren On the origin of protein synthesis factors: a gene duplication/fusion model J. Mol. Evol. 45 1997 661 670
67. F.H. Crick The origin of the genetic code J. Mol. Biol. 38 1968 367 379
68. L.E. Orgel Evolution of the genetic apparatus J. Mol. Biol. 38 1968 381 393
69. N. Shimamoto, N. Ikushima, H. Utiyama, H. Tachibana, and K. Horie Specific and cooperative binding of E. coli single-stranded-DNA binding protein to mRNA Nucl. Acids Res. 15 1987 5241 5250
70. T. Moller, T. Franch, P. Hojrup, D.R. Keene, H.P. Bachinger, R.G. Brennan, and P. Valentin-Hansen Hfq: a bacterial sm-like protein that mediates RNA-RNA interaction Mol. Cell 9 2002 23 30
71. J. Salgado-Garrido, E. Bragado-Nilsson, S. Kandels-Lewis, and B. Seraphin Sm and sm-like proteins assemble in two related complexes of deep evolutionary origin EMBO J. 18 1999 3451 3462
72. M.S. Johnson, A. Šali, and T.L. Blundell Phylogenetic relationships from three-dimensional protein structures Methods Enzymol. 183 1990 670 690
73. C.A. Orengo, and W.R. Taylor SSAP: sequential structure alignment program for protein structure comparison Methods Enzymol. 266 1996 617 635
74. R.B. Russell, and G.J. Barton Multiple protein sequence alignment from tertiary structure comparison: assignment of global and residue confidence levels Proteins: Struct. Funct. Genet. 14 1992 309 323
75. S. Kikugawa, H. Takehara, S. Kuhara, and M. Kimura A novel model for prediction of RNA binding proteins Chem-Bio. Info. J. 5 2005 1 14
76. L.N. Kinch, and N.V. Grishin Evolution of protein structures and functions Curr. Opin. Struct. Biol. 12 2002 400 408
77. C.A. Orengo, I. Sillitoe, G. Reeves, and F.M.G. Pearl What can structural classifications reveal about protein evolution? J. Struct. Biol. 134 2001 145 165
78. C.P. Ponting, and R.R. Russell The natural history of protein domains Annu. Rev. Biophys. Biomol. Struct. 31 2002 45 71
79. B.E. Shakhnovich, N.V. Dokholyan, C. DeLisi, and E.I. Shakhnovich Functional fingerprints of folds: evidence for correlated structure-function evolution J. Mol. Biol. 326 2003 1 9
80. D.M. Taverna, and R.A. Goldstein Why are proteins so robust to site mutations? J. Mol. Biol. 315 2002 479 484
81. J. Felsenstein Inferring Phylogenies 2004 Sinauer Associates Sunderland, MA
82. A.C.W. May Toward more meaningful hierarchical classification of protein three-dimensional structures Proteins: Struct. Funct. Genet. 37 1999 20 29
83. E. Sober, and M. Steel Testing the hypothesis of common ancestry J. Theor. Biol. 218 2002 395 408
84. C. Chothia, and A.M. Lesk The relation between the divergence of sequence and structure in proteins EMBO J. 5 1986 823 826
85. N.V. Grishin Estimation of evolutionary distances from protein spatial structures J. Mol. Evol. 45 1997 359 369
86. A.M. Gutin, and A.Y. Badretdinov Evolution of protein 3D structures as diffusion in multidimensional conformational space J. Mol. Evol. 39 1994 206 209
87. N.V. Grishin Treble clef finger: a functionally diverse zinc-binding structural motif Nucl. Acids Res. 29 2001 1703 1714
88. A.R. Viguera, F.J. Blanco, and L. Serrano The order of secondary structure elements does not determine the structure of a protein but does affect its folding kinetics J. Mol. Biol. 247 1995 670 681
89. D.L. Theobald, R.M. Mitton-Fry, and D.S. Wuttke Nucleic acid recognition by OB-fold proteins Annu. Rev. Biophys. Biomol. Struct. 32 2003 115 133
90. R.B. Cervantes, and V. Lundblad Mechanisms of chromosome-end protection Curr. Opin. Cell. Biol. 14 2002 351 356
91. D. Loayza, and T. de Lange POT1 as a terminal transducer of TRF1 telomere length control Nature 423 2003 1013 1018
92. A. Smogorzewska, and T. de Lange Regulation of telomerase by telomeric proteins Annu. Rev. Biochem. 73 2004 177 208
93. M. Lei, E.R. Podell, and T.R. Cech Structure of human POT1 bound to telomeric single-stranded DNA provides a model for chromosome end-protection Nature Struct. Mol. Biol. 11 2004 1223 1229
94. R.M. Mitton-Fry, E.M. Anderson, D.L. Theobald, L.W. Glustrom, and D.S. Wuttke Structural basis for telomeric single-stranded DNA recognition by yeast Cdc13 J. Mol. Biol. 338 2004 241 255
95. M.P. Horvath, V.L. Schweiker, J.M. Bevilacqua, J.A. Ruggles, and S.C. Schultz Crystal structure of the Oxytricha nova telomere end binding protein complexed with single strand DNA Cell 95 1998 963 974
96. S. Classen, J.A. Ruggles, and S.C. Schultz Crystal structure of the N-terminal domain of Oxytricha nova telomere end-binding protein α subunit both uncomplexed and complexed with telomeric ssDNA J. Mol. Biol. 314 2001 1113 1125
97. N.V. Grishin Estimation of the number of amino acid substitutions per site when the substitution rate varies among sites J. Mol. Evol. 41 1995 675 679
98. L. Takács Stochastic Processes: Problems and Solutions 1966 Methuen and Company New York, NY
99. G. Lunter, I. Miklos, A. Drummond, J.L. Jensen, and J. Hein Bayesian coestimation of phylogeny and sequence alignment BMC Bioinform. 6 2005 83
100. B.D. Redelings, and M.A. Suchard Joint Bayesian estimation of alignment and phylogeny Syst. Biol. 54 2005 401 418
101. S. Veerassamy, A. Smith, and E.R.M. Tillier A transition probability model for amino acid substitutions from blocks J. Comput. Biol. 10 2003 997 1010
102. S.F. Altschul, and W. Gish Local alignment statistics R.F. Doolittle Computer Methods for Macromolecular Sequence Analysis 1996 Academic Press San Diego, CA 460 480
103. S. Karlin, P. Bucher, V. Brendel, and S.F. Altschul Statistical methods and insights for protein and DNA sequences Annu. Rev. Biophys. Biophys. Chem. 20 1991 175 203
104. D.F. Feng, and R.F. Doolittle Converting amino acid alignment scores into measures of evolutionary time: a simulation study of various relationships J. Mol. Evol. 44 1997 361 370
105. N.C. Grassly, J. Adachi, and A. Rambaut PSeq-Gen: an application for the Monte Carlo simulation of protein sequence evolution along phylogenetic trees Comput. Appl. Biosci. 13 1997 559 560
106. R. Cartwright Dawg: DNA assembly with gaps, an application for simulating sequence evolution Bioinformatics S21 2005
107. T. Jukes, and C. Cantor Evolution of protein molecules M. Munro Mammalian Protein Metabolism 1969 Academic Press New York, NY 21 132
108. R. Chenna, H. Sugawara, T. Koike, R. Lopez, T.J. Gibson, D.G. Higgins, and J.D. Thompson Multiple sequence alignment with the CLUSTAL series of programs Nucl. Acids Res. 31 2003 3497 3500
109. B. Morgenstern DIALIGN: multiple DNA and protein sequence alignment at bibisery Nucl. Acids Res. 32 2004 W33 W36
110. A.A. Schaffer, L. Aravind, T.L. Madden, S. Shavirin, J.L. Spouge, and Y.I. Wolf Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements Nucl. Acids Res. 29 2001 2994 3005
111. M. Madera, and J. Gough A comparison of profile hidden Markov model procedures for remote homology detection Nucl. Acids Res. 30 2002 4321 4328
112. S.F. Altschul, M.S. Boguski, W. Gish, and J.C. Wootton Issues in searching molecular sequence databases Nature Genet. 6 1994 119 129
113. Swofford, D. L. (2003). PAUP* Phylogenetic Analysis Using Parsimony (* and other methods). Version 4.0b10 for Unix. Sinauer Associates, Sunderland, MA.
114. J.P. Huelsenbeck, J.P. Bollback, and A.M. Levine Inferring the root of a phylogenetic tree Syst. Biol. 51 2002 32 43
115. M. Lei, E.R. Podell, P. Baumann, and T.R. Cech DNA self-recognition in the structure of Pot1 bound to telomeric single-stranded DNA Nature 426 2003 198 203
116. S. Henikoff, and J.G. Henikoff Amino acid substitution matrices from protein blocks Proc. Natl Acad. Sci. USA 89 1992 10915 10919
117. M. Evans, N. Hastings, and B. Peacock Statistical Distributions 3rd edit. 2000 Wiley New York