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.
Similar content being viewed by others
References
R. Albert, H. Jeong, A.L. Barabási, Nature 401, 130 (1999)
R. Albert, A.L. Barabási, Rev. Mod. Phys. 74, 47 (2002)
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)
M. Piraveenan, M. Prokopenko, A.Y. Zomaya, Eur. Phys. J. B 67, 291 (2009)
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)
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)
J. Winick, S. Jamin, Tech. Rep. UMCSE-TR-456-02, University of Michigan, 2002
R. Albert, A.L. Barabási, Science 286, 509 (1999)
T. Bu, D. Towsli, Proc. INFOCOM (2002)
S. Zhou, Phys. Rev. E 74, 016124 (2006)
M.E. Newman, Phys. Rev. Lett. 89, 208701 (2002)
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)
V. Colizza, A. Flammini, M.A. Serrano, A. Vespignani, Nature Physics 2, 110 (2006)
M.E. Newman, Phys. Rev. E 67, 026126 (2003)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2009-00219-y