English
Related papers

Related papers: The healing strategy by prioritizing minimum degre…

200 papers

When an initial failure of nodes occurs in interdependent networks, a cascade of failure between the networks occurs. Earlier studies focused on random initial failures. Here we study the robustness of interdependent networks under targeted…

Physics and Society · Physics 2011-07-22 Xuqing Huang , Jianxi Gao , Sergey V. Buldyrev , Shlomo Havlin , H. Eugene Stanley

The goal of this note is to assess whether simple machine learning algorithms can be used to determine whether and how a given network has been attacked. The procedure is based on the $k$-Nearest Neighbor and the Random Forest…

Physics and Society · Physics 2023-08-30 Davide Coppes , Paolo Cermelli

Recent studies of attacks on complex networks suggest that small initial breakdowns can lead to global cascades of overload failures in communication, economic trading, and supply-transportation systems, considering the defense methods is…

Disordered Systems and Neural Networks · Physics 2007-05-23 Yukio Hayashi , Toshiyuki Miyazaki

Cascading failures constitute an important vulnerability of interconnected systems. Here we focus on the study of such failures on networks in which the connectivity of nodes is constrained by geographical distance. Specifically, we use…

Physics and Society · Physics 2014-01-08 Andrea Asztalos , Sameet Sreenivasan , Boleslaw K. Szymanski , Gyorgy Korniss

Active distribution networks facilitating bidirectional power exchange with renewable energy resources are susceptible to cyberattacks due to integration of a diverse array of cyber components. This study introduces a grid-level defense…

Systems and Control · Electrical Eng. & Systems 2025-11-18 Hampei Sasahara , Tatsuya Yamada , Jun-ichi Imura , Henrik Sandberg

Many naturally occurring networks have a power-law degree distribution as well as a non-zero degree correlation. Despite this, most studies analyzing the robustness to random node-deletion and vulnerability to targeted node-deletion have…

Physics and Society · Physics 2017-02-17 Jeremy F. Alm , Keenan M. L. Mack

We developed a scheme for evaluating the size of the largest connected subnetwork (giant component) in random networks and the percolation threshold when sites (nodes) and/or bonds (edges) are removed from the networks based on the cavity…

Disordered Systems and Neural Networks · Physics 2010-10-19 Yoshifumi Shiraki , Yoshiyuki Kabashima

Failure, damage spread and recovery crucially underlie many spatially embedded networked systems ranging from transportation structures to the human body. Here we study the interplay between spontaneous damage, induced failure and recovery…

Physics and Society · Physics 2017-10-23 Lucas Böttcher , Mirko Lukovic , Jan Nagler , Shlomo Havlin , Hans J. Herrmann

Complex network infrastructure systems for power-supply, communication, and transportation support our economical and social activities, however they are extremely vulnerable against the frequently increasing large disasters or attacks.…

Physics and Society · Physics 2022-04-05 Yukio Hayashi , Atsushi Tanaka , Jun Matsukubo

The dynamics of cascading activation, such as rapid changes in public opinion and the outbreak of disease epidemics, have a crucial dependence on the connectivity patterns among the agents. We study cascading dynamics in modular,…

Physics and Society · Physics 2022-01-20 Jordan Snyder , Weiran Cai , Raissa M. D'Souza

The lack of a comprehensive decision-making approach at the community level is an important problem that warrants immediate attention. Network-level decision-making algorithms need to solve large-scale optimization problems that pose…

Optimization and Control · Mathematics 2018-10-02 Saeed Nozhati , Yugandhar Sarkale , Bruce Ellingwood , Edwin K. P. Chong , Hussam Mahmoud

We study the vulnerability of dominating sets against random and targeted node removals in complex networks. While small, cost-efficient dominating sets play a significant role in controllability and observability of these networks, a fixed…

Physics and Society · Physics 2015-06-12 F. Molnar , N. Derzsy , B. K. Szymanski , G. Korniss

Agile recovery from link failures in autonomic communication networks is essential to increase robustness, accessibility, and reliability of data transmission. However, this must be done with the least amount of protection resources, while…

Networking and Internet Architecture · Computer Science 2008-12-16 Salah A. Aly , Ahmed E. Kamal

The heterogeneous structure implies that a very few nodes may play the critical role in maintaining structural and functional properties of a large-scale network. Identifying these vital nodes is one of the most important tasks in network…

Physics and Society · Physics 2020-02-14 Yong Yu , Ming Jing , Na Zhao , Tao Zhou

Natural and technological interdependent systems have been shown to be highly vulnerable due to cascading failures and an abrupt collapse of global connectivity under initial failure. Mitigating the risk by partial disconnection endangers…

Statistical Mechanics · Physics 2013-06-13 Christian M. Schneider , Nuri Yazdani , Nuno A. M. Araujo , Shlomo Havlin , Hans J. Herrmann

Modern large network systems normally work in cooperation and incorporate dependencies between their components for purposes of efficiency and regulation. Such dependencies may become a major risk since they can cause small scale failures…

Physics and Society · Physics 2020-08-12 Dong Zhou , Amir Bashan

The nodes in communication networks are possibly and most likely equipped with different recovery resources, which allow them to recover from a virus with different rates. In this paper, we aim to understand know how to allocate the limited…

Physics and Society · Physics 2014-09-01 Bo Qu , Alan Hanjalic , Huijuan Wang

We model smart grids as complex interdependent networks, and study targeted attacks on smart grids for the first time. A smart grid consists of two networks: the power network and the communication network, interconnected by edges.…

Social and Information Networks · Computer Science 2015-02-19 Sushmita Ruj , Arindam Pal

The study of the response of complex dynamical social, biological, or technological networks to external perturbations has numerous applications. Random Boolean Networks (RBNs) are commonly used a simple generic model for certain dynamics…

Disordered Systems and Neural Networks · Physics 2009-04-29 Qiming Lu , Christof Teuscher

Recently, it was found by Schneider et al. [Proc. Natl. Acad. Sci. USA, 108, 3838 (2011)], using simulations, that scale-free networks with "onion structure" are very robust against targeted high degree attacks. The onion structure is a…

Physics and Society · Physics 2012-04-27 Toshihiro Tanizawa , Shlomo Havlin , H. Eugene Stanley