1
|
Pál G, Danku Z, Batool A, Kádár V, Yoshioka N, Ito N, Ódor G, Kun F. Scaling laws of failure dynamics on complex networks. Sci Rep 2023; 13:19733. [PMID: 37957302 PMCID: PMC10643452 DOI: 10.1038/s41598-023-47152-2] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/12/2023] [Accepted: 11/09/2023] [Indexed: 11/15/2023] Open
Abstract
The topology of the network of load transmitting connections plays an essential role in the cascading failure dynamics of complex systems driven by the redistribution of load after local breakdown events. In particular, as the network structure is gradually tuned from regular to completely random a transition occurs from the localized to mean field behavior of failure spreading. Based on finite size scaling in the fiber bundle model of failure phenomena, here we demonstrate that outside the localized regime, the load bearing capacity and damage tolerance on the macro-scale, and the statistics of clusters of failed nodes on the micro-scale obey scaling laws with exponents which depend on the topology of the load transmission network and on the degree of disorder of the strength of nodes. Most notably, we show that the spatial structure of damage governs the emergence of the localized to mean field transition: as the network gets gradually randomized failed clusters formed on locally regular patches merge through long range links generating a percolation like transition which reduces the load concentration on the network. The results may help to design network structures with an improved robustness against cascading failure.
Collapse
Affiliation(s)
- Gergő Pál
- Department of Theoretical Physics, Faculty of Science and Technology, Doctoral School of Physics, University of Debrecen, P.O.Box: 400, Debrecen, H-4002, Hungary
| | - Zsuzsa Danku
- Department of Theoretical Physics, Faculty of Science and Technology, Doctoral School of Physics, University of Debrecen, P.O.Box: 400, Debrecen, H-4002, Hungary
| | - Attia Batool
- Department of Theoretical Physics, Faculty of Science and Technology, Doctoral School of Physics, University of Debrecen, P.O.Box: 400, Debrecen, H-4002, Hungary
| | - Viktória Kádár
- Department of Theoretical Physics, Faculty of Science and Technology, Doctoral School of Physics, University of Debrecen, P.O.Box: 400, Debrecen, H-4002, Hungary
| | - Naoki Yoshioka
- RIKEN Center for Computational Science, 7-1-26 Minatojima-minami-machi, Chuo-ku, Kobe, Hyogo, 650-0047, Japan
| | - Nobuyasu Ito
- RIKEN Center for Computational Science, 7-1-26 Minatojima-minami-machi, Chuo-ku, Kobe, Hyogo, 650-0047, Japan
| | - Géza Ódor
- Centre for Energy Research, Institute of Technical Physics and Materials Science, P.O. Box 49, H-1525, Budapest, Hungary
| | - Ferenc Kun
- Department of Theoretical Physics, Faculty of Science and Technology, Doctoral School of Physics, University of Debrecen, P.O.Box: 400, Debrecen, H-4002, Hungary.
- Institute for Nuclear Research (Atomki), P.O. Box 51, Debrecen, H-4001, Hungary.
| |
Collapse
|
2
|
Khaleque A, Sen P. An empirical analysis of the Ebola outbreak in West Africa. Sci Rep 2017; 7:42594. [PMID: 28205617 PMCID: PMC5311974 DOI: 10.1038/srep42594] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/05/2016] [Accepted: 01/11/2017] [Indexed: 11/09/2022] Open
Abstract
The data for the Ebola outbreak that occurred in 2014–2016 in three countries of West Africa are analysed within a common framework. The analysis is made using the results of an agent based Susceptible-Infected-Removed (SIR) model on a Euclidean network, where nodes at a distance l are connected with probability P(l) ∝ l−δ, δ determining the range of the interaction, in addition to nearest neighbors. The cumulative (total) density of infected population here has the form , where the parameters depend on δ and the infection probability q. This form is seen to fit well with the data. Using the best fitting parameters, the time at which the peak is reached is estimated and is shown to be consistent with the data. We also show that in the Euclidean model, one can choose δ and q values which reproduce the data for the three countries qualitatively. These choices are correlated with population density, control schemes and other factors. Comparing the real data and the results from the model one can also estimate the size of the actual population susceptible to the disease. Rescaling the real data a reasonably good quantitative agreement with the simulation results is obtained.
Collapse
Affiliation(s)
- Abdul Khaleque
- Department of Physics, University of Calcutta, 92 APC Road, Kolkata 700009, India
| | - Parongama Sen
- Department of Physics, University of Calcutta, 92 APC Road, Kolkata 700009, India
| |
Collapse
|
3
|
Biswas S, Sen P. Effect of the nature of randomness on quenching dynamics of the Ising model on complex networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2011; 84:066107. [PMID: 22304155 DOI: 10.1103/physreve.84.066107] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/03/2011] [Indexed: 05/31/2023]
Abstract
Randomness is known to affect the dynamical behavior of many systems to a large extent. In this paper we investigate how the nature of randomness affects the dynamics in a zero-temperature quench of the Ising model on two types of random networks. In both networks, which are embedded in a one-dimensional space, the first-neighbor connections exist and the average degree is 4 per node. In random model A the second-neighbor connections are rewired with a probability p, while in random model B additional connections between neighbors at a Euclidean distance l(l > 1) are introduced with a probability P(l) proportionally l(-α). We find that for both models, the dynamics leads to freezing such that the system gets locked in a disordered state. The point at which the disorder of the nonequilibrium steady state is maximum is located. The behavior of dynamical quantities such as residual energy, order parameter, and persistence are discussed and compared. Overall, the behavior of physical quantities are similar, although subtle differences are observed due to the difference in the nature of randomness.
Collapse
Affiliation(s)
- Soham Biswas
- Department of Physics, University of Calcutta, 92 Acharya Prafulla Chandra Road, Kolkata 700 009, India.
| | | |
Collapse
|
4
|
Bradde S, Caccioli F, Dall'Asta L, Bianconi G. Critical fluctuations in spatial complex networks. PHYSICAL REVIEW LETTERS 2010; 104:218701. [PMID: 20867147 DOI: 10.1103/physrevlett.104.218701] [Citation(s) in RCA: 16] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/03/2009] [Indexed: 05/28/2023]
Abstract
An anomalous mean-field solution is known to capture the nontrivial phase diagram of the Ising model in annealed complex networks. Nevertheless, the critical fluctuations in random complex networks remain mean field. Here we show that a breakdown of this scenario can be obtained when complex networks are embedded in geometrical spaces. Through the analysis of the Ising model on annealed spatial networks, we reveal, in particular, the spectral properties of networks responsible for critical fluctuations and we generalize the Ginsburg criterion to complex topologies.
Collapse
Affiliation(s)
- Serena Bradde
- International School for Advanced Studies, via Beirut 2/4, 34014, Trieste, Italy
| | | | | | | |
Collapse
|
5
|
Imayama R, Shiwa Y. Stripe domain coarsening in geographical small-world networks on a Euclidean lattice. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2009; 80:036117. [PMID: 19905190 DOI: 10.1103/physreve.80.036117] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/09/2009] [Indexed: 05/28/2023]
Abstract
We study phase ordering dynamics of spatially periodic striped patterns on the small-world network that is derived from a two-dimensional regular lattice with distance-dependent random connections. It is demonstrated numerically that addition of spatial disorder in the form of shortcuts makes the growth of domains much slower or even frozen at late times.
Collapse
Affiliation(s)
- R Imayama
- Statistical Mechanics Laboratory, Kyoto Institute of Technology, Matsugasaki, Sakyo-ku, Kyoto 606-8585, Japan
| | | |
Collapse
|
6
|
Anugraha R, Tamura K, Hidaka Y, Oikawa N, Kai S. Order-disorder phase transition in a chaotic system. PHYSICAL REVIEW LETTERS 2008; 100:164503. [PMID: 18518207 DOI: 10.1103/physrevlett.100.164503] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/03/2007] [Indexed: 05/26/2023]
Abstract
For soft-mode turbulence, which is essentially the spatiotemporal chaos caused by the nonlinear interaction between convective modes and Goldstone modes in electroconvection of homeotropic nematics, a type of order-disorder phase transition was revealed, in which a new order parameter was introduced as pattern ordering. We calculated the spatial correlation function and the anisotropy of the convective patterns as a 2D XY system because the convective wave vector could freely rotate in the homeotropic system. We found the hidden order in the chaotic patterns observed beyond the Lifshitz frequency f(L), and a transition from a disordered to a hidden ordered state occurred at the f(L) with the increase of the frequency of the applied voltages.
Collapse
Affiliation(s)
- Rinto Anugraha
- Department of Applied Quantum Physics and Nuclear Engineering, Graduate School of Engineering, Kyushu University, Fukuoka 819-0395, Japan.
| | | | | | | | | |
Collapse
|
7
|
Chang Y, Sun L, Cai X. Phase transition of a one-dimensional Ising model with distance-dependent connections. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2007; 76:021101. [PMID: 17930000 DOI: 10.1103/physreve.76.021101] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/22/2007] [Revised: 06/22/2007] [Indexed: 05/25/2023]
Abstract
The critical behavior of the Ising model on a one-dimensional network, which has long-range connections at distances l>1 with the probability theta(l) approximately l(-m), is studied by using Monte Carlo simulations. Through analyzing the Ising model on networks with different m values, this paper discusses the impact of the global correlation, which decays with the increase of m, on the phase transition of the Ising model. Adding the analysis of the finite-size scaling of the order parameter [M], it is observed that in the whole range of 0<m<2, a finite-temperature transition exists, and the critical exponents show consistence with mean-field values, which indicates a mean-field nature of the phase transition.
Collapse
Affiliation(s)
- YunFeng Chang
- Complexity Science Center, Institute of Particle Physics, Huazhong Normal University, Wuhan 430079, People's Republic of China
| | | | | |
Collapse
|