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

发布时间：2018-01-03 04:39

本文关键词：基于领域的影响力最大化与病毒营销　出处：《中文信息学报》2017年03期 　论文类型：期刊论文

【摘要】：近年来随着新浪微博、人人网等社交网络新媒体的涌现,线上影响力传播得到了越来越多企业和研究机构的关注。如何在给定资源的约束下实现最大的传播范围(影响力最大化问题),对病毒营销等市场战略的有效开展有着重要意义。如果能充分利用社交网络上的异质性信息来更准确地定位用户所属的领域,进而基于领域实现影响力最大化,将对从整体角度出发的传统研究和片面的结构或内容角度的研究形成很好的补充。该文同时利用新浪微博上用户之间的社交关系和微博内容的话题两个维度的信息将用户划分为不同的领域;进而提出了一种基于贪心和动态规划混合的改良算法实现基于领域的影响力最大化。实验表明该文的领域影响力模型较好优化了传统影响力最大化的时间消耗,同时拥有相近的精度。
[Abstract]:In recent years, with the emergence of new social media such as Sina Weibo, Renren, etc. More and more enterprises and research institutions pay more and more attention to the online influence dissemination. How to maximize the influence under the constraints of given resources. If we can make full use of heterogeneous information on social networks to locate the domain to which users belong, and then maximize the impact based on the domain. It will be a good complement to the traditional research from a holistic perspective and to the study of one-sided structure or content. This article also uses the two dimensions of the social relationship between users on Sina Weibo and the topic of Weibo content. The information divides the user into different domains; Furthermore, an improved algorithm based on greedy and dynamic programming is proposed to maximize domain-based influence. Experiments show that the domain influence model in this paper optimizes the time consumption of traditional influence maximization. At the same time, it has similar precision.
【作者单位】：北京大学信息科学与技术学院;
【基金】：国家自然科学基金(61472006,91646202)
【分类号】：TP391.1
【正文快照】： 1引言随着互联网的发展逐渐进入Web2.0时代,越来越多的人们开始在在线社交网络上分享信息、表达情感、进行互动。国外以Facebook、Twitter为代表的社交网络最为活跃。而在中国,新浪微博和人人网则是众多社交网站中的领头羊。从2009年8月开始内测至今,新浪微博已经拥有超过五亿

【相似文献】