Competitive percolation strategies for network recovery

Simple item page
dc.citation.articleNumber11843en_US
dc.citation.journalTitleScientific Reportsen_US
dc.citation.volumeNumber9en_US
dc.contributor.authorSmith, Andrew M.en_US
dc.contributor.authorPósfai, Mártonen_US
dc.contributor.authorRohden, Martinen_US
dc.contributor.authorGonzález, Andrés D.en_US
dc.contributor.authorDueñas-Osorio, Leonardoen_US
dc.contributor.authorD’Souza, Raissa M.en_US
dc.date.accessioned2019-11-05T17:30:08Zen_US
dc.date.available2019-11-05T17:30:08Zen_US
dc.date.issued2019en_US
dc.description.abstractRestoring operation of critical infrastructure systems after catastrophic events is an important issue, inspiring work in multiple fields, including network science, civil engineering, and operations research. We consider the problem of finding the optimal order of repairing elements in power grids and similar infrastructure. Most existing methods either only consider system network structure, potentially ignoring important features, or incorporate component level details leading to complex optimization problems with limited scalability. We aim to narrow the gap between the two approaches. Analyzing realistic recovery strategies, we identify over- and undersupply penalties of commodities as primary contributions to reconstruction cost, and we demonstrate traditional network science methods, which maximize the largest connected component, are cost inefficient. We propose a novel competitive percolation recovery model accounting for node demand and supply, and network structure. Our model well approximates realistic recovery strategies, suppressing growth of the largest connected component through a process analogous to explosive percolation. Using synthetic power grids, we investigate the effect of network characteristics on recovery process efficiency. We learn that high structural redundancy enables reduced total cost and faster recovery, however, requires more information at each recovery step. We also confirm that decentralized supply in networks generally benefits recovery efforts.en_US
dc.identifier.citationSmith, Andrew M., Pósfai, Márton, Rohden, Martin, et al.. "Competitive percolation strategies for network recovery." <i>Scientific Reports,</i> 9, (2019) Springer Nature: https://doi.org/10.1038/s41598-019-48036-0.en_US
dc.identifier.digitals41598-019-48036-0en_US
dc.identifier.doihttps://doi.org/10.1038/s41598-019-48036-0en_US
dc.identifier.urihttps://hdl.handle.net/1911/107607en_US
dc.language.isoengen_US
dc.publisherSpringer Natureen_US
dc.rightsThis 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/.en_US
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/.en_US
dc.titleCompetitive percolation strategies for network recoveryen_US
dc.typeJournal articleen_US
dc.type.dcmiTexten_US
dc.type.publicationpublisher versionen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
s41598-019-48036-0.pdf
Size:
2.08 MB
Format:
Adobe Portable Document Format
Download
Collections
Faculty Publications
Civil and Environmental Engineering Publications
Test Environmental Research Collection