A tractable genotype-phenotype map modelling the self-assembly of protein quaternary structure

Journal of the Royal Society Interface

Volumn 11, Issue 95, 2014, Pages

  Greenbury, Sam F ^a   Johnston, Iain G ^b   Louis, Ard A ^c   Ahnert, Sebastian E ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

^c UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Evolvability; Genotype phenotype map; Polyomino; Protein quaternary structure; Robustness; Self assembly

Indexed keywords

BIOLOGY; COMPLEX NETWORKS; REDUNDANCY; ROBUSTNESS (CONTROL SYSTEMS); SELF ASSEMBLY;

BIOLOGICAL EVOLUTION; BIOLOGICAL STRUCTURES; EVOLVABILITY; POLYOMINOES; PROTEIN QUATERNARY STRUCTURE; PROTEIN TERTIARY STRUCTURES; RNA SECONDARY STRUCTURES; TWO-DIMENSIONAL LATTICES;

PROTEINS;

ARTICLE; GENOTYPE; HYDROPHOBICITY; MUTATION; PHENOTYPE; PROTEIN ASSEMBLY; PROTEIN QUATERNARY STRUCTURE; PROTEIN SECONDARY STRUCTURE; PROTEIN TERTIARY STRUCTURE; SPACE; CHEMICAL STRUCTURE; CHEMISTRY; GENETICS; MOLECULAR EVOLUTION; PROTEIN FOLDING;

PROTEIN;

EVOLUTION, MOLECULAR; MODELS, MOLECULAR; PROTEIN FOLDING; PROTEIN STRUCTURE, QUATERNARY; PROTEINS;

EID: 84901436725     PISSN: 17425689     EISSN: 17425662     Source Type: Journal    
DOI: 10.1098/rsif.2014.0249     Document Type: Article

References (58)

