Modeling the Internet's Large-Scale Topology
arXiv:cond-mat/0107417 · doi:10.1073/pnas.172501399
Abstract
Network generators that capture the Internet's large-scale topology are crucial for the development of efficient routing protocols and modeling Internet traffic. Our ability to design realistic generators is limited by the incomplete understanding of the fundamental driving forces that affect the Internet's evolution. By combining the most extensive data on the time evolution, topology and physical layout of the Internet, we identify the universal mechanisms that shape the Internet's router and autonomous system level topology. We find that the physical layout of nodes form a fractal set, determined by population density patterns around the globe. The placement of links is driven by competition between preferential attachment and linear distance dependence, a marked departure from the currently employed exponential laws. The universal parameters that we extract significantly restrict the class of potentially correct Internet models, and indicate that the networks created by all available topology generators are significantly different from the Internet.
References in corpus (2)
Cited by in corpus (128)
- The structure and function of complex networks
- Understanding individual human mobility patterns
- Evolution of networks
- Spatial Networks
- Characterization of complex networks: A survey of measurements
- Predicting Missing Links via Local Information
- Efficient Immunization Strategies for Computer Networks and Populations
- Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
- Centrality Measures in Spatial Networks of Urban Streets
- Large-scale topological and dynamical properties of Internet
- Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
- The spatial structure of networks
- Uncovering individual and collective human dynamics from mobile phone records
- Geographical dispersal of mobile communication networks
- A Tutorial in Connectome Analysis: Topological and Spatial Features of Brain Networks
- Structural Properties of Planar Graphs of Urban Street Patterns
- Pattern Detection in Complex Networks: Correlation Profile of the Internet
- Hierarchical Block Structures and High-resolution Model Selection in Large Networks
- Crossover from Scale-Free to Spatial Networks
- Assessing the relevance of node features for network structure
- Citation Networks in High Energy Physics
- Spanning Trees and bootstrap reliability estimation in correlation based networks
- Separating internal and external dynamics of complex systems
- Shape and efficiency in spatial distribution networks
- The effects of spatial constraints on the evolution of weighted complex networks
- Distance Is Not Dead: Social Interaction and Geographical Distance in the Internet Era
- Preferential attachment growth model and nonextensive statistical mechanics
- Enhance synchronizability by structural perturbations
- Structural properties of spatially embedded networks
- The Myth of Global Science Collaboration - Collaboration patterns in epistemic communities
- Subgraphs and network motifs in geometric networks
- Spatio-temporal networks: reachability, centrality and robustness
- The fractal/small-world dichotomy in real-world networks
- Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications (Extended Version)
- Wiring cost in the organization of a biological network
- Competition and adaptation in an Internet evolution model
- Physical realizability of small-world networks
- Random Graph Modeling: A survey of the concepts
- A maximum entropy framework for non-exponential distributions
- Superlinear and sublinear urban scaling in geographical network model of the city
- Stochastic Opinion Formation in Scale-Free Networks
- Critical fluctuations in spatial complex networks
- Geographical Embedding of Scale-Free Networks
- Using graph concepts to understand the organization of complex systems
- An extended formalism for preferential attachment in heterogeneous complex networks
- Satellite-based photonic quantum networks are small-world
- Unified model for network dynamics exhibiting nonextensive statistics
- Preferential attachment in growing spatial networks
- Dynamic Modeling of the Electric Transportation Network
- Critical paths in a metapopulation model of H1N1: Efficiently delaying influenza spreading through flight cancellation
- Corporate competition: A self-organized network
- Impacts of preference and geography on epidemic spreading
- Geographical networks evolving with optimal policy
- Weighted Scale-free Networks in Euclidean Space Using Local Selection Rule
- Nation-State Routing: Censorship, Wiretapping, and BGP
- Epidemic spreading in lattice-embedded scale-free networks
- Clustering properties of a generalised critical Euclidean network
- A directed network model for World-Wide Web
- Developmental time windows for spatial growth generate multiple-cluster small-world networks
- Growth of graph states in quantum networks
- Quantum communication capacity transition of complex quantum networks
- General expression for the component size distribution in infinite configuration networks
- Improvement of the robustness on geographical networks by adding shortcuts
- Coordinated and Uncoordinated Optimization of Networks
- Gravity model explained by the radiation model on a population landscape
- The Geography of Scientific Productivity: Scaling in U.S. Computer Science
- Diffusive Capture Process on Complex Networks
- Epidemic Variability in Hierarchical Geographical Networks with Human Activity Patterns
- Phase transitions in Ising model on a Euclidean network
- Growing networks under geographical constraints
- Spin glass behavior of the antiferromagnetic Ising model on a scale-free network
- Scaling properties in spatial networks and its effects on topology and traffic dynamics
- Scale-free networks embedded in fractal space
- Preferential Attachment in the Interaction between Dynamically Generated Interdependent Networks
- Maximum flow and topological structure of complex networks
- Geographical effects on epidemic spreading in scale-free networks
- Critical stretching of mean-field regimes in spatial networks
- Formation of Multifractal Population Patterns from Reproductive Growth and Local Resettlement
- Features and heterogeneities in growing network models
- Learning in Hierarchical Social Networks
- Multi-scaling mix and non-universality between population and facility density
- Emergence of multiscaling in heterogeneous complex networks
- Identification and modeling of discoverers in online social systems
- How interbank lending amplifies overlapping portfolio contagion: A case study of the Austrian banking network
- Modeling the Internet
- Functional control of network dynamics using designed Laplacian spectra
- Quantum Internet under random breakdowns and intentional attacks
- Modelling temporal and spatial features of collaboration network
- Dismantling Complex Networks by a Neural Model Trained from Tiny Networks
- Geographical networks stochastically constructed by a self-similar tiling according to population
- Evolutionary Construction of Geographical Networks with Nearly Optimal Robustness and Efficient Routing Properties
- Evolution of the Internet AS-Level Ecosystem
- Complex systems: features, similarity and connectivity
- Resource-aware Cyber Deception for Microservice-based Applications
- Dynamics on Spatial Networks and the Effect of Distance Coarse Graining
- Duality between preferential attachment and static random networks on hyperbolic spaces
- Least Effort Strategies for Cybersecurity
- A Latent Parameter Node-Centric Model for Spatial Networks
- Coarse-graining the dynamics of network evolution: the rise and fall of a networked society
- Practical Routing and Criticality in Large-Scale Quantum Communication Networks
- Characteristics of Preferentially Attached Network Grown from Small World
- Jamming of directed traffic on a square lattice
- Degree heterogeneity in spatial networks with total cost constraint
- Heterogeneous network with distance dependent connectivity
- A transition from river networks to scale-free networks
- Automatic Discovery of Families of Network Generative Processes
- Spatial Strength Centrality and the Effect of Spatial Embeddings on Network Architecture
- Measuring the dimension of partially embedded networks
- Preferential compactness of networks
- Self-organized network design by link survivals and shortcuts
- An approximative calculation of the fractal structure in self-similar tilings
- Manifold structure in graph embeddings
- Root mean squares of distance and geodesic between two constituent particles within fractal aggregates prepared by BCCA, DLA, and GSAW procedures
- Identifying Influential Nodes in Weighted Networks using k-shell based HookeRank Algorithm
- Relaxation dynamics of maximally clustered networks
- Solvable Metric Growing Networks
- The Wedge Picking Model: A dynamic graph model based on triadic closure
- Cities and space: Common power laws and spatial fractal structures
- Setting the Foundations for PoP-Based Internet Evolution Models
- Adaptive Fractal-like Network Structure for Efficient Search of Inhomogeneously Distributed Targets at Unknown Positions
- An integrated model of traffic, geography and economy in the Internet
- Impact of Random Failures and Attacks on Poisson and Power-Law Random Networks
- Comparative analysis of transport communication networks and q-type statistics
- Encoding shortest paths in graphs assuming the code is queried using bit-wise comparison
- Routing Entanglement in Complex Quantum Networks Using GHZ States
- The evolving networks of debtor-creditor relationships with addition and deletion of nodes: a case of P2P lending
- Random Spatial Networks: Small Worlds without Clustering, Traveling Waves, and Hop-and-Spread Disease Dynamics
- Modeling Protein Contact Networks