Karan Singh, V. K. Chandrasekar, D. V. Senthilkumar
{"title":"Streamlined approach to mitigation of cascading failure in complex networks","authors":"Karan Singh, V. K. Chandrasekar, D. V. Senthilkumar","doi":"arxiv-2406.18949","DOIUrl":null,"url":null,"abstract":"Cascading failures represent a fundamental threat to the integrity of complex\nsystems, often precipitating a comprehensive collapse across diverse\ninfrastructures and financial networks. This research articulates a robust and\npragmatic approach designed to attenuate the risk of such failures within\ncomplex networks, emphasizing the pivotal role of local network topology. The\ncore of our strategy is an innovative algorithm that systematically identifies\na subset of critical nodes within the network, a subset whose relative size is\nsubstantial in the context of the network's entirety. Enhancing this algorithm,\nwe employ a graph coloring heuristic to precisely isolate nodes of paramount\nimportance, thereby minimizing the subset size while maximizing strategic\nvalue. Securing these nodes significantly bolsters network resilience against\ncascading failures. The method proposed to identify critical nodes and\nexperimental results show that the proposed technique outperforms other typical\ntechniques in identifying critical nodes. We substantiate the superiority of\nour approach through comparative analyses with existing mitigation strategies\nand evaluate its performance across various network configurations and failure\nscenarios. Empirical validation is provided via the application of our method\nto real-world networks, confirming its potential as a strategic tool in\nenhancing network robustness.","PeriodicalId":501305,"journal":{"name":"arXiv - PHYS - Adaptation and Self-Organizing Systems","volume":"146 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - PHYS - Adaptation and Self-Organizing Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2406.18949","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Cascading failures represent a fundamental threat to the integrity of complex
systems, often precipitating a comprehensive collapse across diverse
infrastructures and financial networks. This research articulates a robust and
pragmatic approach designed to attenuate the risk of such failures within
complex networks, emphasizing the pivotal role of local network topology. The
core of our strategy is an innovative algorithm that systematically identifies
a subset of critical nodes within the network, a subset whose relative size is
substantial in the context of the network's entirety. Enhancing this algorithm,
we employ a graph coloring heuristic to precisely isolate nodes of paramount
importance, thereby minimizing the subset size while maximizing strategic
value. Securing these nodes significantly bolsters network resilience against
cascading failures. The method proposed to identify critical nodes and
experimental results show that the proposed technique outperforms other typical
techniques in identifying critical nodes. We substantiate the superiority of
our approach through comparative analyses with existing mitigation strategies
and evaluate its performance across various network configurations and failure
scenarios. Empirical validation is provided via the application of our method
to real-world networks, confirming its potential as a strategic tool in
enhancing network robustness.