基于库仑力模型的动态社会网络积极影响力最大化算法

摘要：

影响力最大化问题已经成为社会网络中重要的研究内容,其影响力传播模型和求解算法是关键的核心问题.为了提高预测传播结果的准确度,引入传播过程中激活节点数量动态变化与节点间信任关系对IC模型进行改进,结合社会影响力与库仑力之间的相似性,提出一种基于信任关系的动态社会库仑力(dynamic social Coulomb forces based on trust relationship,DSC-TR)模型,构建一种优化的随机贪心(random greedy,RG-DPIM)算法求解影响最大化问题.仿真实验结果表明,DSC-TR模型的预测准确度明显优于SC-B、IC模型;RG-DPIM算法性能优于G-DPIM、IPA、TDIA算法.

关键词：社会网络、影响最大化、库仑力、传播模型、信任关系

所属期刊栏目：36

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

资助基金：国家自然科学基金资助项目;江西省教育厅重点研究项目

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

页数：共12页

页码：107-118