Node importance identification in airline network based on multi-order neighborhood contribution degree

doi:10.3969/j.issn.1000-1565.2024.03.012

Abstract

Abstract: 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.

Key words: airline network, multi-order neighborhood of nodes, neighborhood contribution degree, circle structure contribution degree

CLC Number:

TP39

HU Gang, WANG Lemeng, LU Zhiyu, HU Junjie, KANG Kai. Node importance identification in airline network based on multi-order neighborhood contribution degree[J]. Journal of Hebei University(Natural Science Edition), 2024, 44(3): 329-336.

References

[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. (