Robustness analysis of a boolean model of gene regulatory network with memory

Journal of Computational Biology

Volumn 18, Issue 4, 2011, Pages 559-577

  Graudenzi, A ^a   Serra, R ^a,b   Villani, M ^a,b   Colacci, A ^c   Kauffman, S A ^d  

^a CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

^b UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

^c Excellence Environmental Carcinogenesis   (Italy)

^d UNIVERSITY OF VERMONT   (United States)

Author keywords

automata; gene networks; time discrete dynamical systems

Indexed keywords

ANIMAL; ARTICLE; BIOLOGICAL MODEL; COMPUTER SIMULATION; GENE REGULATORY NETWORK; HUMAN;

ANIMALS; COMPUTER SIMULATION; GENE REGULATORY NETWORKS; HUMANS; MODELS, GENETIC;

EID: 79957509211     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2010.0224     Document Type: Article

References (48)

1. th ed. Garland Science, New York.
2. Aldana, M., Coppersmith, S., and Kadanoff, L. 2003. Boolean dynamics with random couplings, 23-90. In Kaplan, E., Marsden, J., Sreenivasan, K.R., eds. Perspectives and Problems in Nonlinear Science. Springer Applied Mathematical Sciences Series. Springer, New York.
3. Alon, U. 2007. An Introduction to Systems Biology. Chapman & Hall/CRC, Boca Raton, FL.
4. Bastolla, U., and Parisi, G. 1998. The modular structure of Kauffman networks. Physica D 115, 219-233. (Pubitemid 128676556)
5. Chaves, M., Sontag, E.D., and Albert, R. 2006. Methods of robustness analysis for Boolean models of gene control networks. Syst. Biol. (Stevenage) 153, 154-167. (Pubitemid 44151476)
6. Csete, M.E., and Doyle, J.C. 2002. Reverse engineering of biological complexity. Science 295, 1664.
7. Damiani, C., Graudenzi, A., Serra, R., et al. 2009. On the fate of perturbations in critical random Boolean networks. Proc. Eur. Conf. Complex Syst. CD-ROM ISBN:0-9554123-1-5.
8. Derrida, B., and Pomeau, Y. 1986. Random networks of automata: a simple annealed approximation. Europhys. Lett. 1, 45-49.
9. Derrida, B., and Stauffer, D. 1986. Phase transitions in two-dimensional Kauffman random network automata. Euro-phys. Lett. 2, 739.
10. Drossel, B. 2005. Number of attractors in random Boolean networks. Phys. Rev. E 72, 016110.
11. Drossel, B. 2008. Random Boolean networks, 69-109. In Schuster, H.G., ed. Reviews of Nonlinear Dynamics and Complexity. Vol. 1. Wiley-VHC, New York.
12. Giot, L., Bader, J.S., Brouwer, C., et al. 2003. A protein interaction map of Drosophila melanogaster. Science 302, 1727-1736. (Pubitemid 37505730)
13. Glass, L., and Kauffman, S.A. 1972. Cooperative components, spatial localization and oscillatory cellular dynamics. J. Theor. Biol. 34, 219-237.
14. Glass, L., and Kauffman, S.A. 1973. The logical analysis of continuous, non-linear biochemical control networks. J. Theor. Biol. 39, 103-129.
15. Graudenzi, A., Serra, R., Villani, M., et al. 2009. Timing of molecular processes in a synchronous Boolean model of genetic regulatory network. Proc. Eur. Conf. Complex Syst. CD-ROM ISBN:0-9554123-1-5.
16. Graudenzi, A., Serra, R., Villani, M., et al. 2011. Dynamical properties of a Boolean model of gene regulatory network with memory. J. Comput. Biol. doi:10.1089/cmb.2010.0069. (in press).
17. Griffiths-Jones, S., Grocock, R.J., Van Dongen, S., et al. 2006. miRBase: microRNA sequences, targets and gene nomenclature. Nucleic Acids Res. 34, D140-D144.
18. Han, J.D., Bertin, N., Hao, T., et al. 2004. Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 430, 88-93. (Pubitemid 38915230)
19. Kaneko, K. 2006. Life: An Introduction to Complex Systems Biology. Springer, Berlin.
20. Karlebach, G., and Shamir, R. 2008. Modelling and analysis of gene regulatory networks. Nat. Rev. Mol. Cell Biol. 9, 770-780.
21. Kauffman, S.A. 1969. Homeostasis and differentiation in random genetic control networks. Nature 224, 177.
22. Kauffman, S.A. 1969. Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 22, 437-467.
23. Kauffman, S.A. 1971. Gene regulation networks: a theory of their global structure and behavior. Curr. Top. Dev. Biol. 6, 145-182.
24. Kauffman, S.A. 1993. The Origins of Order. Oxford University Press, New York.
25. Kauffman, S.A. 1995. At Home in the Universe. Oxford University Press, New York.
26. Kauffman, S.A. 2000. Investigations. Oxford University Press, New York.
27. Kauffman, S.A., Peterson, C., Samuelsson, B., et al. 2003. Random Boolean network models and the yeast tran-scriptional network. Proc. Natl. Acad. Sci. USA 100, 14796-14799. (Pubitemid 37517970)
28. Kitano, H. 2001. Foundations of Systems Biology. MIT Press, Cambridge, MA.
29. Kitano, H. 2002. Computational systems biology. Nature 420, 206-210. (Pubitemid 35340131)
30. Langton, C.G. 1992. Life at the edge of chaos. Proc. Workshop Synthesis Simulation Living Syst. 41-91.
31. Lee, T.I., Rinaldi, N.J., Robert, F., et al. 2002. Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 298, 799-804. (Pubitemid 35231527)
32. Li, S., Armstrong, C.M., Bertin, N., et al. 2004. A map of the interactome network of the metazoan C. elegans. Science 303, 540-543. (Pubitemid 38120855)
33. Luscombe, N.M., Babu, M.M., Yu, H.Y., et al. 2004. Genomic analysis of regulatory network dynamics reveals large topological changes. Nature 431, 308-312. (Pubitemid 39265665)
34. Noble, D. 2006. The Music of Life: Biology Beyond the Genome. Oxford University Press, New York.
35. Ramo, P., Kesseli, Y., and Yli-Harja, O. 2006. Perturbation avalanches and criticality in gene regulatory networks. J. Theor. Biol. 242, 164-170. (Pubitemid 44218996)
36. Serra, R., Graudenzi, A., and Villani, M. 2008. Genetic regulatory networks and neural networks. Proc. Ital. Workshop Neural Networks 109-117.
37. Serra, R., Villani, M., Barbieri, A., et al. 2010. On the dynamics of random Boolean networks subject to noise: attractors, ergodic sets and cell types. J. Theor. Biol. 265, 185-193.
38. Serra, R., Villani, M., Graudenzi, A., et al. 2008. The simulation of gene knock-out in scale-free random Boolean models of genetic networks. Networks Heterogeneous Media 3, 333-343.
39. Serra, R., Villani, M., Graudenzi, A., et al. 2007. Why a simple model of genetic regulatory networks describes the distribution of avalanches in gene expression data. J. Theor. Biol. 246, 449-460. (Pubitemid 46669567)
40. Serra, R., Villani, M., and Semeria, A. 2004. Genetic network models and statistical properties of gene expression data in knock-out experiments. J. Theor. Biol. 227, 149-157. (Pubitemid 38210403)
41. Shmulevich, I., Kauffman, S.A., and Aldana, M. 2005. Eukaryotic cells are dynamically ordered or critical but not chaotic. Proc. Natl. Acad. Sci. USA 102, 13439-13444. (Pubitemid 41420866)
42. Silvescu, A., and Honavar, V. 2001. Temporal Boolean network models of genetic networks and their inference from gene expression time series. Complex Systems 11, 1-18.
43. Thomas, R. 1973. Boolean formalization of genetic control circuits. J. Theor. Biol. 42, 563-585.
44. Thomas, R. 1991. Regulatory networks seen as asynchronous automata: a logical description. J. Theor. Biol. 153, 1-23.
45. Thomas, R., and D'Ari, R. 1990. Biological Feedback. CRC Press, Boca Raton, FL.
46. Tyers, M., and Mann, M. 2003. From genomics to proteomics. Nature 422, 193-197. (Pubitemid 36362756)
47. th ed. Benjamin Cummings/Pearson Education, San Francisco.
48. Zhang, R., and Su, B. 2009. Small but influential: the role of microRNAs on gene regulatory network and 3'UTR evolution. J. Genet. Genomics 36, 1-6.