Europhys. Lett.
Volume 72, Number 1, October 2005
Page(s) 144 - 150
Section Interdisciplinary physics and related areas of science and technology
Published online 14 September 2005
Europhys. Lett., 72 (1), pp. 144-150 (2005)
DOI: 10.1209/epl/i2005-10196-9

Hollowing strategies for enhancing robustness of geographical networks

L. Huang1, L. Yang1, 2 and K. Yang3, 1

1  Department of Physics, Lanzhou University - Lanzhou 730000, PRC
2  Department of Physics, Centre for Nonlinear studies, and The Beijing-Hong Kong- Singapore Joint Center for Nonlinear and Complex Systems (HK Branch) Hong Kong Baptist University - Hong Kong, PRC
3  Institute of Applied Physics, Jimei University - Xiamen 361021, PRC

received 07 April 2005; accepted in final form 27 July 2005
published online 14 September 2005

Geographical networks have attracted much attention recently, and it has been shown that they are more fragile under node failures than those without geographical constraints, due to the large amount of small-order cycles in these networks. In this paper, a hollowing strategy is proposed to break the small-order cycles in geographical networks and make them form higher-order cycles, thus making the networks more robust, at the same time keeping the cost low. The validity of the strategy is investigated both analytically and numerically. The hollowing strategy could be applicable in real geographical systems in times of crisis.

89.75.Hc - Networks and genealogical trees.
05.70.Fh - Phase transitions: general studies.
87.23.Ge - Dynamics of social systems.

© EDP Sciences 2005