Graph attention network-based model for identifying critical neighboring road sections in urban road networks

Fei MA, Bo BAO, Zhijie YANG, Chuanlin ZHOU, Zhong MA, Ruizhuo LI, Yingxuan YANG

Journal of Tsinghua University(Science and Technology) ›› 2026, Vol. 66 ›› Issue (4) : 742-756.

PDF(10953 KB)
PDF(10953 KB)
Journal of Tsinghua University(Science and Technology) ›› 2026, Vol. 66 ›› Issue (4) : 742-756. DOI: 10.16511/j.cnki.qhdxxb.2026.27.010
Vehicle and Traffic

Graph attention network-based model for identifying critical neighboring road sections in urban road networks

Author information +
History +

Abstract

Objective: Accurate identification of road sections that critically impact the efficiency of urban road network operation is an important prerequisite for optimizing traffic resource allocation and improving road network resilience. Traditional identification methods often rely on topological attributes and ignore the time-varying characteristics of traffic states, which makes it difficult to capture key sections across different periods. Therefore, this study proposes a key link identification model that integrates structural and feature information, aiming to provide a more accurate basis for decision-making in urban traffic control and emergency management. Methods: In this study, a key road segment recognition model based on a graph attention network (GAT-KSI) is constructed. First, given the time-varying nature of traffic, GAT is used to obtain a feature influence score that quantifies the influence intensity of the running state between neighboring road sections. Second, by combining topological information from neighboring road sections, a structural influence score quantifying the potential for traffic flow to propagate between them is obtained. Then, the feature influence score and the structural influence score are combined to measure the feature-structure fusion influence between neighboring road sections in the road network. On this basis, the PageRank model is improved by using a fusion influence score between neighboring road sections to rank key road sections. Finally, based on road network data from Shenzhen, China, a load-capacity model of link cascading failure is constructed, and the congestion failure process of key links under two typical traffic situations, peak and flat peak, is simulated. The network efficiency index is used to evaluate the impact of congestion failures in key sections identified by different methods on the operation efficiency of the road network, thereby reflecting the ability of each method to identify these sections. Results: The experimental results show that the first 20 key sections identified by the GAT-KSI model can cause the road network efficiency to decrease by 55.9% during the peak period and 50.0% during the flat peak period when congestion failures occur. By contrast, the first 20 critical links identified by baseline methods such as degree ranking, betweenness centrality ranking, the traditional PageRank model, the gravity model, graph convolutional network, graph sample and aggregate, and GAT v2 only resulted in a decrease in road network efficiency of 20.0% to 43.9%. This result verifies that the GAT-KSI model can more accurately identify key road sections that have a significant impact on the operation of the road network under different traffic conditions, demonstrating stronger scene adaptability and recognition stability. Conclusions: The GAT-KSI model proposed in this study achieves accurate identification of key road sections by integrating road network topology and traffic time-varying characteristics. The model not only considers the dynamic propagation characteristics of traffic states but also accounts for the potential impact mechanisms of the road network structure, and it shows superior recognition performance across different traffic scenarios. The model can provide effective technical support for key node identification, congestion prevention, and emergency response in urban traffic management, offering important theoretical value and practical benefits.

Key words

urban road network / identification of key sections / cascading failure / graph attention network / time-varying characteristics / topological structure

Cite this article

Download Citations
Fei MA , Bo BAO , Zhijie YANG , et al . Graph attention network-based model for identifying critical neighboring road sections in urban road networks[J]. Journal of Tsinghua University(Science and Technology). 2026, 66(4): 742-756 https://doi.org/10.16511/j.cnki.qhdxxb.2026.27.010

References

