计算机应用研究

作者：赵玉芳,孙更新,宾晟,

单位：青岛大学数据科学与软件工程学院,山东青岛266071；

关键词：社交网络,影响力最大化,传播模型,多关系社交网络,

基金：国家教育部人文社会科学研究青年项目(15YJC860001)；山东省自然基金面上项目(ZR2017MG011)；山东省社会科学规划项目(17CHLJ16)；；

社交网络影响力最大化问题是基于特定的传播模型，在网络中寻找一组初始传播节点集合，通过其产生最终传播影响范围最大的一种最优化问题。已有的相关研究大多只是针对单关系社交网络，即在社交网络中只存在一种关系，但在现实中，社交网络的用户之间往往存在着多种关系，并且这多种关系共同影响着网络信息传播及其最终影响范围。在线性阈值模型的基础上，结合网络节点间存在的多种关系，提出MRLT传播模型来建模节点间的影响力传播过程，在此基础上提出基于反向可达集的MR-RRset算法，解决了传统影响力最大化问题研究过程中由于使用贪心算法所导致的计算性能较低的问题。最后通过在真实数据集上的实验对比，表明所提方法具有更好的影响力传播范围及较大的计算性能提升。

来源：2020年第9期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第9期