计算机应用研究

作者：游倩婧,郑巍,刘方利,

单位：南昌航空大学软件学院,南昌330063；

关键词：节点重要度评估,重叠盒覆盖算法,重叠中心性方法,易染—感染模型,

基金：国家自然科学基金资助项目(61867004)；江西省教育厅自然科学基金一般项目(GJJ180523)；；

由于单一的节点评估方法存在不足，在融合复杂网络的局部特征以及全局特征前提下，提出了一种基于重叠盒覆盖算法的节点重要度评估方法。该方法利用重叠中心性对网络中的节点进行重要度排序，并且与其他不同中心性方法在复杂网络数据集中的节点排序方法进行比较；利用susceptible-infected（SI）模型模拟不同中心性方法前10个节点的传播能力，在此基础上以肯德尔系数进行比较，肯德尔系数越大表明相关性越高。实验结果表明，与其他中心性方法相比，重叠中心性得到的初始节点集合的累积平均感染能力高于其他中心性方法，并且与SI模型具有较高的相关性，该方法对于节点重要度评估是有效并且可行的。

来源：2021年第11期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第11期