一种改进的基于信息传播率的复杂网络影响力评估算法

被引：6

作者：

阮逸润 ^{[1
]}

老松杨 ^{[1
]}

王竣德 ^{[1
]}

白亮 ^{[1
]}

侯绿林 ^{[2
]}

机构：

[1] 国防科技大学信息系统工程重点实验室

[2] 国防大学联合勤务学院

来源：

物理学报 | 2017年 / 66卷 / 20期

关键词：

复杂网络; 传播影响力; 信息传播率; 传播路径;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

评价网络中节点的信息传播影响力对于理解网络结构与网络功能具有重要意义.目前,许多基于最短路径的指标,如接近中心性、介数中心性以及半局部(SP)指标等相继用于评价节点传播影响力.最短路径表示节点间信息传播途径始终选择最优方式,然而实际上网络间的信息传播过程更类似于随机游走,信息的传播途径可以是节点间的任一可达路径,在集聚系数高的网络中,节点的局部高聚簇性有利于信息的有效扩散,若只考虑信息按最优传播方式即最短路径传播,则会低估节点信息传播的能力,从而降低节点影响力的排序精度.综合考虑节点与三步内邻居间的有效可达路径以及信息传播率,提出了一种SP指标的改进算法,即ASP算法.在多个经典的实际网络和人工网络上利用SIR模型对传播过程进行仿真,结果表明ASP指标与度指标、核数指标、接近中心性指标、介数中心性指标以及SP指标相比,可以更精确地对节点传播影响力进行排序.

引用

页码：285 / 294

页数：10