基于局部概率解的免疫遗传影响力最大化算法

• 作者: 张燕平 徐涛 赵姝 钱付兰
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 社会网络 影响力最大化 蒙特卡洛模拟 免疫遗传
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 人工智能
• 页码范围: 783-791
• 页数: 9页
• 分类号: TP391
• 字数: 5954字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1905010

摘要

影响力最大化问题是在复杂社会网络中选择一小部分用户在特定传播模型下最大化影响扩散.基于贪心的蒙特卡洛模拟方法在理论上保证近乎最优的解决方案,但算法运行效率很低.虽然已经开发出许多没有理论保证的启发式方法,但都大大降低了解决方案的质量.为解决该问题,提出局部概率解策略计算节点集的影响力,其性能近似于蒙特卡洛模拟,并且提出基于免疫遗传的影响力最大化算法.在4个真实数据集上的实验表明所提算法在解决影响力最大化问题上的高效性.在影响力传播范围上,和当前表现最好的CELF算法有极其相近的性能,且运行效率比CELF算法快大约5个数量级.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张燕平	安徽大学计算机科学与技术学院	148	1556	21.0	32.0
2	赵姝	安徽大学计算机科学与技术学院	82	555	13.0	19.0
6	钱付兰	安徽大学计算机科学与技术学院	30	184	8.0	12.0
10	徐涛	安徽大学计算机科学与技术学院	6	5	1.0	1.0