Topological and Spectral Perturbations in Complex Networks  

作　　者：YAN Xin WU Yang 颜昕;吴洋(Department of Computer Science,Wuhan University of Technology,Wuhan 430063)

机构地区：[1]Department of Computer Science,Wuhan University of Technology,Wuhan 430063

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

基　　金：Supported by the National Natural Science Foundation of China under Grant No 61171075.

摘　　要：Recently many network perturbation techniques,mainly involving topological and spectral perturbations,have been employed to analyze and improve the robustness of complex networks.However,to the best of our knowledge,the relationship between topological perturbation and spectral perturbation has not been studied intensively so far.We introduce a new robustness measure,subgraph centrality defined by eigenvalue spectrum,to investigate the impact of topological perturbation on eigenvalue spectrum.A specific definition of spectral perturbation is given,such that we can examine the impact of spectral perturbation on topological property by a measure of topological performance:global efficiency.Our main finding is that the spectral perturbations we define are equivalent to the conventional topological perturbations,especially for scale-free networks.

关 键 词：spectrum. TOPOLOGICAL PERTURBATION 

分 类 号：O15[理学—数学]