Fig. 4: Dismantling process of different methods.
From: Identifying key players in complex networks via network entanglement
Targeted attack towards a power-grid network, b crime network, c physicist collaboration network, and d Petster–Hamster online social network with the dismantling target size of 1%. The x axis values represent the removed fraction of vertices, and the y axis values represent the size of giant connected components (GCC) after normalization. Compared with the other eight methods (see legend of panel a for the color code), the number of vertices attacked and the area beneath the curve for vertex entanglement (VE, red line) are comparably small in all cases, indicating superior dismantling performance. b Red nodes suggest that they are under direct attack, gray nodes indicate that they belong to various small connected components, and the colors of the remaining nodes signify how they are distributed among various large connected components.
