首页|期刊导航|北京交通大学学报|基于社区结构与多层次赋权的城市轨道交通网络关键节点识别

基于社区结构与多层次赋权的城市轨道交通网络关键节点识别OA

Critical node identification in urban rail transit networks based on community structure and multi-level weighting

中文摘要英文摘要

针对现有城市轨道交通网络关键节点识别方法忽视社区结构及其宏观重要性差异、难以综合刻画节点在网络整体组织与局部连接中的作用问题,开展城市轨道交通网络关键节点识别研究.首先,构建融合社区结构与多尺度节点中心性的关键节点识别模型,采用基于改进共识聚类的Louvain算法对轨道交通网络进行社区划分,并将社区抽象为超级节点,利用加权PageRank算法量化社区宏观重要性;然后,在节点层面选取节点强度与加权介数两个微观中心性指标,运用灰色关联分析确定指标权重,并引入社区重要性对节点初始重要度进行修正,形成节点综合重要度评价模型;最后,以北京市轨道交通网络为例开展实证分析,并结合蓄意攻击对模型识别效果与节点排序合理性进行检验.研究结果表明:北京轨道交通网络具有显著的社区结构特征,不同社区的宏观重要性存在差异;识别得到的关键节点主要集中于多线交会和跨区域连接的枢纽位置,空间分布呈现明显集聚特征,在维持网络连通、跨区联系与网络稳定中发挥重要作用;依据该模型识别结果实施蓄意攻击时,网络性能下降更为迅速,说明该模型能够有效识别对网络稳定性具有关键影响的节点,为城市轨道交通网络关键节点识别、韧性提升与运营管理提供新的分析思路和方法参考.

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.

张艳;卫振林;陈俊熙;李宝文

北京交通大学 交通运输学院,北京 100044北京交通大学 交通运输学院,北京 100044北京交通大学 交通运输学院,北京 100044北京交通大学 交通运输学院,北京 100044

交通工程

城市轨道交通网络关键节点识别社区结构多尺度节点中心性

urban rail transit networkcritical node identificationcommunity structuremulti-scale node centrality

《北京交通大学学报》 2026 (3)

128-137,10

国家重点研发计划(T24B05300030) National Key R&D Plan(T24B05300030)

10.11860/j.issn.1673-0291.20250160

评论