计算机应用研究2021,Vol.38Issue(11) :3354-3358.DOI:10.19734/j.issn.1001-3695.2021.04.0102

基于重叠盒覆盖算法的节点重要度评估

Node importance evaluation based on overlapping box covering algorithm

游倩婧 郑巍 刘方利
计算机应用研究2021,Vol.38Issue(11) :3354-3358.DOI:10.19734/j.issn.1001-3695.2021.04.0102

基于重叠盒覆盖算法的节点重要度评估

Node importance evaluation based on overlapping box covering algorithm

游倩婧 1郑巍 1刘方利1
扫码查看

作者信息

  • 1. 南昌航空大学软件学院,南昌330063
  • 折叠

摘要

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

关键词

节点重要度评估/重叠盒覆盖算法/重叠中心性方法/易染—感染模型

引用本文复制引用

基金项目

国家自然科学基金资助项目(61867004)

江西省教育厅自然科学基金—般项目(GJJ180523)

出版年

2021
计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子:0.93
ISSN:1001-3695
被引量2
参考文献量5
段落导航相关论文