Key Node Identification in Transportation Networks Based on the K-Shell Algorithm: Applications in Traffic Flow Prediction
Systems · 04.08.2026 · 14 (8) · 943
DOI: 10.3390/systems14080943 ↗Kurz gefasst
Fachartikel in der Zeitschrift Systems, online erschienen am 04.08.2026. Verfasst von Jing Gan und 4 weiteren Autor:innen. Die Arbeit nennt 66 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science Foundation of Jiangsu Province, Natural Science Foundation of the Jiangsu Higher Education Institution, Intelligent Policing Key Laboratory of Sichuan Province.
Abstract (Originalsprache)
This study proposes an enhanced key-node-driven framework for traffic flow prediction in large-scale transportation networks. Building upon the classical K-shell decomposition, the proposed method integrates traffic-flow-based weighting to jointly capture structural hierarchy, functional relevance, and global topological influence of network nodes. By ranking node importance through composite indicators lambda-c, lambda-f, and lambda-s, the framework identifies structurally dominant nodes and evaluates their effectiveness across multiple traffic prediction models. Comprehensive experiments conducted on three benchmark datasets—PEMS04, METR-LA, and PEMS-BAY—demonstrate that graph-based spatiotemporal models such as ST-GCN, GraphWaveNet, DCRNN, STDN, STTN, and SWAVE maintain high predictive accuracy even under reduced node coverage. In particular, DCRNN exhibits strong robustness in capturing dynamic spatiotemporal dependencies, while STTN effectively models long-term temporal patterns. Overall, the results highlight the robustness and versatility of the proposed framework in real-world traffic scenarios, demonstrating its potential to enhance prediction accuracy and scalability through key-node identification and selective coverage analysis.
Förderung
- Natural Science Foundation of Jiangsu Province
- Natural Science Foundation of the Jiangsu Higher Education Institution
- Intelligent Policing Key Laboratory of Sichuan Province
Zitieren
APA
Gan, J., Yan, D., Wang, Y., Ju, Y., & Li, L. (2026). Key Node Identification in Transportation Networks Based on the K-Shell Algorithm: Applications in Traffic Flow Prediction. Systems, 14(8), 943. https://doi.org/10.3390/systems14080943
Vancouver
Gan J, Yan D, Wang Y, Ju Y, Li L. Key Node Identification in Transportation Networks Based on the K-Shell Algorithm: Applications in Traffic Flow Prediction. Systems. 2026;14(8):943. doi:10.3390/systems14080943
BibTeX
@article{Gan2026,
author = {Gan, Jing and Yan, Dongmei and Wang, Yue and Ju, Yanni and Li, Linheng},
title = {Key Node Identification in Transportation Networks Based on the K-Shell Algorithm: Applications in Traffic Flow Prediction},
journal = {Systems},
year = {2026},
volume = {14},
number = {8},
pages = {943},
doi = {10.3390/systems14080943}
}
EUVIMED