胡 旭,王雪珊

(天津大学 管理与经济学部,天津 300072)



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

胡 旭,王雪珊

(天津大学 管理与经济学部,天津 300072)

企业希望在社交网络信息传播过程中影响到更多的用户,以便其在有限成本约束下达到营销目标。依据此背景,定义了一个新的社交网络影响力最大化问题:成本约束下的影响力最大化问题,即在有限成本条件下选择一个初始节点集传播信息使得最终状态下全网被影响到的范围最大化。基于网络中用户的网络拓扑结构和用户交互信息衡量用户激活成本,并在独立级联模型下使用遗传算法求解上述问题,最后通过不同数据集上的实验验证遗传算法在最终影响范围和运行时间上都获得较好的效果。

社交网络;信息传播;影响力最大化;遗传算法

在Web2.0时代,互联网上信息的生产与消费模式已经发生了巨大的变化,新一代社交网络异军突起,得到了前所未有的迅猛发展。社交网络作为载体将人们联接起来,社交网络中的信息传播和信息扩散通过个体与个体之间的交互行为实现,使得其中的个体可以进行交流、分享以及推荐消息等各类交互行为。与之对应,大型社交网络下的社会网络研究成为研究的热点,而社交网络影响力最大化问题是社交网络当前研究的核心问题之一。

Richardson等[1]将影响力最大化问题归纳为如何选取社交网络中某些有影响力的节点,通过他们向网络中其他成员推送信息,从而达到信息传播的目的。……