Identification of key nodes in urban bus-metro network: A NK-shell algorithm based neighborhood KS

Yongming He, Yufeng Jin, Jian Cao, Shengchun Sui, Jiahe Wang and Bin Ran

Reliability Engineering and System Safety, 2025, vol. 264, issue PB

Abstract: Key nodes significantly influence the connectivity and functionality of urban public transit networks. To address the limitations of insufficient resolution and accuracy in existing methods for key node identification in complex networks, this paper proposes the NK-shell algorithm, a novel approach based on the neighborhood K-shell (KS) values. The algorithm integrates global network structure with local features of first- and second-order neighboring nodes, enabling a multidimensional evaluation of node importance. To validate its effectiveness, six key node identification methods, θ, Cnc+, CC, BC, K-shell, and NK-shell, are comparatively evaluated in six real-world networks using the Susceptible-Infected-Recovered (SIR) model. In addition, ablation experiments are conducted to compare the impact of incorporating different orders of neighborhood information. The results demonstrate that the NK-shell algorithm outperforms the others in terms of monotonicity, accuracy, precision, and ranking resolution, significantly distinguishing the importance levels of different nodes. It effectively overcomes the resolution limitations of traditional K-shell methods in distinguishing nodes within the same shell, thereby enhancing the comprehensiveness and applicability of node importance evaluation.

Keywords: Bus-metro networks; Node importance identification; K-shell; Nk-shell; Neighboring nodes (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832025006489
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:reensy:v:264:y:2025:i:pb:s0951832025006489

DOI: 10.1016/j.ress.2025.111448

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().