Volume 89, Number 3, February 2010
|Number of page(s)||6|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||11 February 2010|
Robustness of scale-free networks under rewiring operations
Division of Communication Engineering, School of Electrical and Electronic Engineering, Nanyang Technological University - Singapore 639798
2 Epidemiology and Disease Control Division, Ministry of Health - Singapore 169854
3 Institute of High Performance Computing, Agency for Science, Technology and Research (A*STAR) Singapore 138632
Accepted: 12 January 2010
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.
PACS: 89.75.Fb – Structures and organization in complex systems / 89.60.Gg – Impact of natural and man-made disasters / 89.20.Hh – World Wide Web, Internet
© EPLA, 2010
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.