Impact of seed node position on network robustness under localized attacks

Masaki Chujyo, Shu Liu, Fujio Toriumi · 2026

Read Impact of seed node position on network robustness under localized attacks by Masaki Chujyo, Shu Liu, Fujio Toriumi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/plos-pone-0358769.txt.

Description

Masaki Chujyo, Shu Liu, and Fujio Toriumi ask where a network is weakest when damage spreads outward from a single point, in PLOS ONE in 2026. Such localized attacks, a fire, a flood, a failure cascading to neighbors, threaten power grids and transport webs. Standard importance scores rank nodes by connections, but the authors suspected they miss how position shapes a spreading failure. They propose an index that simulates an attack starting at each node and counts the links severed along the way.

On synthetic and real world networks, their index tracked the actual loss of robustness more closely than the classic centrality measures of degree, closeness, and betweenness. Highly connected nodes were not always the dangerous seeds; shape and neighborhood layout mattered as much. For operators hardening real infrastructure, the index offers a sharper way to decide which single points deserve protection first.

Catalog record

CREATORMasaki Chujyo, Shu Liu, Fujio Toriumi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE43364
LICENSECC_BY
RIGHTSCC BY
SOURCEPLOS

Source: https://doi.org/10.1371/journal.pone.0358769

Browse the full library · About the Tower of Babel