基于AGCN的融合运行空域网络关键节点识别方法

张颖, 田文, 徐世民, 廖鸷涵, 刘明宇

交通运输研究 ›› 2025, Vol. 11 ›› Issue (6) : 112-120.

交通运输研究 ›› 2025, Vol. 11 ›› Issue (6) : 112-120. DOI: 10.16503/j.cnki.2095-9931.2025.06.009
技术与方法

基于AGCN的融合运行空域网络关键节点识别方法

作者信息 +

Identification Method of Key Nodes in Integrated Operation Airspace Networks Based on AGCN

  • ZHANG Ying 1, 2 ,  
  • TIAN Wen 2, 3, * ,  
  • XU Shimin 1, 2 ,  
  • LIAO Zhihan 1, 2 ,  
  • LIU Mingyu 1, 2
Author information +
文章历史 +

摘要

为识别无人机与有人机融合运行空域的关键节点,支撑空域的安全管理与网络优化,本文构建了一种能同时刻画空域网络结构特性与交通运行功能特性的关键节点识别与高效预测方法。首先,从网络结构-功能耦合视角出发,构建融合全局拓扑结构与载流性能的加权网络效率指标;并通过刻画节点失效引起的加权网络效率损失率,建立关键节点重要度量化模型,实现对节点结构重要性与运行影响力的统一刻画。在此基础上,针对大规模融合运行空域中关键节点重要度计算复杂度高的问题,构建了一种基于注意力机制的图卷积网络(AGCN)预测模型,对节点重要度进行快速估计,并与CNN和GCN模型进行对比验证。实验结果表明,所提出的AGCN模型能准确预测节点重要度分布,在测试集上,其平均绝对误差和均方根误差相较于性能最优的GCN模型分别降低4.04%和6.12%,计算时间也显著减少。研究表明,结构-功能耦合的重要度定义能刻画节点失效对融合运行空域整体效率的影响差异,基于该指标,节点关键性排序呈现出一致性与区分性特征;同时,AGCN模型可在降低计算复杂度的情况下有效估计节点重要度,适用于大规模融合运行空域的关键节点分析。

Abstract

To identify key nodes in the integrated operational airspace involving unmanned and manned aerial vehicles, and support the safety management and network optimization of airspace, this study develops a key node identification and efficient prediction method that simultaneously characterizes the structural properties of airspace networks and the functional characteristics of traffic operations. From a structure-function coupling perspective, a weighted network efficiency index integrating global topological structure and traffic-carrying capability is constructed. By quantifying the loss rate of weighted network efficiency induced by node failures, a quantitative model for critical node importance is established, enabling a unified characterization of nodes′ structural importance and operational influence. On this basis, to address the high computational complexity of critical node importance evaluation in large-scale integrated airspace networks, an attention-based graph convolutional network (AGCN) prediction model is developed to enable rapid prediction of node importance, and its performance is comparatively evaluated with convolutional neural network (CNN) and graph convolutional network (GCN) models. Experimental results demonstrate that the proposed AGCN model can accurately predict the distribution of node importance. On the test dataset, the mean absolute error (MAE) and root mean square error (RMSE) of the AGCN model are reduced by 4.04% and 6.12%, respectively, compared with the best-performing GCN model, while computational time is also significantly reduced. The results indicate that the structure-function coupled importance definition effectively captures the differential impact of node failures on overall operational efficiency in integrated airspace, and the resulting node criticality rankings exhibit both consistency and discriminability. Moreover, the AGCN model enables effective estimation of node importance with reduced computational complexity, making it suitable for key node analysis in large-scale integrated airspace operations.

关键词

复杂网络 / 融合运行空域 / 关键节点识别 / AGCN / 网络效率

Key words

complex network / integrated operation airspace / key node identification / AGCN / network efficiency

引用本文

导出引用
张颖, 田文, 徐世民, . 基于AGCN的融合运行空域网络关键节点识别方法[J]. 交通运输研究. 2025, 11(6): 112-120 https://doi.org/10.16503/j.cnki.2095-9931.2025.06.009
ZHANG Ying, TIAN Wen, XU Shimin, et al. Identification Method of Key Nodes in Integrated Operation Airspace Networks Based on AGCN[J]. Transport Research. 2025, 11(6): 112-120 https://doi.org/10.16503/j.cnki.2095-9931.2025.06.009
中图分类号: U8    V355   

参考文献

