EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Identifying Critical Fortification Node Sets for Directed Service Paths via Minimum Node-Cut Optimization

Zhijie Huang, Xiaobo Li, Tao Wang, Liang Bai

Systems · 10.11.2026 · 14 (11) · 1442

DOI: 10.3390/systems14111442 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Systems, online erschienen am 10.11.2026. Verfasst von Zhijie Huang und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Defense Basic Scientific Research Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Maintaining end-to-end connectivity under disruption is a central problem in systems resilience. This study examines how limited protection resources can increase the minimum node-removal cost required to disconnect a specified service. Mission-Path Cut Fortification (MPCF) models a directed service as a functional graph and treats protection as a finite increase in node-removal cost. Node splitting yields a compact mixed-integer linear program, and an independent cut-generation formulation verifies its optimal value. On 45 synthetic graphs, mean minimum-cut values are 33.62 for MPCF-Exact and MPCF-CG, 32.30 for MPCF-Greedy, 30.41 for PathFrequency, and 27.38 without fortification. Graph-level analyses treat budgets as repeated measurements, and a 90-graph extension reproduces the paired effects for the nine designated methods. Further experiments assess heterogeneous fortification costs and effectiveness. Scaling to 1000 nodes identifies the computational limits of both exact formulations through stopping times and optimality bounds. Ten source–sink cases from public transport and telecommunications networks demonstrate applicability to empirical path topologies. Partial-capacity analysis shows that complete-disconnection and residual-capacity criteria can favor different fortification sets. The findings support joint node-set selection for resistance to complete disconnection and show that the service criterion should be specified before resources are allocated.

Förderung

  • National Defense Basic Scientific Research Program

Zitieren

APA

Huang, Z., Li, X., Wang, T., & Bai, L. (2026). Identifying Critical Fortification Node Sets for Directed Service Paths via Minimum Node-Cut Optimization. Systems, 14(11), 1442. https://doi.org/10.3390/systems14111442

Vancouver

Huang Z, Li X, Wang T, Bai L. Identifying Critical Fortification Node Sets for Directed Service Paths via Minimum Node-Cut Optimization. Systems. 2026;14(11):1442. doi:10.3390/systems14111442

BibTeX
@article{Huang2026,
  author = {Huang, Zhijie and Li, Xiaobo and Wang, Tao and Bai, Liang},
  title = {Identifying Critical Fortification Node Sets for Directed Service Paths via Minimum Node-Cut Optimization},
  journal = {Systems},
  year = {2026},
  volume = {14},
  number = {11},
  pages = {1442},
  doi = {10.3390/systems14111442}
}
Kostenlos starten →