Geography in a Scale-Free Network Model

Abstract

We offer an example of an network model with a power law degree distribution, P(k) ~ k^{-alpha}, for nodes but which nevertheless has a well-defined geography and a nonzero threshold percolation probability for alpha>2, the range of real-world contact networks. This is different from the p_c=0 for alpha<3 results for well-mixed scale-free networks. In our lattice-based scale-free network, individuals link to nearby neighbors on a lattice. Even considerable additional small-world links do not change our conclusion of nonzero thresholds. When applied to disease propagation, these results suggest that random immunization may be more successful in controlling human epidemics than previously suggested if there is geographical clustering.

13 pages, 3 figures, added acknowledgement

Cited by in corpus (50)

• The structure and function of complex networks
• Epidemic processes in complex networks
• Spatial Networks
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Percolation on complex networks: Theory and application
• Voter model dynamics in complex networks: Role of dimensionality, disorder and degree distribution
• Robustness of the European power grids under intentional attack
• Epidemic spreading in complex networks with degree correlations
• Crossover from Scale-Free to Spatial Networks
• Self-similar disk packings as model spatial scale-free networks
• Topology and correlations in structured scale-free networks
• Structural properties of spatially embedded networks
• Connectivity Distribution of Spatial Networks
• Epidemics, disorder, and percolation
• Breaking of the site-bond percolation universality in networks
• Size of Outbreaks Near the Epidemic Threshold
• Geographical Embedding of Scale-Free Networks
• Geographical effects on cascading breakdowns of scale-free networks
• Crossovers in ScaleFree Networks on Geographical Space
• Impacts of preference and geography on epidemic spreading
• Complex networks embedded in space: Dimension and scaling relations between mass, topological distance and Euclidean distance
• Spectral properties and the accuracy of mean-field approaches for epidemics on correlated networks
• Effective dimensions and percolation in hierarchically structured scale-free networks
• Epidemic spreading in lattice-embedded scale-free networks
• Diffusion in scale-free networks with annealed disorder
• Analytical results for bond percolation and k-core sizes on clustered networks
• Improvement of the robustness on geographical networks by adding shortcuts
• A Conformal Field Theory for Eternal Inflation
• Numerical evaluation of the upper critical dimension of percolation in scale-free networks
• Correlations in Scale-Free Networks: Tomography and Percolation
• Epidemic Variability in Hierarchical Geographical Networks with Human Activity Patterns
• Growing networks under geographical constraints
• Different thresholds of bond percolation in scale-free networks with identical degree sequence
• Scale-free networks embedded in fractal space
• Bootstrap percolation on geometric inhomogeneous random graphs
• Cross-over behaviour in a communication network
• Geographical effects on epidemic spreading in scale-free networks
• Enhancing Robustness and Immunization in geographical networks
• Voronoi and Fractal Complex Networks and Their Characterization
• Discontinuous transitions of social distancing in SIR model
• Scaling Behavior of Threshold Epidemics
• The Gradient Mechanism in a Communication Network
• Contact graphs of disk packings as a model of spatial planar networks
• Complex systems: features, similarity and connectivity
• Susceptible-Infected-Recovered model on Euclidean network
• Queue-length synchronization in a communication networks
• Dynamics of center-periphery patterns in knowledge networks - the case of China's biotech science and technology system
• Evaluating the performance of geographical locations in scientific networks with an aggregation - randomization - re-sampling approach (ARR)
• Epidemics with asymptomatic transmission: Sub-critical phase from recursive contact tracing
• Factorization threshold models for scale-free networks generation