Cascade defense via navigation in scale free networks |
| |
Authors: | H Zhao Z-Y Gao |
| |
Institution: | (1) State Key Laboratory of Rail Traffic Control and Safety, School of Traffic and Transportation, Beijing Jiaotong University, Beijing, 100044, P.R. China |
| |
Abstract: | In this paper, we investigate cascade defense and control
in scale free networks via navigation strategy. It is found
that with an appropriate parameter a, which is tunable in
controlling the effect of degree in the navigation strategy, one can
reduce the risk of cascade break down. By checking the distribution
of efficient betweenness centrality (EBC) and the average EBC
of vertices with degree k, the validity can be guaranteed. Despite
the advantage of cascade defense, the degree based navigation
strategy may also lead to lower network efficiency. To avoid this
disadvantage, we propose a new navigation strategy. Importantly and
interestingly, the new strategy can defend cascade break down
effectively even without reducing the network efficiency.
Distribution of the EBC and EBC-degree correlation of the new
strategy are also investigated to explain the effectiveness in
cascade defense. |
| |
Keywords: | 87 23 Ge Dynamics of social systems 89 20 Hh World Wide Web Internet 89 40 Bb Land transportation 89 75 Hc Networks and genealogical trees |
本文献已被 SpringerLink 等数据库收录! |
|