北京交通大学学报2026,Vol.50Issue(3):128-137,10.DOI:10.11860/j.issn.1673-0291.20250160
基于社区结构与多层次赋权的城市轨道交通网络关键节点识别
Critical node identification in urban rail transit networks based on community structure and multi-level weighting
摘要
Abstract
This study investigates critical node identification in urban rail transit networks to address the limitations of existing methods,which often overlook community structure and differences in macro-level importance,thereby failing to comprehensively characterize the roles of nodes in both overall network organization and local connectivity.First,a critical node identification model integrat-ing community structure and multi-scale node centrality is constructed.An improved Louvain algo-rithm based on consensus clustering is adopted to partition the rail transit network into communities,which are then abstracted as super-nodes.Subsequently,a weighted PageRank algorithm is used to quantify the macro-level importance of these communities.Second,at the node level,two micro-level centrality indicators,namely node strength and weighted betweenness,are selected.Grey relational analysis is applied to determine the indicator weights,and the macro-level community importance is in-troduced to revise the initial node importance,thereby establishing a comprehensive node importance evaluation model.Finally,an empirical analysis is conducted using the Beijing rail transit network as a case study.Deliberate attack simulations are performed to verify the model's identification efficacy and the rationality of the node rankings.The results indicate that the Beijing rail transit network exhibits significant community structure characteristics,with varying macro-level importance across different communities.The identified critical nodes are primarily concentrated at hubs featuring multi-line inter-sections and cross-regional connections,displaying distinct spatial agglomeration.These nodes play a vital role in maintaining network connectivity,cross-regional links,and overall network stability.Un-der deliberate attacks simulated according to the model's identification results,network performance degrades more rapidly.This demonstrates that the proposed model can effectively identify nodes with a critical impact on network stability,providing a novel analytical perspective and methodological refer-ence for critical node identification,resilience enhancement,and the operational management of urban rail transit networks.关键词
城市轨道交通网络/关键节点识别/社区结构/多尺度节点中心性Key words
urban rail transit network/critical node identification/community structure/multi-scale node centrality分类
交通工程引用本文复制引用
张艳,卫振林,陈俊熙,李宝文..基于社区结构与多层次赋权的城市轨道交通网络关键节点识别[J].北京交通大学学报,2026,50(3):128-137,10.基金项目
国家重点研发计划(T24B05300030) National Key R&D Plan(T24B05300030) (T24B05300030)