Accurately modeling the Internet topology

Details Accurately modeling the Internet topology Accurately modeling the Internet topology

2004-02-05

arxiv.org/abs/cs/0402011v4

Physical Review E, vol. 70, no. 066108, Dec. 2004.

Computer Science

Networking and Internet Architecture

20 pages and 17 figures

Scientific paper

10.1103/PhysRevE.70.066108

Based on measurements of the Internet topology 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 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 a novel insight into the evolutionary dynamics of real complex networks.

Affiliated with

Also associated with

No associations

Rating

Accurately modeling the Internet topology does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Accurately modeling the Internet topology, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Accurately modeling the Internet topology will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-318306