English
Related papers

Related papers: Enhancing network robustness for malicious attacks

200 papers

Power-law networks such as the Internet, terrorist cells, species relationships, and cellular metabolic interactions are susceptible to node failures, yet maintaining network connectivity is essential for network functionality.…

Physics and Society · Physics 2015-05-08 Sarah LaRocca , Seth Guikema

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

Most current studies estimate the invulnerability of complex networks using a qualitative method that analyzes the inaccurate decay rate of network efficiency. This method results in confusion over the invulnerability of various types of…

Social and Information Networks · Computer Science 2014-02-18 Jun Qin , Hongrun Wu , Xiaonian Tong , Bojin Zheng

Recent advances in adversarial attacks uncover the intrinsic vulnerability of modern deep neural networks. Since then, extensive efforts have been devoted to enhancing the robustness of deep networks via specialized learning algorithms and…

Machine Learning · Computer Science 2020-03-27 Minghao Guo , Yuzhe Yang , Rui Xu , Ziwei Liu , Dahua Lin

We study the resilience of complex networks against attacks in which nodes are targeted intelligently, but where disabling a node has a cost to the attacker which depends on its degree. Attackers have to meet these costs with limited…

Physics and Society · Physics 2015-05-19 A Annibale , A C C Coolen , G Bianconi

Robustness in response to unexpected events is always desirable for real-world networks. To improve the robustness of any networked system, it is important to analyze vulnerability to external perturbation such as random failures or…

Social and Information Networks · Computer Science 2017-02-01 Alan Kuhnle , Nam P. Nguyen , Thang N. Dinh , My T. Thai

We investigate certain structural properties of random interdependent networks. We start by studying a property known as $r$-robustness, which is a strong indicator of the ability of a network to tolerate structural perturbations and…

Social and Information Networks · Computer Science 2015-08-18 Ebrahim Moradi Shahrivar , Mohammad Pirani , Shreyas Sundaram

Network robustness research aims at finding a measure to quantify network robustness. Once such a measure has been established, we will be able to compare networks, to improve existing networks and to design new networks that are able to…

Discrete Mathematics · Computer Science 2013-11-21 W. Ellens , R. E. Kooij

This paper studies the observability radius of network systems, which measures the robustness of a network to perturbations of the edges. We consider linear networks, where the dynamics are described by a weighted adjacency matrix, and…

Systems and Control · Computer Science 2016-12-20 Gianluca Bianchin , Paolo Frasca , Andrea Gasparri , Fabio Pasqualetti

Network robustness is a measure a network's ability to survive adversarial attacks. But not all parts of a network are equal. K-cores, which are dense subgraphs, are known to capture some of the key properties of many real-life networks.…

Social and Information Networks · Computer Science 2020-12-21 Palash Dey , Suman Kalyan Maity , Sourav Medya , Arlei Silva

We study the robustness of interdependent networks where two networks are said to be interdependent if the operation of one network depends on the operation of the other one, and vice versa. In this paper, we propose a model for analyzing…

Social and Information Networks · Computer Science 2016-05-05 Marzieh Parandehgheibi , Eytan Modiano

It has been found that the networks with scale-free distribution are very resilient to random failures. The purpose of this work is to determine the network design guideline which maximize the network robustness to random failures with the…

Statistical Mechanics · Physics 2009-11-11 Jian-Guo Liu , Zhong-Tuo Wang , Yan-Zhong Dang

Robustness of network of networks (NON) has been studied only for dependency coupling (J.X. Gao et. al., Nature Physics, 2012) and only for connectivity coupling (E.A. Leicht and R.M. D Souza, arxiv:0907.0894). The case of network of n…

Physics and Society · Physics 2013-10-22 Gaogao Dong , Lixin Tian , Ruijin Du , H. Eugene Stanley

The power of networks manifests itself in a highly non-linear amplification of a number of effects, and their weakness - in propagation of cascading failures. The potential systemic risk effects can be either exacerbated or mitigated,…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-03-26 Dmitry Zinoviev , Hamid Benbrahim , Greta Meszoely , Dan Stefanescu

It is a mainstream idea that scale-free network would be fragile under the selective attacks. Internet is a typical scale-free network in the real world, but it never collapses under the selective attacks of computer viruses and hackers.…

Physics and Society · Physics 2012-10-09 Bojin Zheng , Dan Huang , Deyi Li , Guisheng Chen , Wenfei Lan

We consider a cyber-physical system consisting of two interacting networks, i.e., a cyber-network overlaying a physical-network. It is envisioned that these systems are more vulnerable to attacks since node failures in one network may…

Data Analysis, Statistics and Probability · Physics 2012-08-06 Osman Yagan , Dajun Qian , Junshan Zhang , Douglas Cochran

The frequent occurrences of cascading failures in power grids have been receiving continuous attention in recent years. An urgent task for us is to understand the cascading failure vulnerability of power grids against various kinds of…

Systems and Control · Electrical Eng. & Systems 2020-06-23 Xiaolin Gao , Cunlai Pu , Lunbo Li

This paper explores the effectiveness of network attack when the attacker has imperfect information about the network. For Erd\H{o}s-R\'enyi networks, we observe that dynamical importance and betweenness centrality-based attacks are…

Physics and Society · Physics 2015-06-23 Andrew Melchionna , Jesus Caloca , Shane Squires , Thomas M. Antonsen , Edward Ott , Michelle Girvan

Real-world complex systems exhibit intricate interconnections and dependencies, especially social networks, technological infrastructures, and communication networks. These networks are prone to disconnection due to random failures or…

Social and Information Networks · Computer Science 2025-05-23 Rajesh Kumar , Suchi Kumari , Anubhav Mishra

As a novel technology, cloud computing attracts more and more people including technology enthusiasts and malicious users. Different from the classical network architecture, cloud environment has many its own features which make the…

Cryptography and Security · Computer Science 2015-12-10 Zibin Su , Jing Yuan