[发明专利]考虑现有产品影响的社交网络营销种子用户选取方法

说明书

本发明涉及一种考虑现有产品影响的社交网络营销种子用户选取方法，包括：步骤1、将社交网络模型化为一幅社交图G＝(V,E,W)，其中顶点集V表示社交网络中所有社交用户集合，边集E表示社交用户间社交关系集合，W表示所有边上的权值集合；步骤2、初始化种子用户集合S为空集，即初始化用户集合U为步骤1中所有用户集合，即U←V；步骤3、计算步骤2中集合U中所有用户的营销影响力。上述考虑现有产品影响的社交网络营销种子用户选取方法，考虑现有产品对营销产品推广的影响，从社交关系和现有产品两方面对社交用户的营销影响力进行度量，以营销回报率作为优化目标，利用双向优化方法选取种子用户集合，以最大化营销回报率。

技术领域

本发明涉及社交网络和信息传播领域，特别是涉及考虑现有产品影响的社交网络营销种子用户选取方法。

背景技术

诸如Facebook、Twitter、新浪微博和微信等在线社交网络(Online SocialNetworks，简称OSNs)，正在不断融入我们的日常生活，人们通过社交网络结交朋友、发表观点和分享信息。不仅如此，由于社交网络降低了沟通的门槛，越来越多的用户开始把社交网络作为参与社会活动的重要工具，从而将社会活动迁移到线上进行，网络营销和网上购物如今变得十分普及，由此可见，社交网络正在深刻改变着我们的生活。

如今社交网络的用户规模庞大，蕴含着巨大的研究价值和商业价值，仅Facebook在2017年底的月度活跃用户数就达到21.3亿，第四季度营收额为130亿美元，其中98.5％来自广告业务；由此可见，利用社交网络进行网络营销与推广已成为目前社交网络的支柱业务。相比于传统媒体广告，社交网络营销覆盖人群更广、传播途径更多样、传播模式更高效，目前最热门的网络营销方式为病毒营销(Viral Marketing)，它利用社交用户口口相传(Word-of-mouth)的传播特征将带营销产品推广出去，传播过程非常高效快捷，类似于病毒传播，故而得名。

社交网络营销如图1所示，首先选取一批初始用户作为种子用户，再由他们通过口口相传方式向周围用户(比如好友或粉丝)推广，周围用户若是接受该营销产品，便会继续推广，营销行为以级联方式不断在用户间传播，达到广告推广的目的。目前，社交网络营销通常被模型化为带约束的优化问题加以求解，即预算约束的营销收益最大化问题，营销需要选取一部分初始用户作为种子用户，凭借其营销影响力将营销产品推广出去，此处的营销影响力表示用户把营销产品推广出去的能力，预算则用于限制营销的费用，一般支付给种子用户。上述优化问题的目标在于：选出种子用户，以最大化营销收益。现有的求解方法主要利用营销收益函数的单调性和子模性设计贪心算法，单调性意味着收益随着种子用户的增加而增长，但同时子模性使得边际收益即增长量在逐渐下降。贪心算法通过不断尝试每次找出一个能带来最大边际收益的用户作为种子用户，直到预算用完为止，其过程如图2所示。

传统技术存在以下技术问题：

首先，收益与预算之间存在一种权衡，在营销之前很难制定合适的预算，特别当对营销产品和市场缺乏足够的认识的时候更是如此；其次，目前算法主要用于解决单个产品的营销，并不考虑现有产品的影响，然而，现实生活中用户在收到营销推广前已经拥有了很多产品，这些产品对营销产品的推广可能有促进或者抑制的作用，例如当用户购买了婴儿奶瓶后更容易向其推销婴儿奶粉，当然如果他已经拥有婴儿奶粉时则推销会很困难；再次，现有方法在计算用户营销过程中的影响力时，主要从用户在社交网络中的拓扑属性进行度量，既没有区分用户间的关系亲密度，也没有考虑现有产品造成的影响，因而无法准确反映用户营销影响力，以此求出的种子用户对实际营销指导意义有限；最后，现有方法的复杂度过高，对于如今大规模社交网络而言，缺乏实用价值。

发明内容