Fig. 3: Robustness analysis of synthetic networks, using static centrality measures. | Communications Physics

Fig. 3: Robustness analysis of synthetic networks, using static centrality measures.

From: Unraveling the effects of multiscale network entanglement on empirical systems

Fig. 3

Disintegration of different network topologies, including Barabasi–Albert, Erdős–Rényi, random geometric, stochastic block model, and Watts–Strogatz models is considered. The robustness of an ensemble of each network model is tested against random failures and targeted attacks based measures of node centrality including betweenness, load, clustering, eigenvector, PageRank, closeness, current flow closeness, harmonic, subgraph, degree, and entanglement at three temporal scales (-small, -mid, -large), the last one introduced in this study and represented by dashes for more clarity (a). All these centrality measures are used in static fashion—i.e., the ranking of the nodes according to each measure is computed only once, at the beginning. Entanglement centrality, tuned at relatively large propagation time-scale, performs equal or faster than other measures in breaking the network up to its critical fraction (b). Except for entanglement at small and middle scales, the centrality measures presented in the boxes at the bottom are ordered according to the overall performance of the considered measures, across all numerical experiments.

Back to article page