Accurately modeling the Internet topology
arXiv:cs/0402011 · doi:10.1103/PhysRevE.70.066108
Abstract
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.
20 pages and 17 figures
References in corpus (4)
Cited by in corpus (44)
- Link Prediction in Complex Networks: A Survey
- Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
- Efficient routing on complex networks
- The Internet AS-Level Topology: Three Data Sources and One Definitive Metric
- Lobby index in networks
- Lessons from Three Views of the Internet Topology
- Rich-club connectivity dominates assortativity and transitivity of complex networks
- Rich-cores in networks
- Structural constraints in complex networks
- Growing complex network of citations of scientific papers -- measurements and modeling
- Efficient routing strategies in scale-free networks with limited bandwidth
- A critical look at power law modelling of the Internet
- Understanding the internet topology evolution dynamics
- Modeling the average shortest path length in growth of word-adjacency networks
- Nation-State Routing: Censorship, Wiretapping, and BGP
- Power-law citation distributions are not scale-free
- Scale-free networks as preasymptotic regimes of superlinear preferential attachment
- Statistical significance of rich-club phenomena in complex networks
- Phase Changes in the Evolution of the IPv4 and IPv6 AS-Level Internet Topologies
- Rich-Club Ordering and the Dyadic Effect: Two Interrelated Phenomena
- Generalized Rich-Club Ordering in Networks
- Complex network analysis of brain functional connectivity under a multi-step cognitive task
- Internet Topology over Time
- Network Growth with Arbitrary Initial Conditions: Analytical Results for Uniform and Preferential Attachment
- Scaling of critical connectivity of mobile ad hoc communication networks
- Optimizing and controlling functions of complex networks by manipulating rich-club connections
- Disentangling Interpretable Generative Parameters of Random and Real-World Graphs
- Evolution of the Internet AS-Level Ecosystem
- Modeling the IPv6 Internet AS-level Topology
- What do we learn from correlations of local and global network properties?
- Characterising Web Site Link Structure
- Fingerprint for Network Topologies
- Why the Internet is so 'small'?
- Uncovering the dynamics of citations of scientific papers
- Distance Distribution in Extreme Modular Networks
- A likelihood based framework for assessing network evolution models tested on real network data
- Ensembles related to the rich-club coefficient for non-evolving networks
- Degree and connectivity of the Internet's scale-free topology
- Phase Transition on The Degree Sequence of a Mixed Random Graph Process
- The (thin) Bridges of AS Connectivity: Measuring Dependency using AS Hegemony
- Mean First Hitting Time of Searching for Path Through Random Walks on Complex Networks
- Time series of Internet AS-level topology graphs: four patterns and one model
- On Rich Clubs of Path-Based Centralities in Networks
- Measuring the likelihood of models for network evolution