刘 泉，张 铭

(北京大学 信息科学与技术学院，北京 100871)

基于领域的影响力最大化与病毒营销

刘 泉，张 铭

(北京大学 信息科学与技术学院，北京 100871)

近年来随着新浪微博、人人网等社交网络新媒体的涌现，线上影响力传播得到了越来越多企业和研究机构的关注。如何在给定资源的约束下实现最大的传播范围(影响力最大化问题)，对病毒营销等市场战略的有效开展有着重要意义。如果能充分利用社交网络上的异质性信息来更准确地定位用户所属的领域，进而基于领域实现影响力最大化，将对从整体角度出发的传统研究和片面的结构或内容角度的研究形成很好的补充。该文同时利用新浪微博上用户之间的社交关系和微博内容的话题两个维度的信息将用户划分为不同的领域；进而提出了一种基于贪心和动态规划混合的改良算法实现基于领域的影响力最大化。实验表明该文的领域影响力模型较好优化了传统影响力最大化的时间消耗，同时拥有相近的精度。

影响力最大化；领域发现；领域影响力

1 引言

随着互联网的发展逐渐进入Web2.0时代，越来越多的人们开始在在线社交网络上分享信息、表达情感、进行互动。国外以Facebook、Twitter为代表的社交网络最为活跃。而在中国，新浪微博和人人网则是众多社交网站中的领头羊。从2009年8月开始内测至今，新浪微博已经拥有超过五亿用户，日活跃用户高达6 000多万。社交网络的流行给人们的生活方式和商业模式带来了巨大改变。……