基于社区划分的影响力最大化算法

• 作者: 刘学军 李斌 王双 胡平
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 社会网络 影响力最大化 社区划分 影响传播
• 年，卷（期）: 2016,（19）
• 所属期刊栏目: 理论与研发
• 页码范围: 42-47
• 页数: 6页
• 分类号: TP393
• 字数: 6268字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1411-0171

摘要

影响力最大化问题是社会网络中的重要研究方向，其主要目的是获取社会网络中最有影响力的用户使通过这些用户获得影响传播范围的最大化。随着大数据时代的来临，传统的贪心算法因为复杂度高而不能有效解决大规模社会网络下影响力最大化的时间问题。提出一种基于社区划分的影响力最大化算法，利用影响概率将大规模社会网络分成较小的社区模块，并考虑社区边界节点之间的联系，从而最大程度缩小因社区划分造成的社区间的孤立。为进一步提高算法效率，在每个社区中以影响路径作为影响评估单元，同时对每个社区并行处理以便更高效地获取有影响力的节点。通过仿真实验验证了算法的可行性和高效性，其可以较好地适应大规模社会网络环境。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡平	南京工业大学电子与信息工程学院	76	703	14.0	23.0
2	李斌	南京工业大学电子与信息工程学院	56	397	12.0	15.0
3	刘学军	南京工业大学电子与信息工程学院	59	564	12.0	21.0
4	王双	南京工业大学电子与信息工程学院	2	11	2.0	2.0