The “weak” interdependence of infrastructure systems produces mixed percolation transitions in multilayer networks
Abstract Previous studies of multilayer network robustness model cascading failures via a node-to-node percolation process that assumes “strong” interdependence across layers–once a node in any layer fails, its neighbors in other layers fail immediately and completely with all links removed. This as...
Guardado en:
Autores principales: | , , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Nature Portfolio
2018
|
Materias: | |
Acceso en línea: | https://doaj.org/article/641b9dcc0d274206a15d4eb6489d21a5 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:641b9dcc0d274206a15d4eb6489d21a5 |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:641b9dcc0d274206a15d4eb6489d21a52021-12-02T15:08:40ZThe “weak” interdependence of infrastructure systems produces mixed percolation transitions in multilayer networks10.1038/s41598-018-20019-72045-2322https://doaj.org/article/641b9dcc0d274206a15d4eb6489d21a52018-02-01T00:00:00Zhttps://doi.org/10.1038/s41598-018-20019-7https://doaj.org/toc/2045-2322Abstract Previous studies of multilayer network robustness model cascading failures via a node-to-node percolation process that assumes “strong” interdependence across layers–once a node in any layer fails, its neighbors in other layers fail immediately and completely with all links removed. This assumption is not true of real interdependent infrastructures that have emergency procedures to buffer against cascades. In this work, we consider a node-to-link failure propagation mechanism and establish “weak” interdependence across layers via a tolerance parameter α which quantifies the likelihood that a node survives when one of its interdependent neighbors fails. Analytical and numerical results show that weak interdependence produces a striking phenomenon: layers at different positions within the multilayer system experience distinct percolation transitions. Especially, layers with high super degree values percolate in an abrupt manner, while those with low super degree values exhibit both continuous and discontinuous transitions. This novel phenomenon we call mixed percolation transitions has significant implications for network robustness. Previous results that do not consider cascade tolerance and layer super degree may be under- or over-estimating the vulnerability of real systems. Moreover, our model reveals how nodal protection activities influence failure dynamics in interdependent, multilayer systems.Run-Ran LiuDaniel A. EisenbergThomas P. SeagerYing-Cheng LaiNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 8, Iss 1, Pp 1-13 (2018) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
Medicine R Science Q |
spellingShingle |
Medicine R Science Q Run-Ran Liu Daniel A. Eisenberg Thomas P. Seager Ying-Cheng Lai The “weak” interdependence of infrastructure systems produces mixed percolation transitions in multilayer networks |
description |
Abstract Previous studies of multilayer network robustness model cascading failures via a node-to-node percolation process that assumes “strong” interdependence across layers–once a node in any layer fails, its neighbors in other layers fail immediately and completely with all links removed. This assumption is not true of real interdependent infrastructures that have emergency procedures to buffer against cascades. In this work, we consider a node-to-link failure propagation mechanism and establish “weak” interdependence across layers via a tolerance parameter α which quantifies the likelihood that a node survives when one of its interdependent neighbors fails. Analytical and numerical results show that weak interdependence produces a striking phenomenon: layers at different positions within the multilayer system experience distinct percolation transitions. Especially, layers with high super degree values percolate in an abrupt manner, while those with low super degree values exhibit both continuous and discontinuous transitions. This novel phenomenon we call mixed percolation transitions has significant implications for network robustness. Previous results that do not consider cascade tolerance and layer super degree may be under- or over-estimating the vulnerability of real systems. Moreover, our model reveals how nodal protection activities influence failure dynamics in interdependent, multilayer systems. |
format |
article |
author |
Run-Ran Liu Daniel A. Eisenberg Thomas P. Seager Ying-Cheng Lai |
author_facet |
Run-Ran Liu Daniel A. Eisenberg Thomas P. Seager Ying-Cheng Lai |
author_sort |
Run-Ran Liu |
title |
The “weak” interdependence of infrastructure systems produces mixed percolation transitions in multilayer networks |
title_short |
The “weak” interdependence of infrastructure systems produces mixed percolation transitions in multilayer networks |
title_full |
The “weak” interdependence of infrastructure systems produces mixed percolation transitions in multilayer networks |
title_fullStr |
The “weak” interdependence of infrastructure systems produces mixed percolation transitions in multilayer networks |
title_full_unstemmed |
The “weak” interdependence of infrastructure systems produces mixed percolation transitions in multilayer networks |
title_sort |
“weak” interdependence of infrastructure systems produces mixed percolation transitions in multilayer networks |
publisher |
Nature Portfolio |
publishDate |
2018 |
url |
https://doaj.org/article/641b9dcc0d274206a15d4eb6489d21a5 |
work_keys_str_mv |
AT runranliu theweakinterdependenceofinfrastructuresystemsproducesmixedpercolationtransitionsinmultilayernetworks AT danielaeisenberg theweakinterdependenceofinfrastructuresystemsproducesmixedpercolationtransitionsinmultilayernetworks AT thomaspseager theweakinterdependenceofinfrastructuresystemsproducesmixedpercolationtransitionsinmultilayernetworks AT yingchenglai theweakinterdependenceofinfrastructuresystemsproducesmixedpercolationtransitionsinmultilayernetworks AT runranliu weakinterdependenceofinfrastructuresystemsproducesmixedpercolationtransitionsinmultilayernetworks AT danielaeisenberg weakinterdependenceofinfrastructuresystemsproducesmixedpercolationtransitionsinmultilayernetworks AT thomaspseager weakinterdependenceofinfrastructuresystemsproducesmixedpercolationtransitionsinmultilayernetworks AT yingchenglai weakinterdependenceofinfrastructuresystemsproducesmixedpercolationtransitionsinmultilayernetworks |
_version_ |
1718388062352834560 |