English
Related papers

Related papers: Critical links and nonlocal rerouting in complex s…

200 papers

The recent discovery of universal principles underlying many complex networks occurring across a wide range of length scales in the biological world has spurred physicists in trying to understand such features using techniques from…

Biological Physics · Physics 2015-05-13 Sitabhra Sinha

Supply chain resilience analysis aims to identify the critical elements in the supply chain, measure its reliability, and analyze solutions for improving vulnerabilities. While extensive methods like stochastic approaches have been…

Risk Management · Quantitative Finance 2024-05-22 Yaxin Pang , Shenle Pan , Eric Ballot

Various social, financial, biological and technological systems can be modeled by interdependent networks. It has been assumed that in order to remain functional, nodes in one network must receive the support from nodes belonging to…

Physics and Society · Physics 2017-12-01 M. A. Di Muro , L. D. Valdez , H. H. A. Rêgo , S. V. Buldyrev , H. E. Stanley , L. A. Braunstein

Link prediction is an open problem in the complex network, which attracts much research interest currently. However, little attention has been paid to the relation between network structure and the performance of prediction methods. In…

Social and Information Networks · Computer Science 2014-10-28 Xu Feng , Jichang Zhao , Ke Xu

We study the tolerance to congestion failures in communication networks with scale-free topology. The traffic load carried by each damaged element in the network must be partly or totally redistributed among the remaining elements.…

Statistical Mechanics · Physics 2009-11-07 Y. Moreno , R. Pastor-Satorras , A. Vazquez , A. Vespignani

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

Electrical power grids are vulnerable to cascading failures that can lead to large blackouts. Detection and prevention of cascading failures in power grids is impor- tant. Currently, grid operators mainly monitor the state (loading level)…

Physics and Society · Physics 2015-07-20 Martijn Warnier , Stefan Dulman , Yakup Koç , Eric Pauwels

Many systems, ranging from engineering to medical to societal, can only be properly characterized by multiple interdependent networks whose normal functioning depends on one another. Failure of a fraction of nodes in one network may lead to…

Disordered Systems and Neural Networks · Physics 2015-05-13 Sergey V. Buldyrev , Roni Parshani , Gerald Paul , H. Eugene Stanley , Shlomo Havlin

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

We propose a new method to estimate the critical index $t$ for strength of networks of random fused conductors. It relies on a recently introduced expression for their yield strength. We confirm the results using finite size scaling. To…

Disordered Systems and Neural Networks · Physics 2008-08-06 J. S. Espinoza Ortiz , Gemunu H. Gunaratne

The increased complexity of infrastructure systems has resulted in critical interdependencies between multiple networks---communication systems require electricity, while the normal functioning of the power grid relies on communication…

Physics and Society · Physics 2020-11-10 Michael M. Danziger , Albert-László Barabási

A key quality of any kind of system is its ability to deliver its respective service correctly. Often the unavailability of commercial systems may lead to lost revenue, which are minor compared to what may be at stake when critical…

Networking and Internet Architecture · Computer Science 2023-08-31 Armin Stocker , Hermann de Meer

We consider a model of two interdependent networks, where every node in one network depends on one or more supply nodes in the other network and a node fails if it loses all of its supply nodes. We develop algorithms to compute the failure…

Data Structures and Algorithms · Computer Science 2021-11-29 Jianan Zhang , Eytan Modiano

Engineering networks fall into the category of large-scale networks with heterogeneous nodes such as sources and sinks. The survivability analysis of such networks requires the analysis of the connectivity of the network components for…

Optimization and Control · Mathematics 2012-09-18 S. V. Poroseva , P. A. Rikvold

With the expansion of the power grid and the increase of the proportion of new energy sources, the uncertainty and random factors of the power grid increase, endangering the safe operation of the system. It is particularly important to find…

Systems and Control · Electrical Eng. & Systems 2024-09-13 Changgang Wang , Xianwei Wang , Yu Cao , Yang Li , Qi Lv , Yaoxin Zhang

We model the production of complex goods in a large supply network. Each firm sources several essential inputs through relationships with other firms. Individual supply relationships are at risk of idiosyncratic failure, which threatens to…

Theoretical Economics · Economics 2023-02-28 Matthew Elliott , Benjamin Golub , Matthew V. Leduc

Complex networks are ubiquitous: a cell, the human brain, a group of people and the Internet are all examples of interconnected many-body systems characterized by macroscopic properties that cannot be trivially deduced from those of their…

The critical infrastructures of the nation such as the power grid and the communication network are highly interdependent. Also, it has been observed that there exists complex interdependent relationships between individual entities of the…

Physics and Society · Physics 2017-02-20 Joydeep Banerjee , Arun Das , Arunabha Sen

The networked nature of supply chains makes them susceptible to systemic risk, where local firm failures can propagate through firm interdependencies that can lead to cascading supply chain disruptions. The systemic risk of supply chains…

General Economics · Economics 2025-05-01 Giacomo Zelbi , Leonardo Niccolò Ialongo , Stefan Thurner

We evolve network topology of an asymmetrically connected threshold network by a simple local rewiring rule: quiet nodes grow links, active nodes lose links. This leads to convergence of the average connectivity of the network towards the…

Disordered Systems and Neural Networks · Physics 2009-10-31 Stefan Bornholdt , Thimo Rohlf