CN110659425A - 一种资源分配方法、装置、电子设备及可读存储介质 - Google Patents

Abstract

本申请涉及大数据处理技术领域，尤其涉及一种资源分配方法、装置、电子设备及可读存储介质，资源分配方法包括：根据获取的历史分享活动中的历史分享信息，计算目标用户历史分享活动中每次分享活动中的重要程度评分，根据时间衰减函数，计算目标用户在历史分享活动中的重要程度总评分，根据重要程度总评分，确定目标用户的用户等级，并为目标用户分配与用户等级匹配的资源。本申请充分考量了目标用户的历史分享信息，对目标用户每次分享活动中的分享行为进行评分，并通过引入的时间衰减函数，计算出目标用户在历史分享活动中的重要程度总评分，可以确定目标用户的用户等级，进而可以为目标用户分配与用户等级匹配的资源。

Description

一种资源分配方法、装置、电子设备及可读存储介质

技术领域

本申请涉及大数据处理技术领域，尤其涉及一种资源分配方法、装置、电子设备及可读存储介质。

背景技术

目前，即时通信软件被人们广泛使用来进行信息交流，因而越来越多的资源投放方将即时通信软件作为一个资源推广的平台，其中，即时通信软件可以为QQ、微信、陌陌等。

通常，在资源投放方组织的一次资源分享活动中，不同用户通过即时通信软件分享资源后，资源投放方都会奖励给每个用户相同的资源份额，或是随机奖励给每个用户不同的资源份额，但是，在一次分享活动中，不同用户在活动中的贡献是不同的，即有的用户分享的次数多、分享的人数多，而有的用户分享的次数少、分享的人数少，故，采取这种没有针对性的分配机制，不利于今后资源的推广。

发明内容

有鉴于此，本申请实施例的目的在于提供一种资源分配方法及装置，通过充分考量了目标用户的历史分享信息，对目标用户每次分享活动中的分享行为进行评分，并通过引入的时间衰减函数，计算出目标用户在历史分享活动中的重要程度总评分，可以确定目标用户的用户等级，进而可以为目标用户分配与用户等级匹配的资源。

主要包括以下几个方面：

第一方面，本申请实施例提供一种资源分配方法，所述资源分配方法包括：

获取历史分享活动中的历史分享信息；所述历史分享信息中包含各个用户在所述历史分享活动中的分享信息；

根据所述历史分享信息，计算目标用户在所述历史分享活动中每次分享活动中的重要程度评分；

根据所述目标用户在每次分享活动中的重要程度评分，以及时间衰减函数，计算所述目标用户在所述历史分享活动中的重要程度总评分；

根据所述目标用户的重要程度总评分，确定所述目标用户的用户等级，并为所述目标用户分配与所述用户等级匹配的资源。

在一种可能的实施方式中，所述根据所述历史分享信息，计算目标用户在所述历史分享活动中每次分享活动中的重要程度评分，包括：

针对所述历史分享活动中每次分享活动，根据所述历史分享信息，建立有向图网络；所述有向图网络中包含该次分享活动中各个用户对应的节点，以及各个节点之间的有向线段，用于表征各个用户中每个用户向其他用户分享活动的分享信息；

根据所述有向图网络，计算所述目标用户对应的目标节点到所述有向图网络中被所述目标用户分享活动的第一用户对应第一节点的第一路径距离，以及所述目标用户对应的目标节点到所述有向图网络中未被所述目标用户分享活动的第二用户对应第二节点的第二路径距离；

将所述第一路径距离与所述第二路径距离相加得到和值的倒数，确定为所述目标用户在该次分享活动中的重要程度评分。

在一种可能的实施方式中，根据以下步骤计算所述第一路径距离，包括：

根据所述有向图网络，计算所述目标节点到所述有向图网络中各个第一节点的有向线段的第一数量；

将所述第一数量与第一预设线段长度相乘得到的数值，确定为所述第一路径距离。

在一种可能的方式中，根据以下步骤计算所述第二路径距离，包括：

获取所述有向图网络中各个第二节点的第二数量；

将所述第二数量与第二预设线段长度相乘得到的数值，确定为所述第二路径距离。

在一种可能的方式中，所述时间衰减函数为

其中，y为所述历史分享活动中的重要程度总评分；n为所述历史分享活动中的活动数量；i为正整数，0≤i≤n-1；c(i)为每次分享活动中的重要程度评分，k为衰减因子。

