竞争环境中基于主题偏好的利己信息影响力最大化算法

• 作者: 刘波 曹玖新 王浩然 闵绘宇 马卓
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 竞争环境 影响最大化 线性阈值模型 主题偏好 节点子图
• 年，卷（期）: 2019,（7）
• 页码范围: 1495-1510
• 页数: 16页
• 分类号: TP393
• 字数: 11140字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2019.01495

摘要

社会计算领域的影响力传播问题一般仅研究单条信息的最大化传播,但在实际网络环境中,更多的是存在多条具有竞争关系的信息在网络中进行传播,且在传播过程中不同信息会相互影响.竞争环境中的影响力最大化问题即是为某一条竞争信息选择种子节点集合,使之最终影响的节点数目最多.该文针对多条相似信息的竞争传播问题,考虑传播的同步性,建立基于竞争的线性阈值扩展模型;基于用户交互的主题偏好计算不同类别信息下节点间的影响概率,并结合扩展的传播模型和信息扩散的特点,提出基于节点子图的影响力计算方法.以两条竞争信息传播为例,考虑利己信息对竞争信息传播策略的掌握情况,设计两种解决方案:(1)在已知竞争信息A的种子节点选择策略时,提出节点避让的利己信息影响最大化算法NA(Node Avoidance);(2)在未知竞争信息A的种子节点选择策略时,提出使用种子节点选择策略集为信息A选择种子集合,并提出策略无关的利己信息影响最大化算法I3SL(Independent Seed Selection Strategy of Leader).该文在新浪实证数据集上进行了对比实验,结果表明:(1) NA算法在竞争环境中能使利己信息传播范围最广,平均优于其他算法26.2％,且表现出较好的通用性和稳定性;(2) 13SL算法在未知竞争信息的选择策略时也能够保证利己信息的传播范围,平均优于其他算法18.23％;(3)该文所提两种算法在运行时间上较其他启发式算法表现较弱,但两种算法在运行时间和传播范围两方面均取得了较好的平衡.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹玖新	东南大学计算机科学与工程学院	29	496	10.0	22.0
5	刘波	东南大学计算机科学与工程学院	65	618	12.0	24.0
6	马卓	东南大学网络空间安全学院	2	11	2.0	2.0
7	闵绘宇	东南大学计算机科学与工程学院	3	18	2.0	3.0
8	王浩然	东南大学软件学院	1	6	1.0	1.0