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

Understanding the evolution dynamics of internet topology

Zhou, S; (2006) Understanding the evolution dynamics of internet topology. Physical Review E , 74 (1) , Article 016124. 10.1103/PhysRevE.74.016124. Green open access

[thumbnail of PhysRevE.74.016124.pdf]
Preview
PDF
PhysRevE.74.016124.pdf

Download (431kB)

Abstract

The internet structure is extremely complex. The positive-feedback preference (PFP) model is a recently introduced internet topology generator. The model uses two generic algorithms to replicate the evolution dynamics observed on the internet historic data. The phenomenological model was originally designed to match only two topology properties of the internet, i.e., the rich-club connectivity and the exact form of degree distribution, whereas numerical evaluation has shown that the PFP model accurately reproduces a large set of other nontrivial characteristics as well. This paper aims to investigate why and how this generative model captures so many diverse properties of the internet. Based on comprehensive simulation results, the paper presents a detailed analysis on the exact origin of each of the topology properties produced by the model. This work reveals how network evolution mechanisms control the obtained topology properties and it also provides insights on correlations between various structural characteristics of complex networks.

Type: Article
Title: Understanding the evolution dynamics of internet topology
Open access status: An open access version is available from UCL Discovery
DOI: 10.1103/PhysRevE.74.016124
Publisher version: http://dx.doi.org/10.1103/PhysRevE.74.016124
Language: English
Additional information: ©2006 The American Physical Society
Keywords: Complex Networks
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/77144
Downloads since deposit
240Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item