A vocabulary of ancient peptides at the origin of folded proteins

eLife

Volumn 4, Issue DECEMBER2015, 2015, Pages

  Alva, Vikram ^a   Söding, Johannes ^a,b   Lupas, Andrei N ^a  

^a MAX PLANCK INSTITUTE FOR DEVELOPMENTAL BIOLOGY   (Germany)

^b MAX PLANCK INSTITUTE FOR BIOPHYSICAL CHEMISTRY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; CATALYSIS; NONHUMAN; PROTEIN FOLDING; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; BIOLOGY; CHEMISTRY; GENETIC VARIATION; GENETICS; MOLECULAR EVOLUTION; PROTEIN TERTIARY STRUCTURE;

PROTEIN;

COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; GENETIC VARIATION; PROTEIN FOLDING; PROTEIN STRUCTURE, TERTIARY; PROTEINS;

EID: 84982245607     PISSN: None     EISSN: 2050084X     Source Type: Journal    
DOI: 10.7554/eLife.09410.001     Document Type: Article

References (95)

1. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. 1997. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research 25:3389-3402. doi: 10.1093/nar/25.17.3389
2. Alva V, Ammelburg M, Soding J, Lupas AN. 2007. On the origin of the histone fold. BMC Structural Biology 7: 17. doi: 10.1186/1472-6807-7-17
3. Alva V, Koretke KK, Coles M, Lupas AN. 2008. Cradle-loop barrels and the concept of metafolds in protein classification by natural descent. Current Opinion in Structural Biology 18:358-365. doi: 10.1016/j.sbi.2008.02.006
4. Ammelburg M, Hartmann MD, Djuranovic S, Alva V, Koretke KK, Martin J, Sauer G, Truffault V, Zeth K, Lupas AN, Coles M. 2007. A CTP-dependent archaeal riboflavin kinase forms a bridge in the evolution of cradle-loop barrels. Structure 15:1577-1590. doi: 10.1016/j.str.2007.09.027
5. Anantharaman V, Koonin EV, Aravind L. 2001. Regulatory potential, phyletic distribution and evolution of ancient, intracellular small-molecule-binding domains. Journal of Molecular Biology 307:1271-1292. doi: 10.1006/jmbi.2001.4508
6. Andrade MA, Perez-Iratxeta C, Ponting CP. 2001. Protein repeats: structures, functions, and evolution. Journal of Structural Biology 134:117-131. doi: 10.1006/jsbi.2001.4392
7. Andreeva A, Murzin AG. 2006. Evolution of protein fold in the presence of functional constraints. Current Opinion in Structural Biology 16:399-408. doi: 10.1016/j.sbi.2006.04.003
8. Andreeva A, Prlic A, Hubbard TJP, Murzin AG. 2007. SISYPHUS-structural alignments for proteins with non- trivial relationships. Nucleic Acids Research 35:D253-D259. doi: 10.1093/nar/gkl746
9. Apic G, Gough J, Teichmann SA. 2001. Domain combinations in archaeal, eubacterial and eukaryotic proteomes. Journal of Molecular Biology 310:311-325. doi: 10.1006/jmbi.2001.4776
10. Aravind L, Anantharaman V, Balaji S, Babu MM, Iyer LM. 2005. The many faces of the helix-turn-helix domain: transcription regulation and beyond. FEMS Microbiology Reviews 29:231-262. doi: 10.1016/j.fmrre.2004.12.008
11. Balaji S. 2015. Internal symmetry in protein structures: prevalence, functional relevance and evolution. Current Opinion in Structural Biology 32:156-166. doi: 10.1016/j.sbi.2015.05.004
12. Bharat TAM, Eisenbeis S, Zeth K, Hocker B. 2008. A beta alpha-barrel built by the combination of fragments from different folds. Proceedings of the National Academy of Sciences of the United States of America 105: 9942-9947. doi: 10.1073/pnas.0802202105
13. Biegert A, Soding J. 2008. De novo identification of highly diverged protein repeats by probabilistic consistency. Bioinformatics 24:807-814. doi: 10.1093/bioinformatics/btn039
14. Blundell TL, Sewell BT, McLachlan AD. 1979. Four-fold structural repeat in the acid proteases. Biochimica Et Biophysica Acta (BBA) - Protein Structure 580:24-31. doi: 10.1016/0005-2795(79)90194-6
15. Brennan RG, Matthews BW. 1989. The helix-turn-helix DNA binding motif. The Journal of Biological Chemistry 264:1903-1906.
16. Broom A, Doxey AC, Lobsanov YD, Berthin LG, Rose DR, Howell PL, McConkey BJ, Meiering EM. 2012. Modular evolution and the origins of symmetry: reconstruction of a three-fold symmetric globular protein. Structure 20: 161-171. doi: 10.1016/j.str.2011.10.021
17. Buehner M, Ford GC, Moras D, Olsen KW, Rossmann MG. 1973. D-glyceraldehyde-3-phosphate dehydrogenase: three-dimensional structure and evolutionary significance. Proceedings of the National Academy of Sciences of the United States of America 70:3052-3054. doi: 10.1073/pnas.70.11.3052
18. Burley SK, Breslauer KJ. 2013. A primer in macromolecular linguistics. Biopolymers 99:203-217. doi: 10.1002/bip.22101
19. Caetano-Anolles G, Kim HS, Mittenthal JE. 2007. The origin of modern metabolic networks inferred from phylogenomic analysis of protein architecture. Proceedings of the National Academy of Sciences of the United States of America 104:9358-9363. doi: 10.1073/pnas.0701214104
20. Chaudhuri I, Soding J, Lupas AN. 2008. Evolution of the b-propeller fold. Proteins 71:795-803. doi: 10.1002/prot.21764
21. Coles M, Diercks T, Liermann J, Groger A, Rockel B, Baumeister W, Koretke KK, Lupas A, Peters J, Kessler H. 1999. The solution structure of VAT-n reveals a ‘missing link’ in the evolution of complex enzymes from a simple b elementt. Current Biology 9:1158-1168. doi: 10.1016/S0960-9822(00)80017-2
22. Coles M, Djuranovic S, Soding J, Frickey T, Koretke K, Truffault V, Martin J, Lupas AN. 2005. AbrB-like transcription factors assume a swapped hairpin fold that is evolutionarily related to double-psi b barrels. Structure 13:919-928. doi: 10.1016/j.str.2005.03.017
23. Coles M, Hulko M, Djuranovic S, Truffault V, Koretke K, Martin J, Lupas AN. 2006. Common evolutionary origin of swapped-hairpin and double-psi b barrels. Structure 14:1489-1498. doi: 10.1016/j.str.2006.08.005
24. Copley RR, Russell RB, Ponting CP. 2001. Sialidase-like asp-boxes: sequence-similar structures within different protein folds. Protein Science 10:285-292. doi: 10.1110/ps.31901
25. D’Andrea LD, Regan L. 2003. TPR proteins: the versatile helix. Trends in Biochemical Sciences 28:655-662. doi: 10.1016/j.tibs.2003.10.007
26. Das C, Frankel AD. 2003. Sequence and structure space of RNA-binding peptides. Biopolymers 70:80-85. doi: 10.1002/bip.10429
27. Doherty AJ, Serpell LC, Ponting CP. 1996. The helix-hairpin-helix DNA-binding motif: a structural basis for non- sequence-specific recognition of DNA. Nucleic Acids Research 24:2488-2497. doi: 10.1093/nar/24.13.2488
28. Dym O, Eisenberg D. 2001. Sequence-structure analysis of FAD-containing proteins. Protein Science 10:1712- 1728. doi: 10.1110/ps.12801
29. Eck RV, Dayhoff MO. 1966. Evolution of the structure of ferredoxin based on living relics of primitive amino acid sequences. Science 152:363-366. doi: 10.1126/science.152.3720.363
30. Farías-Rico JA, Schmidt S, Hocker B. 2014. Evolutionary relationship of two ancient protein superfolds. Nature Chemical Biology 10:710-715. doi: 10.1038/nchembio.1579
31. Fernandez-Fuentes N, Dybas JM, Fiser A, Nussinov R. 2010. Structural characteristics of novel protein folds. PLoS Computational Biology 6:e1000750. doi: 10.1371/journal.pcbi.1000750
32. Fetrow JS, Godzik A. 1998. Function driven protein evolution. a possible proto-protein for the RNA-binding proteins. Pacific Symposium on Biocomputing:485-496.
33. Forrest LR. 2015. Structural symmetry in membrane proteins*. Annual Review of Biophysics 44:311-337. doi: 10.1146/annurev-biophys-051013-023008
34. Fox NK, Brenner SE, Chandonia J-M. 2014. SCOPe: structural classification of proteins-extended, integrating SCOP and ASTRAL data and classification of new structures. Nucleic Acids Research 42:D304-D309. doi: 10.1093/nar/gkt1240
35. Friedberg I, Godzik A. 2005. Connecting the protein structure universe by using sparse recurring fragments. Structure 13:1213-1224. doi: 10.1016/j.str.2005.05.009
36. Gilbert W. 1986. Origin of life: the RNA world. Nature 319:618. doi: 10.1038/319618a0
37. Glansdorff N, Xu Y, Labedan B. 2008. The last universal common ancestor: emergence, constitution and genetic legacy of an elusive forerunner. Biology Direct 3:29. doi: 10.1186/1745-6150-3-29
38. Gray RD, Atkinson QD. 2003. Language-tree divergence times support the anatolian theory of indo-european origin. Nature 426:435-439. doi: 10.1038/nature02029
39. Grishin NV. 2001a. Fold change in evolution of protein structures. Journal of Structural Biology 134:167-185. doi: 10.1006/jsbi.2001.4335
40. Grishin NV. 2001b. KH domain: one motif, two folds. Nucleic Acids Research 29:638-643. doi: 10.1093/nar/29.3.638
41. Heger A, Holm L. 2000. Rapid automatic detection and alignment of repeats in protein sequences. Proteins 41: 224-237. doi: 10.1002/1097-0134(20001101)41:2<224::AID-PROT70>3.0.CO;2-Z
42. Hsiao C, Mohan S, Kalahar BK, Williams LD. 2009. Peeling the onion: ribosomes are ancient molecular fossils. Molecular Biology and Evolution 26:2415-2425. doi: 10.1093/molbev/msp163
43. Huang Y, Xiao Y. 2007. Detection of gene duplication signals of ig folds from their amino acid sequences. Proteins 68:267-272. doi: 10.1002/prot.21330
44. Huehnergard J. 2011 Proto-Semitic Language and Culture. American Heritage Dictionary of the English Language Fifth edition Houghton Mifflin Harcourt Boston/New York. 2066-2069.
45. Hocker B, Schmidt S, Sterner R. 2002. A common evolutionary origin of two elementary enzyme folds. FEBS Letters 510:133-135. doi: 10.1016/S0014-5793(01)03232-X
46. Jeffares DC, Poole AM, Penny D. 1998. Relics from the RNA world. Journal of Molecular Evolution 46:18-36. doi: 10.1007/PL00006280
47. Jones E, Oliphant T, Peterson T O. 2001. SciPy: Open Source Scientific Tools for Python.
48. Joyce GF. 2002. The antiquity of RNA-based evolution. Nature 418:214-221. doi: 10.1038/418214a
49. Kim B-H, Cheng H, Grishin NV. 2009. HorA web server to infer homology between proteins using sequence and structural similarity. Nucleic Acids Research 37:W532-W538. doi: 10.1093/nar/gkp328
50. Kim C, Basner J, Lee B. 2010. Detecting internally symmetric protein structures. BMC Bioinformatics 11:303. doi: 10.1186/1471-2105-11-303
51. Koonin EV. 2003. Comparative genomics, minimal gene-sets and the last universal common ancestor. Nature Reviews Microbiology 1:127-136. doi: 10.1038/nrmicro751
52. Kopec KO, Lupas AN. 2013. b-propeller blades as ancestral peptides in protein evolution. PloS One 8:e77074. doi: 10.1371/journal.pone.0077074
53. Kyrpides N, Overbeek R, Ouzounis C. 1999. Universal protein families and the functional content of the last universal common ancestor. Journal of Molecular Evolution 49:413-423. doi: 10.1007/PL00006564
54. Lee J, Blaber M. 2011. Experimental support for the evolution of symmetric protein architecture from a simple peptide motif. Proceedings of the National Academy of Sciences of the United States of America 108:126-130. doi: 10.1073/pnas.1015032108
55. List J-M, Nelson-Sathi S, Geisler H, Martin W. 2014. Networks of lexical borrowing and lateral gene transfer in language and genome evolution. BioEssays 36:141-150. doi: 10.1002/bies.201300096
56. Lupas AN, Ponting CP, Russell RB. 2001. On the evolution of protein folds: are similar motifs in different protein folds the result of convergence, insertion, or relics of an ancient peptide world? Journal of Structural Biology 134:191-203. doi: 10.1006/jsbi.2001.4393
57. Lupas AN, Zhu H, Korycinski M. 2015. The thalidomide-binding domain of cereblon defines the CULT domain family and is a new member of the b-tent fold. PLoS Computational Biology 11:e1004023. doi: 10.1371/journal.pcbi.1004023
58. Mathews JM, Dostal LA, Bend JR. 1985. Inactivation of rabbit pulmonary cytochrome p-450 in microsomes and isolated perfused lungs by the suicide substrate 1-aminobenzotriazole. The Journal of Pharmacology and Experimental Therapeutics 235:186-190.
59. Matte A, Goldie H, Sweet RM, Delbaere LT. 1996. Crystal structure of escherichia coli phosphoenolpyruvate carboxykinase: a new structural family with the p-loop nucleoside triphosphate hydrolase fold. Journal of Molecular Biology 256:126-143. doi: 10.1006/jmbi.1996.0072
60. McLachlan AD, Bloomer AC, Butler PJG. 1980. Structural repeats and evolution of tobacco mosaic virus coat protein and RNA. Journal of Molecular Biology 136:203-224. doi: 10.1016/0022-2836(80)90372-1
61. McLachlan AD. 1972. Repeating sequences and gene duplication in proteins. Journal of Molecular Biology 64: 417-437. doi: 10.1016/0022-2836(72)90508-6
62. McLachlan AD. 1980. Repeated folding pattern in copper-zinc superoxide dismutase. Nature 285:267-268. doi: 10.1038/285267a0
63. McLachlan AD. 1987. Gene duplication and the origin of repetitive protein structures. Cold Spring Harbor Symposia on Quantitative Biology 52:411-420. doi: 10.1101/SQB.1987.052.01.048
64. Murzin AG, Brenner SE, Hubbard T, Chothia C. 1995. SCOP: a structural classification of proteins database for the investigation of sequences and structures. Journal of Molecular Biology 247:536-540. doi: 10.1016/S0022-2836(05)80134-2
65. Murzin AG. 1992. Structural principles for the propeller assembly of beta-sheets: the preference for seven-fold symmetry. Proteins 14:191-201. doi: 10.1002/prot.340140206
66. Myers-Turnbull D, Bliven SE, Rose PW, Aziz ZK, Youkharibache P, Bourne PE, Prlic´ A. 2014. Systematic detection of internal symmetry in proteins using CE-symm. Journal of Molecular Biology 426:2255-2268. doi: 10.1016/j.jmb.2014.03.010
67. Orengo CA, Thornton JM. 2005. Protein families and their evolution—a structural perspective. Annual Review of Biochemistry 74:867-900. doi: 10.1146/annurev.biochem.74.082803.133029
68. Pabo CO, Sauer RT. 1984. Protein-DNA recognition. Annual Review of Biochemistry 53:293-321. doi: 10.1146/annurev.bi.53.070184.001453
69. Pagel M, Atkinson QD, Meade A. 2007. Frequency of word-use predicts rates of lexical evolution throughout indo-european history. Nature 449:717-720. doi: 10.1038/nature06176
70. Patel DJ. 1999. Adaptive recognition in RNA complexes with peptides and protein modules. Current Opinion in Structural Biology 9:74-87. doi: 10.1016/S0959-440X(99)80010-4
71. Ponting CP, Russell RR. 2002. The natural history of protein domains. Annual Review of Biophysics and Biomolecular Structure 31:45-71. doi: 10.1146/annurev.biophys.31.082901.134314
72. Ranea JAG, Sillero A, Thornton JM, Orengo CA. 2006. Protein superfamily evolution and the last universal common ancestor (lUCA). Journal of Molecular Evolution 63:513-525. doi: 10.1007/s00239-005-0289-7
73. Religa TL, Johnson CM, Vu DM, Brewer SH, Dyer RB, Fersht AR. 2007. The helix turn helix motif as an ultrafast independently folding domain: the pathway of folding of engrailed homeodomain. Proceedings of the National Academy of Sciences of the United States of America 104:9272-9277. doi: 10.1073/pnas.0703434104
74. Remmert M, Biegert A, Hauser A, Soding J. 2012. HHblits: lightning-fast iterative protein sequence searching by HMM-HMM alignment. Nature Methods 9:173-175. doi: 10.1038/nmeth.1818
75. Remmert M, Biegert A, Linke D, Lupas AN, Soding J. 2010. Evolution of outer membrane beta-barrels from an ancestral beta beta hairpin. Molecular Biology and Evolution 27:1348-1358. doi: 10.1093/molbev/msq017
76. Richter M, Bosnali M, Carstensen L, Seitz T, Durchschlag H, Blanquart S, Merkl R, Sterner R. 2010. Computational and experimental evidence for the evolution of a (beta alpha)8-barrel protein from an ancestral quarter-barrel stabilised by disulfide bonds. Journal of Molecular Biology 398:763-773. doi: 10.1016/j.jmb.2010.03.057
77. Rossmann MG, Moras D, Olsen KW. 1974. Chemical and biological evolution of a nucleotide-binding protein. Nature 250:194-199. doi: 10.1038/250194a0
78. Salem GM, Hutchinson EG, Orengo CA, Thornton JM. 1999. Correlation of observed fold frequency with the occurrence of local structural motifs. Journal of Molecular Biology 287:969-981. doi: 10.1006/jmbi.1999.2642
79. Sauer RT, Yocum RR, Doolittle RF, Lewis M, Pabo CO. 1982. Homology among DNA-binding proteins suggests use of a conserved super-secondary structure. Nature 298:447-451. doi: 10.1038/298447a0
80. Shao X, Grishin NV. 2000. Common fold in helix-hairpin-helix proteins. Nucleic Acids Research 28:2643-2650. doi: 10.1093/nar/28.14.2643
81. Soding J, Biegert A, Lupas AN. 2005. The HHpred interactive server for protein homology detection and structure prediction. Nucleic Acids Research 33:W244-W248. doi: 10.1093/nar/gki408
82. Soding J, Remmert M, Biegert A. 2006. HHrep: de novo protein repeat detection and the origin of TIM barrels. Nucleic Acids Research 34:W137-W142. doi: 10.1093/nar/gkl130
83. Soding J. 2005. Protein homology detection by HMM-HMM comparison. Bioinformatics 21:951-960. doi: 10.1093/bioinformatics/bti125
84. Suzuki M, Brenner SE. 1995. Classification of multi-helical DNA-binding domains and application to predict the DBD structures of sigma factor, LysR, OmpR/PhoB, CENP-b, rapl, and Xy1S/Ada/AraC. FEBS Letters 372:215-221.
85. Szklarczyk R, Heringa J. 2004. Tracking repeats using significance and transitivity. Bioinformatics 20:i311-i317. doi: 10.1093/bioinformatics/bth911
86. Soding J, Lupas AN. 2003. More than the sum of their parts: on the evolution of proteins from peptides. BioEssays 25:837-846. doi: 10.1002/bies.10321
87. Voet AR, Noguchi H, Addy C, Simoncini D, Terada D, Unzai S, Park SY, Zhang KY, Tame JR. 2014. Computational design of a self-assembling symmetrical b-propeller protein. Proceedings of the National Academy of Sciences of the United States of America 111:15102-15107. doi: 10.1073/pnas.1412768111
88. Walker JE, Saraste M, Runswick MJ, Gay NJ. 1982. Distantly related sequences in the alpha- and beta-subunits of ATP synthase, myosin, kinases and other ATP-requiring enzymes and a common nucleotide binding fold. The EMBO Journal 1:945-951.
89. White HB. 1976. Coenzymes as fossils of an earlier metabolic state. Journal of Molecular Evolution 7:101-104. doi: 10.1007/BF01732468
90. Wieden HJ, Wintermeyer W, Rodnina MV. 2001. A common structural motif in elongation factor ts and ribosomal protein L7/12 may be involved in the interaction with elongation factor tu. Journal of Molecular Evolution 52: 129-136.
91. Wierenga RK, Terpstra P, Hol WG. 1986. Prediction of the occurrence of the ADP-binding beta alpha beta-fold in proteins, using an amino acid sequence fingerprint. Journal of Molecular Biology 187:101-107
92. Wachtershauser G. 1992. Groundworks for an evolutionary biochemistry: the iron-sulphur world. Progress in Biophysics and Molecular Biology 58:85-201. doi: 10.1016/0079-6107(92)90022-X
93. Yadid I, Kirshenbaum N, Sharon M, Dym O, Tawfik DS. 2010. Metamorphic proteins mediate evolutionary transitions of structure. Proceedings of the National Academy of Sciences of the United States of America 107: 7287-7292. doi: 10.1073/pnas.0912616107
94. Zhang Y, Skolnick J. 2005. TM-align: a protein structure alignment algorithm based on the TM-score. Nucleic Acids Research 33:2302-2309. doi: 10.1093/nar/gki524
95. Zorzini V, Buts L, Schrank E, Sterckx YGJ, Respondek M, Engelberg-Kulka H, Loris R, Zangger K, van Nuland NAJ. 2015. Escherichia coli antitoxin MazE as transcription factor: insights into MazE-DNA binding. Nucleic Acids Research 43:1241-1256. doi: 10.1093/nar/gku1352