Enhancing robustness and immunization in geographical networks

2005/03/31 by Liang Huang, Lei Yang, Kongqing Yang
Medicine · Physics and Astronomy · #Complex Network Analysis Techniques #Mathematical and Theoretical Epidemiology and Ecology Models #Opinion Dynamics and Social Influence #physics.soc-ph

paper · pdf · doi:10.1103/physreve.75.036101

published as PHYSICAL REVIEW E 75, 036101 (2007) · 6 pages, 8 figures

openalex publication_date 2007/03/01 · arxiv created 2007/09/14 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

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

Citations

• Crossover behavior in a communication network
• Giant clusters in randomad hocnetworks
• A fast Monte Carlo algorithm for site or bond percolation
• Performance of networks of artificial neurons: The role of clustering
• Percolation and epidemics in a two-dimensional small world
• Geographical embedding of scale-free networks
• Statistical mechanics of complex networks
• Evolution of networks
• The structure and function of complex networks