1. Alberch P. 1991 From genes to phenotype: dynamical systems and evolvability. Genetica 84, 5-11. (doi:10.1007/BF00123979)
2. Wagner A. 2005 Robustness and evolvability in living systems. Princeton, NJ: University Press Princeton.
3. Noble D. 2006 The music of life: biology beyond genes. Oxford, UK: Oxford University Press.
4. Pigliucci M. 2010 Genotype-phenotype mapping and the end of the 'genes as blueprint' metaphor. Phil. Trans. R. Soc. B 365, 557-566. (doi:10.1098/rstb. 2009.0241)
5. Svensson E, Calsbeek R. 2012 The adaptive landscape in evolutionary biology. Oxford, UK: Oxford University Press.
6. Kauffman SA. 1969 Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 22, 437-467. (doi:10.1016/0022- 5193(69)90015-0)
7. Li F, Long T, Lu Y, Ouyang Q, Tang C. 2004 The yeast cell-cycle network is robustly designed. Proc. Natl Acad. Sci. USA 101, 4781-4786. (doi:10.1073/pnas.0305937101)
8. Mathews DH, Moss WN, Turner DH. 2010 Folding and finding RNA secondary structure. Cold Spring Harb. Perspect. Biol. 2, a003665. (doi:10.1101/ cshperspect.a003665)
9. Schuster P, Fontana W, Stadler PF, Hofacker IL. 1994 From sequences to shapes and back: a case study in RNA secondary structures. Proc. R. Soc. Lond. B 255, 279-284. (doi:10.1098/rspb.1994.0040)
10. Cowperthwaite MC, Meyers LA. 2007 How mutational networks shape evolution: lessons from RNA models. Annu. Rev. Ecol. Evol. Syst. 38, 203-230. (doi:10.1146/annurev.ecolsys.38.091206.095507)
11. Dill KA. 1985 Theory for the folding and stability of globular proteins. Biochemistry 240, 1501-1509. (doi:10.1021/bi00327a032)
12. Li H, Helling R, Tang C, Wingreen N. 1996 Emergence of preferred structures in a simple model of protein folding. Science 273, 666-669. (doi:10.1126/science.273.5275.666)
13. Bornberg-Bauer E. 1997 How are model protein structures distributed in sequence space? Biophys. J. 73, 2393-2403. (doi:10.1016/S0006-3495(97)78268-7)
14. Ahnert SE, Johnston IG, Fink TMA, Doye JPK, Louis AA. 2010 Self-assembly, modularity, and physical complexity. Phys. Rev. E. 82, 026117. (doi:10.1103/PhysRevE.82.026117)
15. Johnston IG, Ahnert SE, Doye JPK, Louis AA. 2011 Evolutionary dynamics in a simple model of self-assembly. Phys. Rev. E. 83, 066105. (doi:10.1103/ PhysRevE.83.066105)
16. Levy ED, Pereira-Leal JB, Chothia C, Teichmann SA. 2006 3D complex: a structural classification of protein complexes. PLoS Comput. Biol. 2, e155. (doi:10.1371/journal.pcbi.0020155)
17. Perica T, Marsh J, Sousa F, Natan E, Colwell L, Ahnert S, Teichmann S. 2012 The emergence of protein complexes: quaternary structure, dynamics and allostery. Biochem. Soc. Trans. 40, 475. (doi:10.1042/BST20120056)
18. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE. 2000 The Protein Data Bank. Nucleic Acids Res. 28, 235-242. (doi:10.1093/nar/28.1.235)
19. Levy ED, Erba EB, Robinson CV, Teichmann SA. 2008 Assembly reflects evolution of protein complexes. Nature 453, 1262-1265. (doi:10.1038/nature06942)
20. Villar G, Wilber AW, Williamson AJ, Thiara P, Doye JPK, Louis AA, Jochum MN, Lewis ACF, Levy ED. 2009 Self-assembly and evolution of homomeric protein complexes. Phys. Rev. Lett. 102, 118106. (doi:10.1103/PhysRevLett.102.118106)
21. Tuschl T, Gohlke C, Jovin TM, Westhof E, Eckstein F. 1994 A three-dimensional model for the hammerhead ribozyme based on fluorescence measurements. Science 266, 785-789. (doi:10.1126/science.7973630)
22. Hofacker IL. 2003 Vienna RNA secondary structure server. Nucleic Acids Res. 31, 3429-3431. (doi:10.1093/nar/gkg599)
23. Gursky O, Badger J, Li Y, Caspar DL. 1992 Conformational changes in cubic insulin crystals in the pH range 7-11. Biophys. J. 63, 1210-1220. (doi:10.1016/S0006-3495(92)81697-1)
24. Boriack-Sjodin PA, Margarit SM, Bar-Sagi D, Kuriyan J. 1998 The structural basis of the activation of RAS by SOS. Nature 394, 337-343. (doi:10.1038/28548)
25. Paoli M, Liddington R, Tame J, Wilkinson A, Dodson G. 1996 Crystal structure of T state haemoglobin with oxygen bound at all four haems. J. Mol. Biol. 256, 775-792. (doi:10.1006/jmbi.1996.0124)
26. Harrington DJ, Adachi K, Royer Jr WE. 1997 The high resolution crystal structure of deoxyhemoglobin S. J. Mol. Biol. 272, 398-407. (doi:10.1006/jmbi. 1997.1253)
27. Wishner BC, Ward KB, Lattman EE, Love WE. 1975 Crystal structure of sickle-cell deoxyhemoglobin at 5 Å resolution. J. Mol. Biol. 98, 179-194. (doi:10.1016/S0022-2836(75)80108-2)
28. Rothemund PWK, Papadakis N, Winfree E. 2004 Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biol. 2, e424. (doi:10.1371/journal.pbio.0020424)
29. Ferrada E, Wagner A. 2012 A comparison of genotype-phenotype maps for RNA and proteins. Biophys. J. 102, 1916-1925. (doi:10.1016/j.bpj.2012.01.047)
30. Wagner A. 2008 Robustness and evolvability: a paradox resolved. Proc. R. Soc. B 275, 91-100. (doi:10.1098/rspb.2007.1137)
31. Wang H. 1961 Proving theorems by pattern recognition - II. Bell Syst. Tech. J. 40, 1-41. (doi:10.1002/j.1538-7305.1961.tb03975.x)
32. Winfree E, Yang X, Seeman NC. 1996 Universal computation via self-assembly of DNA: some theory and experiments. DNA Based Comp. Two 44, 191-213.
33. Rothemund PWK, Winfree E. 2000 The program-size complexity of self-assembled squares (extended abstract). In Proc. Thirty-second Annual ACM Symp. on Theory of Computing, Portland, OR, pp. 459-468. New York, NY: ACM. (doi:10.1145/335305.335358)
34. Soloveichik D, Winfree E. 2007 Complexity of self-assembled shapes. SIAM J. Comput. 36, 1544-1569. (doi:10.1137/S0097539704446712)
35. Stich M, Briones C, Manrubia SC. 2008 On the structural repertoire of pools of short, random RNA sequences. J. Theor. Biol. 252, 750-763. (doi:10.1016/j.jtbi.2008.02.018)
36. Irbäck A, Troein C. 2002 Enumerating designing sequences in the HP model. J. Biol. Phys. 28, 1-15. (doi:10.1023/A:1016225010659)
37. Wagner A. 2011 The origins of evolutionary innovations: a theory of transformative change in living systems. Oxford, UK: Oxford University Press.
38. Thorpe JP. 1982 The molecular clock hypothesis: biochemical evolution, genetic differentiation and systematics. Annu. Rev. Ecol. Syst. 13, 139-168. (doi:10.1146/annurev.es.13.110182.001035)
39. Ciliberti S, Martin OC, Wagner A. 2007 Robustness can evolve gradually in complex regulatory gene networks with varying topology. PLoS Comput. Biol. 3, e15. (doi:10.1371/journal.pcbi.0030015)
40. Fernández P, Solé RV. 2007 Neutral fitness landscapes in signalling networks. J. R. Soc. Interface 4, 41-47. (doi:10.1098/rsif.2006.0152)
41. Schaper S. 2012 On the significance of neutral spaces in adaptive evolution. PhD thesis, University of Oxford, Oxford, UK.
42. Jörg T, Martin O, Wagner A. 2008 Neutral network sizes of biological RNA molecules can be computed and are not atypically small. BMC Bioinform. 9, 464. (doi:10.1186/1471-2105-9-464)
43. Aguirre J, Buldú JM, Stich M, Manrubia SC. 2011 Topological structure of the space of phenotypes: the case of RNA neutral networks. PLoS ONE 6, e263241. (doi:10.1371/journal.pone.0026324)
44. Schaper S, Johnston IG, Louis AA. 2012 Epistasis can lead to fragmented neutral spaces and contingency in evolution. Proc. R. Soc. B 279, 1777-1783. (doi:10.1098/rspb.2011.2183)
45. Kauffman S, Levin S. 1987 Towards a general theory of adaptive walks on rugged landscapes. J. Theor. Biol. 128, 11-45. (doi:10.1016/S0022-5193(87)80029- 2)
46. Gravner J, Pitman D, Gavrilets S. 2007 Percolation on fitness landscapes: effects of correlation, phenotype, and incompatibilities. J. Theor. Biol. 248, 627-645. (doi:10.1016/j.jtbi.2007.07.009)
47. Perelson AS, Oster GF. 1979 Theoretical studies of clonal selection: minimal antibody repertoire size and reliability of self-non-self discrimination. J. Theor. Biol. 81, 645-670. (doi:10.1016/0022-5193(79)90275-3)
48. Kirschner M, Gerhart J. 1998 Evolvability. Proc. Natl Acad. Sci. USA 95, 8420-8427. (doi:10.1073/pnas.95.15.8420)
49. Bloom J, Lu Z, Chen D, Raval A, Venturelli O, Arnold F. 2007 Evolution favors protein mutational robustness in sufficiently large populations. BMC Biol. 5, 29. (doi:10.1186/1741-7007-5-29)
50. Gallagher A. 2009 Evolvability: a formal approach. PhD thesis, University of Oxford, Oxford, UK.
51. Masel J, Trotter MV. 2010 Robustness and evolvability. Trends Genet. 26, 406-414. (doi:10.1016/j.tig.2010.06.002)
52. Cowperthwaite MC, Economo EP, Harcombe WR, Miller EL, Meyers LA. 2008 The ascent of the abundant: how mutational networks constrain evolution. PLoS Comput. Biol. 4, e1000110. (doi:10.1371/journal.pcbi.1000110)
53. Draghi JA, Parsons TL, Wagner GP, Plotkin JB. 2010 Mutational robustness can facilitate adaptation. Nature 463, 353-355. (doi:10.1038/nature08694)
54. Raman K, Wagner A. 2011 The evolvability of programmable hardware. J. R. Soc. Interface 8, 269-281. (doi:10.1098/rsif.2010.0212)
55. Borenstein E, Krakauer DC. 2008 An end to endless forms: epistasis, phenotype distribution bias, and nonuniform evolution. PLoS Comput. Biol. 4, e1000202. (doi:10.1371/journal.pcbi.1000202)
56. Boldhaus G, Klemm K. 2010 Regulatory networks and connected components of the neutral space. Eur. Phys. J. B 77, 233-237. (doi:10.1140/epjb/e2010-00176- 4)
57. Gavrilets S. 2004 Fitness landscapes and the origin of species (MPB-41). Princeton, NJ: Princeton University Press.
58. Kloczkowski A, Jernigan RL. 1997 Computer generation and enumeration of compact self-avoiding walks within simple geometries on lattices. Comput. Theor. Polymer Sci. 7, 163-173. (doi:10.1016/S1089-3156(97)00022-6)