Topological and Spectral Perturbations in Complex Networks

作     者：YAN Xin WU Yang 颜昕;吴洋

作者机构：Department of Computer ScienceWuhan University of TechnologyWuhan 430063 

出 版 物：《Chinese Physics Letters》 (中国物理快报（英文版）)

年 卷 期：2012年第29卷第12期

页      面：249-253页

核心收录：

学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学] 

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

主　　题：spectrum. topological perturbation 

摘      要：Recently many network perturbation techniques,mainly involving topological and spectral perturbations,have been employed to analyze and improve the robustness of complex ***,to the best of our knowledge,the relationship between topological perturbation and spectral perturbation has not been studied intensively so *** 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 *** main finding is that the spectral perturbations we define are equivalent to the conventional topological perturbations,especially for scale-free networks.