Skip to main content
Log in

Evolving networks with bimodal degree distribution

The European Physical Journal B Aims and scope Submit manuscript

Abstract

Networks with bimodal degree distribution are most robust to targeted and random attacks. We present a model for constructing a network with bimodal degree distribution. The procedure adopted is to add nodes to the network with a probability p and delete the links between nodes with probability (1 − p). We introduce an additional constraint in the process through an immunity score, which controls the dynamics of the growth process based on the feedback value of the last few time steps. This results in bimodal nature for the degree distribution. We study the standard quantities which characterize the networks, like average path length and clustering coefficient in the context of our growth process and show that the resultant network is in the small world family. It is interesting to note that bimodality in degree distribution is an emergent phenomenon.

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. M.E.J. Newman, Networks: an introduction (Oxford, UK, 2010)

  2. F. Kepes, Biological Networks (World-Scientific, Singa- pore, 2007)

  3. S.N. Dorogovtsev, J.F.F. Mendes, Evolution of networks: from biological nets to the Internet and WWW (Oxford University Press, UK, 2003)

  4. R. Cohen, S. Havlin, Phys. Rev. Lett. 90, 058701 (2003)

    Article  ADS  Google Scholar 

  5. D.J. Watts, S.H. Strogatz, Nature 393, 440 (1998)

    Article  ADS  Google Scholar 

  6. M.E.J. Newman, D.J. Watts, Phys. Lett. A 263, 341 (1999)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  7. M.E.J. Newman, D.J. Watts, Phys. Rev. E 60, 7332 (1999)

    Article  ADS  Google Scholar 

  8. A.-L. Barábasi, R. Albert, Science 286, 509 (1999)

    Article  MathSciNet  Google Scholar 

  9. R.M. D’Souza, P.L. Krapivsky, C. Moore, Eur. Phys. J. B 59, 535 (2007)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  10. R.M. D’Souza, C. Borgs, J.T. Chayes, N. Berger, R.D. Klienberg, Proc. Natl. Acad. Sci. 104, 6112 (2007)

    Article  ADS  Google Scholar 

  11. C.I. Del Genio, T. Gross, K.E. Bassler, Phys. Rev. Lett. 107, 178701 (2011)

    Article  ADS  Google Scholar 

  12. R. Albert, A.-L. Barábasi, Rev. Mod. Phys. 74, 47 (2002)

    Article  ADS  MATH  Google Scholar 

  13. R. Cohen, S. Havlin, Complex Networks: Structure, Robustness and Functions (Cambridge University Press, UK, 2010)

  14. G. Paul, T. Tanizawa, S. Havlin, H.E. Stanley, Eur. Phys. J. B 38, 187 (2004)

    Article  ADS  Google Scholar 

  15. T. Tanizawa, G. Paul, S. Havlin, H.E. Stanley, Phys. Rev. E 74, 016215 (2006)

    Article  ADS  Google Scholar 

  16. T. Tanizawa, G. Paul, R. Cohen, S. Havlin, H.E. Stanley, Phys. Rev. E 71, 047101 (2005)

    Article  ADS  Google Scholar 

  17. A. Valente, A. Sarkar, H.A. Stone, Phys. Rev. Lett. 92, 118702 (2004)

    Article  ADS  Google Scholar 

  18. M.E.J. Newman, S.H. Strogatz, D.J. Watts, Phys. Rev. E 64, 026118 (2001)

    Article  ADS  Google Scholar 

  19. E.A. Bender, E.R. Canfield, J. Comb. Th. A 24, 296 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  20. B. Bollobas, Random Graphs (Academic Press, New York, 1985)

  21. M. Molloy, B. Reed, Random. Struct. Algorithms 6, 161 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  22. M. Molloy, B. Reed, Combinatorics, Probability Computing 7, 295 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  23. T. Britton, M. Deijfen, A. Martin-Löf, J. Stat. Phys. 124, 1377 (2006)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  24. P. Erdös, T. Gallai, Matematikai Lapok 11, 264 (1960)

    Google Scholar 

  25. J. Billen, M. Wilson, A. Rabinovich, A.R.C. Baljon, Europhys. Lett. 87, 68003 (2009)

    Article  ADS  Google Scholar 

  26. S. Perumal, A.A. Minai, Proceedings of the IJCNN 2009 (Atlanta, GA, 2009)

  27. J.M. Carlson, J. Doyle, Phys. Rev. Lett. 84, 2529 (2000)

    Article  ADS  Google Scholar 

  28. R.R. Vallabhajosyula, D. Chakravarti, S. Lutfeali, A. Ray, A. Raval, PLoS ONE 4, e5344 (2009)

    Article  ADS  Google Scholar 

  29. T. Watanabe, e-print arXiv:1108.0742v1 [nlin.CD] (2011)

  30. A. Kohn, Punished by rewards (Houghton Miffin Company, New York, 1999)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Abhijeet R. Sonawane.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sonawane, A.R., Bhattacharyay, A., Santhanam, M.S. et al. Evolving networks with bimodal degree distribution. Eur. Phys. J. B 85, 118 (2012). https://doi.org/10.1140/epjb/e2012-30074-6

Download citation

  • Received:

  • Revised:

  • Published:

  • DOI: https://doi.org/10.1140/epjb/e2012-30074-6

Keywords

Navigation