Robustness of Complex Networks under Attack and Repair  

作　　者：胡斌 黎放 周厚顺 

机构地区：[1]Department of Management Science, Naval University of Engineering, Wuhan 430033

出　　处：《Chinese Physics Letters》2009年第12期253-256,共4页中国物理快报（英文版）

摘　　要：To study the robustness of complex networks under attack and repair, we introduce a repair model of complex networks. Based on the model, we introduce two new quantities, i.e. attack fraction fa and the maximum degree of the nodes that have never been attacked ~Ka, to study analytically the critical attack fraction and the relative size of the giant component of complex networks under attack and repair, using the method of generating function. We show analytically and numerically that the repair strategy significantly enhances the robustness of the scale-free network and the effect of robustness improvement is better for the scale-free networks with a smaller degree exponent. We discuss the application of our theory in relation to theunderstanding of robustness of complex networks with reparability.To study the robustness of complex networks under attack and repair, we introduce a repair model of complex networks. Based on the model, we introduce two new quantities, i.e. attack fraction fa and the maximum degree of the nodes that have never been attacked ~Ka, to study analytically the critical attack fraction and the relative size of the giant component of complex networks under attack and repair, using the method of generating function. We show analytically and numerically that the repair strategy significantly enhances the robustness of the scale-free network and the effect of robustness improvement is better for the scale-free networks with a smaller degree exponent. We discuss the application of our theory in relation to theunderstanding of robustness of complex networks with reparability.

关 键 词：Statistical physics and nonlinear systems 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置] TN943.6[自动化与计算机技术—控制科学与工程]