English
Related papers

Related papers: Two-Peak and Three-Peak Optimal Complex Networks

200 papers

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

Network robustness against attacks has been widely studied in fields as diverse as the Internet, power grids and human societies. Typically, in these studies, robustness is assessed only in terms of the connectivity of the nodes unaffected…

Physics and Society · Physics 2014-03-17 Alejandro Tejedor , Anthony Longjas , Ilya Zaliapin , Samuel Ambroj , Efi Foufoula-Georgiou

Many complex systems, such as communication networks, display a surprising degree of robustness: while key components regularly malfunction, local failures rarely lead to the loss of the global information-carrying ability of the network.…

Disordered Systems and Neural Networks · Physics 2009-10-31 Reka Albert , Hawoong Jeong , Albert-Laszlo Barabasi

It has been known that heterogeneous networks are vulnerable to the intentional removal of a small fraction of highly connected or loaded nodes, which implies that, to protect a network effectively, a few important nodes should be allocated…

Networking and Internet Architecture · Computer Science 2009-11-13 Xingang Wang , Shuguang Guan , Choy Heng Lai

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

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

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

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

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

A self-organization of efficient and robust networks is important for a future design of communication or transportation systems, however both characteristics are incompatible in many real networks. Recently, it has been found that the…

Physics and Society · Physics 2015-08-12 Yukio Hayashi

The structure of complex networks in previous research has been widely described as scale-free networks generated by the preferential attachment model. However, the preferential attachment model does not take into account the detailed…

Disordered Systems and Neural Networks · Physics 2008-02-26 Nobuhiko Oshida , Sigeo Ihara

The inverse problem of finding the optimal network structure for a specific type of dynamical process stands out as one of the most challenging problems in network science. Focusing on the susceptible-infected-susceptible type of dynamics…

Physics and Society · Physics 2021-02-03 Liming Pan , Wei Wang , Lixin Tian , Ying-Cheng Lai

Complex networks have recently attracted much interest due to their prevalence in nature and our daily lives [1, 2]. A critical property of a network is its resilience to random breakdown and failure [3-6], typically studied as a…

Physics and Society · Physics 2016-01-08 James P. Bagrow , Sune Lehmann , Yong-Yeol Ahn

Network robustness against attacks is one of the most fundamental researches in network science as it is closely associated with the reliability and functionality of various networking paradigms. However, despite the study on intrinsic…

Social and Information Networks · Computer Science 2015-06-23 Pin-Yu Chen , Shin-Ming Cheng

Cascading failures are a critical vulnerability of complex information or infrastructure networks. Here we investigate the properties of load-based cascading failures in real and synthetic spatially-embedded network structures, and propose…

Physics and Society · Physics 2017-09-21 Alaa Moussawi , Noemi Derzsy , Xin Lin , Boleslaw K. Szymanski , Gyorgy Korniss

In the real world, the stable operation of a network is usually inseparable from the mutual support of other networks. In such an interdependent network, a node in one layer may depend on multiple nodes in another layer, forming a complex…

Social and Information Networks · Computer Science 2025-09-30 Cheng Qian , Dandan Zhao , Bo Zhang , Ming Zhong , Jianmin Han , Shenghong Li , Hao Peng , Wei Wang

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

Networks are known to be prone to link failures. In this paper we set out to investigate how networks of varying connectivity patterns respond to different link failure schemes in terms of connectivity, clustering coefficient and shortest…

Physics and Society · Physics 2016-08-14 Serdar Çolak , Hilmi Luş , Ali Rana Atılgan

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

The robustness of npm dependency network is a crucial property, since many projects and web applications heavily rely on the functionalities of packages, especially popular ones that have many dependant packages. In the past, there have…

Social and Information Networks · Computer Science 2021-10-25 Andrej Hafner , Anže Mur , Jaka Bernard