IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v339y2004i3p665-673.html
   My bibliography  Save this article

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

Author

Listed:
  • Serra, Roberto
  • Villani, Marco
  • Agostini, Luca

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.

Suggested Citation

  • Serra, Roberto & Villani, Marco & Agostini, Luca, 2004. "On the dynamics of random Boolean networks with scale-free outgoing connections," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 339(3), pages 665-673.
    • Handle: RePEc:eee:phsmap:v:339:y:2004:i:3:p:665-673
    DOI: 10.1016/j.physa.2004.03.026
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437104003358
    Download Restriction: 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
    File URL: https://libkey.io/10.1016/j.physa.2004.03.026?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. H. Jeong & S. P. Mason & A.-L. Barabási & Z. N. Oltvai, 2001. "Lethality and centrality in protein networks," Nature, Nature, vol. 411(6833), pages 41-42, May.
    2. Réka Albert & Hawoong Jeong & Albert-László Barabási, 2000. "Error and attack tolerance of complex networks," Nature, Nature, vol. 406(6794), pages 378-382, July.
    3. Bernardo A. Huberman & Lada A. Adamic, 1999. "Growth dynamics of the World-Wide Web," Nature, Nature, vol. 401(6749), pages 131-131, September.
    4. Andreas Wagner & David Fell, 2000. "The Small World Inside Large Metabolic Networks," Working Papers 00-07-041, Santa Fe Institute.
    5. H. Jeong & B. Tombor & R. Albert & Z. N. Oltvai & A.-L. Barabási, 2000. "The large-scale organization of metabolic networks," Nature, Nature, vol. 407(6804), pages 651-654, October.
    6. Steven H. Strogatz, 2001. "Exploring complex networks," Nature, Nature, vol. 410(6825), pages 268-276, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhang, Xin & Zhao, Qianchuan, 2009. "Effects of small world topology on the critical boundary for Boolean networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(17), pages 3657-3666.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Laurienti, Paul J. & Joyce, Karen E. & Telesford, Qawi K. & Burdette, Jonathan H. & Hayasaka, Satoru, 2011. "Universal fractal scaling of self-organized networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(20), pages 3608-3613.
    2. Dan Braha & Yaneer Bar-Yam, 2004. "Information Flow Structure in Large-Scale Product Development Organizational Networks," Industrial Organization 0407012, University Library of Munich, Germany.
    3. Selen Onel & Abe Zeid & Sagar Kamarthi, 2011. "The structure and analysis of nanotechnology co-author and citation networks," Scientometrics, Springer;Akadémiai Kiadó, vol. 89(1), pages 119-138, October.
    4. Gong, Pulin & van Leeuwen, Cees, 2003. "Emergence of scale-free network with chaotic units," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 321(3), pages 679-688.
    5. Ruskin, Heather J. & Burns, John, 2006. "Weighted networks in immune system shape space," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 365(2), pages 549-555.
    6. P.B., Divya & Lekha, Divya Sindhu & Johnson, T.P. & Balakrishnan, Kannan, 2022. "Vulnerability of link-weighted complex networks in central attacks and fallback strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 590(C).
    7. Guillaume, Jean-Loup & Latapy, Matthieu, 2006. "Bipartite graphs as models of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 371(2), pages 795-813.
    8. Marr, Carsten & Hütt, Marc-Thorsten, 2005. "Topology regulates pattern formation capacity of binary cellular automata on graphs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 354(C), pages 641-662.
    9. Dan Braha & Yaneer Bar-Yam, 2007. "The Statistical Mechanics of Complex Product Development: Empirical and Analytical Results," Management Science, INFORMS, vol. 53(7), pages 1127-1145, July.
    10. Li, Wenyuan & Lin, Yongjing & Liu, Ying, 2007. "The structure of weighted small-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 376(C), pages 708-718.
    11. Chen, Qinghua & Shi, Dinghua, 2006. "Markov chains theory for scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 360(1), pages 121-133.
    12. Mirja Meyer & Marc-Thorsten Hütt & Julia Bendul, 2016. "The elementary flux modes of a manufacturing system: a novel approach to explore the relationship of network structure and function," International Journal of Production Research, Taylor & Francis Journals, vol. 54(14), pages 4145-4160, July.
    13. Fabio Caccioli & J. Doyne Farmer & Nick Foti & Daniel Rockmore, 2013. "How interbank lending amplifies overlapping portfolio contagion: A case study of the Austrian banking network," Papers 1306.3704, arXiv.org.
    14. Pagani, Giuliano Andrea & Aiello, Marco, 2013. "The Power Grid as a complex network: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(11), pages 2688-2700.
    15. N. Foti & S. Pauls & Daniel N. Rockmore, 2011. "Stability of the World Trade Web over Time - An Extinction Analysis," Papers 1104.4380, arXiv.org, revised May 2011.
    16. Carvunis, Anne-Ruxandra & Latapy, Matthieu & Lesne, Annick & Magnien, Clémence & Pezard, Laurent, 2006. "Dynamics of three-state excitable units on Poisson vs. power-law random networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 367(C), pages 595-612.
    17. Sgrignoli, P. & Agliari, E. & Burioni, R. & Schianchi, A., 2015. "Instability and network effects in innovative markets," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 108(C), pages 260-271.
    18. Long Ma & Xiao Han & Zhesi Shen & Wen-Xu Wang & Zengru Di, 2015. "Efficient Reconstruction of Heterogeneous Networks from Time Series via Compressed Sensing," PLOS ONE, Public Library of Science, vol. 10(11), pages 1-12, November.
    19. Yang, Hyeonchae & Jung, Woo-Sung, 2016. "Structural efficiency to manipulate public research institution networks," Technological Forecasting and Social Change, Elsevier, vol. 110(C), pages 21-32.
    20. Yao, Jialing & Sun, Bingbin & Xi, lifeng, 2019. "Fractality of evolving self-similar networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 211-216.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:339:y:2004:i:3:p:665-673. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.