Skip to main content
Springer Nature Link
Log in

Transient Perturbations on Scale-Free Boolean Networks with Topology Driven Dynamics

  • Conference paper
Advances in Artificial Life. Darwin Meets von Neumann (ECAL 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5777))

Included in the following conference series:

  • 1298 Accesses

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 to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Kauffman, S.A.: Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 22, 437–467 (1969)

    Article  Google Scholar 

  2. 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)

    Chapter  Google Scholar 

  3. Kauffman, S.A.: Investigations. Oxford University Press, New York (2000)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Aldana, M.: Boolean dynamics of networks with scale-free topology. Physica D 185, 45–66 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Chapter  Google Scholar 

  9. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Systems Department, Faculty of Business and Economics, University of Lausanne, Switzerland

    Christian Darabos & Marco Tomassini

  2. Computational Biology Unit, Molecular Biotechnology Center, University of Torino, Italy

    Christian Darabos & Mario Giacobini

  3. Department of Animal Production Epidemiology and Ecology, University of Torino, Italy

    Mario Giacobini

Authors
  1. Christian Darabos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mario Giacobini
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marco Tomassini
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Philosophy of Science, Eötvös University, Budapest, Hungary

    George Kampis

  2. Department of Biological Sciences, East Tennessee State University, Box 70703, TN 37614, Johnson City, USA

    István Karsai

  3. Collegium Budapest, Szentháromság u.2, 1014, Budapest, Hungary

    Eörs Szathmáry

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics