The evaluation of complex networks' robustness based on entropy measure

Abstract

Listen

Translate article

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.