EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Impact of seed node position on network robustness under localized attacks

Masaki Chujyo iD, Shu Liu, Fujio Toriumi

PLOS One · 22.09.2026 · 21 (9) · e0358769

DOI: 10.1371/journal.pone.0358769 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PLOS One, online erschienen am 22.09.2026. Verfasst von Masaki Chujyo und 2 weiteren Autor:innen. Beteiligte Einrichtung: Department of Systems Innovation, School of Engineering, The University of Tokyo, Bunkyo, Tokyo, Japan. Hauptthemen laut MEDLINE: Models, Theoretical. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 49 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: TechnoPro Holdings, Inc..

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Localized attacks (LAs), where damage propagates from a single seed node to its neighbors, pose significant threats to the robustness of complex networks. Although previous studies have extensively analyzed network vulnerability under such attacks, they typically assume random seed node placement and evaluate average robustness. However, the structural position of the seed node can significantly impact the extent of damage. This study proposes the Localized Attack Vulnerability Index (LAVI), a node-level metric that quantifies the potential impact of a LA initiated at a specific node. LAVI quantifies the cumulative number of severed links during attack progression, capturing how local connectivity and topological position amplify the resulting damage. Numerical experiments on synthetic and real-world networks demonstrate that LAVI correlates more strongly with network robustness degradation than standard centrality measures, such as degree, closeness, and betweenness. Our findings highlight that classical centrality metrics fail to capture key dynamics of spatially localized failures, while LAVI provides an accurate and generalizable indicator of node vulnerability under such disruptions.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Models, TheoreticalAlgorithmsComputer Simulation

Autor:innen und Institutionen

  • Department of Systems Innovation, School of Engineering, The University of Tokyo, Bunkyo, Tokyo, Japan.

ORCID-Profile: Masaki Chujyo

Förderung

  • TechnoPro Holdings, Inc.

Zitieren

APA

Chujyo, M., Liu, S., & Toriumi, F. (2026). Impact of seed node position on network robustness under localized attacks. PLOS One, 21(9), e0358769. https://doi.org/10.1371/journal.pone.0358769

Vancouver

Chujyo M, Liu S, Toriumi F. Impact of seed node position on network robustness under localized attacks. PLOS One. 2026;21(9):e0358769. doi:10.1371/journal.pone.0358769

BibTeX
@article{Chujyo2026,
  author = {Chujyo, Masaki and Liu, Shu and Toriumi, Fujio},
  title = {Impact of seed node position on network robustness under localized attacks},
  journal = {PLOS One},
  year = {2026},
  volume = {21},
  number = {9},
  pages = {e0358769},
  doi = {10.1371/journal.pone.0358769}
}
Kostenlos starten →