第二方面，本申请实施例还提供一种资源分配装置，所述资源分配装置包括：

获取模块，用于获取历史分享活动中的历史分享信息；所述历史分享信息中包含各个用户在所述历史分享活动中的分享信息；

第一计算模块，用于根据所述历史分享信息，计算目标用户所述历史分享活动中每次分享活动中的重要程度评分；

第二计算模块，用于根据所述目标用户在每次分享活动中的重要程度评分，以及时间衰减函数，计算所述目标用户在所述历史分享活动中的重要程度总评分；

确定模块，用于根据所述目标用户的重要程度总评分，确定所述目标用户的用户等级，并为所述目标用户分配与所述用户等级匹配的资源。

在一种可能的实施方式中，所述第一计算模块包括：

建立单元，用于针对所述历史分享活动中每次分享活动，根据所述历史分享信息，建立有向图网络；所述有向图网络中包含该次分享活动中各个用户对应的节点，以及各个节点之间的有向线段，用于表征各个用户中每个用户向其他用户分享活动的分享信息；

计算单元，用于根据所述有向图网络，计算所述目标用户对应的目标节点到所述有向图网络中被所述目标用户分享活动的第一用户对应第一节点的第一路径距离，以及所述目标用户对应的目标节点到所述有向图网络中未被所述目标用户分享活动的第二用户对应第二节点的第二路径距离；

确定单元，用于将所述第一路径距离与所述第二路径距离相加得到和值的倒数，确定为所述目标用户在该次分享活动中的重要程度评分。

在一种可能的方式中，所述计算单元用于根据以下步骤计算所述第一路径距离：

根据所述有向图网络，计算所述目标节点到所述有向图网络中各个第一节点的有向线段的第一数量；

将所述第一数量与第一预设线段长度相乘得到的数值，确定为所述第一路径距离。

在一种可能的方式中，所述计算单元还用于根据以下步骤计算所述第二路径距离：

获取所述有向图网络中各个第二节点的第二数量；

将所述第二数量与第二预设线段长度相乘得到的数值，确定为所述第二路径距离。

在一种可能的方式中，所述时间衰减数为

其中，y为所述历史分享活动中的重要程度总评分；n为所述历史分享活动中的活动数量；i为正整数，0≤i≤n-1；c(i)为每次分享活动中的重要程度评分，k为衰减因子。

第三方面，本申请实施例还提供一种电子设备，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过所述总线进行通信，所述机器可读指令被所述处理器运行时执行上述第一方面或第一方面中任一种可能的实施方式中所述的资源分配方法的步骤。

第四方面，本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行上述第一方面或第一方面中任一种可能的实施方式中所述的资源分配方法的步骤。

本申请实施例，通过根据获取的历史分享活动中的历史分享信息，计算目标用户历史分享活动中每次分享活动中的重要程度评分，根据时间衰减函数，计算目标用户在历史分享活动中的重要程度总评分，根据重要程度总评分，确定目标用户的用户等级，并为目标用户分配与用户等级匹配的资源。本申请充分考量了目标用户的历史分享信息，对目标用户每次分享活动中的分享行为进行评分，并通过引入的时间衰减函数，计算出目标用户在历史分享活动中的重要程度总评分，可以确定目标用户的用户等级，进而可以为目标用户分配与用户等级匹配的资源。

为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1示出了本申请实施例所提供的一种资源分配方法的流程图；

图2示出了本申请实施例所提供的一种有向图网络的结构示意图；

图3示出了本申请实施例所提供的一种资源分配装置的结构示意图之一；

图4示出了本申请实施例所提供的一种资源分配装置的结构示意图之二；

图5示出了本申请实施例所提供的一种电子设备的结构示意图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，应当理解，本申请中的附图仅起到说明和描述的目的，并不用于限定本申请的保护范围。另外，应当理解，示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操作。应当理解，流程图的操作可以不按顺序实现，没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外，本领域技术人员在本申请内容的指引下，可以向流程图添加一个或多个其他操作，也可以从流程图中移除一个或多个操作。

另外，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的全部其他实施例，都属于本申请保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

在本申请提出之前，现有技术中，在资源投放方组织的一次资源分享活动中，不同用户通过即时通信软件分享资源后，资源投放方都会奖励给每个用户相同的资源份额，或是随机奖励给每个用户不同的资源份额，但是，在一次分享活动中，不同用户在活动中的贡献是不同的，即有的用户分享的次数多、分享的人数多，而有的用户分享的次数少、分享的人数少，故，采取这种没有针对性的分配机制，不利于今后资源的推广。

