基于H运算的动态网络重要节点识别方法  

Important node identification method for dynamic networks based on H operation

作　　者：邵豪 王伦文 邓健 SHAO Hao;WANG Lunwen;DENG Jian(Institute of Electronic Countermeasure,National University of Defense Technology,Hefei Anhui 230037,China;Second Department,Shijiazhuang Campus,Army Engineering University,Shijiazhuang Hebei 050003,China)

机构地区：[1]国防科技大学电子对抗学院,合肥230037 [2]陆军工程大学石家庄校区二系,石家庄050003

出　　处：《计算机应用》2019年第9期2669-2674,共6页journal of Computer Applications

基　　金：国防科技创新特区项目(17-H863-01-ZT-003-204-03)~~

摘　　要：传统K-shell网络重要节点识别方法迭代时需网络全局拓扑信息,而且难以应用于动态网络。为解决该问题,提出基于邻域优先异步H运算的动态网络重要节点识别方法。首先,证明该算法收敛于Ks值,其次以各节点的度作为h指数初始值;然后,通过节点h指数排序和邻居节点h指数变化选择更新节点,同时针对动态网络节点的增减数目和最大度,修改h指数适应拓扑变化,直至算法收敛并找到重要节点。仿真实验结果表明,该方法通过邻居节点局部信息且以更高效率找到动态网络的重要节点,收敛时间在静态网络中较随机选择更新节点法与变化邻居选点法分别下降77.4%和28.3%,在网络拓扑变化后分别下降84.3%和38.8%。Focused on the issue that the traditional important node identification method for K-shell networks needs global topology during iteration and cannot be used in dynamic networks, an important node identification method for dynamic networks based on neighborhood priority asynchronous H operation was proposed. Firstly, the algorithm was proved to converge to Ks(K-shell) value;then the degree of each node was taken as the initial value of h-index, and the nodes to be updated were selected by the h-index ranking of the node and the h-index change of the neighbor nodes;meanwhile the h-index was modified to adapt to the topology change according to the number change and maximum degree of the dynamic network nodes, finally the algorithm converged to the Ks and the important nodes were found. The simulation results show that the algorithm can find important nodes effectively by local information of neighbor nodes with less convergence time. Compared with the random selection algorithm and the neighborhood-variety selection algorithm, the convergence time of the proposed algorithm decreases by 77.4% and 28.3% respectively in static networks and 84.3% and 38.8% respectively in dynamic networks.

关 键 词：动态网络 重要节点 H指数 H运算 K-SHELL 邻居节点 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]