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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Run-Ran Liu, Daniel A. Eisenberg, Thomas P. Seager, Ying-Cheng Lai
Formato: article
Lenguaje:EN
Publicado: Nature Portfolio 2018
Materias:
R
Q
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