Impact of Degree Heterogeneity on Attack Vulnerability of Interdependent Networks

Abstract

The study of interdependent networks has become a new research focus in recent years. We focus on one fundamental property of interdependent networks: vulnerability. Previous studies mainly focused on the impact of topological properties upon interdependent networks under random attacks, the effect of degree heterogeneity on structural vulnerability of interdependent networks under intentional attacks, however, is still unexplored. In order to deeply understand the role of degree distribution and in particular degree heterogeneity, we construct an interdependent system model which consists of two networks whose extent of degree heterogeneity can be controlled simultaneously by a tuning parameter. Meanwhile, a new quantity, which can better measure the performance of interdependent networks after attack, is proposed. Numerical simulation results demonstrate that degree heterogeneity can significantly increase the vulnerability of both single and interdependent networks. Moreover, it is found that interdependent links between two networks make the entire system much more fragile to attacks. Enhancing coupling strength between networks can greatly increase the fragility of both networks against targeted attacks, which is most evident under the case of max-max assortative coupling. Current results can help to deepen the understanding of structural complexity of complex real-world systems.

On the evolutionary origins of equity

“…This is a function routinely used in evolutionary robotics [43], but see [44, 45] for a discussion of the impact of other connectivities. Synaptic weights can take values from the interval [-5, 5], and are randomly drawn from a uniform law covering this interval at the start of the simulation.…”

In silico study of medical decision-making for rare diseases: heterogeneity of decision-makers in a population improves overall benefit

“…Those findings are practical not only in medical decision-making but also in other fields of decision-making. For example, in a complex system in network science, recent studies in the field have reported that the heterogeneity of factors increased the structural vulnerability of the system ( Sun et al, 2016 ). In the context of our study, the sequence of individuals can be considered to be a directed line graph in which information flows and the heterogeneity of the factors of the network is attributed to the heterogeneity of each individual.…”

In silico study of medical decision-making for rare diseases: heterogeneity of decision-makers in a population improves overall benefit

“…Those findings are practical not only in medical decision-making but also in other fields of decision-making. For example, in a complex system in network science, recent studies in the field have reported that the heterogeneity of factors increased the structural vulnerability of the system [20]. In the context of our study, the sequence of individuals can be considered to be a directed line graph in which information flows and the heterogeneity of the factors of the network is attributed to the heterogeneity of each individual.…”