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

作     者：曹玖新 闵绘宇 王浩然 马卓 刘波 CAO Jiu-Xin;MIN Hui-Yu;WANG Hao-Ran;MA Zhuo;LIU Bo

作者机构：东南大学计算机科学与工程学院南京211189 东南大学网络空间安全学院南京211189 东南大学软件学院南京211189 

基　　金：国家自然科学基金项目(61772133,61472081) 江苏省重点研发项目(BE2018706) 江苏省计算机网络技术重点实验室 江苏省网络与信息安全重点实验室(BM2003201) 东南大学计算机网络和信息集成教育部重点实验室(93k-9)资助~~ 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2019年第42卷第7期

页      码：1495-1510页

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

主 题 词：竞争环境 影响最大化 线性阈值模型 主题偏好 节点子图 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.11897/SP.J.1016.2019.01495

馆 藏 号：203695806...