Cascade defense via navigation in scale free networks
State Key Laboratory of Rail Traffic Control and Safety, School of Traffic and Transportation, Beijing Jiaotong University, Beijing, 100044, P.R. China
Published online: 25 May 2007
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.
PACS: 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
© EDP Sciences, Società Italiana di Fisica, Springer-Verlag, 2007