The Fractal Properties of Internet

Abstract

In this paper we show that the Internet web, from a user's perspective, manifests robust scaling properties of the type $P(n)\propto n^{-\tau }$ where n is the size of the basin connected to a given point, $P$ represents the density of probability of finding n points downhill and $\tau =1.9\pm 0.1$ s a characteristic universal exponent. This scale-free structure is a result of the spontaneous growth of the web, but is not necessarily the optimal one for efficient transport. We introduce an appropriate figure of merit and suggest that a planning of few big links, acting as information highways, may noticeably increase the efficiency of the net without affecting its robustness.

6 pages,2 figures, epl style, to be published on Europhysics Letters

Cited by in corpus (71)

• Statistical mechanics of complex networks
• Epidemic spreading in scale-free networks
• Evolution of networks
• Epidemic dynamics and endemic states in complex networks
• Dynamical and correlation properties of the Internet
• Immunization of complex networks
• Organization of Growing Random Networks
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Large-scale topological and dynamical properties of Internet
• Epidemic dynamics in finite size scale-free networks
• Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
• Topology of correlation based minimal spanning trees in real and model markets
• Class of correlated random networks with hidden variables
• Networks of equities in financial markets
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Scale-free Networks from Optimal Design
• Truncation of power law behavior in "scale-free" network models due to information filtering
• Correlation based networks of equity returns sampled at different time horizons
• Wikipedias: Collaborative web-based encyclopedias as complex networks
• Critical load and congestion instabilities in scale-free networks
• Spectral centrality measures in complex networks
• Exploring complex networks by walking on them
• Nonequilibrium Phase Transitions in Directed Small-World Networks
• Spanning Trees and bootstrap reliability estimation in correlation based networks
• Vertex Intrinsic Fitness: How to Produce Arbitrary Scale-Free Networks
• Assortative model for social networks
• Exploring networks with traceroute-like probes: theory and simulations
• Dynamics of directed graphs: the world-wide Web
• Reconstruction methods for networks: the case of economic and financial systems
• Topology and correlations in structured scale-free networks
• True scale-free networks hidden by finite size effects
• On the rich-club effect in dense and weighted networks
• Shortest paths and load scaling in scale-free trees
• Spatial Structure of the Internet Traffic
• Loops structure of the Internet at the Autonomous System Level
• Large Scale Cross-Correlations in Internet Traffic
• Adaptive financial networks with static and dynamic thresholds
• Bug propagation and debugging in asymmetric software structures
• Local versus Global Knowledge in the Barabasi-Albert scale-free network model
• A general model for collaboration networks
• A statistical approach to the traceroute-like exploration of networks: theory and simulations
• Preferential Exchange: Strengthening Connections in Complex Networks
• Influence of reciprocal arcs on the degree distribution and degree correlations
• Multifractal properties of growing networks
• SIS Epidemic Spreading with Correlated Heterogeneous Infection Rates
• Spreading of Persistent Infections in Heterogeneous Populations
• Scaling in the structure of directory trees in a computer cluster
• Quantitative description and modeling of real networks
• Supremacy distribution in evolving networks
• Growing dynamics of Internet providers
• Communication and correlation among communities
• Distribution of Edge Load in Scale-free Trees
• The role of detachment of in-links in scale-free networks
• Compact pairwise models for epidemics with multiple infectious stages on degree heterogeneous and clustered networks
• Properties of weighted complex networks
• Self-Organization and Complex Networks
• "Winner takes it all": strongest node rule for evolution of scale free networks
• SIS Epidemic Spreading with Heterogeneous Infection Rates
• The Holtsmark distribution of forces and its role in gravitational clustering
• Critical behavior of the contact process in a multiscale network
• Identifying network topologies via quantum walk distributions
• Steady States of Epidemic Spreading in Small-World Networks
• Generating multi-scaling networks with different types of nodes
• Heterogeneous Recovery Rates against SIS Epidemics in Directed Networks
• Error-correcting codes on scale-free networks
• Population Dynamics on Complex Food Webs
• Influence of long-range interactions on strategy selection in crowd
• A cellular automaton model of gravitational clustering
• The Accuracy of Mean-Field Approximation for Susceptible-Infected-Susceptible Epidemic Spreading
• Spreading processes in "post-epidemic" environments. II. Safety patterns on scale-free networks
• Fractal Gaussian Networks: A sparse random graph model based on Gaussian Multiplicative Chaos