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

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

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

airline networkmulti-order neighborhood of nodesneighborhood contribution degreecircle structure contribution degree

胡钢、王乐萌、卢志宇、胡俊杰、康凯

展开 >

安徽工业大学管理科学与工程学院,安徽马鞍山 243032

复杂系统多学科管理与控制安徽普通高校重点实验室,安徽马鞍山 243032

航线网络 节点多阶邻域 邻域贡献度 圈结构贡献度

国家自然科学基金国家社会科学基金一般项目安徽省自然科学基金安徽省高等学校自然科学研究项目

6207224919BGL2542108085MC236KJ2021A0385

2024

河北大学学报(自然科学版)
河北大学

河北大学学报(自然科学版)

CSTPCD北大核心
影响因子:0.322
ISSN:1000-1565
年,卷(期):2024.44(3)
  • 11