Zhou, S;
(2006)
Understanding the evolution dynamics of internet topology.
Physical Review E
, 74
(1)
, Article 016124. 10.1103/PhysRevE.74.016124.
![]() 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 |




Archive Staff Only
![]() |
View Item |