Institutional Repository of Coll Comp & Commun
基于反向PageRank的影响力最大化算法 | |
张宪立; 唐建新; 曹来成 | |
2020 | |
发表期刊 | 计算机应用 |
ISSN | 1001-9081 |
卷号 | 40期号:1页码:96-102 |
摘要 | 针对社会网络上的影响力最大化算法在大规模网络上难以同时满足传播范围、时间效率和空间效率要求的问题,提出一种混合PageRank和度中心性的启发式算法(MPRD)。首先,基于PageRank,引入一种反向PageRank思想来评估节点影响力;然后,结合局部指标度中心性,设计一种混合的指标来评估节点的最终影响力;最后,通过相似性方法去掉影响力重合严重的节点,选出种子节点集。在6个数据集和两种传播模型上进行实验,实验结果表明,所提的MPRD在传播范围上优于现有的启发式算法,在时间效率上比贪心算法快四、五个数量级,在空间效率上优于基于反向抽样的IMM算法。所提的MPRD在处理大规模网络上的影响力最大化问题时能够取得传播范围、时间效率和空间效率的平衡。 |
关键词 | 影响力最大化 度中心性 启发式算法 贪心算法 |
收录类别 | CSCD |
语种 | 中文 |
WOS研究方向 | Computer Science |
WOS类目 | COMPUTER SCIENCE INTERDISCIPLINARY APPLICATIONS |
CSCD记录号 | CSCD:6656936 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | https://ir.lut.edu.cn/handle/2XXMBERH/75733 |
专题 | 计算机与通信学院 |
作者单位 | 兰州理工大学计算机与通信学院, 兰州, 甘肃 730050, 中国 |
第一作者单位 | 计算机与通信学院 |
第一作者的第一单位 | 计算机与通信学院 |
推荐引用方式 GB/T 7714 | 张宪立,唐建新,曹来成. 基于反向PageRank的影响力最大化算法[J]. 计算机应用,2020,40(1):96-102. |
APA | 张宪立,唐建新,&曹来成.(2020).基于反向PageRank的影响力最大化算法.计算机应用,40(1),96-102. |
MLA | 张宪立,et al."基于反向PageRank的影响力最大化算法".计算机应用 40.1(2020):96-102. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
查看访问统计 |
谷歌学术 |
谷歌学术中相似的文章 |
[张宪立]的文章 |
[唐建新]的文章 |
[曹来成]的文章 |
百度学术 |
百度学术中相似的文章 |
[张宪立]的文章 |
[唐建新]的文章 |
[曹来成]的文章 |
必应学术 |
必应学术中相似的文章 |
[张宪立]的文章 |
[唐建新]的文章 |
[曹来成]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论