Enhancing robustness of coupled networks under targeted recoveries

被引:72
作者
Gong, Maoguo [1 ]
Ma, Lijia [1 ]
Cai, Qing [1 ]
Jiao, Licheng [1 ]
机构
[1] Xidian Univ, Int Res Ctr Intelligent Percept & Computat, Key Lab Intelligent Percept & Image Understanding, Minist Educ, Xian 710071, Shaanxi Provinc, Peoples R China
基金
中国国家自然科学基金;
关键词
EMERGENCE; BEHAVIOR;
D O I
10.1038/srep08439
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Coupled networks are extremely fragile because a node failure of a network would trigger a cascade of failures on the entire system. Existing studies mainly focused on the cascading failures and the robustness of coupled networks when the networks suffer from attacks. In reality, it is necessary to recover the damaged networks, and there are cascading failures in recovery processes. In this study, firstly, we analyze the cascading failures of coupled networks during recoveries. Then, a recovery robustness index is presented for evaluating the resilience of coupled networks to cascading failures in the recovery processes. Finally, we propose a technique aiming at protecting several influential nodes for enhancing robustness of coupled networks under the recoveries, and adopt six strategies based on the potential knowledge of network centrality to find the influential nodes. Experiments on three coupling networks demonstrate that with a small number of influential nodes protected, the robustness of coupled networks under the recoveries can be greatly enhanced.
引用
收藏
页数:7
相关论文
共 51 条
[1]   Distributed Recovery from Network Partitioning in Movable Sensor/Actor Networks via Controlled Mobility [J].
Akkaya, Kemal ;
Senel, Fatih ;
Thimmapuram, Aravind ;
Uludag, Suleyman .
IEEE TRANSACTIONS ON COMPUTERS, 2010, 59 (02) :258-271
[2]   Recovery from malicious transactions [J].
Ammann, P ;
Jajodia, S ;
Liu, P .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2002, 14 (05) :1167-1185
[3]  
[Anonymous], 2005, Network Analysis: Methodological Foundations
[4]   Cascading Failure Tolerance of Modular Small-World Networks [J].
Babaei, Mahmoudreza ;
Ghassemieh, Hamed ;
Jalili, Mahdi .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2011, 58 (08) :527-531
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   The anatomy of a large-scale hypertextual Web search engine [J].
Brin, S ;
Page, L .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (1-7) :107-117
[7]   Suppressing cascades of load in interdependent networks [J].
Brummitt, Charles D. ;
D'Souza, Raissa M. ;
Leicht, E. A. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2012, 109 (12) :E680-E689
[8]   Catastrophic cascade of failures in interdependent networks [J].
Buldyrev, Sergey V. ;
Parshani, Roni ;
Paul, Gerald ;
Stanley, H. Eugene ;
Havlin, Shlomo .
NATURE, 2010, 464 (7291) :1025-1028
[9]   Coupled Behavior Analysis with Applications [J].
Cao, Longbing ;
Ou, Yuming ;
Yu, Philip S. .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2012, 24 (08) :1378-1392
[10]   Statistical physics of social dynamics [J].
Castellano, Claudio ;
Fortunato, Santo ;
Loreto, Vittorio .
REVIEWS OF MODERN PHYSICS, 2009, 81 (02) :591-646