[1]
WANDELT S, LIN W, SUN X, et al. From random failures to targeted attacks in network dismantling[J]. Reliability Engineering & System Safety, 2022, 218: 108146. DOI: 10.1016/j.ress.2021.108146.
[2]
DONG G, LUO Y, LIU Y, et al. Percolation behaviors of a network of networks under intentional attack with limited information[J]. Chaos, Solitons & Fractals, 2022, 159: 112147. DOI: 10.1016/j.chaos.2022.112147.
[3]
L, ZHOU T, ZHANG Q, et al. The H-index of a network node and its relation to degree and coreness[J]. Nature Communications, 2016, 7(1): 10168. DOI: 10.1038/ncomms10168.
[4]
ZAREIE A, SHEIKHAHMADI A. EHC: Extended H-index centrality measure for identification of users′ spreading influence in complex networks[J]. Physica A: Statistical Mechanics and Its Applications, 2019, 514: 141-155.
[5]
SALAVATI C, ABDOLLAHPOURI A, MANBARI Z. Ranking nodes in complex networks based on local structure and improving closeness centrality[J]. Neurocomputing, 2019, 336: 36-45.
[6]
WU X, CAO W, WANG J, et al. A spatial interaction incorporated betweenness centrality measure[J]. Plos One, 2022, 17(5): e0268203. DOI: 10.1371/journal.pone.0268203.
[7]
ZHANG H, ZHONG S, DENG Y, et al. LFIC: Identifying influential nodes in complex networks by local fuzzy information centrality[J]. IEEE Transactions on Fuzzy Systems, 2021, 30(8): 3284-3296.
[8]
WANG X, WANG S, GUO W, et al. A novel semi local measure of identifying influential nodes in complex networks[J]. Chaos, Solitons & Fractals, 2022, 158: 112037. DOI: 10.1016/j.chaos.2022.112037.
[9]
ANDO H, BELL M, KURAUCHI F, et al. Connectivity evaluation of large road network by capacity-weighted eigenvector centrality analysis[J]. Transportmetrica A: Transport Science, 2021, 17(4): 648-674.
[10]
LV L, ZHANG K, ZHANG T, et al. Eigenvector-based centralities for multilayer temporal networks under the framework of tensor computation[J]. Expert Systems with Applications, 2021, 184: 115471. DOI: 10.1016/j.eswa.2021.115471.
[11]
DU W, LIANG B, YAN G, et al. Identifying vital edges in Chinese air route network via memetic algorithm[J]. Chinese Journal of Aeronautics, 2017, 30(1): 330-336.
[12]
CHEN X, SUN X. Analysis of the impact of disruptions on the multiple airport regions[C]// First Aerospace Frontiers Conference (AFC 2024). Xi′an: SPIE, 2024, 13218: 210-218.
[13]
ZHOU Y, WANG J, HUANG G. Efficiency and robustness of weighted air transport networks[J]. Transportation Research Part E: Logistics and Transportation Review, 2019, 122: 14-26.
[14]
王兴隆, 苗尚飞, 贺敏, 等. 基于改进K-shell算法的空中交通信息物理系统节点排序[J]. 中国科技论文, 2020, 15(10):1144-1149.
[15]
黄辉, 李瑞琪. 基于复杂网络的航空制造供应链关键节点识别研究[J]. 航空工程进展, 2023, 14(6):167-177.
[16]
NIKOLAOU P, DIMITRIOU L. Investigating and identifying critical airports for controlling infectious diseases outbreaks[J]. Transportation Research Procedia, 2021, 52: 437-444.
[17]
PEREIRA D, MELLO J. Comparative evaluation of the Brazilian air transport system centrality[J]. Case Studies on Transport Policy, 2021, 9(4): 1672-1676.
[18]
EL-RASHIDY R, GRANT-MULLER S. An assessment method for highway network vulnerability[J]. Journal of Transport Geography, 2014, 34: 34-43.
[19]
YANG L, HAN K, BORST C, et al. Impact of aircraft speed heterogeneity on contingent flow control in 4D en-route operation[J]. Transportation Research Part C: Emerging Technologies, 2020, 119: 102746. DOI: 10.1016/j.trc.2020.102746.
[20]
MEO P, FERRARA E, FIUMARA G, et al. Generalized Louvain method for community detection in large networks[C]// 11th International Conference on Intelligent Systems Design and Applications. Cordoba, Spain:IEEE, 2011: 88-93.

基金

科技部国家重点研发计划项目(2022YFB4300905)

Accesses

Citation

Detail

段落导航
相关文章

/