Local assortativity and growth of Internet

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.

[1]  Alessandro Vespignani,et al.  Detecting rich-club ordering in complex networks , 2006, physics/0602134.

[2]  Albert Y. Zomaya,et al.  Local assortativeness in scale-free networks , 2008 .

[3]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[5]  Prahlad T. Ram,et al.  Formation of Regulatory Patterns During Signal Propagation in a Mammalian Cellular Network , 2005, Science.

[6]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[7]  Michelle Girvan,et al.  Optimal design, robustness, and risk aversion. , 2002, Physical review letters.

[8]  Fei Zhou.  Cyclic lattice Feshbach resonances , 2006 .

[9]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[10]  Albert Y. Zomaya,et al.  Assortativeness and information in scale-free networks , 2009 .

[11]  Shi Zhou.  Understanding the evolution dynamics of internet topology. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Zhuangqi Cao,et al.  Energy splitting in symmetric double-well potentials , 2003 .

[13]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[14]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[15]  Shi Zhou,et al.  The rich-club phenomenon in the Internet topology , 2003, IEEE Communications Letters.

[16]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[17]  J. Hopcroft,et al.  Are randomly grown graphs really random? , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.