Abstract
In this paper we extend the notion of activity for Boolean networks introduced by Shmulevich and Kauffman (2004). Unlike the existing notion, we take into account the actual graph structure of the Boolean network. As illustrations, we determine the activity of all elementary cellular automata, and \(d\)-regular trees and square lattices where the vertex functions are bi-threshold and logical nor functions.
The notion of activity measures the probability that a perturbation in an initial state produces a different successor state than that of the original unperturbed state. Apart from capturing sensitive dependence on initial conditions, activity provides a possible measure for the significance or influence of a variable. Identifying the most active variables may offer insight into design of, for example, biological experiments of systems modeled by Boolean networks. We conclude with some open questions and thoughts on directions for future research related to activity.
Chapter PDF
Similar content being viewed by others
Keywords
References
Adiga, A., Kuhlman, C., Mortveit, H.S., Vullikanti, A.K.S.: Sensitivity of diffusion dynamics to network uncertainty. In: Twenty-Seventh AAAI Conference on Artificial Intelligence (2013)
Aldana, M., Coppersmith, S., Kadanoff, L.P.: Boolean dynamics with random couplings. In: Perspectives and Problems in Nolinear Science, pp. 23–89. Springer (2003)
Baetens, J.M., Van der Weeën, P., De Baets, B.: Effect of asynchronous updating on the stability of cellular automata. Chaos, Solitons & Fractals 45, 383–394 (2012)
Baetens, J.M., De Baets, B.: Phenomenological study of irregular cellular automata based on lyapunov exponents and jacobians. Chaos 20, 1–15 (2010)
Derrida, B., Pomeau, Y.: Random networks of automata: A simple annealed approximation. Europhysics Letters 1, 45–49 (1986)
Fretter, C., Szejka, A., Drossel, B.: Perturbation propagation in random and evolved boolean networks. New Journal of Physics 11, 1–13 (2009)
Ghanbarnejad, F., Klemm, K.: Impact of individual nodes in boolean network dynamics. EPL (Europhysics Letters) 99(5), 58006 (2012)
Goles, E., Martinez, S.: Neural and Automata Networks: Dynamical Behaviour and Applications. Kluwer Academic Publishers (1990)
Kauffman, S.A.: Metabolic stability and epigenesis in randomly constructed genetic nets. Journal of Theoretical Biology 22, 437–467 (1969)
Kauffman, S.A.: The origins of order: Self-organization and selection in evolution. Oxford University Press (1993)
Kuhlman, C.J., Mortveit, H.S.: Attractor stability in nonuniform boolean networks (in press, 2014). Published online August 23, 2014. Special volume of TCS: Non-uniform Cellular Automata
Layne, L., Dimitrova, E., Matthew, M.: Nested canalyzing depth and network stability. Bulletin of Mathematical Biology, 74 (2012)
Luo, J.X., Turner, M.S.: Evolving sensitivity balances boolean networks. PLoS One 7, e36010 (2012)
Mortveit, H.S., Reidys, C.M.: An Introduction to Sequential Dynamical Systems. Universitext. Springer (2007)
Pomerance, A., Ott, E., Girvan, M., Losert, W.: The effect of network topology on the stability of discrete state models of genetic control. Proceedings of the National Academy of Sciences 106(20), 8209–8214 (2009)
Ribeiro, A.S., Kauffman, S.A.: Noisy attractors and ergodic sets in models of gene regulatory networks. Journal of Theoretical Biology 247, 743–755 (2007)
Robert, F.: Discrete Iterations. A Metric Study. No. 6 in Springer Series in Computational Mathematics. Springer (1986)
Serra, R., Villani, M., Barbieri, A., Kauffman, S., Colacci, A.: On the dynamics of random boolean networks subject to noise: attractors, ergodic sets and cell types. Journal of Theoretical Biology 265(2), 185–193 (2010)
Shmulevich, I., Kauffman, S.A.: Activities and sensitivities in Boolean network models. Physical Review Letters 93(4), 048701:1–048701:4 (2004)
Shmulevich, I., Lähdesmäki, H., Dougherty, E.R., Astola, J., Zhang, W.: The role of certain post classes in boolean network models of genetic networks. Proceedings of the National Academy of Sciences 100(19), 10734–10739 (2003)
Xiao, Y., Dougherty, E.R.: The impact of function perturbations in boolean networks. Bioinformatics 23(10), 1265–1273 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 IFIP International Federation for Information Processing
About this paper
Cite this paper
Adiga, A., Galyean, H., Kuhlman, C.J., Levet, M., Mortveit, H.S., Wu, S. (2015). Network Structure and Activity in Boolean Networks. In: Kari, J. (eds) Cellular Automata and Discrete Complex Systems. AUTOMATA 2015. Lecture Notes in Computer Science(), vol 9099. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-47221-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-662-47221-7_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-47220-0
Online ISBN: 978-3-662-47221-7
eBook Packages: Computer ScienceComputer Science (R0)