English
Related papers

Related papers: On Intentional Attacks and Protections in Complex …

200 papers

We study the detailed mechanism of the failure of scale-free networks under intentional attacks. Although it is generally accepted that such networks are very sensitive to targeted attacks, we show that for a particular type of structure…

Physics and Society · Physics 2009-11-13 Lazaros K. Gallos , Panos Argyrakis

We investigate and quantify the interplay between topology and ability to send specific signals in complex networks. We find that in a majority of investigated real-world networks the ability to communicate is favored by the network…

Disordered Systems and Neural Networks · Physics 2007-05-23 A. Trusina , M. Rosvall , K. Sneppen

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 vulnerability of networks to targeted attacks is an issue of widespread interest for policymakers, military strategists, network engineers and systems biologists alike. Current approaches to circumvent targeted attacks seek to increase…

Molecular Networks · Quantitative Biology 2021-09-28 Sai Saranga Das M , Karthik Raman

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 study navigation with limited information in networks and demonstrate that many real-world networks have a structure which can be described as favoring communication at short distance at the cost of constraining communication at long…

Disordered Systems and Neural Networks · Physics 2007-05-23 M. Rosvall , P. Minnhagen , K. Sneppen

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

Complex networks with heterogeneous distribution of loads may undergo a global cascade of overload failures when highly loaded nodes or edges are removed due to attacks or failures. Since a small attack or failure has the potential to…

Disordered Systems and Neural Networks · Physics 2007-05-23 Adilson E. Motter

Quantum networks will play a key role in distributed quantum information processing. As the network size increases, network-level errors like random breakdown and intentional attack are inevitable; therefore, it is important to understand…

Quantum Physics · Physics 2021-08-17 Bingzhi Zhang , Quntao Zhuang

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 existence of inter-dependence between multiple networks imparts an additional scale of complexity to such systems often referred to as `network of networks' (NON). We have investigated the robustness of NONs to random breakdown of their…

Physics and Society · Physics 2019-01-09 Aradhana Singh , Sitabhra Sinha

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

Spectral decomposition has been rarely used to investigate complex networks. In this work we apply this concept in order to define two types of link-directed attacks while quantifying their respective effects on the topology. Several other…

Physics and Society · Physics 2015-05-30 Gonzalo Travieso , Luciano da Fontoura Costa

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

Robustness is an important property of complex networks. Up to now, there are plentiful researches focusing on the network's robustness containing error and attack tolerance of network's connectivity and the shortest path. In this paper,…

Statistical Mechanics · Physics 2010-01-15 Jie Cheng , Xiaojia Li , Zengru Di , Ying Fan

Whether as telecommunications or power systems, networks are very important in everyday life. Maintaining these networks properly functional and connected, even under attacks or failures, is of special concern. This topic has been…

Networking and Internet Architecture · Computer Science 2016-05-30 Ivana Bachmann , Fernando Morales , Alonso Silva , Javier Bustos-Jiménez

Recent results from statistical physics show that large classes of complex networks, both man-made and of natural origin, are characterized by high clustering properties yet strikingly short path lengths between pairs of nodes. This class…

Information Theory · Computer Science 2016-11-17 Rui A. Costa , Joao Barros

Routing information through networks is a universal phenomenon in both natural and manmade complex systems. When each node has full knowledge of the global network connectivity, finding short communication paths is merely a matter of…

Physics and Society · Physics 2009-05-20 Marian Boguna , Dmitri Krioukov , kc claffy

Much work has been devoted to studying percolation of networks and interdependent networks under varying levels of failures. Researchers have considered many different realistic network structures, but thus far no study has incorporated the…

Physics and Society · Physics 2018-11-21 Louis M. Shekhtman , Shlomo Havlin

A recent paper suggests that Deep Neural Networks can be protected from gradient-based adversarial perturbations by driving the network activations into a highly saturated regime. Here we analyse such saturated networks and show that the…

Machine Learning · Statistics 2017-04-06 Wieland Brendel , Matthias Bethge