Efficient calculation of the robustness measureRfor complex networks

Abstract

Article publicat / Published paper: Hong, C.; et al. Efficient calculation of the robustness measure R for complex networks. AbstractIn a recent work [Proc. Natl. Acad. Sci. USA, 108 (2011) 3838], Schneider et al. proposed a new measure R for network robustness, where the value of R is calculated within the entire process of malicious node attacks. In this paper, we present an approach to improve the calculation efficiency of R, in which a computationally efficient robustness measure R ′ is introduced when the fraction of failed nodes reaches to a critical threshold q c . Simulation results on three different types of network models and three real networks show that these networks all exhibit a computationally efficient robustness measure R ′ . The relationships between R ′ and the network size N and the network average degree ⟨k⟩ are also explored. It is found that the value of R ′ decreases with N while increases with ⟨k⟩. Our results would be useful for improving the calculation efficiency of network robustness measure R for complex networks.

Research on the Robustness of the Chinese Input–Output Network Based on Relative Entropy Theory

“…As for the types of attack, complex networks are generally under random failure or intentional attack [ 18 , 20 , 29 ]. In this paper, the distribution range [ L min , L max ] of the relevant indicators of each node is divided into m segments.…”

Robustness measurement of scale-free networks based on motif entropy

“…For power networks [10,11] and urban transportation networks, [12][13][14][15] they proved to have the characteristics of the scale-free network and small-world network, that is, they are robust under random attacks and weak under deliberate attacks. Other researches of network robustness include the using of node efficiency, [16] R-index, [17] fractal dimension, [18] natural connectivity [19] to measure the network robustness. The research process of complex network itself is complex generally.…”