attack resilience of the evolving scientific collaboration network不断发展的科学合作网络的攻击能力.pdf

Attack Resilience of the Evolving Scientific Collaboration Network 1 1,2 1 1 Xiao Fan Liu *, Xiao-Ke Xu , Michael Small , Chi K. Tse 1 Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, 2 School of Communication and Electronic Engineering, Qingdao Technological University, Qingdao, People’s Republic of China Abstract Stationary complex networks have been extensively studied in the last ten years. However, many natural systems are known to be continuously evolving at the local (‘‘microscopic’’) level. Understanding the response to targeted attacks of an evolving network may shed light on both how to design robust systems and finding effective attack strategies. In this paper we study empirically the response to targeted attacks of the scientific collaboration networks. First we show that scientific collaboration network is a complex system which evolves intensively at the local level – fewer than 20% of scientific collaborations last more than one year. Then, we investigate the impact of the sudden death of eminent scientists on the evolution of the collaboration networks of their former collaborators. We observe in particular that the sudden death, which is equivalent to the removal of the center of the egocentric network of the eminent scientist, does not affect the topological evolution of the residual network. Nonetheless, removal of the eminent hub node is exactly the strategy one would adopt for an effective targeted attack on a stationary network. Hence, we use this evolving collaboration network as an experimental model for attack on an evolving complex ne