针对上述问题，本申请根据获取的历史分享活动中的历史分享信息，计算目标用户历史分享活动中每次分享活动中的重要程度评分，根据时间衰减函数，计算目标用户在历史分享活动中的重要程度总评分，根据重要程度总评分，确定目标用户的用户等级，并为目标用户分配与用户等级匹配的资源。本申请充分考量了目标用户的历史分享信息，对目标用户每次分享活动中的分享行为进行评分，并通过引入的时间衰减函数，计算出目标用户在历史分享活动中的重要程度总评分，可以确定目标用户的用户等级，进而可以为目标用户分配与用户等级匹配的资源，可以提高活跃用户进行资源推广的积极性。

为便于对本申请进行理解，下面结合具体实施例对本申请提供的技术方案进行详细说明。

图1为本申请实施例所提供的一种资源分配方法的流程图。所述资源分配方法包括以下步骤：

S101：获取历史分享活动中的历史分享信息；所述历史分享信息中包含各个用户在所述历史分享活动中的分享信息。

该步骤中，获取资源投放方投放的所有历史分享活动中的历史分享信息，或者获取预设时间段内的历史分享活动信息，预设时间段内的历史分享活动可以是距离现在最近的几次分享活动或者距离最近几个月内的历史分享活动，历史分享活动包括所有的历史多次分享活动，以及每次历史分享活动中各个用户中每个用户分享给其他用户的历史分享活动信息，并将获取到的历史分享活动信息按照“分享人+领取人”的方式进行存储。

S102：根据所述历史分享信息，计算目标用户在所述历史分享活动中每次分享活动中的重要程度评分。

该步骤中，根据每次分享活动的历史分享信息，确定出目标用户在该次分享活动中的重要程度，重要程度可以理解为由目标用户在该次分享活动中分享资源给其他用户的人数，以及目标用户没有分享资源给其他用户的人数来确定，目标用户为每次分享活动中各个用户中的其中一个，通过计算目标用户的重要程度评分，可以有效评估目标用户在在一次分享活动中分享资源的活跃程度，通常，目标用户在活动中分享次数越多，重要程度评分也越高。

S103：根据所述目标用户在每次分享活动中的重要程度评分，以及时间衰减函数，计算所述目标用户在所述历史分享活动中的重要程度总评分。

该步骤中，通过计算出每次分享活动中目标用户的重要程度评分，根据时间衰减函数可以将每次分享活动的重要程度评分依据衰减机制计算重要程度总评分，也就是目标用户在最近一次分享活动得到的重要程度评分在重要程度总评分中影响最大，目标用户在倒数第二次分享活动得到的重要程度评分的影响程度其次，以此类推，计算近几次分享活动中目标用户的重要程度总评分，与传统将每次分享活动得到的目标用户重要程度总评分简单加和来得到目标用户重要程度总评分相比，本申请使用时间衰减函数可以有效评估每一次分享活动目标用户的重要程度评分占所有历史分享活动中的影响程度，即距离最近次分享活动的重要程度评分影响最大，距离时间较远的活动的重要程度评分影响较小，有效判断目标用户最近对资源分配活动的活跃情况。

需要说明的是，若目标用户在某次分享活动中没有参加，但在前一次分享活动和后一次分享活动中都有参加分享活动，可以通过前一次分享活动和后一次分享活动通过建立一次函数进行差值补缺，亦或者直接默认为目标用户在该次分享活动中的重要程度评分为零，若目标用户对于这种分享活动丧失兴趣，表现为不再参加这类分享活动，可以默认为目标用户最近的几次分享活动的重要程度评分都为零值。

S104：根据所述目标用户的重要程度总评分，确定所述目标用户的用户等级，并为所述目标用户分配与所述用户等级匹配的资源。

该步骤中，根据目标用户的重要程度总评分，可以根据计算好的评分区间去判断目标用户的用户等级，可以通过设置用户等级的个数，若是两个用户等级，如高级和低级，可以根据计算好的阈值，大于这个阈值的重要程度总评分所对应的用户确定为高级，小于这个阈值的重要程度总评分所对应的用户确定为低级；若是三个用户等级，如高级、中级和低级，可以根据计算好的两个阈值：第一阈值和第二阈值，第一阈值大于第二阈值，大于第一阈值的重要程度总评分所对应的用户确定为高级，小于第一阈值大于第二阈值的重要程度总评分所对应的用户确定为中级，小于第二阈值的重要程度总评分所对应的用户确定为低级，若是四个用户等级也可以，通过计算好的第一阈值、第二阈值和第三阈值进行比较计算，最后对确定好的用户等级的用户分配相对应用户等级的资源。