1
郭明雪, 赵婷婷, 高自友. 韧性背景下道路交通网络保护和修复优化方法综述[J]. 系统工程理论与实践, 2024, 44 (11): 3626- 3638.
GUO M X , ZHAO T T , GAO Z Y . Review of optimization methodologies for road transportation network protection and restoration to enhance system resilience[J]. Systems Engineering-Theory & Practice, 2024, 44 (11): 3626- 3638.
2
刘建国, 任卓明, 郭强, 等. 复杂网络中节点重要性排序的研究进展[J]. 物理学报, 2013, 62 (17): 9- 18.
LIU J G , REN Z M , GUO Q , et al. Node importance ranking of complex networks[J]. Acta Physica Sinica, 2013, 62 (17): 9- 18.
3
李清泉, 曾喆, 杨必胜, 等. 城市道路网络的中介中心性分析[J]. 武汉大学学报(信息科学版), 2010, 35 (1): 37- 41.
LI Q Q , ZENG Z , YANG B S , et al. Betweenness centrality analysis for urban road networks[J]. Geomatics and Information Science of Wuhan University, 2010, 35 (1): 37- 41.
4
谢丽霞, 孙红红, 杨宏宇, 等. 基于K-shell的复杂网络关键节点识别方法[J]. 清华大学学报(自然科学版), 2022, 62 (5): 849- 861.
XIE L X , SUN H H , YANG H Y , et al. Key node recognition in complex networks based on the K-shell method[J]. Journal of Tsinghua University (Science and Technology), 2022, 62 (5): 849- 861.
5
HUANG X L , CHEN J , CAI M , et al. Traffic node importance evaluation based on clustering in represented transportation networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2022, 23 (9): 16622- 16631.
6
WU J , QIU T , CHEN G . A general deep-learning approach to node importance identification[J]. Chaos, Solitons & Fractals, 2024, 188, 115501.
7
TAN X W , ZHOU Y M , ZHOU M C , et al. Learning to detect critical nodes in sparse graphs via feature importance awareness[J]. IEEE Transactions on Automation Science and Engineering, 2024, 22, 3772- 3782.
8
TIAN M , DONG Z C , WANG X P . Reinforcement learning approach for robustness analysis of complex networks with incomplete information[J]. Chaos, Solitons & Fractals, 2021, 144, 110643.
9
ZHAO G H , JIA P , ZHOU A M , et al. InfGCN: Identifying influential nodes in complex networks with graph convolutional networks[J]. Neurocomputing, 2020, 414, 18- 26.
10
REZAEI A A , MUNOZ J , JALILI M , et al. A machine learning-based approach for vital node identification in complex networks[J]. Expert Systems with Applications, 2023, 214, 119086.
11
CHEN L Y , Xi Y , DONG L , et al. Identifying influential nodes in complex networks via Transformer[J]. Information Processing & Management, 2024, 61 (5): 103775.
12
XU M , ZHANG J . MGL2Rank: Learning to rank the importance of nodes in road networks based on multi-graph fusion[J]. Information Sciences, 2024, 667, 120472.
13
郑长江, 陶童统, 陈志超. 基于流量可调重分配的级联失效模型[J]. 吉林大学学报(工学版), 2024, 54 (9): 2441- 2450.
ZHENG C J , TAO T T , CHEN Z C . Cascading failure model based on adjustable redistribution of traffic flow[J]. Journal of Jilin University (Engineering and Technology Edition), 2024, 54 (9): 2441- 2450.
14
ZHANG J H , WANG Z Q , WANG S L , et al. Vulnerability assessments of weighted urban rail transit networks with integrated coupled map lattices[J]. Reliability Engineering & System Safety, 2021, 214, 107707.
15
马飞, 蒋金凤, 敖誉芸, 等. 非均衡大客流冲击下城市轨道交通网络抗毁性建模及演化特征[J]. 清华大学学报(自然科学版), 2024, 64 (10): 1717- 1733.
MA F , JIANG J F , AO Y Y , et al. Modeling and evolution characteristics of urban rail transit network resistance under the impact of unbalanced large passenger flows[J]. Journal of Tsinghua University (Science and Technology), 2024, 64 (10): 1717- 1733.
16
GUO X Q , DU Q , LI Y , et al. Cascading failure and recovery propagation of metro-bus double-layer network under time-varying passengers[J]. Transportation Research Part D: Transport and Environment, 2025, 139, 104571.
17
MIKABERIDZE G , D'SOUZA R M . Sandpile cascades on oscillator networks: The BTW model meets Kuramoto[J]. Chaos: An Interdisciplinary Journal of Nonlinear Science, 2022, 32 (5): 053121.
18
MEI S W , HE F , ZHANG X M , et al. An improved OPA model and blackout risk assessment[J]. IEEE Transactions on Power Systems, 2009, 24 (2): 814- 823.
19
路庆昌, 任永全, 李静, 等. 考虑临界密度的道路网络混合交通流级联失效[J]. 吉林大学学报(工学版), 2025, 55 (10): 3200- 3207.
LU Q C , REN Y Q , LI J , et al. Cascading failures of mixed traffic flows in road networks considering critical density[J]. Journal of Jilin University (Engineering and Technology Edition), 2025, 55 (10): 3200- 3207.
20
LIU Z Z , CHEN H , LIU E Z , et al. Evaluating the dynamic resilience of the multi-mode public transit network for sustainable transport[J]. Journal of Cleaner Production, 2022, 348, 131350.
21
CHEN Z C , ZHENG C J , TAO T T , et al. Reliability analysis of urban road traffic network under targeted attack strategies considering traffic congestion diffusion[J]. Reliability Engineering & System Safety, 2024, 248, 110171.
22
李鹏程, 董宝田, 李思贤. 基于时间图注意力的交叉口交通状态识别及关联度研究[J]. 交通运输系统工程与信息, 2023, 23 (5): 67- 74.
LI P C , DONG B T , LI S X . Intersection traffic state recognition and correlation degree study based on temporal graph attention[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23 (5): 67- 74.
23
WANG Y , JING C F , XU S S , et al. Attention based spatiotemporal graph attention networks for traffic flow forecasting[J]. Information Sciences, 2022, 607, 869- 883.
24
RODRIGUEZ A , LAIO A . Clustering by fast search and find of density peaks[J]. science, 2014, 344 (6191): 1492- 1496.
25
王亭, 张永, 周明妮, 等. 融合网络拓扑结构特征与客流量的城市轨道交通关键节点识别研究[J]. 交通运输系统工程与信息, 2022, 22 (6): 201- 211.
WANG T , ZHANG Y , ZHOU M N , et al. Identification of key nodes of urban rail transit integrating network topology characteristics and passenger flow[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22 (6): 201- 211.
26
杨青, 邹星琪, 李兆超. 基于复杂网络和随机游走算法的研发项目组合风险分析[J]. 系统工程理论与实践, 2020, 40 (7): 1832- 1843.
YANG Q , ZOU X Q , LI Z C . Analyzing the project portfolio risk based on the complex network and random walk method[J]. Systems Engineering-Theory & Practice, 2020, 40 (7): 1832- 1843.
27
中华人民共和国住房和城乡建设部. 城市道路工程设计规范: CJJ 37-2012[S]. 北京: 中国建筑工业出版社, 2012.
Ministry of Housing and Urban-Rural Development of the People's Republic of China Code for design of urban road engineering: CJJ 37-2012[S]. Beijing: China Architecture & Building Press, 2012. (in Chinese)
28
FREEMAN L C . Centrality in social networks conceptual clarification[J]. Social Networks, 1978, 1 (3): 215- 239.

RIGHTS & PERMISSIONS

All rights reserved. Unauthorized reproduction is prohibited.
PDF(10953 KB)

Accesses

Citation

Detail

Sections
Recommended

/