Skip to main content
Log in

Modular networks with hierarchical organization: The dynamical implications of complex structure

Pramana Aims and scope Submit manuscript

Abstract

Several networks occurring in real life have modular structures that are arranged in a hierarchical fashion. In this paper, we have proposed a model for such networks, using a stochastic generation method. Using this model we show that, the scaling relation between the clustering and degree of the nodes is not a necessary property of hierarchical modular networks, as had previously been suggested on the basis of a deterministically constructed model. We also look at dynamics on such networks, in particular, the stability of equilibria of network dynamics and of synchronized activity in the network. For both of these, we find that, increasing modularity or the number of hierarchical levels tends to increase the probability of instability. As both hierarchy and modularity are seen in natural systems, which necessarily have to be robust against environmental fluctuations, we conclude that additional constraints are necessary for the emergence of hierarchical structure, similar to the occurrence of modularity through multi-constraint optimization as shown by us previously.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D J Watts and S H Strogatz, Nature (London) 393, 440 (1998)

    Article  ADS  Google Scholar 

  2. A-L Barabási and R Albert, Science 286, 509 (1999)

    Article  MathSciNet  Google Scholar 

  3. E Ravasz, A L Somera, D A Mongru, Z N Oltvai and A-L Barabási, Science 297, 1551 (2002)

    Article  ADS  Google Scholar 

  4. R V Solé and A Munteanu, Europhys. Lett. 68, 170 (2004)

    Article  ADS  Google Scholar 

  5. P Holme, M Huss and H Jeong, Bioinformatics 19, 532 (2003)

    Article  Google Scholar 

  6. A E Krause, K A Frank, D M Mason, R U Ulanowicz and W W Taylor, Nature (London) 426, 282 (2003)

    Article  ADS  Google Scholar 

  7. R Pastor-Satorras and A Vespignani, Phys. Rev. Lett. 86, 3200 (2001)

    Article  ADS  Google Scholar 

  8. K A Eriksen, I Simonsen, S Maslov and K Sneppen, Phys. Rev. Lett. 90, 148701 (2003)

    Google Scholar 

  9. C Zhou, L Zemanová, G Zamora, C C Hilgetag and J Kurths, Phys. Rev. Lett. 97, 238103 (2006)

    Google Scholar 

  10. S H Strogatz, Nature (London) 410, 268 (2001)

    Article  ADS  Google Scholar 

  11. S Boccaletti, V Latora, Y Moreno, M Chavez and D-U Hwang, Phys. Rep. 424, 175 (2006)

    Article  ADS  MathSciNet  Google Scholar 

  12. M Barahona and L M Pecora, Phys. Rev. Lett. 89, 054101 (2002)

    Google Scholar 

  13. C S Elton, The ecology of invasions by animals and plants (Methuen, London, 1958)

    Google Scholar 

  14. R M May, Stability and complexity in model ecosystems (Princeton University Press, Princeton, NJ, 1973)

    Google Scholar 

  15. R E McMurtrie, J. Theor. Biol. 50, 1 (1975)

    Article  Google Scholar 

  16. T Hogg, B A Huberman and J M McGlade, Proc. R. Soc. London B237, 43 (1989)

    Article  ADS  Google Scholar 

  17. H M Hastings, F Juhasz and M A Schreiber, Proc. R. Soc. London B249, 223 (1992)

    Article  ADS  Google Scholar 

  18. E Ravasz and A-L Barabási, Phys. Rev. E67, 026112 (2003)

    Google Scholar 

  19. S N Soffer and A Vázquez, Phys. Rev. E71, 057101 (2005)

    Google Scholar 

  20. R K Pan and S Sinha, Phys. Rev. E76, 045103 (2007)

  21. M E J Newman and M Girvan, Phys. Rev. E69, 026113 (2004)

  22. V K Jirsa and M Ding, Phys. Rev. Lett. 93, 070602 (2004)

    Google Scholar 

  23. S Sinha and S Sinha, Phys. Rev. E71, 020902(R) (2005)

  24. S Sinha, Physica A346, 147 (2005)

    ADS  Google Scholar 

  25. S Sinha and S Sinha, Phys. Rev. E74, 066117 (2006)

  26. L M Pecora and T L Carroll, Phys. Rev. Lett. 80, 2109 (1998)

    Article  ADS  Google Scholar 

  27. N Mathias and V Gopal, Phys. Rev. E63, 021117 (2001)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sitabhra Sinha.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pan, R.K., Sinha, S. Modular networks with hierarchical organization: The dynamical implications of complex structure. Pramana - J Phys 71, 331–340 (2008). https://doi.org/10.1007/s12043-008-0166-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12043-008-0166-1

Keywords

PACS Nos

Navigation