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

摘要：

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

关键词：社会网络、影响力最大化、社区划分、影响传播

所属期刊栏目：52

分类号：TP393(计算技术、计算机技术)

资助基金：国家公益性科研专项No.201310162；连云港科技支撑计划项目No.SH1110。

在线出版日期：2016-11-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：42-47