Accurately modeling the Internet topology

Preprint
Publisher Website
Google Scholar
  • 16 July 2004
Abstract
Based on measurements of the Internet topolgy data, we found out that there are two mechanisms which are necessary for the correct modeling of the Internet topology at the Autonomous Systems (AS) level: the appearance of new internal links between already existing nodes and a nonlinear preferential growth, where the growth 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 a novel insight into the evolutionary dynamics of real complex networks.

This publication has 0 references indexed in Scilit: