Skip to main content
SpringerLink
Log in

Random Sierpinski network with scale-free small-world and modular structure

  • Published:
The European Physical Journal B Aims and scope Submit manuscript

Abstract

In this paper, we define a stochastic Sierpinski gasket, on the basis of which we construct a network called random Sierpinski network (RSN). We investigate analytically or numerically the statistical characteristics of RSN. The obtained results reveal that the properties of RSN is particularly rich, it is simultaneously scale-free, small-world, uncorrelated, modular, and maximal planar. All obtained analytical predictions are successfully contrasted with extensive numerical simulations. Our network representation method could be applied to study the complexity of some real systems in biological and information fields.

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

Access this article

Log in via an institution

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. R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002); S.N. Dorogovtsev, J.F.F. Mendes, Adv. Phys. 51, 1079 (2002); M.E.J. Newman, SIAM Rev. 45, 167 (2003); S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.-U. Hwanga, Phys. Rep. 424, 175 (2006)

    Article  ADS  Google Scholar 

  2. M. Faloutsos, P. Faloutsos, C. Faloutsos, Comput. Commun. Rev. 29, 251 (1999)

    Article  Google Scholar 

  3. R. Albert, H. Jeong, A.-L. Barabási, Nature 401, 130 (1999)

    Article  ADS  Google Scholar 

  4. H. Jeong, B. Tombor, R. Albert, Z.N. Oltvai, A.-L. Barabási, Nature 407, 651 (2000)

    Article  ADS  Google Scholar 

  5. H. Jeong, S. Mason, A.-L. Barabási, Z.N. Oltvai, Nature 411, 41 (2001)

    Article  ADS  Google Scholar 

  6. M.E.J. Newman, Proc. Natl. Acad. Sci. USA 98, 404 (2001)

    Article  MATH  ADS  MathSciNet  Google Scholar 

  7. F. Liljeros, C.R. Edling, L.A.N. Amaral, H.E. Stanley, Y. Åberg, Nature 411, 907 (2001)

    Article  ADS  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  9. D.J. Watts, H. Strogatz, Nature (London) 393, 440 (1998)

    Article  ADS  Google Scholar 

  10. M. Girvan, M.E.J. Newman, Proc. Natl. Acad. Sci. USA 99, 7821 (2002)

    Article  MATH  ADS  MathSciNet  Google Scholar 

  11. Z.Z. Zhang, S.G. Zhou, T. Zou, L.C. Chen, J.H. Guan, Eur. Phys. J. B 60, 259 (2007)

    Article  ADS  Google Scholar 

  12. W. Sierpinski, Comptes Rendus (Paris) 160, 302 (1915)

    MATH  Google Scholar 

  13. C.A. Reiter, Comput. Graphics 18, 885 (1994)

    Article  Google Scholar 

  14. S. Hutchinson, Indiana Univ. Math. J. 30, 713 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  15. D.B. West, Introduction to Graph Theory (Prentice-Hall, Upper Saddle River, NJ, 2001)

    Google Scholar 

  16. J.S. Andrade Jr., H.J. Herrmann, R.F.S. Andrade, L.R. da Silva, Phys. Rev. Lett. 94, 018702 (2005); Z.Z. Zhang, S.G. Zhou, L.J. Fang, J.H. Guan, Y.C. Zhang, EPL (Europhys. Lett.) 79, 38007 (2007); Z.Z. Zhang, F. Comellas, G. Fertin, A. Raspaud, L.L. Rong, S.G. Zhou, J. Phys. A: Math. Thero. 41, 035004 (2008); Z.Z. Zhang, L.C. Chen, S.G. Zhou, L.J. Fang, J.H. Guan, T. Zou, Phys. Rev. E 77, 017102 (2008)

  17. P.L. Krapivsky, S. Redner, F. Leyvraz, Phys. Rev. Lett. 85, 4629 (2000)

    Article  ADS  Google Scholar 

  18. M. Hinczewski, A.N. Berker, Phys. Rev. E 73, 066126 (2006); Z.Z. Zhang, S.G. Zhou, T. Zou, Eur. Phys. J. B 56, 259 (2007); M. Hinczewski, Phys. Rev. E 75, 061104 (2007); Z.Z. Zhang, S.G. Zhou, L.C. Chen, Eur. Phys. J. B 58, 337 (2007); L. Wang, F. Du, H.P. Dai, Y.X. Sun, Eur. Phys. J. B 53, 361 (2006)

  19. E. Ravasz, A.-L. Barabási, Phys. Rev. E 67, 026112 (2003)

    Google Scholar 

  20. T. Zhou, G. Yan, B.H. Wang, Phys. Rev. E 71, 046141 (2005); Z.Z. Zhang, L.L. Rong, F. Comellas, Physica A 364, 610 (2006); L. Wang, H.P. Dai, Y.X. Sun, J. Phys. A: Math. Thero. 40, 13279 (2007)

  21. R. Pastor-Satorras, A. Vázquez, A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001)

    Google Scholar 

  22. M.E.J. Newman, Phys. Rev. Lett. 89, 208701 (2002)

    Google Scholar 

  23. A. Barrat, R. Pastor-Satorras, Phys. Rev. E 71, 036127 (2005)

    Google Scholar 

  24. A. Vázquez, R. Pastor-Satorras, A. Vespignani, Phys. Rev. E 65, 066130 (2002)

    Google Scholar 

  25. Z.Z. Zhang, S.G. Zhou, Physica A 380, 621 (2007)

    Article  ADS  Google Scholar 

  26. F. Comellas, H.D. Rozenfeld, D. ben-Avraham, Phys. Rev. E 72, 046142 (2005)

    Google Scholar 

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

    Article  ADS  Google Scholar 

  28. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, D. Parisi, Proc. Natl. Acad. Sci. USA 101, 2658 (2004)

    Article  ADS  Google Scholar 

  29. M.E.J. Newman, M. Girvan, Phys. Rev. E 69, 026113 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Fudan University, Shanghai, 200433, P.R. China

    Zhongzhi Zhang, Shuigeng Zhou, Zhan Su & Tao Zou

  2. Shanghai Key Lab of Intelligent Information Processing, Fudan University, Shanghai, 200433, P.R. China

    Zhongzhi Zhang, Shuigeng Zhou, Zhan Su & Tao Zou

  3. Department of Computer Science and Technology, Tongji University, 4800 Cao’an Road, Shanghai, 201804, P.R. China

    Jihong Guan

Authors
  1. Zhongzhi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shuigeng Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhan Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tao Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jihong Guan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhongzhi Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, Z., Zhou, S., Su, Z. et al. Random Sierpinski network with scale-free small-world and modular structure. Eur. Phys. J. B 65, 141–147 (2008). https://doi.org/10.1140/epjb/e2008-00305-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1140/epjb/e2008-00305-8

PACS

Search

Navigation