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

• 作者: 刘波 徐顺 曹玖新 闵绘宇
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 社交网络 影响最大化 贪心算法 启发式算法 传播模型
• 年，卷（期）: 2016,（5）
• 页码范围: 950-956
• 页数: 7页
• 分类号: TP393
• 字数: 5987字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2016.05.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹玖新	东南大学计算机科学与工程学院	29	496	10.0	22.0
5	刘波	东南大学计算机科学与工程学院	65	618	12.0	24.0
9	徐顺	东南大学计算机科学与工程学院	6	16	2.0	4.0
13	闵绘宇	东南大学计算机科学与工程学院	3	18	2.0	3.0