Robustness of scale-free networks under rewiring operations

, , , , and

Published 11 February 2010 Europhysics Letters Association
, , Citation S. Xiao et al 2010 EPL 89 38002 DOI 10.1209/0295-5075/89/38002

0295-5075/89/3/38002

Abstract

Scale-free networks have strong tolerance against random failures yet are fragile under intentional attacks. Existing results show that the network robustness can also be affected by its correlation profile. Specifically, scale-free networks with larger assortativity coefficients generally tend to be more robust against intentional attack. In this letter, we reveal some interesting different observations. By proposing a simple rewiring method which does not change any nodal degree, we show that network robustness can be steadily enhanced at a slightly decreased assortativity coefficient. The tolerance against random failures meanwhile remains largely unaffected. Such observations demonstrate the more complicated relationship between network robustness and its assortativity level, as well as some new possibilities of network enhancement and protection.

Export citation and abstract BibTeX RIS

10.1209/0295-5075/89/38002