The European Physical Journal B

, Volume 70, Issue 2, pp 275–285 | Cite as

Local assortativity and growth of Internet

  • M. Piraveenan
  • M. ProkopenkoEmail author
  • A. Y. Zomaya
Interdisciplinary Physics


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.


89.20.Hh World Wide Web, Internet 89.75.Hc Networks and genealogical trees 89.75.Da Systems obeying scaling laws 89.75.Fb Structures and organization in complex systems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. R. Albert, H. Jeong, A.L. Barabási, Nature 401, 130 (1999) Google Scholar
  2. R. Albert, A.L. Barabási, Rev. Mod. Phys. 74, 47 (2002) Google Scholar
  3. 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 Google Scholar
  4. 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 Google Scholar
  5. M. Piraveenan, M. Prokopenko, A.Y. Zomaya, Europhys. Lett. 84, 28002 (2008) Google Scholar
  6. M. Piraveenan, M. Prokopenko, A.Y. Zomaya, Eur. Phys. J. B 67, 291 (2009) Google Scholar
  7. M. Prokopenko, F. Boschetti, A. Ryan, Complexity (DOI: 10.1002/cplx.20249) (2008) Google Scholar
  8. 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 Google Scholar
  9. CAIDA datasets (2006), Google Scholar
  10. M. Faloutsos, P. Faloutsos, C. Faloutsos, Comp. Com. Rev. 29, 251 (1999) Google Scholar
  11. S. Dorogovtsev, J. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2003) Google Scholar
  12. S. Zhou, R. Mondragón, Phys. Rev. E 67, 026126 (2003) Google Scholar
  13. J. Winick, S. Jamin, Tech. Rep. UMCSE-TR-456-02, University of Michigan, 2002 Google Scholar
  14. R. Albert, A.L. Barabási, Science 286, 509 (1999) Google Scholar
  15. T. Bu, D. Towsli, Proc. INFOCOM (2002) Google Scholar
  16. S. Zhou, Phys. Rev. E 74, 016124 (2006) Google Scholar
  17. M.E. Newman, Phys. Rev. Lett. 89, 208701 (2002) Google Scholar
  18. 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) Google Scholar
  19. Database of Interacting Proteins, University of California, Los Angeles (2008), Google Scholar
  20. Michigan Molecular Interaction Database University of Michigan, 2008, Google Scholar
  21. 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) Google Scholar
  22. S. Zhou, R.J. Mondragón, IEEE Comm. Lett. 8, 180 (2004) Google Scholar
  23. V. Colizza, A. Flammini, M.A. Serrano, A. Vespignani, Nature Physics 2, 110 (2006) Google Scholar
  24. M.E. Newman, Phys. Rev. E 67, 026126 (2003) Google Scholar

Copyright information

© EDP Sciences, SIF, Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  1. 1.CSIRO Information and Communications Technology CentreNorth RydeAustralia
  2. 2.School of Information Technologies, The University of SydneySydneyAustralia

Personalised recommendations