Accurately modeling the Internet topology

Based on measurements of the internet topology data, we found that there are two mechanisms which are necessary for the correct modeling of the internet topology at the autonomous systems (AS) level: the interactive growth of new nodes and new internal links, and a nonlinear preferential attachment, where the preference probability is described by a positive-feedback mechanism. Based on the above mechanisms, we introduce the positive-feedback preference (PFP) model which accurately reproduces many topological properties of the AS-level internet, including degree distribution, rich-club connectivity, the maximum degree, shortest path length, short cycles, disassortative mixing, and betweenness centrality. The PFP model is a phenomenological model which provides an insight into the evolutionary dynamics of real complex networks.

[1]  S. Redner,et al.  Organization of growing random networks. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[3]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

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

[5]  S. N. Dorogovtsev,et al.  Scaling Behaviour of Developing and Decaying Networks , 2000, cond-mat/0005050.

[6]  G. Bianconi,et al.  Number of loops of size h in growing scale-free networks. , 2002, Physical review letters.

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

[8]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[9]  Guido Caldarelli,et al.  Generalized Network Growth: from Microscopic Strategies to the Real Internet Properties , 2003 .

[10]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

[11]  Guido Caldarelli,et al.  Number of h-cycles in the Internet at the Autonomous Systems level , 2003 .

[12]  Shi Zhou,et al.  Redundancy and Robustness of the AS-level Internet topology and its models , 2004, ArXiv.

[13]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

[14]  S. Redner,et al.  Connectivity of growing random networks. , 2000, Physical review letters.

[15]  Stefan Bornholdt,et al.  Handbook of Graphs and Networks: From the Genome to the Internet , 2003 .

[16]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[17]  Alessandro Vespignani,et al.  Large-scale topological and dynamical properties of the Internet. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[20]  S. Strogatz Exploring complex networks , 2001, Nature.

[21]  Joao Antonio Pereira,et al.  Linked: The new science of networks , 2002 .

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

[23]  K. Sneppen,et al.  Detection of topological patterns in complex networks: correlation profile of the internet , 2002, cond-mat/0205379.