基于社区划分和改进PageRank的影响力最大化算法

• 作者: 吴海林
• 来源期刊: 移动通信
• 学科: 工学
• 关键词: 社区划分 改进PageRank KK算法 影响力最大化 传播能力
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 设计与实现
• 页码范围: 83-86
• 页数: 4页
• 分类号: TP391.4
• 字数: 3092字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1010.2017.10.017

摘要

为了解决传统贪心算法不能有效解决大规模社会网络影响力最大化的效率问题,采用模块度将大规模的通信网络划分成较小的社区模块,并通过改进PageRank排名算法来评价有向复杂网络节点的传播能力,然后再利用KK算法挑选当前带来最大影响范围的剩余种子节点,提出基于社区划分和改进PageRank的影响力最大化算法.实验证明,该方法具有一定的扩展性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴海林		1	2	1.0	1.0