Stochasticity versus determinism: Consequences for realistic gene regulatory network modelling and evolution

Journal of Molecular Evolution

Volumn 70, Issue 2, 2010, Pages 215-231

  Jenkins, Dafyd J ^a,b   Stekel, Dov J ^a,c  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^b UNIVERSITY OF WARWICK   (United Kingdom)

^c UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Adaptation; Boolean network; Deterministic; Gene regulatory network; Heterogeneity; In silico evolution basal gene expression; Stochastic

Indexed keywords

ADENOSINE TRIPHOSPHATE; NUCLEIC ACID;

ARTICLE; BIOLOGICAL MODEL; COMPUTER SIMULATION; ESCHERICHIA COLI; GENE REGULATORY NETWORK; GENETICS; METABOLISM; MOLECULAR EVOLUTION; MUTATION; STATISTICS;

ADENOSINE TRIPHOSPHATE; COMPUTER SIMULATION; ESCHERICHIA COLI; EVOLUTION, MOLECULAR; GENE REGULATORY NETWORKS; MODELS, GENETIC; MUTATION; NUCLEIC ACIDS; STOCHASTIC PROCESSES;

EID: 77649178824     PISSN: 00222844     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00239-010-9323-5     Document Type: Article

References (64)

1. Alberts B, Johnson A, Lewis J, Raff M, Roberts K et al (2002) Molecular biology of the cell, 4th edn. Garland Science, New York
2. An W (2007) Histone acetylation and methylation: combinatorial players for transcriptional regulation. Subcell Biochem 41:351-369
3. Andrianantoandro E, Basu S, Karig DK, Weiss R (2006) Synthetic biology: new engineering rules for an emerging discipline. Mol Syst Biol 2:28
4. Babu MM, Luscombe NM, Aravind L, Gerstein M, Teichmann SA (2004) Structure and evolution of transcriptional regulatory networks. Curr Opin Struct Biol 14:283-291 (Pubitemid 38749055)
5. Babu MM, Teichmann SA, Aravind L (2006) Evolutionary dynamics of prokaryotic transcriptional regulatory networks. J Mol Biol 358:614-633
6. Barabasi AL, Albert R (1999) Emergence of scaling in random networks. Science 286:509-512
7. Blount ZD, Borland CZ, Lenski RE (2008) Historical contingency and the evolution of a key innovation in an experimental population of Escherichia coli. Proc Natl Acad Sci USA 105:7899-7906
8. Cai L, Friedman N, Xie XS (2006) Stochastic protein expression in individual cells at the single molecule level. Nature 440:358-362
9. Cases I, de Lorenzo V (2005) Promoters in the environment: transcriptional regulation in its natural context. Nat Rev Microbiol 3:105-118 (Pubitemid 40207592)
10. Ciccarelli FD, Doerks T, von Mering C, Creevey CJ, Snel B et al (2006) Toward automatic reconstruction of a highly resolved tree of life. Science 311:1283-1287 (Pubitemid 43334717)
11. Cooper TF, Rozen DE, Lenski RE (2003) Parallel changes in gene expression after 20,000 generations of evolution in Escherichia coli. Proc Natl. Acad Sci USA 100:1072-1077
12. Cordero X, Hogeweg P (2006) Feed-forward loop circuits as a side effect of genome evolution. Mol Biol Evol 23:1931-1936
13. Crombach A, Hogeweg P (2008) Evolution of evolvability in gene regulatory networks. PLoS Comput Biol 4:e1000112
14. Elowitz MB, Levine AJ, Siggia ED, Swain PS (2002) Stochastic gene expression in a single cell. Science 297:1183-1186 (Pubitemid 36193353)
15. François P, Hakim. V (2004) Design of genetic networks with specified functions by evolution in silico. Proc Natl Acad Sci USA 101:580-585 (Pubitemid 38084679)
16. Gillespie DT (1976) A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J Comput Phys 22:403-434
17. Gottesman S (1984) Bacterial regulation: global regulatory networks. Annu Rev Genet 18:415-441
18. Guet CC, Elowitz MB, Hsing W, Leibler S (2002) Combinatorial synthesis of genetic networks. Science 296:1466-1470
19. Herring CD, Raghunathon A, Honisch C, Patel T, Applebee MK et al (2006) Comparative genome sequencing of Escherichia coli allows observation of bacterial evolution on a laboratory timescale. Nat Genet 38:1406-1412
20. Hershberg R, Margalit H (2006) Co-evolution of transcription factors and their targets depends on mode of regulation. Genome Biol 7:R62 (Pubitemid 44241284)
21. Holland JH (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control and artificial intelligence. IT Press, Cambridge
22. Hughes AL, Friedman R (2005) Gene duplication and the properties of biological networks. J Mol Evol 61:758-764
23. Jenkins DJ, Stekel DJ (2008) Effects of signalling on the evolution of gene regulatory networks. In: Bullock S, Noble J, Watson R, Bedau MA (eds) Artificial life XI: proceedings of the eleventh international conference on the simulation and synthesis of living systems. MIT Press, Cambridge, pp 289-296
24. Jenkins DJ, Stekel DJ (2009) A new model for investigating the evolution of transcription control networks. Artif Life 15:259-291
25. Kaern M, Elston TC, Blake WJ, Collins JJ (2005) Stochasticky in gene expression: from theories to phenotypes. Nat Rev Genet 6:451-464 (Pubitemid 40733890)
26. Kashtan N, Noor E, Alon U (2007) Varying environments can speed up evolution. Proc Natl Acad Sci USA 104:13711-13716 (Pubitemid 350003385)
27. Kauffman SA (1969) Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol 22:437-467
28. Kauffman SA (1993) The origins of order. Oxford University Press, New York
29. Kepler TB, Elston TC (2001) Stochasticky in transcriptional regulation: origins, consequences, and mathematical representations. Biophys J 81:3116-3136
30. Keseler IM, Bonavides-Martínez C, Collado-Vides J, Gama-Castro S, Gunsalus RP et al (2009) EcoCyc: a comprehensive view of Escherichia coli biology. Nucleic Acids Res 37:D464-D470
31. Kunin V, Goldovsky L, Darzentas N, Ouzounis CA (2005) The net of life: reconstructing the microbial phylogenetic network. Genome Res 15:954-959 (Pubitemid 40994215)
32. Kuo PD, Banzhaf W, Leier A (2006) Network topology and the evolution of dynamics in an artificial genetic regulatory network model created by whole genome duplication and divergence. Biosystems 85:177-200 (Pubitemid 44190131)
33. Lawrence JG, Hendrickson H (2003) Lateral gene transfer: when will adolescence end? Mol Microbiol 50:739-749
34. Leier A, Kuo PD, Banzhaf W (2007) Analysis of preferential network motif generation in an artificial regulatory network model created by duplication and divergence. Adv Complex Syst 10:155-172
35. Lenski RE, Ofria C, Pennock RT, Adami C (2003) The evolutionary origin of complex features. Nature 423:139-144
36. Lynch M (2007a) The evolution of genetic networks by non-adaptive processes. Nat Rev Genet 8:803-813 (Pubitemid 47429209)
37. Lynch M (2007b) The frailty of adaptive hypothesis for the origins of organismal complexity. Proc Natl. Acad Sci USA 104:S8597-S8604
38. Maharjan R, Seeto S, Notley-McRobb L, Ferenci T (2006) Clonal adaptive radiation in a constant environment. Science 313: 514-517 Mangan S, Alon U (2003) Structure and function of the feed-forward loop network motif. Proc Natl Acad Sci USA 100:11980-11985
39. Martin OC, Wagner A (2008) Mulitfunctionality and robustness trade-offs in model genetic circuits. Biophys J 94:2927-2937
40. Martinez-Antonio A, Collado-Vides J (2003) Identifying global regulators in transcriptional regulatory networks in bacteria. Curr Opin Microbiol 6:482-489 (Pubitemid 37345414)
41. McAdams HH, Arkin A (1997) Stochastic mechanisms in gene expression. Proc Natl Acad Sci USA 94:814-819
42. MiIo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D et al (2002) Network motifs: simple building blocks of complex networks. Science 298:824-827 (Pubitemid 35231534)
43. Neidhardt FC, Ingraham JL, Schaechter M (1990) Physiology of the bacterial cell: a molecular approach. Sinauer Associates Inc, Sunderland
44. Ofria C, Wilke CO (2004) Avida: a software platform for research, in computational evolutionary biology. Artif Life 10:191-229
45. Pfeiffer T, Soyer OS, Bonhoeffer S (2005) The evolution of connectivity in metabolic networks. PLoS Biol 3:e228
46. Philippe N, Crozat E, Lenski RE, Schneider D (2007) Evolution of global regulatory networks during a long-term experiment with Escherichia coli. Bioessays 29:846-860 (Pubitemid 47424895)
47. Prud'homme B, Gompel N, Carroll SB (2007) Emerging principles of regulatory evolution. Proc Natl Acad Sci USA 104(Suppl 1): 8605-8612
48. Quayle AP, Bullock S (2006) Modelling the evolution of genetic regulatory networks. J Theor Biol 238:737-753 (Pubitemid 43175825)
49. Shetty RP, Endy D, Knight TF Jr (2008) Engineering BioBrick vectors from BioBrick parts. J Biol Eng 2:5
50. Shigenobu S, Watanabe H, Hattori M, Sakaki Y, Ishikawa H (2000) Genome sequence of the endocellular bacterial symbiont of aphids Buchnera sp. APS. Nature 407:81-86
51. Siegal ML, Bergman A (2002) Waddington's canalization revisited: developmental stability and evolution. Proc Natl Acad Sci USA 99:10528-10532 (Pubitemid 34907010)
52. Simpson ML, Cox CD, Sayler GS (2004) Frequency domain chemical Langevin analysis of stochasticity in gene transcriptional regulation. J Theor Biol 229:383-394
53. Soyer OS, Bonhoeffer S (2006) Evolution of complexity in signalling pathways. Proc Natl Acad Sci USA 103:16337-16347
54. Stekel DJ, Jenkins DJ (2008) Strong negative self regulation of prokaryotic transcription factors increases the intrinsic noise of protein expression. BMC Syst Biol 2:6
55. SundararajS,GuoA,Habibi-NazhadB,RouaniM,StothardPetal(2004) TheCyberCellDatabase(CCDB):acomprehensive,selfupdating,relationaldatabase- coordinateandfacilitateinsilicomodelingofEscherichiacoli.NucleicAcidsRes32: D293-D295(Pubitemid38081660)
56. Swain PS, Elowitz MB, Siggia ED (2002) Intrinsic and extrinsic contributions to stochasticity in gene expression. Proc Natl Acad Sci USA 99:12795-12800
57. Teichmann SA, Babu MM (2004) Gene regulatory network growth by duplication. Nat Genet 36:492-496 (Pubitemid 38620034)
58. TobischS,ZühlkeD,BernhardtJ,StalkeJ,HeckerM(1999) RoleofCcpAinregulationofthecentralpathwaysofcarboncatabolisminBacillussubtilis. JBacteriol181:6996-7004(Pubitemid29536512)
59. Tsong AE, Tuch BB, Li H, Johnson AD (2006) Evolution of alternative transcriptional circuits with identical logic. Nature 443:415-420 (Pubitemid 44477273)
60. Wagner A (2005) Energy constraints on the evolution of gene expression. Mol Biol Evol 22:1365-1374 (Pubitemid 40734188)
61. Wagner GP, Pavlicev M, Cheverud JM (2007) The road to modularity. Nat Rev Genet 8:921-931
62. Wilke CO, Wang JL, Ofria C, Lenski RE, Adami C (2001) Evolution of digital organisms at high mutation rates leads to survival of the flattest. Nature 412:331-333 (Pubitemid 32691846)
63. Woese CR (2002) On the evolution of cells. Proc Natl Acad Sci USA 99:8742-8747
64. Zheng D, Constantinidou C, Hobman JL, Minchin SD (2004) Identification of the CRP regulen using in vitro and in vivo transcriptional profiling. Nucleic Acids Res 32:5874-5893 (Pubitemid 39619170)