还需说明的是，确定用户等级的另一种方式为在众多用户中通过聚类算法将众多用户进行聚类，把众多用户的重要程度总评分分成几个用户等级，再按照不同用户等级的用户分配所对应的资源，并且通过这种方式，可以确定上述计算好的阈值。

其中，聚类算法可以是k均值聚类算法(k-means clustering algorithm，K-means聚类算法)，也可以是基于密度的聚类算法、均值漂移聚类、高斯混合模型的最大期望聚类、层次聚类算法，优选地，本申请使用K-means聚类算法。

一示例中，K-means聚类算法的具体步骤为：假设有6个用户，通过计算得到6个用户的重要程度总评分分别为1、2、3、4、5、6，想要通过K-means聚类算法聚类成两组，先随机选出两个重要程度总评分作为初选两组的质心：1和2，分别计算其余4个重要程度总评分：3、4、5、6到选取的两个质心的距离并比较，离哪个质心比较近就与那个质心划分为一组，就可以得到两组：1和2、3、4、5、6，之后分别算两组的平均数作为第二质心：1和4，再分别算6个用户的重要程度总评分到第二质心的距离，距离近的划分为一组，就可以得到新的两组：1、2和3、4、5、6，再算两组的平均数作为第三质心：1.5和4.5，再算6个用户的重要程度总评分到第三质心的距离，距离近的划分为一组，以此类推，直到质心不变或者变化很小的时候，K-means聚类算法结束，得到的两组即为最后确定的两组聚类。

本申请实施例中，根据获取的历史分享活动中的历史分享信息，计算目标用户历史分享活动中每次分享活动中的重要程度评分，根据时间衰减函数，计算目标用户在历史分享活动中的重要程度总评分，根据重要程度总评分，确定目标用户的用户等级，并为目标用户分配与用户等级匹配的资源。本申请充分考量了目标用户的历史分享信息，对目标用户每次分享活动中的分享行为进行评分，并通过引入的时间衰减函数，计算出目标用户在历史分享活动中的重要程度总评分，可以确定目标用户的用户等级，进而可以为目标用户分配与用户等级匹配的资源。

在一种可能的方式中，在S102中所述根据所述历史分享信息，计算目标用户在所述历史分享活动中每次分享活动中的重要程度评分，包括以下步骤：

步骤(1)：针对所述历史分享活动中每次分享活动，根据所述历史分享信息，建立有向图网络；所述有向图网络中包含该次分享活动中各个用户对应的节点，以及各个节点之间的有向线段，用于表征各个用户中每个用户向其他用户分享活动的分享信息。

在具体实施中，将历史分享活动中的每一次分享活动，从发起者开始，将分享人与领取人的历史分享信息建立有向图网络，在网络图中每个用户都以节点的形式展现，每个分享人与领取人之间都用有向线段连接，在一个有向图网络中表示一次所有参与分享活动的用户之间的分享与领取信息。

这里，有向图网络为一次分享活动中所有参与用户的分享信息，所有用户的分享信息用线段表示，即将每个用户作为一个节点，用线段将分享用户节点与每一个领取用户节点相连，领取用户也分享给其他用户，所以将领取用户也与其分享的其他用户用线段相连，直至把一次分享活动中所有参与的用户全部连接到，进而得到有向图网络。

一示例中，如图2所示，图2为一种有向图网络的结构示意图，其中，该次分享活动中有10名用户参加，用户包括M用户、N用户、A用户、A1用户、A2用户、B用户、B1用户、B2用户、C用户和D用户，此次分享活动中M用户为此次分享活动的发起者，M用户分享的资源被A用户领取，A用户的资源又被A1用户、A2用户和B用户领取，B用户的资源又被B1用户、B2用户和C用户领取，C用户的资源又被D用户领取，基于每名用户的历史分享信息建立有向图网络，且每一名用户在有向图网络中都作为一个节点，所以有M用户节点到N用户节点，N用户节点到A用户节点，A用户节点到A1用户节点、A2用户节点和B用户节点，B用户节点到B1用户节点、B2用户节点和C用户节点，C用户节点到D用户节点，此次分享活动结束，图中线段箭头的方向表示分享人到领取人的方向。

