基于反向PageRank的影响力最大化算法

张宪立; 唐建新; 曹来成

首页> 中文期刊> 《计算机应用》 >基于反向PageRank的影响力最大化算法

基于反向PageRank的影响力最大化算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

cqvip:针对社会网络上的影响力最大化算法在大规模网络上难以同时满足传播范围、时间效率和空间效率要求的问题,提出一种混合PageRank和度中心性的启发式算法(MPRD)。首先,基于PageRank,引入一种反向PageRank思想来评估节点影响力;然后,结合局部指标度中心性,设计一种混合的指标来评估节点的最终影响力;最后,通过相似性方法去掉影响力重合严重的节点,选出种子节点集。在6个数据集和两种传播模型上进行实验,实验结果表明,所提的MPRD在传播范围上优于现有的启发式算法,在时间效率上比贪心算法快四、五个数量级,在空间效率上优于基于反向抽样的IMM算法。所提的MPRD在处理大规模网络上的影响力最大化问题时能够取得传播范围、时间效率和空间效率的平衡。

著录项

来源
《计算机应用》 |2020年第1期|96-102|共7页
作者
张宪立; 唐建新; 曹来成;
展开▼
作者单位

兰州理工大学计算机与通信学院兰州730050;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
影响力最大化; PageRank; 度中心性; 启发式算法; 贪心算法;

相似文献

中文文献
外文文献
专利

1. 基于社区划分和改进PageRank的影响力最大化算法 [J] . 吴海林 . 移动通信 . 2017,第010期
2. 基于反向可达集的影响力最大化算法 [J] . 邓心惠 ,宾晟 ,孙更新 . 计算机工程 . 2022,第1期
3. 基于PageRank的社交网络影响最大化传播模型与算法研究 [J] . 宫秀文 ,张佩云 . 计算机科学 . 2013,第0z1期
4. 基于PageRank算法与引文分析的奖项影响力评价研究——以经济管理学领域国际学术奖项为例 [J] . 姜帆 . 情报杂志 . 2018,第006期
5. 基于PageRank的用户影响力评价改进算法 [J] . 王顶 ,徐军 ,段存玉 . 哈尔滨工业大学学报 . 2018,第005期
6. 基于PageRank算法的微博用户影响力分析 [C] . Wang Meng ,王濛 ,Fu Bin . 2012河南省计算机大会暨学术年会 . 2012
7. 基于相似性和反向随机游走的影响力最大化算法研究 [A] . 袁金亮 . 2019

基于反向PageRank的影响力最大化算法

摘要

著录项

相似文献

相关主题

期刊订阅