English
Related papers

Related papers: Structural Resilience Analysis of an Internet Frag…

200 papers

As the scale of networked control systems increases and interactions between different subsystems become more sophisticated, questions of the resilience of such networks increase in importance. The need to redefine classical system and…

Systems and Control · Electrical Eng. & Systems 2022-05-26 Mohammad Pirani , Aritra Mitra , Shreyas Sundaram

Network controllability robustness reflects how well a networked dynamical system can maintain its controllability against destructive attacks. This paper investigates the network controllability robustness from the perspective of a…

Physics and Society · Physics 2021-03-09 Yang Lou , Lin Wang , Guanrong Chen

In this paper we propose an alternative approach for the assessment of network vulnerability under random and intentional attacks as compared to the results obtained from the "vulnerability function" given by Criado et al. [Criado et al.…

Computational Physics · Physics 2011-01-12 A. Yazdani , P. Jeffrey

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 k-shell decomposition plays an important role in unveiling the structural properties of a network, i.e., it is widely adopted to find the densest part of a network across a broad range of scientific fields, including Internet,…

Social and Information Networks · Computer Science 2021-07-30 B. Zhou , Y. Q. Lv , Y. C. Mao , J. H. Wang , S. Q. Yu , Q. Xuan

In the Internet of Things (IoT) devices are exposed to various kinds of attacks when connected to the Internet. An attack detection mechanism that understands the limitations of these severely resource-constrained devices is necessary. This…

Cryptography and Security · Computer Science 2017-01-25 Nidhi Rastogi , James Hendler

In real networks complex topological features are often associated with a diversity of interactions as measured by the weights of the links. Moreover, spatial constraints may as well play an important role, resulting in a complex interplay…

Physics and Society · Physics 2014-11-18 Luca Dall'Asta , Alain Barrat , Marc Barthelemy , Alessandro Vespignani

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…

In this paper, robustness of planar trivalent random graphs to targeted attacks of highest connected nodes is investigated using numerical simulations. It is shown that these graphs are relatively robust. The nonrandom node removal process…

Statistical Mechanics · Physics 2009-11-13 J. -P. Kownacki

The pivotal quality of proximity graphs is connectivity, i.e. all nodes in the graph are connected to one another either directly or via intermediate nodes. These types of graphs are robust, i.e., they are able to function well even if they…

Physics and Society · Physics 2016-12-28 Christoph Norrenbrock , Oliver Melchert , Alexander K. Hartmann

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

This paper studies network resilience against structured additive perturbations to its topology. We consider dynamic networks modeled as linear time-invariant systems subject to perturbations of bounded energy satisfying specific sparsity…

Systems and Control · Electrical Eng. & Systems 2021-05-18 Shenyu Liu , Sonia Martinez , Jorge Cortes

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

We study the response of complex networks subject to attacks on vertices and edges. Several existing complex network models as well as real-world networks of scientific collaborations and Internet traffic are numerically investigated, and…

Disordered Systems and Neural Networks · Physics 2009-11-07 Petter Holme , Beom Jun Kim , Chang No Yoon , Seung Kee Han

The robustness of complex networks against node failure and malicious attack has been of interest for decades, while most of the research has focused on random attack or hub-targeted attack. In many real-world scenarios, however, attacks…

Physics and Society · Physics 2015-06-23 Shuai Shao , Xuqing Huang , H Eugene Stanley , 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

Network motifs are often called the building blocks of networks. Analysis of motifs is found to be an indispensable tool for understanding local network structure, in contrast to measures based on node degree distribution and its functions…

Physics and Society · Physics 2017-08-23 Asim Kumer Dey , Yulia R. Gel , H. Vincent Poor

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

We address the problem of distributed state estimation of a linear dynamical process in an attack-prone environment. Recent attempts to solve this problem impose stringent redundancy requirements on the measurement and communication…

Systems and Control · Electrical Eng. & Systems 2020-01-22 Aritra Mitra , Faiq Ghawash , Shreyas Sundaram , Waseem Abbas

The resilience of cyberphysical systems to denial-of-service (DoS) and integrity attacks is studied in this paper. The cyberphysical system is modeled as a linear structured system, and its resilience to an attack is interpreted in a graph…

Systems and Control · Electrical Eng. & Systems 2021-09-06 Bhaskar Ramasubramanian , M. A. Rajan , M. Girish Chandra , Rance Cleaveland , Steven I. Marcus