搜索

x
中国物理学会期刊

基于Tsallis熵的复杂网络节点重要性评估方法

CSTR: 32037.14.aps.70.20210979

A method of evaluating importance of nodes in complex network based on Tsallis entropy

CSTR: 32037.14.aps.70.20210979
PDF
HTML
导出引用
  • 复杂网络中节点重要性的评估是网络特性研究中的一项重要课题, 相关研究具有广泛的应用. 目前提出了许多方法来评估网络中节点的重要性, 然而大多数方法都存在评估角度片面或者时间复杂度过高的不足. 为了突破现有方法的局限性, 本文提出了一种基于Tsallis熵的复杂网络节点重要性评估方法. 该方法兼顾节点的局部和全局拓扑信息, 综合考察节点的结构洞特征和K壳中心性, 并充分考虑节点及其邻域节点的影响. 为了验证该方法的有效性, 本文采用单调性指标、SIR模型和Kendall相关系数作为评价标准, 在8个来自不同领域的真实网络上与其他方法进行比较. 实验结果表明, 此方法能更有效和准确地评估网络节点的重要性, 可以显著区分不同节点的重要性. 此外, 该方法的时间复杂度仅为 O(n^2) , 适用于大型复杂网络.

     

    Evaluating the importance of nodes in complex networks is an important topic in the research of network characteristics. Its relevant research has a wide range of applications, such as network supervision and rumor control. At present, many methods have been proposed to evaluate the importance of nodes in complex networks, but most of them have the deficiency of one-sided evaluation or too high time complexity. In order to break through the limitations of existing methods, in this paper a novel method of evaluating the importance of complex network nodes is proposed based on Tsallis entropy. This method takes into account both the local and global topological information of the node. It considers the structural hole characteristics and K-shell centrality of the node and fully takes into account the influence of the node itself and its neighboring nodes. To illustrate the effectiveness and applicability of this method, eight real networks are selected from different fields and five existing methods of evaluating node importance are used as comparison methods. On this basis, the monotonicity index, SIR (susceptible-infectious-recovered) model, and Kendall correlation coefficient are used to illustrate the superiority of this method and the relationship among different methods. Experimental results show that this method can effectively and accurately evaluate the importance of nodes in complex networks, distinguish the importance of different nodes significantly, and can show good accuracy of evaluating the node importance under different proportions of nodes. In addition, the time complexity of this method is O(n^2) , which is suitable for large-scale complex networks.

     

    目录

    /

    返回文章
    返回