Coupled Random Boolean Network Forming an Artificial Tissue

  • M. Villani
  • R. Serra
  • P. Ingrami
  • S. A. Kauffman
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4173)


Random boolean networks (shortly, RBN) have proven useful in describing complex phenomena occurring at the unicellular level. It is therefore interesting to investigate how their dynamical behavior is affected by cell-cell interactions, which mimics those occurring in tissues in multicellular organisms. It has also been suggested that evolution may tend to adjust the parameters of the genetic network so that it operates close to a critical state, which should provide evolutionary advantage ; this hypothesis has received intriguing, although not definitive support from recent findings. It is therefore particularly interesting to consider how the tissue-like organization alters the dynamical behavior of the networks close to a critical state. In this paper we define a model tissue, which is a cellular automaton each of whose cells hosts a full RBN, and we report preliminary studies of the way in which the dynamics is affected.


Boolean Function Cellular Automaton Interaction Strength Genetic Network Artificial Tissue 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kauffman, S.A.: Gene Regulation Networks: A Theory of their Global Structure and Behavior. Curr. Top. Dev. Biol. 6, 145–182 (1971)CrossRefGoogle Scholar
  2. 2.
    Kauffman, S.A.: The origins of order. Oxford University Press, Oxford (1993)Google Scholar
  3. 3.
    Aldana, M., Coppersmith, S., Kadanoff, L.P.: Boolean Dynamics with Random Couplings. In: Kaplan, E., Marsden, J.E., Sreenivasan, K.R. (eds.) Perspectives and Problems in Nonlinear Science. Applied Mathematical Sciences Series, Springer, Heidelberg (2003), http://www.arXiv:cond-mat/0209571Google Scholar
  4. 4.
    Serra, R., Villani, M., Semeria, A.: Robustness to damage of biological and synthetic networks. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds.) ECAL 2003. LNCS (LNAI), vol. 2801, pp. 706–715. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  5. 5.
    Serra, R., Villani, M., Semeria, A.: Genetic network models and statistical properties of gene expression data in knock-out experiments. J. Theor. Biol. 227(1), 149–157 (2004)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Ramo, P., Kesseli, J., Yli-Harja, O.: Perturbation avalanches and criticality in gene regulatory networks Journal of Theoretical Biology (submitted, 2005)Google Scholar
  7. 7.
    Shmulevich, I., Kauffman, S.A.: Activities and Sensitivities in Boolean Network Models. Phys Rev. Lett. 93(4), 048701 (1-4) (2004)Google Scholar
  8. 8.
    Kauffman, S., Peterson, C., Samuelsson, B., Troein, C.: Genetic networks with canalyzing Boolean rules are always stable. PNAS 101(49) (2004)Google Scholar
  9. 9.
    Harvey, I., Bossomaier, T.: Time out of joint: Attractors in asynchronous random boolean networks. In: Husbands, P., Harvey, I. (eds.) Proceedings of the Fourth European Conference on Artificial Life (ECAL 1997), pp. 67–75. MIT Press, Cambridge (1997)Google Scholar
  10. 10.
    Kauffman, S.A.: Investigations. Oxford University Press, Oxford (2000)Google Scholar
  11. 11.
    Harris, S.E., Sawhill, B.K., Wuensche, A., Kauffman, S.A.: A model of transcriptional regulatory networks based on biases in the observed regulation rules. Complexity 7, 23–40 (2002)CrossRefGoogle Scholar
  12. 12.
    Bastolla, U., Parisi, G.: The modular structure of Kauffman networks. Physica D 115, 219–233 (1998)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • M. Villani
    • 1
  • R. Serra
    • 1
  • P. Ingrami
    • 1
  • S. A. Kauffman
    • 2
  1. 1.DSSCUniversity of Modena and Reggio EmiliaReggio Emilia
  2. 2.Institute for Biocomplexity and InformaticsUniversity of CalgaryCalgaryCanada

Personalised recommendations