基于MRLT模型多关系社交网络影响力最大化研究

摘要：

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

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

所属期刊栏目：37

分类号：TP391(计算技术、计算机技术)

资助基金：国家教育部人文社会科学研究青年项目;山东省自然基金面上项目;山东省社会科学规划项目

在线出版日期：2020-10-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2679-2683