成本约束下影响力最大化问题研究

发布时间：2017-09-15 13:35

  本文关键词：成本约束下影响力最大化问题研究

  更多相关文章： 社交网络 信息传播 影响力最大化 遗传算法

【摘要】：企业希望在社交网络信息传播过程中影响到更多的用户,以便其在有限成本约束下达到营销目标。依据此背景,定义了一个新的社交网络影响力最大化问题:成本约束下的影响力最大化问题,即在有限成本条件下选择一个初始节点集传播信息使得最终状态下全网被影响到的范围最大化。基于网络中用户的网络拓扑结构和用户交互信息衡量用户激活成本,并在独立级联模型下使用遗传算法求解上述问题,最后通过不同数据集上的实验验证遗传算法在最终影响范围和运行时间上都获得较好的效果。
【作者单位】： 天津大学管理与经济学部;
【关键词】： 社交网络 信息传播 影响力最大化 遗传算法
【分类号】：TP18;TP393.09
【正文快照】： 在Web2.0时代,互联网上信息的生产与消费模式已经发生了巨大的变化,新一代社交网络异军突起,得到了前所未有的迅猛发展。社交网络作为载体将人们联接起来,社交网络中的信息传播和信息扩散通过个体与个体之间的交互行为实现,使得其中的个体可以进行交流、分享以及推荐消息等各，

本文编号：856842