Abstract
The dynamical features of Random Boolean Networks (RBN) are examined, in the case where a scale-free distribution of outgoing connectivities is introduced. RBN are known to display two major dynamical behaviours, depending upon the value of some model parameters, In the ”ordered” regime the number of attractors is a growing polynomial function of the number of nodes N, while in the ”chaotic” regime the growth is exponential. We present here 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 connectivities. 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. Perhaps more surprising, the number of different attractors is almost independent of the network size, over almost three order of magnitudes. Besides pertaining to the study of the dynamics of nonlinear networks, these results may have interesting biological implications.
This is a preview of subscription content, log in via an institution to check access.
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
Kauffman, S.A.: The origins of order. Oxford University Press, Oxford (1993)
Amaral, L.A.N., Scala, A., Barthelemy, M., Stanley, H.E.: Classes of Small-World Networks. PNAS 97, 11149–11152 (2000)
Jeong, H., Tombor, B., Albert, R., Oltvai, Z.N., Barabasi, A.L.: The large-scale organization of metabolic networks. Nature 407, 651–654 (2000)
Wagner, A. and Fell, S.: The small world inside large metabolic networks. Santa Fe Institute Working Paper 00-07-041 (2000)
Jeong, H., Mason, S.P., Barabasi, A.L., Oltvai, Z.N.: Lethality and centrality in protein networks. Nature 411, 41 (2001)
Albert, R., Jeong, H., Barabasi, A.L.: Error and attack tolerance of complex networks. Nature 406, 378–382 (2000)
Huberman, B.A., Adamic, L.A.: Growth dynamics of the World-Wide Web. Nature 401, 131 (1999)
Strogatz, S.H.: Exploring complex networks. Nature 410, 268–276 (2001)
Wang, X.F., Chen, G.: IEEE Trans. Circuits and Systems 49, 54–62 (2002)
Serra, R., Villani, M.: Perturbing the regular topology of cellular automata: implications for the dynamics. In: Bandini, S., Chopard, B., Tomassini, M. (eds.) ACRI 2002. LNCS, vol. 2493, pp. 168–177. Springer, Heidelberg (2002)
Aldana, M.: Dynamics of Boolean Networks with Scale-Free Topology ( in press), available at http://arXiv:cond-mat/0209571v1
Fox, J.J., Hill, C.C.: From Tolology to Dynamics in Biochemical Networks. Chaos 11, 809–815 (2001)
McCulloch, W.S., Pitts, W.: A logical calculus of the ideas immanent in nervous activity. Bulletin. Math. Biophys., 115–137 (1943)
Hopfield, J.J.: Neural networks and physical systems with emergent collectivecomputational abilities. Proc. Natl. Acad. USA 79, 2554–2558 (1982)
Serra, R., Zanarini, G.: Complex Systems and Cognitive Processes. Springer, Heidelberg (1990)
Patarnello, A., Carnevali, P.: Boolean Networks which Learn to Compute. Europhysics Letters 4(4), 503–508 (1987)
Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Socolar, J.E.S., Kauffman, S.A.: Scaling in ordered and critical random Boolean networks (2002), available at http://arXiv:cond-mat/0212306v1
Aldana, M., Coppersmith, S., Kadanoff, L.P.: Boolean Dynamics with Random Couplings (2002), available at http://arXiv:nlin.AO/0204062 v2
Bastolla, U., Parisi, G.: The Modular Structure of Kauffman Networks. J. Phys. D 115, 219–233 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Serra, R., Villani, M., Agostini, L. (2003). On the Dynamics of Scale-Free Boolean Networks. In: Apolloni, B., Marinaro, M., Tagliaferri, R. (eds) Neural Nets. WIRN 2003. Lecture Notes in Computer Science, vol 2859. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45216-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-45216-4_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20227-1
Online ISBN: 978-3-540-45216-4
eBook Packages: Springer Book Archive