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

作者：杨松青; 蒋沅; 童天驰; 严玉为; 淦各升

来源：Acta Physica Sinica, 2021, 70(21): 273-284.

• 节点重要性
• Tsallis熵
• 结构洞
• K壳

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

• 单位
  南昌航空大学; 自动化学院; 南京理工大学