基于启发式和贪心策略的社交网络影响最大化算法

摘要：

为解决传统影响力最大化算法在影响范围和运行时间上存在的不平衡问题，提出了一种综合启发式和贪心算法的社交网络影响力最大化算法（MHG）。该算法综合考虑了贪心算法和启发式算法的优势，将种子节点的选择分为2个阶段，即通过启发式算法选出候选种子节点集和使用贪心算法从候选种子节点集中筛选出种子节点集合。结果表明，与现有的启发式算法相比，MHG算法在影响范围上具有显著优势，且接近贪心算法，但其运行时间明显少于贪心算法，因而在效果和时间2个方面取得了较好的平衡。在真实数据集及不同传播模型下，MHG算法均表现出稳定的影响范围，体现了该算法在大规模社会网络处理中的可扩展性。

关键词：社交网络、影响最大化、贪心算法、启发式算法、传播模型

所属期刊栏目：46

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

资助基金：国家自然科学基金资助项目61272531，61472081;江苏省科技厅产学研前瞻性联合研究资助项目SBY2014020139．

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

页数：共7页

页码：950-956