Boolean network models of cellular regulation: Prospects and limitations

Journal of the Royal Society Interface

Volumn 5, Issue SUPPL. 1, 2008, Pages

  Bornholdt, Stefan ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

Boolean networks; Computer simulation; Regulatory networks

Indexed keywords

BOOLEAN ALGEBRA; BOOLEAN FUNCTIONS; COMPUTER SYSTEMS; ELECTRIC NETWORK TOPOLOGY; LAWS AND LEGISLATION; NETWORKS (CIRCUITS); VLSI CIRCUITS;

(E ,2E) THEORY; ABSTRACT LEVELS; ARCHITECTURAL INFORMATION; BIOLOGICAL CELLS; BIOLOGICAL CIRCUITS; BIOLOGICAL REGULATORY NETWORKS; BOOLEAN MODELING; BOOLEAN NETWORK MODELS; BOOLEAN NETWORKS (BLN); CELLULAR REGULATION; COARSE GRAINED (CG); COMPLEX NETWORKS; COMPUTER MODELLING; DYNAMICAL MODELING; DYNAMICAL NETWORKS; IN ORDER; NETWORK TOPOLOGIES; NODES AND LINKS; REGULATORY CIRCUITS; REGULATORY NETWORKS; REGULATORY PATTERNS; ROBUSTNESS AGAINST NOISE; SIMPLE MODELING; STOCHASTIC NOISES; TOP-DOWN;

STOCHASTIC MODELS;

BIOLOGICAL RHYTHM; CELL ACTIVITY; CELL CYCLE; COMPUTER MODEL; CYTOLOGY; DYNAMICS; INFORMATION SCIENCE; NOISE; NONHUMAN; REGULATORY MECHANISM; REVIEW; STOCHASTIC MODEL; YEAST;

EID: 46249112705     PISSN: 17425689     EISSN: 17425662     Source Type: Journal    
DOI: 10.1098/rsif.2008.0132.focus     Document Type: Review

References (47)

