在线社交网络中基于用户行为演化的福利精准投放技术的制作方法
【专利摘要】本发明公开一种在线社交网络中基于用户行为演化的福利精准投放技术，包括以下步骤：定义在线社交网络服务中所有用户的决策信息和评估信息；然后构建在线社交网络服务的用户行为演化模型；获取用户社交网络结构和有限的福利资源数目以及福利投放的时间；计算说服非本在线社交网络服务用户采用本在线社交网络服务所需要投放的福利资源大小；计算非本在线社交网络服务用户采用本在线社交网络服务所能产生的潜在价值；将用户的潜在价值进行排序，由高到低选择用户进行福利投放。本发明考虑了用户的行为演化特点，避免以往的影响最大化决策仅仅激活节点状态，忽略行为演化过程的局限性。
【专利说明】在线社交网络中基于用户行为演化的福利精准投放技术
【技术领域】
[0001] 本发明涉及在线社交网络服务的数据挖掘技术应用，具体涉及一种在线社交网络 服务竞争环境下基于用户行为演化模式的福利精准投放技术。
【背景技术】
[0002] 随着以用户创造内容的web2. 0时代的到来，人们进入社交网络时代。各类在线社 交网络服务（Social Network Service, SNS)层出不穷，例如国外的Facebook和twitter， 国内的人人和微博。在线社交网络服务主要通过两种方式进行经营：第一种为广告收入模 式，通过对用户进行广告投放收取广告费；第二种为向用户收费的模式，通过给用户提供网 站的服务收取费用。然而不管是哪一种经营模式，用户都成为了在线社交网络服务公司最 重要的资产。失去用户就意味着衰亡，例如前几年的Myspace非常流行，在巅峰期可吸纳全 美7590的用户，而随着Facebook的兴起，用户数量逐渐下降，走上了衰亡之路，市值也从 2005年的5. 8亿美元降到了 2011年的3500万美元。因此，涉及到拉拢用户的数据挖掘技 术及其应用在在线社交网络服务竞争中变得尤为重要。在线社交网络服务公司通常会投放 福利来拉拢用户，例如发放红包，优惠提供道具，或者优惠享用会员特权等。但是投放多少 福利，投放给哪些用户，成为了福利投放问题的难点。
[0003] 在以往的研究中，拉拢用户的福利投放技术，一般采用的是平均发放的方法和影 响最大化的方法。平均发放的方法，即将所有的福利均等地发放给所有用户，这样的福利 投放代价太高，如果福利资源有限，由于用户数量庞大，那么每个用户获得的福利都微乎其 微，用户很难感受到福利；影响最大化的方法，选取若干有影响力的节点，对其状态进行激 活，从而期望间接的激活其他节点，达到激活用户数目最大的目的。但是影响最大化仅仅考 虑了激活节点的状态，忽略了用户行为不断演化和波动的动态过程。在拉拢用户这个问题 上，影响最大化的方法存在着福利投放期间用户数目上涨，而福利投放结束用户数目明显 下跌的可能性，从而导致福利投放所要达到的拉拢用户的目的失败。
[0004] 在线社交网络服务竞争环境下基于用户行为演化模式的福利精准投放技术主要 包括以下几点：在线社交网络服务定义每个用户具有决策信息和评估信息；构建用户的 行为演化模型；获取用户的社交网络结构信息和有限的福利资源数目以及福利投放的时 间；在福利投放时间计算说服非本在线社交网络服务用户采用本在线社交网络服务所需要 投放的福利资源大小和非本在线社交网络服务用户采用本在线社交网络服务所能产生的 潜在价值；将用户的潜在价值进行排序，由高到低选择用户进行福利投放。本技术充分考虑 了用户的行为演化特点，能够在福利投放活动结束后，降低用户反弹不使用本在线社交网 络服务的可能性。
【发明内容】
[0005] 发明目的：本发明的目的在于解决现有技术中存在的不足，提供一种在线社交网 络服务彼此竞争用户的环境下，在线社交网络服务如何基于用户的行为演化模式，有效地 利用有限的资源进行福利精准投放，达到拉拢用户的目的的方法。
[0006] 技术方案：本发明的一种在线社交网络中基于用户行为演化的福利精准投放技 术，包括以下步骤：
[0007] (1)定义在线社交网络服务中所有用户的决策信息和评估信息；
[0008] (2)构建在线社交网络服务的用户行为演化模型；
[0009] (3)获取用户社交网络结构和有限的福利资源数目以及福利投放的时间；
[0010] (4)计算说服非本在线社交网络服务用户采用本在线社交网络服务所需要投放的 福利资源大小；
[0011] (5)计算非本在线社交网络服务用户采用本在线社交网络服务所能产生的潜在价 值；
[0012] (6)将用户的潜在价值进行排序，由高到低选择用户进行福利投放。
[0013] 进一步的，所述步骤（1)中的具体步骤如下：
[0014] (I. 1)设每个用户的自己的决策信息为Si,如果用户i 一周内使用本在线社交网 络服务的次数低于K次，则将该用户标记为非本在线社交网络服务用户，即说明该用户选 择了策略S 2 ;否则标记为本在线社交网络服务用户，即说明该用户选择了策略S1，即
[0015]
【权利要求】
1. 一种在线社交网络中基于用户行为演化的福利精准投放技术，其特征在于：包括以 下步骤： (1) 定义在线社交网络服务中所有用户的决策信息和评估信息； (2) 构建在线社交网络服务的用户行为演化模型； (3) 获取用户社交网络结构和有限的福利资源数目以及福利投放的时间； (4) 计算说服非本在线社交网络服务用户采用本在线社交网络服务所需要投放的福利 资源大小； (5) 计算非本在线社交网络服务用户采用本在线社交网络服务所能产生的潜在价值； (6) 将用户的潜在价值进行排序，由高到低选择用户进行福利投放。
2. 根据权利要求1所述的在线社交网络中基于用户行为演化的福利精准投放技术，其 特征在于：所述步骤（1)中的具体步骤如下： (1.1) 设每个用户的自己的决策信息为Si,如果用户i一周内使用本在线社交网络服 务的次数低于K次，则将该用户标记为非本在线社交网络服务用户，即说明该用户选择了 策略S2 ;否则标记为本在线社交网络服务用户，即说明该用户选择了策略S1，即 rP1，如果用户i一周内使用本在线社交M络服务次数不低于If Si=l s2, Jtiltim 其中，i为正整数，Ke[1，+c? ); (1.2) 设每个用户i在时亥Ijt的评估信息为Qi⑴，即每个用户i在时亥Ijt对本在 线社交网络服务进行评估，认为其他用户采用本在线社交网络服务的概率为ΘJt)，其中 0i(t)e(〇，1)，用户的评估信息初始设定值均为Θ，且〇彡Θ彡1。每周根据所有用户 的决策信息和用户的行为演化模型进行调整。
3. 根据权利要求1所述的在线社交网络中基于用户行为演化的福利精准投放技术，其 特征在于：所述步骤（2)的具体步骤如下： (2.1)构建用户的行为博弈模型，设本在线社交网络服务所能给用户带来的收益为a和其他在线社交网络服务所能给用户带来的收益为b，即用户之间如果有信息交流和联系， 如果两者均采用本在线社交网络服务，即采用策略S1，则两者均获得收益a;如果两者均采 用其他在线社交网络服务，即采用策略S2，则两者获得收益b;其他情况下两者均无收益； 当条件满足ΘiUDbAa+b)时，用户选择采用本在线社交网络服务；条件不满足时，用户选 择使用其他在线社交网络服务； (2.2) 构建用户的评估信息演化模型，设用户演化过程中的调整系数为λ且 0<λ<1，每个用户i在每一周会因为周边邻居选择使用本在线社交网络服务的比例 MS1)/X而对其评估信息产生调整：0七+1) = (l-λ)QiUHXki(S1)/\，其中MS1)为 用户i周边邻居选择本在线社交网络服务的数目，h为用户i的邻居数目，Θi(t)表示时 刻t时用户i的评估信息。
4. 根据权利要求1所述的在线社交网络中基于用户行为演化的福利精准投放技术，其 特征在于：所述步骤（3)的具体步骤如下： (3. 1)将社交网络中的用户抽象成网络的节点，用户之间存在的联系则抽象为边，如果 用户i在本在线社交网络服务或其他在线社交网络服务中与用户j互为好友，则表示用户 i与用户j对应的网络节点之间有一条边，A= {aj为社交网络的邻接矩阵，如果用户i和 用户j为好友关系，则=1，否则=O; (3.2)输入有限的福利资源数目c，即公司能够提供的免费享用会员特权等福利的总 量，根据本来享用该福利所需要付出的代价进行量化累加； (3. 3)输入福利投放的时间T，即公司能够提供免费享用会员特权等福利的时刻。
5. 根据权利要求1所述的在线社交网络中基于用户行为演化的福利精准投放技术，其 特征在于：所述步骤（4)的具体步骤如下： 在时刻t，对每个非本在线社交网络服务用户i，计算说服该用户使用本在线社交网络 服务所需要投放的福利资源Ai : Δi=max{(1/Θi⑴-I)b_a，0}。
6. 根据权利要求1所述的在线社交网络中基于用户行为演化的福利精准投放技术，其 特征在于：所述步骤（5)的具体步骤如下： 对每个非本在线社交网络服务用户i，计算非本在线社交网络服务用户采用本在线社 交网络服务所能产生的潜在价值Valuei:
7. 根据权利要求1所述的在线社交网络中基于用户行为演化的福利精准投放技术，其 特征在于：所述步骤（6)的具体步骤如下： 将每个用户的潜在价值Valuei进行排序；选择拥有最大潜在价值的用户，如果剩余 福利资源不小于需要投放的福利资源Ai，选择投放福利资源Ai到该用户，并将该用户的 Valuei从潜在价值集合删除；如果剩余福利资源小于需要投放的福利资源，直接将该用户 的Valuei从潜在价值集合删除；如果福利资源还有剩余并且潜在价值集合非空，则重复上 述操作；否则终止福利的投放，输出福利投放的用户和每个用户投放福利的大小。
【文档编号】G06Q30/02GK104317831SQ201410529714
【公开日】2015年1月28日 申请日期:2014年10月9日 优先权日:2014年10月9日
【发明者】蒋嶷川, 郑小明 申请人:东南大学