English
Related papers

Related papers: Error and attack tolerance of complex networks

200 papers

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

We model the robustness against random failure or intentional attack of networks with arbitrary large-scale structure. We construct a block-based model which incorporates --- in a general fashion --- both connectivity and interdependence…

Physics and Society · Physics 2012-09-25 Tiago P. Peixoto , Stefan Bornholdt

A large number of complex networks, both natural and artificial, share the presence of highly heterogeneous, scale-free degree distributions. A few mechanisms for the emergence of such patterns have been suggested, optimization not being…

Statistical Mechanics · Physics 2009-11-07 S. Valverde , R. Ferrer i Cancho , R. V. Sole

Network robustness is an essential system property to sustain functionality in the face of failures or targeted attacks. Currently, only the connectivity of the nodes unaffected by an attack is utilized to assess robustness. We propose to…

Physics and Society · Physics 2023-01-18 Marcus Engsig , Alejandro Tejedor , Yamir Moreno

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

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

Physics and Society · Physics 2009-04-03 C. von Ferber , T. Holovatch , Yu. Holovatch

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

The behaviour 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…

Physics and Society · Physics 2012-09-25 Bertrand Berche , Christian von Ferber , Taras Holovatch , Yurij Holovatch

We present a detailed analytical and numerical study for the spreading of infections in complex population networks with acquired immunity. We show that the large connectivity fluctuations usually found in these networks strengthen…

Statistical Mechanics · Physics 2009-11-07 Yamir Moreno , Romualdo Pastor-Satorras , Alessandro Vespignani

The scale-fee networks, having connectivity distribution $P(k)\sim k^{-\alpha}$ (where $k$ is the site connectivity), is very resilient to random failures but fragile to intentional attack. The purpose of this paper is to find the network…

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

We study tolerance and topology of random scale-free networks under attack and defense strategies that depend on the degree k of the nodes. This situation occurs, for example, when the robustness of a node depends on its degree or in an…

Disordered Systems and Neural Networks · Physics 2009-11-11 Lazaros K. Gallos , Reuven Cohen , Panos Argyrakis , Armin Bunde , Shlomo Havlin

Generally, networks are classified into two sides of inequality and equality with respect to the number of links at nodes by the types of degree distributions. One side includes many social, technological, and biological networks which…

Physics and Society · Physics 2025-10-01 Yukio Hayashi , Taishi Ogawa

Taking into account the fact that overload failures in real-world functional networks are usually caused by extreme values of temporally fluctuating loads that exceed the allowable range, we study the robustness of scale-free networks…

Physics and Society · Physics 2015-07-02 Shogo Mizutaka , Kousuke Yakubo

We live in a modern world supported by large, complex networks. Examples range from financial markets to communication and transportation systems. In many realistic situations the flow of physical quantities in the network, as characterized…

Disordered Systems and Neural Networks · Physics 2009-11-10 Adilson E. Motter , Ying-Cheng Lai

Robust control theory has been successfully applied to numerous real-world problems using a small set of devices called {\it controllers}. However, the real systems represented by networks contain unreliable components and modern robust…

Physics and Society · Physics 2015-06-23 Jose C. Nacher , Tatsuya Akutsu

A central issue in complex networks is tolerance to random failures and intentional attacks. Current literature emphasizes the dichotomy between networks with a power-law node connectivity distribution, which are robust to random failures…

Statistical Mechanics · Physics 2009-11-10 Andre X. C. N. Valente , Abhijit Sarkar , Howard A. Stone

Recent years have seen the world become a closely connected society with the emergence of different types of social networks. Online social networks have provided a way to bridge long distances and establish numerous communication channels…

Social and Information Networks · Computer Science 2014-11-03 Mohammad Ayub Latif , Muhammad Naveed , Faraz Zaidi

Systems as diverse as genetic networks or the world wide web are best described as networks with complex topology. A common property of many large networks is that the vertex connectivities follow a scale-free power-law distribution. This…

Disordered Systems and Neural Networks · Physics 2015-06-25 Albert-Laszlo Barabasi , Reka Albert

Modern world builds on the resilience of interdependent infrastructures characterized as complex networks. Recently, a framework for analysis of interdependent networks has been developed to explain the mechanism of resilience in…

Physics and Society · Physics 2015-06-16 Peng Zhang , Baisong Cheng , Zhuang Zhao , Daqing Li , Guangquan Lu , Yunpeng Wang , Jinghua Xiao

Interdependent networks have been shown to be extremely vulnerable based on the percolation model. Parshani et. al further indicated that the more inter-similar networks are, the more robust they are to random failure. Our understanding of…

Physics and Society · Physics 2015-05-27 Fei Tan , Yongxiang Xia