Abstract
Random Boolean Networks (RBNs) are frequently used for modeling complex systems driven by information processing, e.g. for gene regulatory networks (GRNs). Here we propose a hierarchical adaptive random Boolean Network (HARBN) as a system consisting of distinct adaptive RBNs (ARBNs) – subnetworks – connected by a set of permanent interlinks. We investigate mean node information, mean edge information as well as mean node degree. Information measures and internal subnetworks topology of HARBN coevolve and reach steady-states that are specific for a given network structure. The main natural feature of ARBNs, i.e. their adaptability, is preserved in HARBNs and they evolve towards critical configurations which is documented by power law distributions of network attractor lengths. The mean information processed by a single node or a single link increases with the number of interlinks added to the system. The mean length of network attractors and the mean steady-state connectivity possess minima for certain specific values of the quotient between the density of interlinks and the density of all links in networks. It means that the modular network displays extremal values of its observables when subnetworks are connected with a density a few times lower than a mean density of all links.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
C. Gershenson, Introduction to Random Boolean Networks, in Workshop and Tutorial Proceedings, Ninth International Conference on the Simulation and Synthesis of Living Systems (ALife IX, 2004), pp. 160–173
B. Drossel, Rev. Nonlinear Dyn. Complex. 1, 69 (2008)
D. Cheng, H. Qi, Z. Li, in Analysis and control of Boolean networks: a semi-tensor product approach (Springer, London, 2011), pp. 431–450
M. Aldana, S. Coppersmith, L.P. Kadanoff, in Perspectives and Problems in Nonlinear Science (Springer, 2003), pp. 23−89
L.D.F. Costa, F.A. Rodrigues, A.S. Cristino, Genet. Mol. Biol. 31, 591 (2008)
S.A. Kauffman, J. Theor. Biol. 22, 437 (1969)
S. Kauffman, Physica A 340, 733 (2004)
L.T. MacNeil, A.J. Walhout, Genome Res. 21, 645 (2011)
R. Jothi, S. Balaji, A. Wuster, J.A. Grochow, J. Gsponer, T.M. Przytycka, L. Aravind, M.M. Babu, Mol. Syst. Biol. 5, 294 (2009)
N.M. Luscombe, M.M. Babu, H. Yu, M. Snyder, S.A. Teichmann, M. Gerstein, Nature 431, 308 (2004)
T. Rohlf, S. Bornholdt, in Adaptive Networks (Springer, 2009), pp. 73–106
P. Bak, K. Sneppen, Phys. Rev. Lett. 71, 4083 (1993)
R.V. Solé, S.C. Manrubia, Phys. Rev. E 54, R42 (1996)
S. Jain, S. Krishna, Phys. Rev. Lett. 81, 5684 (1998)
S. Jain, S. Krishna, Proc. Natl. Acad. Sci. 99, 2055 (2002)
M.G. Zimmermann, V.M. Eguíluz, M. San Miguel, Phys. Rev. E 69, 065102 (2004)
P. Klimek, S. Thurner, R. Hanel, J. Theor. Biol. 256, 142 (2009)
S. Thurner, P. Klimek, R. Hanel, New J. Phys. 12, 075029 (2010)
M.D. König, C.J. Tessone, Phys. Rev. E 84, 056108 (2011)
Y.P. Gunji, T. Sakiyama, H. Murakami, Biosystems 123, 99 (2014)
S. Bornholdt, T. Rohlf, Phys. Rev. Lett. 84, 6114 (2000)
M. Liu, K.E. Bassler, Phys. Rev. E 74, 041910 (2006)
T. Haruna, S. Tanaka, On the Relationship between Local Rewiring Rules and Stationary Out-degree Distributions in Adaptive Random Boolean Network Models, in ALIFE 14: The Fourteenth Conference on the Synthesis and Simulation of Living Systems (2014), Vol. 14, pp. 420–426
P.M.C. de Oliveira, Theory in Biosciences 120, 1 (2001)
Hierarchy in natural and social sciences, edited by D. Pumain, Vol. 3 of Methodos series (Springer, Dordrecht, 2006), http://opac.inria.fr/record=b1123148
A. Czaplicka, J.A. Holyst, P.M. Sloot, Sci. Rep. 3, 1223 (2013)
A. Czaplicka, J.A. Hołyst, P.M. Sloot, Eur. Phys. J.: Special Topics 222, 1335 (2013)
A. Czaplicka, K. Suchecki, B. Minano, M. Trias, J.A. Hołyst, Phys. Rev. E 89, 062810 (2014)
U. Bastolla, G. Parisi, Physica D 115, 219 (1998)
R. Poblanno-Balp, C. Gershenson, Artif. Life 17, 331 (2011)
K. Suchecki, J.A. Hołyst, Phys. Rev. E 74, 011122 (2006)
K. Suchecki, J.A. Hołyst, Phys. Rev. E 80, 031110 (2009)
P. Csermely, Trends Biochem. Sci. 29, 331 (2004)
P. Csermely, in Weak Links (Springer, 2009), pp. 101–116
B. Luque, A. Ferrera, Complex Systems 12, 241 (2000)
P. Rämö, S. Kauffman, J. Kesseli, O. Yli-Harja, Physica D 227, 100 (2007)
P. Krawitz, I. Shmulevich, Phys. Rev. Lett. 98, 158701 (2007)
A.S. Ribeiro, S.A. Kauffman, J. Lloyd-Price, B. Samuelsson, J.E. Socolar, Phys. Rev. E 77, 011901 (2008)
J.T. Lizier, S. Pritam, M. Prokopenko, Artif. Life 17, 293 (2011)
D. Snyder, A. Goudarzi, C. Teuscher, Phys. Rev. E 87, 042808 (2013)
M.E. Gáspár, P. Csermely, Briefings Funct. Genomics 11, 443 (2012)
P. Holme, M.E. Newman, Phys. Rev. E 74, 056108 (2006)
A. Clauset, C.R. Shalizi, M.E. Newman, SIAM Rev. 51, 661 (2009)
T.B. Kirkwood, Biometrics 35, 908 (1979)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Górski, P., Czaplicka, A. & Hołyst, J. Coevolution of information processing and topology in hierarchical adaptive random Boolean networks. Eur. Phys. J. B 89, 33 (2016). https://doi.org/10.1140/epjb/e2015-60530-6
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjb/e2015-60530-6