Motifs, modules and games in bacteria

Current Opinion in Microbiology

Volumn 6, Issue 2, 2003, Pages 125-134

  Wolf, Denise M ^a   Arkin, Adam P ^a  

^a University of California Berkeley   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CYCLIC AMP; DNA; FORMATE DEHYDROGENASE; LACTATE DEHYDROGENASE; MITOGEN ACTIVATED PROTEIN KINASE; REGULATOR PROTEIN; STRESS ACTIVATED PROTEIN KINASE; TATA BINDING PROTEIN;

BACTERIUM; BINDING AFFINITY; CELL CYCLE; CIRCADIAN RHYTHM; DYNAMICS; FILTER; GAME; GENOTYPE; NOISE; NONHUMAN; OSCILLATOR; PHENOTYPE; REVIEW; STRESS;

BACTERIA (MICROORGANISMS);

EID: 0037676107     PISSN: 13695274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1369-5274(03)00033-X     Document Type: Review

References (105)

1. Tavazoie S, Hughes JD, Campbell MJ, Cho RJ, Church GM: Systematic determination of genetic network architecture. Nat Genet 1999, 22:281-285.
2. Friedman N, Linial M, Nachman I, Pe'er D: Using Bayesian networks to analyze expression data. J Comput Biol 2000, 7:601-620.
3. Ideker TE, Thorsson V, Karp RM: Discovery of regulatory interactions through perturbation: inference and experimental design. Pac Symp Biocomput 2000:305-316.
4. Ideker T, Thorsson V, Ranish JA, Christmas R, Buhler J, Eng JK, Bumgarner R, Goodlett DR, Aebersold R, Hood L: Integrated genomic and proteomic analyses of a systematically perturbed metabolic network. Science 2001, 292:929-934.
5. Ideker T, Ozier O, Schwikowski B, Siegel AF: Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics 2002, 18:S233-240.
6. D'Haeseleer P, Liang S, Somogyi R: Genetic network inference: from co-expression clustering to reverse engineering. Bioinformatics 2000, 16:707-726.
7. Arkin A, Ross J: Statistical construction of chemical reaction mechanisms from measured time-series. J Phys Chem 1995, 99:970-979.
8. Arkin A, Shen PD, Ross J: A test case of correlation metric construction of a reaction pathway from measurements. Science 1997, 277:1275-1279.
9. Ng SK, Wong M: toward routine automatic pathway discovery from on-line scientific text abstracts. Genom Inform Ser Workshop Genome Inform 1999, 10:104-112.
10. Ono T, Hishigaki H, Tanigami A, Takagi T: Automated extraction of information on protein-protein interactions from the biological literature. Bioinformatics 2001, 17:155-161.
11. Park JC, Kim HS, Kim JJ: Bidirectional incremental parsing for automatic pathway identification with combinatory categorial grammar. Pac Symp Biocomput 2001:396-407.
12. Arkin AP: Synthetic cell biology. Curr Opin Biotechnol 2001, 12:638-644.
13. Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabasi AL: Hierarchical organization of modularity in metabolic networks. Science 2002, 297:1551-1555. This article is a good example of a recent trend in the field to perform topological analyses on network graphs with the goal of generating insight into global organization and evolutionary processes. Metabolic networks are proposed to belong to a class called 'hierarchical networks' that possess both scale-free and modular properties. A simple algorithm is provided for generating such networks that might resemble the way networks are constructed during the evolutionary process.
14. Jeong H, Tombor B, Albert R, Oltvai ZN, Barabasi AL: The large-scale organization of metabolic networks. Nature 2000, 407:651-654.
15. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U: Network motifs: simple building blocks of complex networks. Science 2002, 298:824-827.
16. Lee TI, Rinaldi NJ, Robert F, Odom DT, Bar-Joseph Z, Gerber GK, Hannett NM, Harbison CT, Thompson CM, Simon I et al.: Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 2002, 298:799-804. The authors extend the notion of motifs to the genetic regulatory network of yeast, and find that much of the protein-DNA interaction network in this organism is built from recurring patterns of connections. In particular, they describe six such patterns that occur much more often than would be expected in a random network, three of which are also found in Escherichia coil [63*].
17. Hartwell LH, Hopfield JJ, Leibler S, Murray AW: From molecular to modular cell biology. Nature 1999, 402:C47-52.
18. Rao CV, Arkin AP: Control motifs for intracellular regulatory networks. Annu Rev Biomed Eng 2001, 3:391-419.
19. Csete ME, Doyle JC: Reverse engineering of biological complexity. Science 2002, 295:1664-1669.
20. Arkin A: Signal processing by biochemical reaction networks. In Self-organized Biodynamics and Nonlinear Control. Edited by Walleczek J. Cambridge University Press; 2000:112-144.
21. Dockery JD, Keener JP: A mathematical model for quorum sensing in Pseudomonas aeruginosa. Bull Math Biol 2001, 63:95-116.
22. Ward JP, King JR, Koerber AJ, Williams P, Croft JM, Sockett RE: Mathematical modelling of quorum sensing in bacteria. IMA J Math Appl Med Biol 2001, 18:263-292.
23. Arkin A, Ross J: Computational functions in biochemical reaction networks. Biophys J 1994, 67:560-578.
24. Huang CY, Ferrell JE Jr: Ultrasensitivity in the mitogen-activated protein kinase cascade. Proc Natl Acad Sci USA 1996, 93:10078-10083.
25. Ferrell JE Jr: How responses get more switch-like as you move down a protein kinase cascade. Trends Biochem Sci 1997, 22:288-289.
26. Goldbeter A, Koshland DE Jr: Ultrasensitivity in biochemical systems controlled by covalent modification. Interplay between zero-order and multistep effects. J Biol Chem 1984, 259:14441-14447.
27. Goldbeter A, Koshland DE Jr: An amplified sensitivity arising from covalent modification in biological systems. Proc Natl Acad Sci USA 1981, 78:6840-6844.
28. Cimino A, Hervagault JF: Experimental evidence for a zero-order ultrasensitivity in a simple substrate cycle. Biochem Biophys Res Commun 1987, 149:615-620.
29. Wolf DM, Arkin AP: Fifteen minutes of fim: control of type 1 pili expression in E. coli. Omics 2002, 6:91-114. This system provides an example of how integrated regulatory motifs in a network can function to transduce environmental signals and both shape and filter intracellular noise, thereby creating environmentally tuned heterogeneity in a cell population.
30. Arkin A, Ross J, McAdams HH: Stochastic kinetic analysis of developmental pathway bifurcation in phage lambda-infected Escherichia coli cells. Genetics 1998, 149:1633-1648.
31. Gardner TS, Cantor CR, Collins JJ: Construction of a genetic toggle switch in Escherichia coli. Nature 2000, 403:339-342.
32. Bagowski CP, Ferrell JE Jr: Bistability in the JNK cascade. Curr Biol 2001, 11:1176-1182.
33. Becskei A, Seraphin B, Serrano L: Positive feedback in eukaryotic gene networks: cell differentiation by graded to binary response conversion. EMBO J 2001, 20:2528-2535. The authors used positive feedback to build a synthetic bistable switch in yeast. The behavior of this de novo genetic circuit design validates computational studies predicting bistable behavior and the noise-induced parsing of the cell population into switch-on and switch-off subpopulations. This work demonstrates how network bistability in conjunction with intracellular noise can generate population heterogeneity.
34. Hallet B: Playing Dr Jekyll and Mr Hyde: combined mechanisms of phase variation in bacteria. Curr Opin Microbiol 2001, 4:570-581.
35. Ferrell JE Jr: Self-perpetuating states in signal transduction: positive feedback, double-negative feedback and bistability. Curr Opin Cell Biol 2002, 14:140-148.
36. Rao CV, Wolf DM, Arkin AP: Control, exploitation and tolerance of intracellular noise. Nature 2002, 420:231-237.
37. Borst DW, Blumenthal RM, Matthews RG: Use of an in vivo titration method to study a global regulator: effect of varying Lrp levels on expression of gltBDF in Escherichia coli. J Bacteriol 1996, 178:6904-6912.
38. Huang W, Bateman E: Transcription of the Acanthamoeba TATA-binding protein gene. A single transcription factor acts both as an activator and a repressor. J Biol Chem 1997, 272:3852-3859.
39. Andre Levchenko JB, Sternberg PW: Regulatory modules that generate biphasic signal response in biological systems. Nat Rev Mol Cell Biol 2003, in press.
40. Dyson S, Gurdon JB: The interpretation of position in a morphogen gradient as revealed by occupancy of activin receptors. Cell 1998, 93:557-568.
41. Levchenko A, Bruck J, Sternberg PW: Scaffold proteins may biphasically affect the levels of mitogen-activated protein kinase signaling and reduce its threshold properties. Proc Natl Acad Sci USA 2000, 97:5818-5823.
42. Goldbeter A: Computational approaches to cellular rhythms. Nature 2002, 420:238-245.
43. Jonnalagadda SB, Becker JU, Sel'kov EE, Betz A: Flux regulation in glycogen-induced oscillatory glycolysis in cell-free extracts of Saccharomyces carlsbergensis. Biosystems 1982, 15:49-58.
44. Eiswirth M, Freund A, Ross J: Operational procedure toward the classification of chemical oscillators. J Phys Chem 1991, 95:1294-1299.
45. Tang Y, Othmer HG: Excitation, oscillations and wave propagation in a G-protein-based model of signal transduction in Dictyostelium discoideum. Philos Trans R Soc Lond B Biol Sci 1995, 349:179-195.
46. Barkai N, Leibler S: Circadian clocks limited by noise. Nature 2000, 403:267-268.
47. Smolen P, Baxter DA, Byrne JH: A reduced model clarifies the role of feedback loops and time delays in the Drosophila circadian oscillator. Biophys J 2002, 83:2349-2359.
48. Gonze D, Roussel MR, Goldbeter A: A model for the enhancement of fitness in cyanobacteria based on resonance of a circadian oscillator with the external light-dark cycle. J Theor Biol 2002, 214:577-597.
49. Vilar JM, Kueh HY, Barkai N, Leibler S: Mechanisms of noise-resistance in genetic oscillators. Proc Natl Acad Sci USA 2002, 99:5988-5992.
50. Goldbeter A, Dupont G, Berridge MJ: Minimal model for signal-induced Ca2+ oscillations and for their frequency encoding through protein phosphorylation. Proc Natl Acad Sci USA 1990, 87:1461-1465.
51. Tyson JJ, Chen K, Novak B: Network dynamics and cell physiology. Nat Rev Mol Cell Biol 2001, 2:908-916.
52. Dolmetsch RE, Xu K, Lewis RS: Calcium oscillations increase the efficiency and specificity of gene expression. Nature 1998, 392:933-936.
53. Samoilov M, Arkin A, Ross J: Signal processing by simple chemical systems. J Phys Chem 2002, 106:10205-10221.
54. Smolen P, Baxter DA, Byrne JH: Frequency selectivity, multistability, and oscillations emerge from models of genetic regulatory systems. Am J Physiol 1998, 274:C531-542.
55. Segall JE, Block SM, Berg HC: Temporal comparisons in bacterial chemotaxis. Proc Natl Acad Sci USA 1986, 83:8987-8991.
56. McAdams HH, Arkin A: Stochastic mechanisms in gene expression. Proc Natl Acad Sci USA 1997, 94:814-819.
57. Ozbudak EM, Thattai M, Kurtser I, Grossman AD, van Oudenaarden A: Regulation of noise in the expression of a single gene. Nat Genet 2002, 31:69-73.
58. McAdams HH, Arkin A: It's a noisy business! Genetic regulation at the nanomolar scale. Trends Genet 1999, 15:65-69.
59. Gammaitoni L, Hanggi P, Jung P, Marchesoni F: Stochastic resonance. Rev Mod Phys 1998, 70:223-287.
60. Sveiczer A, Csikasz-Nagy A, Gyorffy B, Tyson JJ, Novak B: Modeling the fission yeast cell cycle: quantized cycle times in weel-cdc25Delta mutant cells. Proc Natl Acad Sci USA 2000, 97:7865-7870.
61. Novak B, Csikasz-Nagy A, Gyorffy B, Chen K, Tyson JJ: Mathematical model of the fission yeast cell cycle with checkpoint controls at the G1/S, G2/M and metaphase/anaphase transitions. Biophys Chem 1998, 72:185-200.
62. Von Dassow G, Odell GM: Design and constraints of the Drosophila segment polarity module: robust spatial patterning emerges from intertwined cell state switches. J Exp Zool 2002, 294:179-215. This article extends work done by von Dassow et al. (2000) [69], an excellent example of semiquantitative modeling of a complex signaling pathway, and a voice in the ongoing discussion in the field about robustness of network behavior and whether or not there is a non-trivial general theory of this phenomenon. A view of network behavior as a product of interacting regulatory (network) motifs is also proposed.
63. Shen-Orr SS, Milo R, Mangan S, Alon U: Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet 2002, 31:64-68. The authors extend the notion of motifs to the genetic regulatory network of E. coli, and find that much of the protein-DNA interaction network in this organism is built from recurring patterns of connections. In particular, they describe and analyze three such patterns that occur much more often than would be expected in a random network.
64. Savageau MA: Demand theory of gene regulation. I. Quantitative development of the theory. Genetics 1998, 149:1665-1676.
65. Kirschner M, Gerhart J: Evolvability. Proc NatlAcad Sci USA 1998, 95:8420-8427.
66. Lauffenburger DA: Cell signaling pathways as control modules: complexity for simplicity? Proc Natl Acad Sci USA 2000, 97:5031-5033.
67. Savageau MA: Optimal design of feedback control by inhibition. J Mol E 1974, 4:139-156.
68. Thattai M, van Oudenaarden A: Attenuation of noise in ultrasensitive signaling cascades. Biophys J 2002, 82:2943-2950. This article presents an example of how quantitative analysis can be used to explore the design and optimality of regulatory networks. The authors examine the tradeoff between noise attenuation of an input signal and inherent noise generated at each step of the pathway in a network with a cascade structure, and suggest that there is an optimal cascade length for attenuating noise.
69. von Dassow G, Meir E, Munro EM, Odell GM: The segment polarity network is a robust developmental module. Nature 2000, 406:188-192.
70. Siegal ML, Bergman A: Waddington's canalization revisited: developmental stability and evolution. Proc Natl Acad Sci USA 2002, 99:10528-10532.
71. Ihmels J, Friedlander G, Bergmann S, Sarig O, Ziv Y, Barkai N: Revealing modular organization in the yeast transcriptional network. Nat Genet 2002, 31:370-377. This article presents an iterative, fixed-point algorithm, for extracting functional modules from genome-wide expression data, and applies it to a large yeast data collection. About 2200 yeast genes were assigned to 86 overlapping modules.
72. Pilpel Y, Sudarsanam P, Church GM: Identifying regulatory networks by combinatorial analysis of promoter elements. Nat Genet 2001, 29:153-159. This article introduces the combinogram, an excellent tool for visualizing how DNA motif combinations coherently control gene expression. The algorithm that spawned this visualization tool was applied to yeast data, yielding novel motif combinations involved in the combinatorial control of gene expression and a global motif-association map.
73. Hannenhalli S, Levy S: Predicting transcription factor synergism. Nucleic Acids Res 2002, 30:4278-4284.
74. Rung J, Schlitt T, Brazma A, Freivalds K, Vilo J: Building and analysing genome-wide gene disruption networks. Bioinformatics 2002, 18:S202-S210.
75. Yang X, Kang CM, Brody MS, Price CW: Opposing pairs of serine protein kinases and phosphatases transmit signals of environmental stress to activate a bacterial transcription factor. Genes Dev 1996, 10:2265-2275.
76. Kumanovics A, Levin G, Blount P: Family ties of gated pores: evolution of the sensor module. FASEB J 2002, 16:1623-1629.
77. Ettema T, van der Oost J, Huynen M: Modularity in the gain and loss of genes: applications for function prediction. Trends Genet 2001, 17:485-487.
78. Snel B, Bork P, Huynen MA: The identification of functional modules from the genomic association of genes. Proc Natl Acad Sci USA 2002, 99:5890-5895. The authors analyze protein interaction networks derived from the co-occurrence of genes in operons by partitioning them into functional modules. In doing so, they identify linker proteins, which tend to connect functionally distinct clusters into one large component. Removing linker-protein connections preserves the functional homogeneity within modules.
79. Thieffry D, Romero D: The modularity of biological regulatory networks. Biosystems 1999, 50:49-59.
80. Wagner GP, Altenberg L: Perspective: complex adaptations and the evolution of evolvability. Evolution 1996, 50:967-976.
81. Yang AS: Modularity, evolvability, and adaptive radiations: a comparison of the hemi- and holometabolous insects. Evol Dev 2001, 3:59-72.
82. Lipson H, Pollack JB, Suh NP: On the origin of modular variation. Evol Int J Org E 2002, 56:1549-1556.
83. Stadler BM, Stadler PF, Wagner GP, Fontana W: The topology of the possible: formal spaces underlying patterns of evolutionary change. J Theor Biol 2001, 213:241-274.
84. Plaut DC: Double dissociation without modularity: evidence from connectionist neuropsychology. J Clin Exp Neuropsychol 1995, 17:291-321.
85. Woese CR: On the evolution of cells. Proc Natl Acad Sci USA 2002, 99:8742-8747.
86. Maynard Smith J: Evolution and the Theory of Games. Cambridge: Cambridge University Press; 1982.
87. Turner PE, Chao L: Prisoner's dilemma in an RNA virus. Nature 1999, 398:441-443.
88. Vulic M, Kolter R: Evolutionary cheating in Escherichia coli stationary phase cultures. Genetics 2001, 158:519-526.
89. Kerr B, Riley MA, Feldman MW, Bohannan BJ: Local dispersal promotes biodiversity in a real-life game of rock-paper-scissors. Nature 2002, 418:171-174. This article is an excellent example of the use of game theory to investigate aspects of bacterial ecology, and demonstrates the power in combining game theory, computer simulation, and experiments. The game of rock-paper-scissors, where rock crushes scissors, scissors cuts paper, and paper covers rock, was used to explain why nontransitive, competitive bacterial communities can coexist only if ecological processes such as dispersal, movement and interaction occur over small spatial scales.
90. Stumpf MP, Laidlaw Z, Jansen VA: Herpes viruses hedge their bets. Proc Natl Acad Sci USA 2002, 99:15234-15237.
91. Mittler JE: Evolution of the genetic switch in temperate bacteriophage. I. Basic theory. J Theor Biol 1996, 179:161-172.
92. Nowak MA, Sigmund K: Bacterial game dynamics. Nature 2002, 418:138-139.
93. Alon U, Surette MG, Barkai N, Leibler S: Robustness in bacterial chemotaxis. Nature 1999, 397:168-171.
94. Endy D, You L, Yin J, Molineux IJ: Computation, prediction, and experimental tests of fitness for bacteriophage T7 mutants with permuted genomes. Proc Natl Acad Sci USA 2000, 97:5375-5380.
95. Wolf DM, Eeckman FH: On the relationship between genomic regulatory element organization and gene regulatory dynamics. J Theor Biol 1998, 195:167-186.
96. McMillen D, Kopell N, Hasty J, Collins JJ: Synchronizing genetic relaxation oscillators by intercell signaling. Proc Natl Acad Sci USA 2002, 99:679-684.
97. Elowitz MB, Leibler S: A synthetic oscillatory network of transcriptional regulators. Nature 2000, 403:335-338.
98. Hasty J, McMillen D, Collins JJ: Engineered gene circuits. Nature 2002, 420:224-230.
99. Gally DL, Bogan JA, Eisenstein BI, Blomfield IC: Environmental regulation of the fim switch controlling type 1 fimbrial phase variation in Escherichia coli K-12: effects of temperature and media. J Bacteriol 1993, 175:6186-6193.
100. Olsen PB, Schembri MA, Gally DL, Klemm P: Differential temperature modulation by H-NS of the fimB and time recombinase genes which control the orientation of the type 1 fimbrial phase switch. FEMS Microbiol Lett 1998, 162:17-23.
101. Dupont G, Goldbeter A: CaM kinase II as frequency decoder of Ca2+ oscillations. Bioessays 1998, 20:607-610.
102. Yi TM, Huang Y, Simon MI, Doyle J: Robust perfect adaptation in bacterial chemotaxis through integral feedback control. Proc Natl Acad Sci USA 2000, 97:4649-4653.
103. Nash P, Tang X, Orlicky S, Chen Q, Gertler FB, Mendenhall MD, Sicheri F, Pawson T, Tyers M: Multisite phosphorylation of a CDK inhibitor sets a threshold for the onset of DNA replication. Nature 2001, 414:514-521.
104. Hartwell LH, Weinert TA: Checkpoints: controls that ensure the order of cell cycle events. Science 1989, 246:629-634.
105. Detwiler PB, Ramanathan S, Sengupta A, Shraiman BI: Engineering aspects of enzymatic signal transduction: photoreceptors in the retina. Biophys J 2000, 79:2801-2817.