一种改进的社交网络影响力最大化算法

• 作者: 周莲英 朱锋
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 影响力最大化 IDD 社交网络 启发式
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 研究与探讨
• 页码范围: 117-120
• 页数: 4页
• 分类号: TP393
• 字数: 3140字
• 语种: 中文
• DOI: 10.13274/j.cnki.hdzj.2015.03.030

摘要

社交网络影响力最大化即是在社交网络中如何挑选包含K个节点的种子节点集,去激活整个网络,使网络中最终被激活的节点数最大化.基于IC模型研究了社交网络影响力最大化问题.Diffusion degree算法提出了节点潜在影响力的概念,即一个节点的邻居节点的影响力也可以作为当前节点的影响力的一部分.基于Diffusion degree算法做出了改进,在考虑潜在影响力的时候进一步考虑了节点潜在影响力的有效性,更加准确地判断节点的影响力,再综合了算法Sin-gleDiscount中的核心思想,从而选出更加优质的种子节点.仿真结果表明,该算法在影响范围上接近KK贪婪算法的影响范围,同时在时效性上优于Diffusion degree算法,较适合大型社交网络.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周莲英	江苏大学计算机科学与通信工程学院	73	250	8.0	12.0
2	朱锋	江苏大学计算机科学与通信工程学院	1	0	0.0	0.0