步骤(2)：根据所述有向图网络，计算所述目标用户对应的目标节点到所述有向图网络中被所述目标用户分享活动的第一用户对应第一节点的第一路径距离，以及所述目标用户对应的目标节点到所述有向图网络中未被所述目标用户分享活动的第二用户对应第二节点的第二路径距离。

在具体实施中，在有向图网络中直接领取目标用户分享的资源的用户和间接领取到目标用户分享的资源的用户都作为第一用户，计算目标用户到第一用户的总路程作为目标用户在有向图网络中的第一路径距离，在有向图网络中目标用户基于有向线段直接或间接都不能达到的用户作为第二用户，计算目标用户到第二用户的总路程作为目标用户在有向图网络中的第二路径距离。

一示例中，如图2所示，在有向图网络中假设A用户为目标用户，基于A用户直接领取人为A1用户、A2用户和B用户，通过A用户间接领取人为B1用户、B2用户、C用户和D用户，所以A1用户、A2用户、B用户、B1用户、B2用户、C用户和D用户为第一用户，分别计算A用户到A1用户、A2用户、B用户、B1用户、B2用户、C用户和D用户之间的距离，并把计算得到的距离加和，为A用户在有向图网络中的第一路径距离，在有向图网络中，A用户直接或间接都不能达到的用户为N用户和M用户，所以N用户和M用户为第二用户，计算A用户到N用户和M用户的距离的和值，即为A用户在有向图网络中的第二路径距离。

在一种可能的实施方式中，步骤(2)中计算目标用户到第一用户的总路程作为目标用户在有向图网络中的第一路径距离，包括以下步骤：

步骤(一)：根据所述有向图网络，计算所述目标节点到所述有向图网络中各个第一节点的有向线段的第一数量。

在具体实施中，确定出目标用户对应的目标节点在有向图网络中能直接传播、间接传播的作为第一节点，并根据各个第一节点计算有向线段的第一数量。

一示例中，如图2所示，将A用户作为目标用户，在有向图网络中，A用户节点直接传播的用户节点为A1用户节点、A2用户节点和B用户节点，A用户节点间接传播的用户节点为B1用户节点、B2用户节点、C用户节点和D用户节点，所以A1用户节点、A2用户节点、B用户节点、B1用户节点、B2用户节点、C用户节点和D用户节点为第一节点，且A用户节点到A1用户节点的有向线段数量为1、到A2用户节点的有向线段数量为1、到B用户节点的有向线段数量为1，A用户节点到A1用户节点的有向线段数量为2、到A2用户节点的有向线段数量为2、到B用户节点的有向线段数量为2，A用户节点到C用户节点的有向线段数量为3，所以A用户节点到第一节点的有向线段的第一数量为1×3+2×3+3＝12。

步骤(二)：将所述第一数量与第一预设线段长度相乘得到的数值，确定为所述第一路径距离。

在具体实施例中，将确定好的目标用户节点到各个第一节点的有向线段的数量作为第一数量，再将第一数量与第一预设线段长度的乘积作为第一路径距离，优选地，第一预设线段长度可以根据实际需求进行设定，可以设为1。

一示例中，如图2所示，假设A用户为目标用户，第一预设线段长度优选为1，A用户节点到第一节点的有向线段的第一数量为12，所以A用户节点的第一路径距离为12×1＝12。

在一种可能的实施方式中，步骤(2)中计算所述目标用户对应的目标节点到所述有向图网络中未被所述目标用户分享活动的第二用户对应第二节点的第二路径距离，包括以下步骤：

步骤A：获取所述有向图网络中各个第二节点的第二数量。

在具体实施例中，在有向图网络中，不能通过直接或间接的方式得到目标用户分享的资源的用户节点都为第二节点，获取到第二节点的数量为第二数量。

一示例中，如图2所示，假设A用户为目标用户，A用户节点在有向图网络中不能通过直接或间接传播的用户有N用户节点和M用户节点，所以第二节点的数量为2。

步骤B：将所述第二数量与第二预设线段长度相乘得到的数值，确定为所述第二路径距离。

在具体实施例中，将目标用户在有向图网络中的第二数量与第二预设线段长度进行相乘，得到的乘积即为目标用户在有向图网络中第二路径距离，优选地，第二预设线段长度为有向图网络中所有节点的总数值。

