Skip to main content
Log in

Local assortativity and growth of Internet

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

Abstract

Local assortativity has been recently proposed as a measure to analyse complex networks. It has been noted that the Internet Autonomous System level networks show a markedly different local assortativity profile to most biological and social networks. In this paper we show that, even though several Internet growth models exist, none of them produce the local assortativity profile that can be observed in the real AS networks. We introduce a new generic growth model which can produce a linear local assortativity profile similar to that of the Internet. We verify that this model accurately depicts the local assortativity profile criteria of Internet, while also satisfactorily modelling other attributes of AS networks already explained by existing models.

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

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

    Google Scholar 

  • R. Albert, A.L. Barabási, Rev. Mod. Phys. 74, 47 (2002)

    Google Scholar 

  • R.V. Solé, S. Valverde, in Complex Networks, edited by E. Ben-Naim, H. Frauenfelder, Z. Toroczkai (Springer, 2004), Vol. 650, Lecture Notes in Physics

  • M. Piraveenan, M. Prokopenko, A. Zomaya, in Advances in Artificial Life: 9th European Conference on Artificial Life (ECAL), Lecture Notes in Artificial Intelligence, edited by F.A. e Costa, L.M. Rocha, E. Costa, A.C.I. Harvey (Springer, Lisbon, Portugal, 2007), Vol. 4648, pp. 925–935

  • M. Piraveenan, M. Prokopenko, A.Y. Zomaya, Europhys. Lett. 84, 28002 (2008)

    Google Scholar 

  • M. Piraveenan, M. Prokopenko, A.Y. Zomaya, Eur. Phys. J. B 67, 291 (2009)

    Google Scholar 

  • M. Prokopenko, F. Boschetti, A. Ryan, Complexity (DOI: 10.1002/cplx.20249) (2008)

  • J.T. Lizier, M. Prokopenko, A.Y. Zomaya, in Artificial Life XI - Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems, edited by S. Bullock, J. Noble, R. Watson, M.A. Bedau (MIT Press, 2008), pp. 374–381

  • CAIDA datasets (2006), http://www.caida.org/data/

  • M. Faloutsos, P. Faloutsos, C. Faloutsos, Comp. Com. Rev. 29, 251 (1999)

    Google Scholar 

  • S. Dorogovtsev, J. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2003)

  • S. Zhou, R. Mondragón, Phys. Rev. E 67, 026126 (2003)

    Google Scholar 

  • J. Winick, S. Jamin, Tech. Rep. UMCSE-TR-456-02, University of Michigan, 2002

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

    Google Scholar 

  • T. Bu, D. Towsli, Proc. INFOCOM (2002)

  • S. Zhou, Phys. Rev. E 74, 016124 (2006)

    Google Scholar 

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

    Google Scholar 

  • D.S. Callaway, J.E. Hopcroft, J.M. Kleinberg, M.E. Newman, S.H. Strogatz, Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 64, 041902 (2001)

  • Database of Interacting Proteins, University of California, Los Angeles (2008), http://dip.doe-mbi.ucla.edu/dip/Download.cgi

  • Michigan Molecular Interaction Database University of Michigan, 2008, http://mimi.ncibi.org/MimiWeb/main-page.jsp

  • A. Ma’ayan, S. Jenkins, S. Neves, A. Hasseldine, E. Grace, B. Dubin-Thaler, N. Eungdamrong, G. Weng, P. Ram, J.J. Rice et al., Science 309, 1078 (2005)

  • S. Zhou, R.J. Mondragón, IEEE Comm. Lett. 8, 180 (2004)

    Google Scholar 

  • V. Colizza, A. Flammini, M.A. Serrano, A. Vespignani, Nature Physics 2, 110 (2006)

    Google Scholar 

  • M.E. Newman, Phys. Rev. E 67, 026126 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. Prokopenko.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Piraveenan, M., Prokopenko, M. & Zomaya, A. Local assortativity and growth of Internet. Eur. Phys. J. B 70, 275–285 (2009). https://doi.org/10.1140/epjb/e2009-00219-y

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1140/epjb/e2009-00219-y

PACS

Navigation