English
Related papers

Related papers: Cascade control and defense in complex networks

200 papers

Controlling a complex network is of great importance in many applications. The network can be controlled by inputting external control signals through some selected nodes, which are called input nodes. Previous works found that the majority…

Social and Information Networks · Computer Science 2019-10-23 Xizhe Zhang , Qian Li

This article offers a brief overview of the current research topics concerning strategies to mitigate the adverse effects of perturbations in complex networks. It addresses the issue of an unclear use of Robustness and Resilience…

Physics and Society · Physics 2019-09-17 Ulisses Lacerda de Morais , Luis Antunes

We study cascades on a two-layer multiplex network, with asymmetric feedback that depends on the coupling strength between the layers. Based on an analytical branching process approximation, we calculate the systemic risk measured by the…

Physics and Society · Physics 2017-01-24 Rebekka Burkholz , Matt V. Leduc , Antonios Garas , Frank Schweitzer

In the past, we have observed several large blackouts, i.e. loss of power to large areas. It has been noted by several researchers that these large blackouts are a result of a cascade of failures of various components. As a power grid is…

Social and Information Networks · Computer Science 2010-11-19 Sachin Kadloor , Nandakishore Santhi

There has been significant interest in the networking community on the impact of cascade effects on the diffusion of networking technology upgrades in the Internet. Thinking of the global Internet as a graph, where each node represents an…

Social and Information Networks · Computer Science 2015-03-20 Sharon Goldberg , Zhenming Liu

We study the problem of wireless network resilience to node failures from a percolation-based perspective. In practical wireless networks, it is often the case that the failure probability of a node depends on its degree (number of…

Networking and Internet Architecture · Computer Science 2009-08-28 Zhenning Kong , Edmund M. Yeh

A probabilistic framework is introduced that represents stylized banking networks and aims to predict the size of contagion events. In contrast to previous work on random financial networks, which assumes independent connections between…

General Finance · Quantitative Finance 2011-10-20 Thomas R. Hurd , James P. Gleeson

Despite the huge interest in network resilience to stress, most of the studies have concentrated on internal stress damaging network structure (e.g., node removals). Here we study how networks respond to environmental stress deteriorating…

Physics and Society · Physics 2018-04-24 Young-Ho Eom

Stealthy attacks are a major cyber-security threat. In practice, both attackers and defenders have resource constraints that could limit their capabilities. Hence, to develop robust defense strategies, a promising approach is to utilize…

Computer Science and Game Theory · Computer Science 2019-10-22 Ming Zhang , Zizhan Zheng , Ness B. Shroff

We study the effectiveness of recovery strategies for a dynamic model of failure spreading in networks. These strategies control the distribution of resources based on information about the current network state and network topology. In…

Physics and Society · Physics 2009-11-13 Lubos Buzna , Karsten Peters , Hendrik Ammoser , Christian Kuehnert , Dirk Helbing

Different from the direct contact in epidemics spread, overload failures propagate through hidden functional dependencies. Many studies focused on the critical conditions and catastrophic consequences of cascading failures. However, to…

Physics and Society · Physics 2015-09-16 Jichang Zhao , Daqing Li , Hillel Sanhedrai , Reuven Cohen , Shlomo Havlin

This article studies a problem of strategic network inspection, in which a defender (agency) is tasked with detecting the presence of multiple attacks in the network. An inspection strategy entails monitoring the network components,…

Computer Science and Game Theory · Computer Science 2022-05-30 Mathieu Dahan , Lina Sela , Saurabh Amin

The dynamics of protection processes has been a fundamental challenge in systemic risk analysis. The conceptual principle and methodological techniques behind the mechanisms involved [in such dynamics] have been harder to grasp than…

Social and Information Networks · Computer Science 2019-07-29 Chulwook Park

An important problem in networked systems is detection and removal of suspected malicious nodes. A crucial consideration in such settings is the uncertainty endemic in detection, coupled with considerations of network connectivity, which…

Machine Learning · Computer Science 2019-02-01 Sixie Yu , Yevgeniy Vorobeychik

The current global financial system forms a highly interconnected network where a default in one of its nodes can propagate to many other nodes, causing a catastrophic avalanche effect. In this paper we consider the problem of reducing the…

Optimization and Control · Mathematics 2022-07-05 Giuseppe Calafiore , Giulia Fracastoro , Anton V. Proskurnikov

Random links between otherwise distant nodes can greatly facilitate the propagation of disease or information, provided contagion can be transmitted by a single active node. However we show that when the propagation requires simultaneous…

Physics and Society · Physics 2012-02-10 Damon Centola , Michael W. Macy , Victor M. Eguiluz

Critical infrastructure networks are a key ingredient of modern society. We discuss a general method to spot the critical components of a critical infrastructure network, i.e. the nodes and the links fundamental to the perfect functioning…

Other Condensed Matter · Physics 2009-11-10 Vito Latora , Massimo Marchiori

There is empirical evidence from a range of disciplines that as the connectivity of a network increases, we observe an increase in the average fitness of the system. But at the same time, there is an increase in the proportion of…

Adaptation and Self-Organizing Systems · Physics 2009-11-11 Paul Ormerod , Rich Colbaugh

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

In interdependent networks, it is usually assumed, based on percolation theory, that nodes become nonfunctional if they lose connection to the network giant component. However, in reality, some nodes, equipped with alternative resources,…

Physics and Society · Physics 2017-07-05 Xin Yuan , Yanqing Hu , H. Eugene Stanley , Shlomo Havlin