这里，第二预设线段长度远远大于第一预设线段长度，用来表征目标用户能传播到的用户的第一路径距离小化，目标用户不能传播到的用户的第二路径距离大化，这样目标用户分享的次数越多代表着目标用户在活动中越活越，这样目标用户算出的总路径最小化，便于把活跃用户区别开来。

一示例中，如图2所示，假设A用户为目标用户，第二预设线段长度优选为有向图网络中所有节点的总数为10，A用户节点在有向图网络中第二节点的数量为2，所以A用户节点在有向图网络中的第二路径距离为：2×10＝20。

步骤(3)：将所述第一路径距离与所述第二路径距离相加得到和值的倒数，确定为所述目标用户在该次分享活动中的重要程度评分。

在具体实施例中，将目标用户在有向图网络中的第一路径距离与第二路径距离相加，得到了一个和值，再将和值取倒数得到一个新的值，这个值即为目标用户在这一次分享活动中的重要程度评分，重要程度评分越高，表示该目标用户在该次分享活动中的重要程度越高。

这里，将和值取倒数是为了将重要程度评分归一化，把分值都归到0-1数值中，便于下一步的衰减函数的计算，所以，通过取倒数，目标用户的重要程度评分越高，表明目标用户在该次分享活动中分享贡献程度越大，在该次分享活动中分享活动越活越。

一示例中，如图2所示，假设A用户为目标用户，通过计算出A用户在有向图网络的第一路径距离为12，第二路径距离为20，所以用户A在该次分享活动中的重要程度评分为：

需要说明的是，重要程度评分可以是目标用户在有向图网络中的出度接近中心度、度数中心性和中间中心性，优选地，本申请使用出度接近中心度。

在一种可能的实施方式中，在S103中所述时间衰减函数为

其中，y为所述历史分享活动中的重要程度总评分；n为所述历史分享活动中的活动数量；i为正整数，0≤i≤n-1；c(i)为每次分享活动中的重要程度评分，k为衰减因子。

该步骤中，基于目标用户的每一次的重要程度评分，通过时间衰减函数计算近几次分享活动的重要程度总评分，即最近一次分享活动的重要程度评分对重要程度总评分影响程度最大，距离现在时间越远的一次分享活动的重要程度评分对重要程度总评分影响越小，选取几次分享活动来计算目标用户的重要程度总评分是依据现实需要来确定的。

这里，衰减因子K值越大，衰减程度越低，优选地，本申请选取K值为1，i表示第几次分享活动，距离现在最近一次分享活动i选取0，距离现在倒数第二次分享活动i选取1等。

一示例中，假设目标用户在三次分享活动中的重要程度评分分别为0.8、0.5和0.6，重要程度评分为0.6是最近一次分享活动中计算得到的重要程度评分，重要程度评分为0.5是倒数第二次分享活动中计算得到的重要程度评分，重要程度评分为0.8是倒数第三次分享活动中计算得到的重要程度评分，则通过时间衰减函数得到的最近一次重要程度评分为：0.6*e^-1*0＝0.6，倒数第二次重要程度评分为：0.5*e^-1*1＝0.184，倒数第三次重要程度评分为：0.8*e^-1*2＝0.108，所以目标用户的在这三次分享活动的重要程度总评分为：0.6+0.184+0.108＝0.892。

基于同一申请构思，本申请实施例中还提供了与上述实施例提供的资源分配方法对应的资源分配装置，由于本申请实施例中的装置解决问题的原理与本申请上述实施例的资源分配方法相似，因此装置的实施可以参见方法的实施，重复之处不再赘述。

参见图3所示，为本申请实施例提供的一种资源分配装置300的结构示意图之一，参见图4所示，为本申请实施例提供的一种资源分配装置300的结构示意图之二，其中，如图3和图4所示，本申请实施例提供的资源分配装置300，包括：

获取模块310，用于获取历史分享活动中的历史分享信息；所述历史分享信息中包含各个用户在所述历史分享活动中的分享信息；

第一计算模块320，用于根据所述历史分享信息，计算目标用户所述历史分享活动中每次分享活动中的重要程度评分；

第二计算模块330，用于根据所述目标用户在每次分享活动中的重要程度评分，以及时间衰减函数，计算所述目标用户在所述历史分享活动中的重要程度总评分；

