Innovative metrics for assessing the catastrophic collapse of the complex networks under the greedy attacks on their most important vertices and edges

Abstract:

This article proposes the family of the improved metrics for quantifying the damage of the complex networks under the attacks on their vertices and edges. The primary advantage of the proposed metrics compared to the existing ones lies in their ability to describe more thoroughly the distribution of the vertices by the connected components in the damaged network. Another important advance consists in introducing the metrics of the normalized diameter, radius, and average path length describing the structure of the largest connected component in the damaged network with respect to the reference model of the path graph. Finally, the article illustrates the application of the developed metrics for assessing the robustness of the complex networks by performing the experimental analysis of the citation network extracted from the IEEE Xplore database.