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