确定模块340，用于根据所述目标用户的重要程度总评分，确定所述目标用户的用户等级，并为所述目标用户分配与所述用户等级匹配的资源。

本申请根据获取模块310获取的历史分享活动中的历史分享信息，通过第一计算模块320计算目标用户历史分享活动中每次分享活动中的重要程度评分，根据时间衰减函数，再根据第二计算模块330计算目标用户在历史分享活动中的重要程度总评分，根据重要程度总评分，根据确定模块340确定目标用户的用户等级，并为目标用户分配与用户等级匹配的资源。本申请充分考量了目标用户的历史分享信息，对目标用户每次分享活动中的分享行为进行评分，并通过引入的时间衰减函数，计算出目标用户在历史分享活动中的重要程度总评分，可以确定目标用户的用户等级，进而可以为目标用户分配与用户等级匹配的资源。

在一种可能的实施方式中，如图4所示，所述第一计算模块320包括：

建立单元321，用于针对所述历史分享活动中每次分享活动，根据所述历史分享信息，建立有向图网络；所述有向图网络中包含该次分享活动中各个用户对应的节点，以及各个节点之间的有向线段，用于表征各个用户中每个用户向其他用户分享活动的分享信息；

计算单元322，用于根据所述有向图网络，计算所述目标用户对应的目标节点到所述有向图网络中被所述目标用户分享活动的第一用户对应第一节点的第一路径距离，以及所述目标用户对应的目标节点到所述有向图网络中未被所述目标用户分享活动的第二用户对应第二节点的第二路径距离；

确定单元323，用于将所述第一路径距离与所述第二路径距离相加得到和值的倒数，确定为所述目标用户在该次分享活动中的重要程度评分。

在一种可能的实施方式中，所述计算单元322用于根据以下步骤计算所述第一路径距离：

根据所述有向图网络，计算所述目标节点到所述有向图网络中各个第一节点的有向线段的第一数量；

将所述第一数量与第一预设线段长度相乘得到的数值，确定为所述第一路径距离。

在一种可能的方式中，所述计算单元322还用于根据以下步骤计算所述第二路径距离：

获取所述有向图网络中各个第二节点的第二数量；

将所述第二数量与第二预设线段长度相乘得到的数值，确定为所述第二路径距离。

在上述实施例中，所述时间衰减数为

其中，y为所述历史分享活动中的重要程度总评分；n为所述历史分享活动中的活动数量；i为正整数，0≤i≤n-1；c(i)为每次分享活动中的重要程度评分，k为衰减因子。

基于同一申请构思，参见图5所示，为本申请实施例提供的一种电子设备500的结构示意图，包括：处理器510、存储器520和总线530，所述存储器520存储有所述处理器510可执行的机器可读指令，当电子设备500运行时，所述处理器510与所述存储器520之间通过所述总线530进行通信，所述机器可读指令被所述处理器510运行时执行如上述实施中任一所述的资源分配方法的步骤。

具体地，所述机器可读指令被所述处理器510执行时可以执行如下处理：

获取历史分享活动中的历史分享信息；所述历史分享信息中包含各个用户在所述历史分享活动中的分享信息；

根据所述历史分享信息，计算目标用户在所述历史分享活动中每次分享活动中的重要程度评分；

根据所述目标用户在每次分享活动中的重要程度评分，以及时间衰减函数，计算所述目标用户在所述历史分享活动中的重要程度总评分；

根据所述目标用户的重要程度总评分，确定所述目标用户的用户等级，并为所述目标用户分配与所述用户等级匹配的资源。

本申请实施例中，根据获取的历史分享活动中的历史分享信息，计算目标用户历史分享活动中每次分享活动中的重要程度评分，根据时间衰减函数，计算目标用户在历史分享活动中的重要程度总评分，根据重要程度总评分，确定目标用户的用户等级，并为目标用户分配与用户等级匹配的资源。本申请充分考量了目标用户的历史分享信息，对目标用户每次分享活动中的分享行为进行评分，并通过引入的时间衰减函数，计算出目标用户在历史分享活动中的重要程度总评分，可以确定目标用户的用户等级，进而可以为目标用户分配与用户等级匹配的资源。

基于同一申请构思，本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行上述实施例中提供的资源分配方法的步骤，具体可参见上述方法实施例，在此不再赘述。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。在本申请所提供的几个实施例中，应所述理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者所述技术方案的部分可以以软件产品的形式体现出来，所述计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims (10)

