Abstract
Information processing and information flow occur at many levels in the course of an organism’s development and throughout its lifespan. Biological networks inside cells transmit information from their inputs (e.g. the concentrations of proteins or other signaling molecules) to their outputs (e.g. the expression levels of various genes). Moreover, cells do not exist in isolation, but they constantly interact with one another. We study the information flow in a model of interacting genetic networks, which are represented as Boolean graphs. It is observed that the information transfer among the networks is not linearly dependent on the amount of nodes that are able to influence the state of genes in surrounding cells.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ribeiro, A.S., Este, R.A., Lloyd-Price, J., Kauffman, S.A.: Measuring information propagation and retention in boolean networks and its implications to a model of human organizations. In: Madureira, A.M. (ed.) Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization, Lisbon, Portugal, September 22-24, pp. 391–398. WSEAS (2010)
Ribeiro, A.S., Kauffman, S.A., Lloyd-Price, J., Samuelsson, B., Socolar, J.E.S.: Mutual information in random boolean models of regulatory networks. Physical Review EÂ 77, 011901 (2008)
Nykter, M., Price, N.D., Larjo, A., Aho, T., Kauffman, S.A., Yli-Harja, O., Shmulevich, I.: Critical networks exhibit maximal information diversity in structure-dynamics relationships. Phys. Rev. Lett. 100(5), 058702 (2008)
Krawitz, P., Shmulevich, I.: Basin entropy in boolean network ensembles. Phys. Rev. Lett. 98(15), 158701 (2007)
Luque, B., Ferrera, A.: Measuring mutual information in random boolean networks (1999)
Rohlf, T., Bornholdt, S.: Understanding Complex Systems. In: Self-Organized Criticality and Adaptation in Discrete Dynamical Networks, pp. 73–106. Springer, Heidelberg (2009)
Kauffman, S.A.: Metabolic stability and epigenesis in randomly constructed genetic nets. Journal of Theoretical Biology 22(3), 437–467 (1969)
Kauffman, S.A.: At home in the universe. Oxford University Press, Oxford (1995)
Aldana, M.: Dynamics of boolean networks with scale free topology. Physica D (158), 45–66 (2003)
Derrida, B., Pomeau, Y.: Random networks of automata: a simple annealed approximation. Europhys. Lett. 1, 45–49 (1986)
Serra, R., Villani, M., Graudenzi, A., Kauffman, S.A.: On the distribution of small avalanches in random boolean networks. In: Ruusovori, P., et al. (eds.) Proceedings of the 4th TICSP workshop on computational systems biology, pp. 93–96. Juvenes print, Tampere (2006)
Shmulevich, I., Kauffman, S.A., Aldana, M.: Eukaryotic cells are dynamically ordered or critical but not chaotic. PNAS 102, 13439–13444 (2005)
Serra, R., Villani, M., Barbieri, A., Kauffman, A.S., Colacci, A.: On the dynamics of random boolean networks subject to noise: attractors, ergodic sets and cell types. Journal of theoretical biology (in press)
Andrecut, M., Foster, D., Carteret, H., Kauffman, S.A.: Maximal information transfer and behavior diversity in random threshold networks (2009)
Serra, R., Villani, M., Damiani, C., Graudenzi, A., Colacci, A., Kauffman, S.A.: Interacting random boolean networks. In: Proceedings of the European Conference on Complex Systems (ECCS 2007), Dresden, October 1-5 (2007)
Serra, R., Villani, M., Damiani, C., Graudenzi, A., Colacci, A.: The diffusion of perturbations in a model of coupled random boolean networks. In: Umeo, H., Morishita, S., Nishinari, K., Komatsuzaki, T., Bandini, S. (eds.) ACRI 2008. LNCS, vol. 5191, pp. 315–322. Springer, Heidelberg (2009)
Damiani, C., Graudenzi, A., Villani, M.: How critical random boolean networks may be affected by the interaction with others. In: Serra, R., Villani, M., Poli, I. (eds.) Proceeding of WIVACE 2008, Artificial Life and evolutionary computation, pp. 271–283. World Scientific, Singapore (2008)
Damiani, C., Serra, R., Villani, M., Kauffman, S.A., Colacci, A.: Cell interaction and diversity of emergent behaviors (submitted)
Socolar, J.E.S., Kauffman, S.A.: Scaling in ordered and critical random boolean networks. Phys Rev. Lett. 90 (2003)
Thomas, M., Cover, J.A.T.: Elements of information theory, 2nd edn. Wiley-Interscience, New York (2006)
Steuer, R., Kurths, J., Daub, C.O., Weise Selbig, J.: The mutual information: Detecting and evaluating dependencies between variables. Bioinformatics 18, S231–S240 (2002)
Schreiber, T.: Measuring information transfer. Phys. Rev. Lett. 85(2), 461–464 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Damiani, C., Kauffman, S.A., Serra, R., Villani, M., Colacci, A. (2010). Information Transfer among Coupled Random Boolean Networks. In: Bandini, S., Manzoni, S., Umeo, H., Vizzari, G. (eds) Cellular Automata. ACRI 2010. Lecture Notes in Computer Science, vol 6350. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15979-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-15979-4_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15978-7
Online ISBN: 978-3-642-15979-4
eBook Packages: Computer ScienceComputer Science (R0)