Cargando…
The “weak” interdependence of infrastructure systems produces mixed percolation transitions in multilayer networks
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...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group UK
2018
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5794991/ https://www.ncbi.nlm.nih.gov/pubmed/29391411 http://dx.doi.org/10.1038/s41598-018-20019-7 |
_version_ | 1783297211496398848 |
---|---|
author | Liu, Run-Ran Eisenberg, Daniel A. Seager, Thomas P. Lai, Ying-Cheng |
author_facet | Liu, Run-Ran Eisenberg, Daniel A. Seager, Thomas P. Lai, Ying-Cheng |
author_sort | Liu, Run-Ran |
collection | PubMed |
description | 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 | Online Article Text |
id | pubmed-5794991 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2018 |
publisher | Nature Publishing Group UK |
record_format | MEDLINE/PubMed |
spelling | pubmed-57949912018-02-12 The “weak” interdependence of infrastructure systems produces mixed percolation transitions in multilayer networks Liu, Run-Ran Eisenberg, Daniel A. Seager, Thomas P. Lai, Ying-Cheng Sci Rep Article 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. Nature Publishing Group UK 2018-02-01 /pmc/articles/PMC5794991/ /pubmed/29391411 http://dx.doi.org/10.1038/s41598-018-20019-7 Text en © The Author(s) 2018 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/. |
spellingShingle | Article Liu, Run-Ran Eisenberg, Daniel A. Seager, Thomas P. Lai, Ying-Cheng The “weak” interdependence of infrastructure systems produces mixed percolation transitions in multilayer networks |
title | 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_short | 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 |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5794991/ https://www.ncbi.nlm.nih.gov/pubmed/29391411 http://dx.doi.org/10.1038/s41598-018-20019-7 |
work_keys_str_mv | AT liurunran theweakinterdependenceofinfrastructuresystemsproducesmixedpercolationtransitionsinmultilayernetworks AT eisenbergdaniela theweakinterdependenceofinfrastructuresystemsproducesmixedpercolationtransitionsinmultilayernetworks AT seagerthomasp theweakinterdependenceofinfrastructuresystemsproducesmixedpercolationtransitionsinmultilayernetworks AT laiyingcheng theweakinterdependenceofinfrastructuresystemsproducesmixedpercolationtransitionsinmultilayernetworks AT liurunran weakinterdependenceofinfrastructuresystemsproducesmixedpercolationtransitionsinmultilayernetworks AT eisenbergdaniela weakinterdependenceofinfrastructuresystemsproducesmixedpercolationtransitionsinmultilayernetworks AT seagerthomasp weakinterdependenceofinfrastructuresystemsproducesmixedpercolationtransitionsinmultilayernetworks AT laiyingcheng weakinterdependenceofinfrastructuresystemsproducesmixedpercolationtransitionsinmultilayernetworks |