1.一种资源分配方法，其特征在于，所述资源分配方法包括：

获取历史分享活动中的历史分享信息；所述历史分享信息中包含各个用户在所述历史分享活动中的分享信息；

根据所述历史分享信息，计算目标用户所述历史分享活动中每次分享活动中的重要程度评分；

根据所述目标用户在每次分享活动中的重要程度评分，以及时间衰减函数，计算所述目标用户在所述历史分享活动中的重要程度总评分；

根据所述目标用户的重要程度总评分，确定所述目标用户的用户等级，并为所述目标用户分配与所述用户等级匹配的资源。

2.根据权利要求1所述的资源分配方法，其特征在于，所述根据所述历史分享信息，计算目标用户所述历史分享活动中每次分享活动中的重要程度评分，包括：

针对所述历史分享活动中每次分享活动，根据所述历史分享信息，建立有向图网络；所述有向图网络中包含该次分享活动中各个用户对应的节点，以及各个节点之间的有向线段，用于表征各个用户中每个用户向其他用户分享活动的分享信息；

根据所述有向图网络，计算所述目标用户对应的目标节点到所述有向图网络中被所述目标用户分享活动的第一用户对应第一节点的第一路径距离，以及所述目标用户对应的目标节点到所述有向图网络中未被所述目标用户分享活动的第二用户对应第二节点的第二路径距离；

将所述第一路径距离与所述第二路径距离相加得到和值的倒数，确定为所述目标用户在该次分享活动中的重要程度评分。

3.根据权利要求2所述的资源分配方法，其特征在于，根据以下步骤计算所述第一路径距离，包括：

根据所述有向图网络，计算所述目标节点到所述有向图网络中各个第一节点的有向线段的第一数量；

将所述第一数量与第一预设线段长度相乘得到的数值，确定为所述第一路径距离。

4.根据权利要求2所述的资源分配方法，其特征在于，根据以下步骤计算所述第二路径距离，包括：

获取所述有向图网络中各个第二节点的第二数量；

将所述第二数量与第二预设线段长度相乘得到的数值，确定为所述第二路径距离。

5.根据权利要求1所述的资源分配方法，其特征在于，所述时间衰减函数为

其中，y为所述历史分享活动中的重要程度总评分；n为所述历史分享活动中的活动数量；i为正整数，0≤i≤n-1；c(i)为每次分享活动中的重要程度评分，k为衰减因子。

6.一种资源分配装置，其特征在于，所述资源分配装置包括：

获取模块，用于获取历史分享活动中的历史分享信息；所述历史分享信息中包含各个用户在所述历史分享活动中的分享信息；

第一计算模块，用于根据所述历史分享信息，计算目标用户所述历史分享活动中每次分享活动中的重要程度评分；

第二计算模块，用于根据所述目标用户在每次分享活动中的重要程度评分，以及时间衰减函数，计算所述目标用户在所述历史分享活动中的重要程度总评分；

确定模块，用于根据所述目标用户的重要程度总评分，确定所述目标用户的用户等级，并为所述目标用户分配与所述用户等级匹配的资源。

7.根据权利要求6所述的资源分配装置，其特征在于，所述第一计算模块包括：

建立单元，用于针对所述历史分享活动中每次分享活动，根据所述历史分享信息，建立有向图网络；所述有向图网络中包含该次分享活动中各个用户对应的节点，以及各个节点之间的有向线段，用于表征各个用户中每个用户向其他用户分享活动的分享信息；

计算单元，用于根据所述有向图网络，计算所述目标用户对应的目标节点到所述有向图网络中被所述目标用户分享活动的第一用户对应第一节点的第一路径距离，以及所述目标用户对应的目标节点到所述有向图网络中未被所述目标用户分享活动的第二用户对应第二节点的第二路径距离；

确定单元，用于将所述第一路径距离与所述第二路径距离相加得到和值的倒数，确定为所述目标用户在该次分享活动中的重要程度评分。

8.根据权利要求7所述的资源分配装置，其特征在于，所述计算单元用于根据以下步骤计算所述第一路径距离：

根据所述有向图网络，计算所述目标节点到所述有向图网络中各个第一节点的有向线段的第一数量；

将所述第一数量与第一预设线段长度相乘得到的数值，确定为所述第一路径距离。

9.一种电子设备，其特征在于，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行如权利要求1至5任一所述的资源分配方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如权利要求1至5任一所述的资源分配方法。

Images