Abstract
Taking into account the topology of genetic regulatory networks and abstracting recent findings about them, we investigate the behavior of a new, more biologically plausible, variation of the original Random Boolean Network paradigm. We study the dynamics of Boolean networks with scale-free structures, that evolve in time using a semi-synchronous topology-driven update scheme. Simulating statistical ensembles of networks, we discuss the attractors of the dynamics, and analyze in depth the fault-tolerance of the proposed model. Results are encouraging, as our model shows comparable and usually better performance and resilience to perturbations than the original one and is closer in spirit to real-life networks.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kauffman, S.A.: Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 22, 437–467 (1969)
Darabos, C., Giacobini, M., Tomassini, M.: Semi-synchronous activation in scale-free boolean networks. In: Almeida e Costa, F., Rocha, L.M., Costa, E., Harvey, I., Coutinho, A. (eds.) ECAL 2007. LNCS (LNAI), vol. 4648, pp. 976–985. Springer, Heidelberg (2007)
Kauffman, S.A.: Investigations. Oxford University Press, New York (2000)
Vázquez, A., Dobrin, R., Sergi, D., Eckmann, J.-P., Oltvai, Z.N., Barabàsi, A.-L.: The topological relationships between the large-scale attributes and local interactions patterns of complex networks. Proc. Natl. Acad. Sci. USA 101(52), 17940–17945 (2004)
Christensen, C., Gupta, A., Maranas, C.D., Albert, R.: Inference and graph-theoretical analysis of Bacillus Subtilis gene regulatory networks. Physica A 373, 796–810 (2007)
Aldana, M.: Boolean dynamics of networks with scale-free topology. Physica D 185, 45–66 (2003)
Harvey, I., Bossomaier, T.: Time out of joint: attractors in asynchronous random boolean networks. In: Husbands, P., Harvey, I. (eds.) Proceedings of the Fourth European Conference on Artificial Life, pp. 67–75. The MIT Press, Cambridge (1997)
Mesot, B., Teuscher, C.: Critical values in asynchronous random boolean networks. In: Banzhaf, W. (ed.) ECAL 2003. LNCS (LNAI), vol. 2801, pp. 367–376. Springer, Heidelberg (2003)
Gershenson, C.: Updating schemes in random Boolean networks: Do they really matter? In: Pollack, J. (ed.) Artificial Life IX Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems, pp. 238–243. MIT Press, Cambridge (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Darabos, C., Giacobini, M., Tomassini, M. (2011). Transient Perturbations on Scale-Free Boolean Networks with Topology Driven Dynamics. In: Kampis, G., Karsai, I., Szathmáry, E. (eds) Advances in Artificial Life. Darwin Meets von Neumann. ECAL 2009. Lecture Notes in Computer Science(), vol 5777. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21283-3_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-21283-3_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21282-6
Online ISBN: 978-3-642-21283-3
eBook Packages: Computer ScienceComputer Science (R0)