English
Related papers

Related papers: Node-Level Resilience Loss in Dynamic Complex Netw…

200 papers

A fundamental premise of statistical physics is that the particles in a physical system are interchangeable, and hence the state of each specific component is representative of the system as a whole. This assumption breaks down for complex…

Physics and Society · Physics 2025-12-16 Neil G. MacLaren , Baruch Barzel , Naoki Masuda

Robustness of distributed routing policies is studied for dynamical flow networks, with respect to adversarial disturbances that reduce the link flow capacities. A dynamical flow network is modeled as a system of ordinary differential…

Systems and Control · Computer Science 2012-05-30 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

Complex socioeconomic networks such as information, finance and even terrorist networks need resilience to cascades - to prevent the failure of a single node from causing a far-reaching domino effect. We show that terrorist and guerrilla…

Combinatorics · Mathematics 2010-11-23 Alexander Gutfraind

The robustness and resilience of complex systems are crucial for maintaining functionality amid disruptions or intentional attacks. Many such systems can be modeled as networks, where identifying structurally central nodes is essential for…

Physics and Society · Physics 2025-09-30 Ru Zheng , Marcus Engsig , Alejandro Tejedor , Yamir Moreno

Complex dynamical systems are often modeled as networks, with nodes representing dynamical units which interact through the network's links. Gene regulatory networks, responsible for the production of proteins inside a cell, are an example…

Statistical Mechanics · Physics 2009-09-30 Zoran Levnajić

One of the main issues in modern network science is the phenomenon of cascading failures of a small number of attacks. Here we define the dimension of a network to be the maximal number of functions or features of nodes of the network. It…

Social and Information Networks · Computer Science 2013-11-01 Angsheng Li , Wei Zhang , Yicheng Pan

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…

We study the robustness properties of multiplex networks consisting of multiple layers of distinct types of links, focusing on the role of correlations between degrees of a node in different layers. We use generating function formalism to…

Physics and Society · Physics 2014-05-02 Byungjoon Min , Su Do Yi , Kyu-Min Lee , K. -I. Goh

Given a connected network, it can be augmented by applying a growing strategy (e.g. random or scale-free rules) over the previously existing structure. Another approach for augmentation, recently introduced, involves incorporating a direct…

Statistical Mechanics · Physics 2007-05-23 Luciano da Fontoura Costa

Cascading failure is a potentially devastating process that spreads on real-world complex networks and can impact the integrity of wide-ranging infrastructures, natural systems, and societal cohesiveness. One of the essential features that…

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

Networked systems are susceptible to cascading failures, where the failure of an initial set of nodes propagates through the network, often leading to system-wide failures. In this work, we propose a multiplex flow network model to study…

Systems and Control · Electrical Eng. & Systems 2025-04-02 Orkun İrsoy , Osman Yağan

Modern urban resilience is threatened by cascading failures in multimodal transport networks, where localized shocks trigger widespread paralysis. Existing models, limited by their focus on pairwise interactions, often underestimate this…

Social and Information Networks · Computer Science 2025-09-18 Jinghua Song , Yuan Wang , Zimo Yan

The network paradigm is used to gain insight into the structural root causes of the resilience of consensus in dynamic collective behaviors, and to analyze the controllability of the swarm dynamics. Here we devise the dynamic signaling…

Physics and Society · Physics 2014-01-14 Mohammad Komareji , Roland Bouffanais

Research on the vulnerability of electric networks with a complex network approach has produced significant results in the last decade, especially for transmission networks. These studies have shown that there are causal relations between…

Physics and Society · Physics 2024-09-11 Bálint Hartmann , Tamás Soha , Michelle T. Cirunay , Tímea Erdei

It is well-known that biological and social interaction networks have a varying degree of redundancy, though a consensus of the precise cause of this is so far lacking. In this paper, we introduce a topological redundancy measure for…

We study the robustness of complex networks subject to edge removal. Several network models and removing strategies are simulated. Rather than the existence of the giant component, we use total connectedness as the criterion of breakdown.…

Physics and Society · Physics 2009-11-13 Shan He , Sheng Li , Hongru Ma

The robustness of complex networks with dependencies has been studied in recent years. However, previous studies focused on the robustness of networks composed of dependency links without network topology. In this study, we will analyze the…

Physics and Society · Physics 2014-12-09 Yuansheng Lin , Daqing Li , Rui Kang , Shlomo Havlin

The ability to achieve coordinated behavior -- engineered or emergent -- on networked systems has attracted widespread interest over several fields. This interest has led to remarkable advances in developing a theoretical understanding of…

Systems and Control · Electrical Eng. & Systems 2022-03-29 Hancheng Min , Richard Pates , Enrique Mallada

Networks with a given degree distribution may be very resilient to one type of failure or attack but not to another. The goal of this work is to determine network design guidelines which maximize the robustness of networks to both random…

Other Condensed Matter · Physics 2009-11-10 G. Paul , T. Tanizawa , S. Havlin , H. E. Stanley