| CROSS-DISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY |
|
|
|
|
Topological and Spectral Perturbations in Complex Networks |
| YAN Xin**, WU Yang |
Department of Computer Science, Wuhan University of Technology, Wuhan 430063
|
|
| Cite this article: |
|
YAN Xin, WU Yang 2012 Chin. Phys. Lett. 29 128901 |
|
|
|
|
Abstract 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
|
|
|
Received: 02 July 2012
Published: 04 March 2013
|
|
| PACS: |
89.75.Fb
|
(Structures and organization in complex systems)
|
| |
02.70.Hm
|
(Spectral methods)
|
| |
05.10.-a
|
(Computational methods in statistical physics and nonlinear dynamics)
|
|
|
|
|
|
[1] Newman M E J 2003 SIAM Rev. 45 167
[2] Zhao Q B Zhang X F Sui D N, Zhou Z J et al 2012 Chin. Phys. Lett. 29 048702
[3] Zhang C Shen H Z Li F and Yang H Q 2012 Acta Phys. Sin. 61 148902 (in Chinese)
[4] Shargel B, Sayama H, Epstein I R and Bar-Yam Y 2003 Phys. Rev. Lett. 90 068701
[5] Paul G, Tanizawa T, Havlin S and Stanley H E 2004 Eur. Phys. J. B 38 187
[6] Boccaletti S, Latora V, Moreno Y, Chaves M and Hwang D U 2006 Phys. Rep. 424 175
[7] Restrepo J G, Ott E and Hunt B R 2006 Phys. Rev. Lett. 97 094102
[8] Van Mieghem P 2011 Graph Spectra for Complex Networks (New York: Cambridge University Press)
[9] Ngo K V 2005 Appl. Numer. Anal. Comput. Math. 2 108
[10] Milanese A, Sun J and Nishikawa T 2010 Phys. Rev. E 81 046112
[11] Costa L F Rodrigues F A Travieso G and Villas Baos P R 2007 Adv. Phys. 56 167
[12] Jamakovic A and Van Mieghem P 2008 Networking 4982 183
[13] Estrada E and Rodriguez-Velazquez J A 2005 Phys. Rev. E 71 056103
[14] Brouwer A E and Haemers W H 2011 Spectra of Graphs (New York: Springer)
[15] Albert R Jeong H and Barabasi A L 2000 Nature 406 378
[16] Hu B Li F and Zhou H S 2009 Chin. Phys. Lett. 26 128901
[17] Holme P, Kim B J, Yoon C N and Han S K 2002 Phys. Rev. E 65 056109
[18] Latora V and Marchiori M 2005 Phys. Rev. E 71 015103
[19] Van Mieghem P, Omic J and Kooij R 2009 IEEE/ACM Trans. Network. 17 1
[20] Liu D, Wang H and Van Mieghem P 2010 Phys. Rev. E 81 016101
[21] Crucitti P, Latora V, Marchiori M and Rapisarda A 2000 Physica A 320 622 |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
