一种基于社会势能的网络影响力最大化算法

分享到

【获取途径】超星期刊网
【作者】郝飞，郭慧娟，李富忠
【刊名】太原师范学院学报(自然科学版)
【作者单位】山西农业大学软件学院；太原师范学院计算机系
【年份】2017
【卷号】第3期
【页码】55-61
【ISSN】1672-2027
【关键词】社会网络影响力社会势能影响力覆盖
【摘要】社会网络影响力最大化问题是对于给定k值,寻找k个具有最大影响范围的节点集.这是一个优化问题并且是NP-完全的.该问题已经被成功地用于解决诸多实际问题,例如社交营销领域,社交广告策略制定等优化问题.文章介绍了社会网络影响力最大化的基本工作原理,从提取知识类型角度详细阐述了社会网络影响力最大化算法的研究现状和进展,鉴于现存的算法不能够有效地给出全局最优解,我们提出了一种基于社会势能的网络影响力最大化算法,利用实验结果揭示算法的有效性和可行性.
【文献类型】期刊