Title :
The evaluation of complex networks´ robustness based on entropy measure
Author :
Jiang, Yizhang ; Hu, A.Q. ; Song, Y.B.
Author_Institution :
Information Science and Engineering School, Southeast University, Nanjing, China
Abstract :
Intentional attacks usually cause greater damage than random failures to complex networks, so it is important to study the networks´ resilience to attacks. Although various entropy measures have been available to measure the heterogeneity of complex networks to analyze their properties, they can´t distinguish the difference of robustness between the scale-free networks and random networks. Hence, we propose a new entropy measurement base on the node importance to measure complex networks´ robustness to attacks. The experimental analysis shows that the importance-based entropy measure describes the robustness properties of complex networks precisely which are in consistent with the well-known conclusion and it distinguishes the difference between the scale-free networks and random networks more obviously.
Keywords :
complex network; entropy; intentional attack; node importance; random failures;
Conference_Titel :
Communications Security Conference (CSC 2014), 2014
Conference_Location :
Beijing
DOI :
10.1049/cp.2014.0726