Enhancing Robustness and Immunization in geographical networks

Abstract

We find that different geographical structures of networks lead to varied percolation thresholds, although these networks may have similar abstract topological structures. Thus, the strategies for enhancing robustness and immunization of a geographical network are proposed. Using the generating function formalism, we obtain the explicit form of the percolation threshold $q_c$ for networks containing arbitrary order cycles. For 3-cycles, the dependence of $q_c$ on the clustering coefficients is ascertained. The analysis substantiates the validity of the strategies with an analytical evidence.

6 pages, 8 figures

References in corpus (33)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• The architecture of complex weighted networks
• Random graphs with arbitrary degree distributions and their applications
• Evolution of networks
• Specificity and stability in topology of protein networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Hierarchical Organization in Complex Networks
• Attack vulnerability of complex networks
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Epidemics and percolation in small-world networks
• Large-scale topological and dynamical properties of Internet
• Small-world properties of the Indian Railway network
• Pseudofractal Scale-free Web
• A fast Monte Carlo algorithm for site or bond percolation
• Efficient Monte Carlo algorithm and high-precision results for percolation
• Random Geometric Graphs
• Statistical Analysis of Airport Network of China
• Exact solution of site and bond percolation on small-world networks
• Scale-free Networks on Lattices
• Percolation and epidemics in a two-dimensional small world
• Geography in a Scale-Free Network Model
• Performance of networks of artificial neurons: The role of clustering
• Structural transitions in scale-free networks
• Evolving networks with disadvantaged long-range connections
• Range-based attack on links in scale-free networks: are long-range links responsible for the small-world phenomenon?
• Connectivity Distribution of Spatial Networks
• Geographical Embedding of Scale-Free Networks
• Giant Clusters in Random Ad Hoc Networks
• Geographical effects on cascading breakdowns of scale-free networks
• Clustering properties of a generalised critical Euclidean network
• Cross-over behaviour in a communication network

Cited by in corpus (2)

• Improvement of the robustness on geographical networks by adding shortcuts
• Optimally coordinated traffic diversion by statistical physics