1. Acar, M., Mettetal, J. T. & van Oudenaarden, A. 2008 Stochastic switching as a survival strategy in fluctuating environments. Nat. Genet. 40, 471. (doi:10.1038/ng.110)
2. Albert, R. & Othmer, H. G. 2003 The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster. J. Theor. Biol. 223, 1-18. (doi:10.1016/S0022-5193(03) 00035-3)
3. Aldana, M. & Cluzel, P. 2003 A natural class of robust networks. Proc. Natl Acad. Sci. USA 100, 8710-8714. (doi:10.1073/pnas. 1536783100)
4. Aldana-Gonzalez, M., Coppersmith, S. & Kadanoff, L. P. 2003 In Perspectives and problems in nonlinear science, A celebratory volume in honor of Lawrence Sirovich (eds E. Kaplan, J. E. Mardsen & K. R. Sreenivasan), pp. 23-89. New York, NY: Springer.
5. Braunewell, S. & Bornholdt, S. 2006 Superstability of the yeast cell-cycle dynamics: ensuring causality in the presence of biochemical stochasticity. J. Theor. Biol. 245, 638-643. (doi:10.1016/j.jtbi. 2006.11.012)
6. Braunewell, S. & Bornholdt, S. Submitted.
7. Chen, K. C., Csikasz-Nagy, A., Gyorffy, B., Val, J., Novak, B. & Tyson, J. J. 2000 Kinetic analysis of a molecular model of the budding yeast cell cycle. Mol. Biol. Cell 11, 369-391.
8. Chen, K. C., Calzone, L., Csikasz-Nagy, A., Cross, F. R., Novak, B. & Tyson, J. J. 2004 Integrative analysis of cell cycle control in budding yeast. Mol. Biol. Cell. 15, 3841-3862. (doi:10.1091/mbc.E03-11-0794)
9. Chen, K.-C., Wang, T.-Y., Tseng, H.-H., Huang, C.-Y. F. & Kao, C.-Y. 2005 A stochastic differential equation model for quantifying transcriptional regulatory network in Saccharomyces cerevisiae. Bioinformatics 221, 2883-2890. (doi:10.1093/bioinformatics/bti415)
10. Davidich, M. I. & Bornholdt, S. 2008 Boolean network model predicts cell cycle sequence of fission yeast. PLoS One 3, e1672. (doi:10.1371/journal.pone.0001672)
11. Derrida, B. 1987 Dynamical phase transition in nonsymmetric spin glasses. J. Phys. A: Math. Gen. 20, L721-L725. (doi:10.1088/0305-4470/20/ 11/009)
12. Drossel, B. 2008 Random boolean networks. In Annual review of nonlinear dynamics and complexity, vol. 1 (ed. H. G. Schuster). Weinheim, Germany: Wiley-VCH. (http://arxiv.org/abs/0706.3351)
13. Elowitz, M. & Leibler, S. 2000 A synthetic oscillatory network of transcriptional regulators. Nature 403, 335-338. (doi:10.1038/35002125)
14. Espinosa-Soto, C., Padilla-Longoria, P. & Alvarez-Buylla, E. R. 2004 A gene regulatory network model for cell-fate determination during Arabidopsis thaliana flower development that is robust and recovers experimental gene expression profiles. Plant Cell 16, 2923-2939. (doi:10. 1105/tpc.104.021725)
15. Faure, A., Naldi, A., Chaouiya, C. & Thieffry, D. 2006 Dynamical analysis of a generic Boolean model for the control of the mammalian cell cycle. Bioinformatics 22, e124-e131. (doi:10.1093/bioinformatics/btl210)
16. Glass, L. 1975 Classification of biological networks by their qualitative dynamics. J. Theor. Biol. 54, 85-107. (doi:10. 1016/S0022-5193(75)80056-7)
17. Glass, L. & Pasternack, J. S. 1978 Stable oscillations in mathematical models of biological control systems. J. Math. Biol. 6, 207-223. (doi:10.1007/BF02547797)
18. Greil, F. & Drossel, B. 2005 Dynamics of critical Kauffman networks under asynchronous stochastic update. Phys. Rev. Lett. 95, 048 701. (doi:10.1103/PhysRevLett.95. 048701)
19. Kauffman, S. A. 1969 Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 22, 437-467. (doi:10.1016/0022-5193(69)90015-0)
20. Kauffman, S. A. 1990 Requirements for evolvability in complex systems: orderly dynamics and frozen components. Physica D 42, 135. (doi:10.1016/0167-2789(90)9 0071-V)
21. Kauffman, S. A. 1993 The origins of order: self-organization and selection in evolution. Oxford, UK: Oxford University Press.
22. Kauffman, S., Peterson, C., Samuelsson, B. & Troein, C. 2003 Random Boolean network models and the yeast transcriptional network. Proc. Natl Acad. Sci. USA 100, 14 796-14 799. (doi:10.1073/pnas.2036429100)
23. Kauffman, S., Peterson, C., Samuelsson, B. & Troein, C. 2004 Genetic networks with canalyzing Boolean rules are always stable. Proc. Natl Acad. Sci. USA 101, 17 102-17 107. (doi:10.1073/pnas.0407783101)
24. Klemm, K. & Bornholdt, S. 2003 Robust gene regulation: deterministic dynamics from asynchronous networks with delay. (http://arxiv.org/abs/q-bio/ 0309013)
25. Klemm, K. & Bornholdt, S. 2005a Stable and unstable attractors in boolean networks. Phys. Rev. E 72, 055 101-055 104. (doi:10.1103/PhysRevE.72.055101)
26. Klemm, K. & Bornholdt, S. 2005b Topology of biological networks and reliability of information processing. Proc. Natl Acad. Sci. USA 102, 18 414-18 419. (doi:10.1073/ pnas.0509132102)
27. Kürten, K. E. 1988a Critical phenomena in model neural networks. Phys. Lett. A 129, 157-160. (doi:10.1016/0375-9601(88) 90135-1)
28. Kürten, K. E. 1988b Correspondence between neural threshold networks and Kauffman Boolean cellular automata. J. Phys. A 21, L615-L619. (doi:10.1088/0305-4470/21/11/009)
29. Lazebnik, Y. 2002 Can a biologist fix a radio? Or what I learned while studying apoptosis. Cancer Cell 2, 179-182. (doi:10.1016/S1535- 6108(02)00133-2)
30. 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)
31. Li, S., Assmann, S. M. & Albert, R. 2006 Predicting essential components of signal transduction networks: a dynamic model of guard cell abscisic acid signaling. PLoS Biol. e312, 1732-1748.
32. Maslov, S., Sneppen, K. & Alon, U. 2003 Correlation profiles and circuit motifs in complex networks. In Handbook of graphs and networks (eds S. Bornholdt & H. G. Schuster), pp. 168-198. Weinheim, Germany: Wiley-VCH.
33. McAdams, H. H. & Arkin, A. 1997 Stochastic mechanisms in gene expression. Proc. Natl Acad. Sci. USA 94, 814-819. (doi:10.1073/pnas.94.3.814)
34. Mendenhall, M. D. & Hodge, A. E. 1998 Regulation of Cdc28 cyclin-dependent protein kinase activity during the cell cycle of the yeast Saccharomyces cerevisiae. Microbiol. Mol. Biol. Rev. 62, 1191-1243.
35. Mendoza, L., Thieffry, D. & Alvarez-Buylla, E. R. 1999 Genetic control of flower morphogenesis in Arabidopsis thaliana: a logical analysis. Bioinformatics 15, 593-606. (doi:10.1093/bioinformatics/ 15.7.593)
36. Pedraza, J. M. & van Oudenaarden, A. 2005 Noise propagation in gene networks. Science 307, 1965-1969. (doi:10.1126/science.1109090)
37. Qu, X., Aldana, M. & Kadanoff, L. P. 2002 Numerical and theoretical studies of noise effects in the Kauffman model. J. Stat. Phys. 109, 967. (doi:10.1023/ A:1020416308456)
38. Rao, C. V., Wolf, D. M. & Arkin, A. P. 2002 Control, exploitation and tolerance of intracellular noise. Nature 420, 231-237. (doi:10.1038/nature01258)
39. Richmond, C. S., Glasner, J. D., Mau, R., Jin, H. & Blattner, F. R. 1999 Genome-wide expression profiling in Escherichia coli K-12. Nucleic Acids Res. 27, 3821-3835. (doi:10.1093/nar/27.19.3821)
40. Rohlf, T. & Bornholdt, S. 2002 Criticality in random threshold networks: annealed approximation and beyond. Physica A 310, 245. (doi:10.1016/S0378-4371(02)00798-7)
41. Sanchez, L. & Thieffry, D. 2001 A logical analysis of the Drosophila gap-gene system. J. Theor. Biol. 211, 115-141. (doi:10.1006/jtbi.2001.2335)
42. Sanchez, L., van Helden, J. & Thieffry, D. 1997 Establishement of the dorso-ventral pattern during embryonic development of Drosophila melanogasater: a logical analysis. J. Theor. Biol. 189, 377-389. (doi:10.1006/jtbi. 1997.0523)
43. Shmulevich, I., Lähdesmäki, H., Dougherty, E. R., Astola, J. & Zhang, W. 2003 The role of certain post classes in Boolean network models of genetic networks. Proc. Natl Acad. Sci. USA 100, 10 734-10 739. (doi:10.1073/pnas. 1534782100)
44. Thomas, R. 1973 Boolean formalization of genetic control circuits. J. Theor. Biol. 42, 563-585. (doi:10.1016/0022-5193(73)90247-6)
45. Tyson, J. J., Chen, K. C. & Novak, B. 2003 Sniffers, buzzers, toggles and blinkers: dynamics of regulatory and signaling pathways in the cell. Curr. Opin. Cell Biol. 15, 221-231. (doi:10.1016/S0955-0674(03) 00017-6)
46. von Neumann, J. 1956 Probabilistic logics and the synthesis of reliable organisms from unreliable components. In Automata studies (eds C. Shannon & J. McCarthy), pp. 43-98. Princeton, NJ: Princeton University Press.
47. Wuensche, A. 1994 The ghost in the machine: basis of attraction of random boolean networks. In Artificial life III, vol. XVII (ed. C. G. Langton). Santa Fe Institute studies in the sciences of complexity, pp. 465-501. Reading, MA: Addison-Wesley.