Advertisement

Pramana

, 71:331 | Cite as

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

  • Raj Kumar Pan
  • Sitabhra SinhaEmail author
Article

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.

Keywords

Modular network hierarchical organization stability robustness 

PACS Nos

89.75.Hc 05.45.-a 89.75.Fb 

References

  1. [1]
    D J Watts and S H Strogatz, Nature (London) 393, 440 (1998)CrossRefADSGoogle Scholar
  2. [2]
    A-L Barabási and R Albert, Science 286, 509 (1999)MathSciNetCrossRefGoogle Scholar
  3. [3]
    E Ravasz, A L Somera, D A Mongru, Z N Oltvai and A-L Barabási, Science 297, 1551 (2002)ADSCrossRefGoogle Scholar
  4. [4]
    R V Solé and A Munteanu, Europhys. Lett. 68, 170 (2004)ADSCrossRefGoogle Scholar
  5. [5]
    P Holme, M Huss and H Jeong, Bioinformatics 19, 532 (2003)CrossRefGoogle Scholar
  6. [6]
    A E Krause, K A Frank, D M Mason, R U Ulanowicz and W W Taylor, Nature (London) 426, 282 (2003)ADSCrossRefGoogle Scholar
  7. [7]
    R Pastor-Satorras and A Vespignani, Phys. Rev. Lett. 86, 3200 (2001)ADSCrossRefGoogle Scholar
  8. [8]
    K A Eriksen, I Simonsen, S Maslov and K Sneppen, Phys. Rev. Lett. 90, 148701 (2003)Google Scholar
  9. [9]
    C Zhou, L Zemanová, G Zamora, C C Hilgetag and J Kurths, Phys. Rev. Lett. 97, 238103 (2006)Google Scholar
  10. [10]
    S H Strogatz, Nature (London) 410, 268 (2001)ADSCrossRefGoogle Scholar
  11. [11]
    S Boccaletti, V Latora, Y Moreno, M Chavez and D-U Hwang, Phys. Rep. 424, 175 (2006)ADSMathSciNetCrossRefGoogle Scholar
  12. [12]
    M Barahona and L M Pecora, Phys. Rev. Lett. 89, 054101 (2002)Google Scholar
  13. [13]
    C S Elton, The ecology of invasions by animals and plants (Methuen, London, 1958)Google Scholar
  14. [14]
    R M May, Stability and complexity in model ecosystems (Princeton University Press, Princeton, NJ, 1973)Google Scholar
  15. [15]
    R E McMurtrie, J. Theor. Biol. 50, 1 (1975)CrossRefGoogle Scholar
  16. [16]
    T Hogg, B A Huberman and J M McGlade, Proc. R. Soc. London B237, 43 (1989)ADSCrossRefGoogle Scholar
  17. [17]
    H M Hastings, F Juhasz and M A Schreiber, Proc. R. Soc. London B249, 223 (1992)ADSCrossRefGoogle Scholar
  18. [18]
    E Ravasz and A-L Barabási, Phys. Rev. E67, 026112 (2003)Google Scholar
  19. [19]
    S N Soffer and A Vázquez, Phys. Rev. E71, 057101 (2005)Google Scholar
  20. [20]
    R K Pan and S Sinha, Phys. Rev. E76, 045103 (2007)Google Scholar
  21. [21]
    M E J Newman and M Girvan, Phys. Rev. E69, 026113 (2004)Google Scholar
  22. [22]
    V K Jirsa and M Ding, Phys. Rev. Lett. 93, 070602 (2004)Google Scholar
  23. [23]
    S Sinha and S Sinha, Phys. Rev. E71, 020902(R) (2005)Google Scholar
  24. [24]
    S Sinha, Physica A346, 147 (2005)ADSGoogle Scholar
  25. [25]
    S Sinha and S Sinha, Phys. Rev. E74, 066117 (2006)Google Scholar
  26. [26]
    L M Pecora and T L Carroll, Phys. Rev. Lett. 80, 2109 (1998)CrossRefADSGoogle Scholar
  27. [27]
    N Mathias and V Gopal, Phys. Rev. E63, 021117 (2001)Google Scholar

Copyright information

© Indian Academy of Sciences 2008

Authors and Affiliations

  1. 1.The Institute of Mathematical SciencesC.I.T. CampusChennaiIndia

Personalised recommendations