English
Related papers

Related papers: Building Damage-Resilient Dominating Sets in Compl…

200 papers

An important problem in networked systems is detection and removal of suspected malicious nodes. A crucial consideration in such settings is the uncertainty endemic in detection, coupled with considerations of network connectivity, which…

Machine Learning · Computer Science 2019-02-01 Sixie Yu , Yevgeniy Vorobeychik

Previous studies on the invulnerability of scale-free networks under edge attacks supported the conclusion that scale-free networks would be fragile under selective attacks. However, these studies are based on qualitative methods with…

Social and Information Networks · Computer Science 2012-11-15 Bojin Zheng , Hongrun Wu , Wenhua Du , Wanneng Shu , Jun Qin

Deep Neural Networks are robust to minor perturbations of the learned network parameters and their minor modifications do not change the overall network response significantly. This allows space for model stealing, where a malevolent…

Machine Learning · Computer Science 2019-07-04 Kálmán Szentannai , Jalal Al-Afandi , András Horváth

Many real world complex systems such as infrastructure, communication and transportation networks are embedded in space, where entities of one system may depend on entities of other systems. These systems are subject to geographically…

Physics and Society · Physics 2015-03-13 Yehiel Berezin , Amir Bashan , Michael M. Danziger , Daqing Li , Shlomo Havlin

A networked system can be made resilient against adversaries and attacks if the underlying network graph is structurally robust. For instance, to achieve distributed consensus in the presence of adversaries, the underlying network graph…

Systems and Control · Electrical Eng. & Systems 2019-07-26 Faiq Ghawash , Waseem Abbas

In recent times we hear increasingly often about cyber attacks on various commercial and strategic sites that manage to escape any defense. In this article, we model such attacks on networks via stochastic processes and predict the time of…

Probability · Mathematics 2019-01-23 Jewgeni H. Dshalalow , Ryan T. White

We study the robustness of complex networks to multiple waves of simultaneous (i) targeted attacks in which the highest degree nodes are removed and (ii) random attacks (or failures) in which fractions $p_t$ and $p_r$ respectively of the…

Statistical Mechanics · Physics 2016-08-31 T. Tanizawa , G. Paul , R. Cohen , S. Havlin , H. E. Stanley

Central nodes are critical in establishing structural connectivity in a complex network. Attacking such nodes can create real havoc in a complex system. We propose attack strategies based on four types of centers, namely betweenness center,…

Social and Information Networks · Computer Science 2018-12-13 Divya Sindhu Lekha , Kannan Balakrishnan

Modern networks are large, highly complex and dynamic. Add to that the mobility of the agents comprising many of these networks. It is difficult or even impossible for such systems to be managed centrally in an efficient manner. It is…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-06-07 Amitabh Trehan

We address the problem of computing a Minimal Dominating Set in highly dynamic distributed systems. We assume weak connectivity, i.e., the network may be disconnected at each time instant and topological changes are unpredictable. We make…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-03 Swan Dubois , Mohamed-Hamza Kaaouachi , Franck Petit

Many real-world scale-free networks, such as neural networks and online communication networks, consist of a fixed number of nodes but exhibit dynamic edge fluctuations. However, traditional models frequently overlook scenarios where the…

Social and Information Networks · Computer Science 2026-04-02 Yichao Yao , Minyu Feng , Matjaž Perc , Jürgen Kurths

We present a systematic and detailed study of the robustness of directed networks under random and targeted removal of links. We work with a set of network models of random and scale free type, generated with specific features of clustering…

Physics and Society · Physics 2018-10-17 G. Kashyap , G. Ambika

With increasing threats by large attacks or disasters, the time has come to reconstruct network infrastructures such as communication or transportation systems rather than to recover them as before in case of accidents, because many real…

Physics and Society · Physics 2020-09-03 Yukio Hayashi , Atsushi Tanaka , Jun Matsukubo

Complex networks often have a modular structure, where a number of tightly- connected groups of nodes (modules) have relatively few interconnections. Modularity had been shown to have an important effect on the evolution and stability of…

Physics and Society · Physics 2014-04-21 Saray Shai , Dror Y. Kenett , Yoed N. Kenett , Miriam Faust , Simon Dobson , Shlomo Havlin

We consider the problem of a dynamical network whose dynamics is subject to external perturbations (`attacks') locally applied at a subset of the network nodes. We assume that the network has an ability to defend itself against attacks with…

Systems and Control · Computer Science 2018-06-13 Ishan Kafle , Sudarshan Bartaula , Afroza Shirin , Isaac Klickstein , Pankaz Das , Francesco Sorrentino

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

Network's resilience to the malfunction of its components has been of great concern. The goal of this work is to determine the network design guidelines, which maximizes the network efficiency while keeping the cost of the network (that is…

Disordered Systems and Neural Networks · Physics 2009-11-11 Bing Wang , Huanwen Tang , Chonghui Guo , Zhilong Xiu , Tao Zhou

We investigate the collective dynamics of chaotic multi-stable Duffing oscillators connected in different network topologies, ranging from star and ring networks, to scale-free networks. We estimate the resilience of such networks by…

Chaotic Dynamics · Physics 2020-12-30 Chandrakala Meena , Pranay Deep Rungta , Sudeshna Sinha

Recently it has been shown that the control energy required to control a dynamical complex network is prohibitively large when there are only a few control inputs. Most methods to reduce the control energy have focused on where, in the…

Systems and Control · Computer Science 2017-05-24 Isaac S. Klickstein , Afroza Shirin , Francesco Sorrentino

In an increasingly connected world, the resilience of networked dynamical systems is important in the fields of ecology, economics, critical infrastructures, and organizational behaviour. Whilst we understand small-scale resilience well,…

Adaptation and Self-Organizing Systems · Physics 2018-08-21 Giannis Moutsinas , Weisi Guo