为提高航线网络鲁棒性,对航线网络的节点重要性辨识进行研究.基于航空公司执飞数据构建航线网络拓扑模型,依托航线网络节点间交互阶数与网络平均路径差值集结邻域多阶异质性信息,利用航线网络邻域节点的圈结构表征节点在网络中的紧密性特征集结.构建基于航线网络的节点多阶邻域信息与结构信息融合模型并提出基于多阶邻域贡献度的节点中心性算法.实验选取投入攻击资源R=0.3和R=0.5进行分析,分别最大提升39.62%和49.69%的攻击效用值,表明该算法对航线网络节点重要性辨识准确有效,可给航线网络连通性优化设计提供理论参考.
In order to improve the robustness of airline network, the node importance identification of airline network is studied. A airline network topology model is constructed based on airline flight data, and multi-order heterogeneity information of the neighborhood is gathered by means of interaction order and average path difference between the nodes of the airline network. The circle structure of the neighborhood nodes of the airline network is used to characterize the closeness of the nodes in the network. A fusion model of multi-order neighborhood information and structural information of nodes is constructed based on airline network and a node centrality algorithm is proposed based on multi-order neighborhood contribution. The attack resources R=0.3 and R=0.5 are selected for the analysis, which maximally improve the attack utility value by 39.62% and 49.69%, respectively, indicating that the algorithm is accurate and effective in identifying the importance of nodes in the airline network, and it can provide theoretical references for the optimal design of the connectivity of the airline network.
[1] HAMDAN S, JOUINI O, CHEAITOU A, et al. Air traffic flow management under emission policies: Analyzing the impact of sustainable aviation fuel and different carbon prices[J]. Transportation Research Part A, 2022, 166: 14-40. DOI: 10.1016/j.tra.2022.09.013.
[2] YONG Y, KAIJUN X, HONG H X, et al. Analysis on Chinese airline network invulnerability[J]. Journal of Systems Science and Information, 2019, 7(4): 359-372. DOI: 10.21078/JSSI-2019-359-14.
[3] 任广建,张明,郭宇帅.基于拉普拉斯能量相对熵的航路网络节点重要性评估分析[J].北京交通大学学报, 2023, 47(2): 76-85. DOI: 10.11860/j.issn.1673-0291.20220034.
[4] LALITHA S, SUNDARARAJAN M, KARTHIK B, et al. Reliable multi-path route selection strategy based on evidence theory for internet of things enabled networks[J]. Measurement: Sensors, 2023, 27: 100795. DOI: 10.1016/j.measen.2023.100795.
[5] 李亚飞,梁琛.基于TOPSIS融合法的航路网关键节点识别及抗毁性研究[J].飞行力学,2022,40(6):83-87. DOI: 10.13645/j.cnki.f.d.20220930.001.
[6] 丁建立,孙玥.基于LightGBM的航班延误多分类预测[J].南京航空航天大学学报, 2021, 53(6): 847-854. DOI: 10.16356/j.1005-2615.2021.06.003.
[7] MUELLER F. Link and edge weight prediction in air transport networks:an RNN approach[J]. Physica A: Statistical Mechanics and its Applications. 2023, 613: 128490. DOI: 10.1016/j.physa.2023.128490.
[8] ALBERT R, JEONG H, BARABASI. The diameter of the world wide web [J]. Nature, 1999, 401(6): 130-131. DOI:10.1038/43601.
[9] STEPHENSON K, ZELEN M. Rethinking centrality: Methods and examples[J]. Social Networks. 1989, 11(1): 1-37. DOI: 10.1016/0378-8733(89)90016-6.
[10] KITSAK M, GALLOSL K, HAVLIN S, et al. Identification of influential spreaders in complex networks [J]. Nature Physics, 2010, 6(11): 888-893. DOI: 10.48550/arXiv.1001.5285.
[11] BORGATTI S P, EVERETT M G. A Graph-theoretic perspective on centrality [J]. Social Networks, 2006, 28(4): 466-484. DOI: 10.1016/j.socnet.2005.11.005.
[12] 王兴隆,张淑婷.航空网络影响力节点识别与鲁棒性分析[J].科学技术与工程, 2019, 19(8): 297-302.
[13] 杨泳,徐开俊,李珊珊,等.春运期间中国航空网络拓扑结构实征分析[J].武汉理工大学学报(交通科学与工程版), 2019, 43(3): 410-413. DOI: 10.3963/j.issn.2095-3844.2019.03.007.
[14] 杜方叶,王姣娥,谢家昊,等.“一带一路”背景下中国国际航空网络的空间格局及演变[J].地理科学进展, 2019, 38(7): 963-972. DOI: 10.18306/dlkxjz.2019.07.002.
[15] 胡钢,卢志宇,王乐萌,等.基于复杂网络多阶邻域贡献度的节点重要性序结构辨识[J].电子学报, 2023, 51(7): 1956-1963. DOI: 10.12263/DZXB.20221109.
[16] 张培文,杜福民,王雪,等.近十年中国客运航空网络空间结构演化及分析研究[J].世界地理研究, 2021, 30(6): 1253-1264. DOI: 10.3969/j.issn.1004-9479.2021.06.
[17] 冯霞,贾宏璨.考虑节点失效和边失效的航空网络鲁棒性[J].北京交通大学学报, 2021, 45(5): 84-92. DOI: 10.11860/j.issn.1673-0291.20200137.
[18] GUIMERA R, NUNES AMARAL LA. Functional cartography of complex metabolic networks[J]. Nature, 2005, 433(7028): 895-900. DOI: 10.1038/nature03288.
[19] MAGELINSKI T, BARTULOVIC M, CARLEY KM. Measuring node contribution to community structure with modularity vitality[J]. IEEE Transactions on Network Science and Engineering, 2021, 8(1): 707-723. DOI: 10.1109/TNSE.2020.3049068.
[20] YANG Y, WANG X, CHEN Y, et al. A novel centrality of influential nodes identification in complex networks[J]. IEEE Access, 2020, 8: 58742-58751. DOI: 10.1109/ACCESS.2020.2983053.
[21] 李阿明,侯谷庾,王龙.时序网络构建的理论和方法[J].控制与决策, 2023, 38(6): 1473-1490. DOI: 10.13195/j.kzyjc.2022.1797.
[22] 胡钢,高浩,徐翔,等.基于重要度传输矩阵的复杂网络节点重要性辨识方法[J].电子学报, 2020, 48(12): 2402-2408. DOI: 10.3969/j.issn.0372-2112. (
