English
Related papers

Related papers: Dependency-based targeted attacks in interdependen…

200 papers

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

Many infrastructure networks have a modular structure and are also interdependent. While significant research has explored the resilience of interdependent networks, there has been no analysis of the effects of modularity. Here we develop a…

Physics and Society · Physics 2016-01-20 Louis Shekhtman , Saray Shai , Shlomo Havlin

Cascading failure is a potentially devastating process that spreads on real-world complex networks and can impact the integrity of wide-ranging infrastructures, natural systems, and societal cohesiveness. One of the essential features that…

Only when understanding hackers' tactics, can we thwart their attacks. With this spirit, this paper studies how hackers can effectively launch the so-called 'targeted node attacks', in which iterative attacks are staged on a network, and in…

Networking and Internet Architecture · Computer Science 2022-11-18 Balume Mburano , Weisheng Si , Qing Cao , Wei Xing Zheng

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

Natural disasters or attacks may disrupt infrastructure networks on a vast scale. Parts of the damaged network are interdependent, making it difficult to plan and optimally execute the recovery operations. To study how interdependencies…

Optimization and Control · Mathematics 2012-07-13 Alexander Gutfraind , Milan Bradonjić , Tim Novikoff

Consensus, synchronization, formation control, and power grid balance are all examples of virtuous dynamical states that may arise in networks. Here, we focus on how such states can be destabilized from a fundamental perspective; namely, we…

Adaptation and Self-Organizing Systems · Physics 2026-02-10 Amirhossein Nazerian , Sahand Tangerami , Malbor Asllani , David Phillips , Hernan Makse , Francesco Sorrentino

The behavior of complex networks under failure or attack depends strongly on the specific scenario. Of special interest are scale-free networks, which are usually seen as robust under random failure but appear to be especially vulnerable to…

Physics and Society · Physics 2010-07-06 B. Berche , C. von Ferber , T. Holovatch , Yu. Holovatch

The characterization of the "most connected" nodes in static or slowly evolving complex networks has helped in understanding and predicting the behavior of social, biological, and technological networked systems, including their robustness…

Physics and Society · Physics 2010-10-21 Scott A. Hill , Dan Braha

Complex socioeconomic networks such as information, finance and even terrorist networks need resilience to cascades - to prevent the failure of a single node from causing a far-reaching domino effect. We show that terrorist and guerrilla…

Combinatorics · Mathematics 2010-11-23 Alexander Gutfraind

We study the mutual percolation of two interdependent lattice networks ranging from two to seven dimensions, denoted as $D$. We impose that the length of interdependent links connecting nodes in the two lattices be less than or equal to a…

Physics and Society · Physics 2016-11-15 Steven Lowinger , Gabriel A. Cwilich , Sergey V. Buldyrev

To enhance robustness of complex networked systems, a simple method is introducing reinforced nodes which always function during failure propagation. A random scheme of node reinforcement can be considered as a benchmark for finding an…

Physics and Society · Physics 2023-06-27 Rui Ma , Yanqing Hu , Jin-Hua Zhao

Cyberattacks on enterprise networks exploit complex dependencies among infrastructure, services, and applications, which challenge traditional analysis methods that focus on attack paths or network topology in isolation. In this study, we…

Cryptography and Security · Computer Science 2026-05-27 Joni Herttuainen , Vesa Kuikka , Kimmo K. Kaski

Although adverse effects of attacks have been acknowledged in many cyber-physical systems, there is no system-theoretic comprehension of how a compromised agent can leverage communication capabilities to maximize the damage in distributed…

Systems and Control · Computer Science 2017-10-12 Rohollah Moghadam , Hamidreza Modares

If we add links to a network at random, a critical threshold can be crossed where a giant connected component forms. Conversely, if links or nodes are removed at random, the giant component shrinks and eventually breaks. In this paper, we…

Physics and Society · Physics 2023-11-07 Laura Barth , Thilo Gross

Network structures in a wide array of systems such as social networks, transportation, power and water distribution infrastructures, and biological and ecological systems can exhibit critical thresholds or tipping points beyond which there…

Robustness to malicious attacks is crucial for practical decentralized signal processing and machine learning systems. A typical example of such attacks is label poisoning, meaning that some agents possess corrupted local labels and share…

Machine Learning · Computer Science 2026-01-07 Jie Peng , Weiyu Li , Stefan Vlaski , Qing Ling

A key question in many network studies is whether the observed correlations between units are primarily due to contagion or latent confounding. Here, we study this question using a segregated graph (Shpitser, 2015) representation of these…

Machine Learning · Computer Science 2025-03-07 Yufeng Wu , Rohit Bhattacharya

The goal of network representation learning is to learn low-dimensional node embeddings that capture the graph structure and are useful for solving downstream tasks. However, despite the proliferation of such methods, there is currently no…

Machine Learning · Computer Science 2019-05-28 Aleksandar Bojchevski , Stephan Günnemann

Networks are beneficial to those being connected but can also be used as carriers of contagious hostile attacks. These attacks are often facilitated by exploiting corrupt network users. To protect against the attacks, users can resort to…

Computer Science and Game Theory · Computer Science 2018-04-20 Tomasz Janus , Mateusz Skomra , Marcin Dziubiński