UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Accurately modeling the internet topology

Zhou, S; Mondragon, RJ; (2004) Accurately modeling the internet topology. Physical Review E , 70 (6) , Article 066108. 10.1103/PhysRevE.70.066108. Green open access

[thumbnail of Zhou_PhysRevE.70.066108.pdf]
Preview
Text
Zhou_PhysRevE.70.066108.pdf - Published Version

Download (119kB) | Preview

Abstract

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.

Type: Article
Title: Accurately modeling the internet topology
Open access status: An open access version is available from UCL Discovery
DOI: 10.1103/PhysRevE.70.066108
Publisher version: https://doi.org/10.1103/PhysRevE.70.066108
Language: English
Additional information: This version is the version of record. For information on re-use, please refer to the publisher’s terms and conditions.
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/76445
Downloads since deposit
243Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item