On the dynamics of random Boolean networks with scale-free outgoing connections

Roberto Serra, Marco Villani and Luca Agostini

Physica A: Statistical Mechanics and its Applications, 2004, vol. 339, issue 3, 665-673

Abstract: In the classical model of Random Boolean Networks (RBN) the number of incoming connections is the same for every node, while the distribution of outgoing links is Poissonian. These RBN are known to display two major dynamical behaviours, depending upon the value of some model parameters: an “ordered” and a “chaotic” regime. We introduce a modification of the classical way of building a RBN, which maintains the property that all the nodes have the same number of incoming links, but which gives rise to a scale-free distribution of outgoing connections. Because of this modification, the dynamical properties are deeply modified: the number of attractors is much smaller than in classical RBN, their length and the duration of the transients are shorter. Moreover, the number of different attractors is almost independent of the network size, over almost three orders of magnitudes (while in classical RBN this number grows with the size of the network). These results are based upon a detailed study of networks where each node has two input connections. A limited study of networks with three input connections per node shows that also in this case the number of attractors is almost independent of the network size.

Keywords: Random Boolean networks; Attractors; Scale-free networks; Discrete dynamical systems; Genetic networks (search for similar items in EconPapers)
Date: 2004
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437104003358
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:339:y:2004:i:3:p:665-673

DOI: 10.1016/j.physa.2004.03.026

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().