1673-159X

CN 51-1686/N

基于网络跨层信息熵的复杂网络节点重要性辨识

Node Importance Identification in Complex Networks Based on Multi-layer Iterative Information Entropy

  • 摘要: 为解决经典K-shell分解算法范式化对复杂网络分层分级,导致网络层间层内节点辨识精细度降低等问题,提出一种网络跨层邻度熵算法。该算法首先改进K-shell分解算法分层过程,采用网络跨层中心性与网络跨层中心度以细化网络节点位置重要性;其次,综合分析网络跨层中心度、邻域中心性与信息熵中所包含的节点位置信息与邻居信息,采用网络跨层邻度熵算法对网络节点重要性进行辨识;最后,基于不同拓扑结构的5种网络,与其他算法分别就单调性、准确性及时间性能进行比较实验,实验结果表明,网络跨层邻度熵算法单调性最高可达0.9999,精确性比其他算法最高提升21%。该算法具有更优越的网络节点辨识能力。

     

    Abstract: In order to solve the problem of reducing the precision of node identification between layers and within layers due to the hierarchical classification of complex networks by the classical K-shell decomposition algorithm, the network cross-layer adjacency entropy algorithm is proposed to solve this problem. Firstly, the decomposition process of K-shell decomposition algorithm is improved, and cross-layer centrality and cross-layer center degree of network are proposed to refine the importance of network node location. Secondly, the node location information and neighbor information contained in the network cross-layer centrality, neighborhood centrality and information entropy are analyzed comprehensively, and the network cross-layer adjacency entropy algorithm is proposed to identify the importance of network nodes. Finally, five kinds of networks with different topologies are compared with other algorithms in terms of monotonicity, accuracy and time performance. The experimental results show that the monotonicity of the cross-layer adjacency entropy algorithm is up to 0.9999, and the accuracy is up to 21% higher than other algorithms, which indicates that the proposed algorithm has better ability to identify network nodes.

     

/

返回文章
返回