Dangling centrality highlights critical nodes by evaluating network stability through link removal
Year: 2025
Type: article
Abstract: This study introduces "Dangling Centrality," a novel metric for identifying critical nodes in networks by assessing the impact of their link removal on system dynamics. The proposed metric is validated on real-world datasets, including Amazon product networks, a Protein-Protein Interaction (PPI) network, and a Bitcoin network, offering insights into key products, critical proteins, and influential entities. These nodes, as the main pillars of system propagation, are crucial for maintaining the structural and functional integrity of the network. By removing the links of these nodes, the network's stability, flow, and communication can be disrupted, highlighting their importance. Additionally, small-scale 5-node and 6-node networks are analyzed to demonstrate the metric's behavior in simpler contexts. Correlation analyses using Pearson's, Spearman's, and Kendall's coefficients demonstrate alignment with traditional centrality metrics while providing a unique perspective. The findings emphasize the metric's practical utility in understanding network vulnerabilities, enhancing resilience, and informing system design. Materials and implementations are available at: https://github.com/Ubaidafatima/Centrality-Measures .
Source: Scientific Reports
Authors: Ubaida Fatima, Saman Hina, Muhammad Wasif
Language: English
Subfield: Statistical and Nonlinear Physics
Field: Physics and Astronomy
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $2,690
OpenAlex ID: W4416410030