基于多阶邻域贡献度的航线网络节点重要性辨识

doi:10.3969/j.issn.1000-1565.2024.03.012

河北大学学报(自然科学版) ›› 2024, Vol. 44 ›› Issue (3): 329-336.DOI: 10.3969/j.issn.1000-1565.2024.03.012

• • 上一篇

基于多阶邻域贡献度的航线网络节点重要性辨识

胡钢^1,2,王乐萌¹,卢志宇¹,胡俊杰¹,康凯¹

收稿日期:2023-06-21 出版日期:2023-05-25 发布日期:2024-07-01
作者简介:胡钢(1970—),男,安徽工业大学教授,博士,主要从事复杂网络建模与分析方向研究.E-mail: hug_2004@126.com
基金资助:
国家自然科学基金资助项目(62072249);国家社会科学基金一般项目(19BGL254);安徽省自然科学基金资助项目(2108085MC236);安徽省高校自然科学研究项目(KJ2021A0385)

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

HU Gang^1,2, WANG Lemeng¹, LU Zhiyu¹, HU Junjie¹, KANG Kai¹

1.School of Management Science and Engineering, Anhui University of Technology, Maanshan243032, China; 2.Key Laboratory of Multidisciplinary Management and Control of Complex Systems of Anhui Higher Education Institutes, Maanshan 243032, China

Received:2023-06-21 Online:2023-05-25 Published:2024-07-01

摘要/Abstract

摘要： 为提高航线网络鲁棒性,对航线网络的节点重要性辨识进行研究.基于航空公司执飞数据构建航线网络拓扑模型,依托航线网络节点间交互阶数与网络平均路径差值集结邻域多阶异质性信息,利用航线网络邻域节点的圈结构表征节点在网络中的紧密性特征集结.构建基于航线网络的节点多阶邻域信息与结构信息融合模型并提出基于多阶邻域贡献度的节点中心性算法.实验选取投入攻击资源R=0.3和R=0.5进行分析,分别最大提升39.62%和49.69%的攻击效用值,表明该算法对航线网络节点重要性辨识准确有效,可给航线网络连通性优化设计提供理论参考.

关键词: 航线网络, 节点多阶邻域, 邻域贡献度, 圈结构贡献度

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

中图分类号:

TP39

胡钢,王乐萌,卢志宇,胡俊杰,康凯. 基于多阶邻域贡献度的航线网络节点重要性辨识[J]. 河北大学学报(自然科学版), 2024, 44(3): 329-336.

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.

参考文献

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

基于多阶邻域贡献度的航线网络节点重要性辨识

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张昱,苏仡琳,李继涛,陈广书,张明魁. 基于增强多通道图注意力的推荐模型[J]. 河北大学学报(自然科学版), 2024, 44(2): 190-198.
[2]	马月坤,吴国仲. 基于特征增强的中医本草命名实体识别方法[J]. 河北大学学报(自然科学版), 2024, 44(2): 199-207.
[3]	姜艳波,徐宁伟,陈泰熙,秦安臣,黄大庄. 基于BP神经网络的土地利用智能分类识别与雨洪风险模拟[J]. 河北大学学报(自然科学版), 2024, 44(2): 208-215.
[4]	马国富,孙宇皓,王璐,宋颖博. 刑罚变更执行共识算法研究[J]. 河北大学学报(自然科学版), 2024, 44(2): 216-224.
[5]	张彬,董雅倩,徐建民. 基于蕴含情感要素用户正负偏好的电影推荐方法[J]. 河北大学学报(自然科学版), 2023, 43(6): 653-664.
[6]	陈向阳,周扬,杨文柱. 融合深度特征的改进KCF行人追踪算法[J]. 河北大学学报(自然科学版), 2023, 43(6): 665-672.
[7]	郑伟,夏雪婷,张晓丹,马泽鹏. 基于改进结构张量的三维PET/MRI图像融合[J]. 河北大学学报(自然科学版), 2023, 43(5): 525-538.
[8]	武建国,杨晓茹,王盼,吴俊芳,李瑞凯. 目标检测在肺癌病理诊断中的应用[J]. 河北大学学报(自然科学版), 2023, 43(5): 546-552.
[9]	尹博然,马俊,陈博行,王红晨. 基于未覆盖顶点的无线传感器网络覆盖优化[J]. 河北大学学报(自然科学版), 2023, 43(5): 553-560.
[10]	丛帅,杨磊,华征豪,杨晓晖. 基于目标检测和迁移时间序列的教室人员检测[J]. 河北大学学报(自然科学版), 2023, 43(4): 432-441.
[11]	郑一博,李忠灿,程杨鑫,董雨荷,朱占龙. 基于图像块鲁棒抑制式模糊C均值图像分割[J]. 河北大学学报(自然科学版), 2023, 43(4): 442-448.
[12]	毛华,刘谦,连萌璇,王刚,张植明. 地下工程岩体质量评判的三支决策方法[J]. 河北大学学报(自然科学版), 2023, 43(3): 330-336.
[13]	杨晓晖,贾凯. 基于区块链的医疗数据可信共享方案[J]. 河北大学学报(自然科学版), 2024, 44(3): 322-328.
[14]	韦子辉,李小阳,王勒,蔡大鑫,叶兴跃,丁振君. 基于自适应Levy飞行改进的TDOA三维定位算法[J]. 河北大学学报(自然科学版), 2023, 43(2): 207-215.
[15]	李凯,张辉,崔丽娟,彭锦佳,陈泰熙. 基于双域信息的深度残差网络图像去噪[J]. 河北大学学报(自然科学版), 2023, 43(2): 216-224.