基于扩展度的复杂网络传播影响力评估算法

被引：8

作者：

闵磊

刘智

唐向阳

陈矛

刘三(女牙)

机构：

[1] 华中师范大学国家数字化学习工程技术研究中心

来源：

物理学报 | 2015年 / 64卷 / 08期

关键词：

复杂网络; 传播影响力; 扩展度;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

对网络中节点的传播影响力进行评估具有十分重要的意义,有助于促进有益或抑制有害信息的传播.目前,多种中心性指标可用于对节点的传播影响力进行评估,然而它们一般只有当传播率处于特定范围时才能取得理想的结果.例如,度值中心性指标在传播率较小时较为合适,而半局部中心性和接近中心性指标则适用于稍大一些的传播率.为了解决各种评估指标对传播率敏感的问题,提出了一种基于扩展度的传播影响力评估算法.算法利用邻居节点度值叠加的方式对节点度的覆盖范围进行了扩展,使不同的扩展层次对应于不同的传播率,并通过抽样测试确定了适合于特定传播率的层次数.真实和模拟数据集上的实验结果表明,通过扩展度算法得到的扩展度指标能在不同传播率下对节点的传播影响力进行有效评估,其准确性能够达到或优于利用其他中心性指标进行评估的结果.

引用

页码：387 / 397

页数：11

共 5 条

[1] 网络重要节点排序方法综述 [J].