社会网络中基于主题的影响力最大化算法

• 作者: 周从华 徐慧 施化吉 施磊磊 朱玉婷 李雷
• 来源期刊: 计算机应用研究
• 关键词: 社会网络 影响力最大化 主题 节点挖掘 节点集
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3611-3614
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.12.021

摘要

为了解决现有的影响力最大化研究没有充分考虑主题对影响力节点挖掘的影响而导致特定主题下节点集合的影响范围不大这一问题，提出了一种社会网络中基于主题的影响力最大化算法TIM。该算法首先根据主题敏感阈值对初始节点集进行预处理，剔除干扰节点，再在新的节点集合上分两个阶段进行节点挖掘。第一阶段挖掘主题权威性大的节点，第二阶段挖掘主题影响增量最大的节点，最后综合两个阶段的节点作为结果集并进行实验验证。实验结果表明，相比其他算法，TIM算法挖掘的节点集合在特定主题下的影响范围更大，时间复杂度更低。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施化吉	江苏大学计算机科学与通信工程学院	83	692	15.0	21.0
2	周从华	江苏大学计算机科学与通信工程学院	46	193	7.0	11.0
3	朱玉婷	江苏大学计算机科学与通信工程学院	4	27	3.0	4.0
4	李雷	江苏大学计算机科学与通信工程学院	14	63	6.0	7.0
5	施磊磊	江苏大学计算机科学与通信工程学院	10	31	4.0	5.0