Coevolution of information processing and topology in hierarchical adaptive random Boolean networks
- 301 Downloads
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.
KeywordsStatistical and Nonlinear Physics
- 1.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 Google Scholar
- 3.D. Cheng, H. Qi, Z. Li, in Analysis and control of Boolean networks: a semi-tensor product approach (Springer, London, 2011), pp. 431–450Google Scholar
- 4.M. Aldana, S. Coppersmith, L.P. Kadanoff, in Perspectives and Problems in Nonlinear Science (Springer, 2003), pp. 23−89Google Scholar
- 11.T. Rohlf, S. Bornholdt, in Adaptive Networks (Springer, 2009), pp. 73–106Google Scholar
- 23.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–426Google Scholar
- 25.Hierarchy in natural and social sciences, edited by D. Pumain, Vol. 3 of Methodos series (Springer, Dordrecht, 2006), http://opac.inria.fr/record=b1123148
- 34.P. Csermely, in Weak Links (Springer, 2009), pp. 101–116Google Scholar
- 35.B. Luque, A. Ferrera, Complex Systems 12, 241 (2000)Google Scholar
- 44.T.B. Kirkwood, Biometrics 35, 908 (1979)Google Scholar
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.