本发明实施例涉及直播间技术领域，尤其涉及一种目标团体识别方法及电子设备。
背景技术：
在平台上，例如直播平台，可能存在着一些利用虚拟货币进行资金转移的行为。通常这种行为是将不正当资金充值成虚拟货币，再通过多次礼物赠送行为转移至自己的直播间，以使不正当资金经过多次转移后完成洗白。
上述行为对于平台的危害性极大，需要及时并且准确的识别，并采取相应措施来维护平台的权益。
技术实现要素：
本发明实施例提供了一种目标团体识别方法及电子设备，以实现对存在不正当资金转移行为的目标团体的准确识别。
第一方面，本发明实施例提供了一种目标团体识别方法，该方法包括：
根据用户之间相互赠送目标道具的行为确定目标道具在各账号节点之间转移的环状路径；
基于所述环状路径中各账号节点之间在设定特征维度的相似度确定所述环状路径中各账号节点的聚集性度量值；
根据所述聚集性度量值确定所述环状路径中各账号节点对应的用户团体是否为目标团体。
第二方面，本发明实施例还提供了一种目标团体识别装置，该装置包括：
环状路径确定模块，用于根据用户之间相互赠送目标道具的行为确定目标道具在各账号节点之间转移的环状路径；
聚集性度量值确定模块，用于基于所述环状路径中各账号节点之间在设定特征维度的相似度确定所述环状路径中各账号节点的聚集性度量值；
目标团体确定模块，用于根据所述聚集性度量值确定所述环状路径中各账号节点对应的用户团体是否为目标团体。
第三方面，本发明实施例还提供了一种电子设备，所述电子设备包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明实施例任一所述的目标团体识别方法。
第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例任一所述的目标团体识别方法。
本发明实施例的技术方案，通过根据用户之间相互赠送目标道具的行为确定目标道具在各账号节点之间转移的环状路径，基于环状路径中各账号节点之间在设定特征维度的相似度确定环状路径中各账号节点的聚集性度量值，进而，根据聚集性度量值确定环状路径中各账号节点对应的用户团体是否为目标团体，解决了通过构造复杂的图关系确定目标团体时复杂度较高，实时性较差的问题，实现了对目标团体的准确识别与查找，并且降低了识别成本的技术效果。
附图说明
为了更加清楚地说明本发明示例性实施例的技术方案，下面对描述实施例中所需要用到的附图做一简单介绍。显然，所介绍的附图只是本发明所要描述的一部分实施例的附图，而不是全部的附图，对于本领域普通技术人员，在不付出创造性劳动的前提下，还可以根据这些附图得到其他的附图。
图1为本发明实施例一所提供的一种目标团体识别方法的流程示意图；
图2为本发明实施例二所提供的一种目标团体识别方法的流程示意图；
图3为本发明实施例二所提供的正向图构建的示意图；
图4为本发明实施例二所提供的搜索环状路径的示意图；
图5为本发明实施例三所提供的一种目标团体识别装置的结构示意图；
图6为本发明实施例四提供的一种电子设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1为本发明实施例一所提供的一种目标团体识别方法的流程示意图，本实施例可适用于对平台中存在不正当资金转移行为的团体进行识别的情况，其中，平台可以是直播平台或其他包含打赏或送礼操作的平台，该方法可以由目标团体识别装置来执行，该装置可以由软件和/或硬件的方式来实现，通常集成于终端，例如与平台对应的服务器。
如图1所述，该方法具体包括以下步骤：
s110、根据用户之间相互赠送目标道具的行为确定目标道具在各账号节点之间转移的环状路径。
其中，用户可以是平台的使用者，平台可以是直播平台，小说阅读平台等包含打赏或送礼等操作的平台。目标道具可以是在平台内作为虚拟资金流通的道具，例如：斗鱼直播平台内的鱼翅。账号可以是平台内的账号，可以包括平台的用户账号，还可以包括各用户注册的直播间账号或作者账号等。环状路径可以是目标道具在各账号节点之间转移形成的闭环，可以理解为在环状路径中，目标道具在转移过程中至少两次经过同一节点。
具体的，根据道具转移记录数据日志可以确定各用户之间相互赠送道具的时间，数量，来源以及去向等信息。根据记录数据中的各信息可以确定目标道具在用户之间的转移情况，进而根据目标道具的转移情况可以构建目标道具的转移路径图，并在转移路径图中确定环状路径，用于后续识别存在不正当资金转移行为的团体使用。
s120、基于环状路径中各账号节点之间在设定特征维度的相似度确定环状路径中各账号节点的聚集性度量值。
其中，设定特征维度可以是预先设定的用于识别目标团体时使用的特征，具体可以是与目标道具转移相关的特征，可以包括各账号节点在预设时间内获取的目标道具数量，还可以包括各账号节点在预设时间内转出的目标道具数量等。聚集性度量值可以是用于衡量环状路径上的各账号节点与目标团体账号节点在设定特征维度上的相似程度。
具体的，根据预先确定的设定特征维度，可以确定环状路径中各账号节点之间在设定特征维度的相似度，相似度的确定方式可以是通过余弦相似度、皮尔森相关系数或欧几里得距离等方式。在确定环状路径中各账号节点之间在设定特征维度的相似度后，可以根据各账号节点在各特征维度之间相似度的平均值或加权平均值确定环状路径中各账号节点的聚集性度量值，以衡量环状路径上的各账号节点的特征相似程度。聚集性度量值越大表明在环状路径上的各账号节点的各设定特征维度的相似性越大，环状路径中的各账号节点属于一个团体的可能性越高。
可以基于如下公式确定所述环状路径中各账号节点的聚集性度量值：
其中，
具体的，采用
示例性的，环状路径中账号节点总数量为3，设定特征维度为2，在各设定特征维度上环状路径中任意两个账号节点的相似度f应当有3个，第一个设定特征维度对应的
为了更好的理解本实施例技术方案中的各设定特征维度的相似度权重，可以基于如下公式确定各设定特征维度的相似度权重：
其中，
其中，
具体的，确定设定特征维度的相似度权重的公式中的分母表示的是目标团体中的账号节点与非目标团体中的账号节点在设定特征维度上的方差，该方差越大，则表明在该设定特征维度上，目标团体中的账号节点与非目标团体中的账号节点具有越高的区分性。确定设定特征维度的相似度权重的公式中的分子表示的是目标团体中的账号节点在各设定特征维度上的方差，该方差越小，则表明在该设定特征维度上，目标团体中的账号节点的相似性较高。因此，设定特征维度的相似度权重的值越大，则表明该设定特征维度对于区分目标团体与非目标团体的区分度越大，该设定特征维度的重要性越大。
需要说明的是，
示例性的，直播平台中的各账号节点的标签矩阵为[m，m，m，l，m，l]，则可以确定具有标签l的账号节点数量
可以确定第二相似度矩阵
进而，可以根据
s130、根据聚集性度量值确定环状路径中各账号节点对应的用户团体是否为目标团体。
其中，目标团体可以是存在不正当资金转移行为的团体。
具体的，在确定环状路径中各账号节点的聚集性度量值之后，可以根据预先设定的聚集性度量值阈值来对环状路径中各账号节点对应的用户团体进行识别。若聚集性度量值大于或等于预先设定的聚集性度量值阈值，则可以将环状路径中各账号节点对应的用户团体作为目标团体；若聚集性度量值小于预先设定的聚集性度量值阈值，则可以将环状路径中各账号节点对应的用户团体作为非目标团体。
需要说明的是，聚集性度量值阈值设定的越高，越有可能识别不到某些目标团体；聚集性度量值阈值设定的越低，越有可能将正常用户识别为目标团体用户。聚集性度量值阈值可以根据平台的需求或上级部门的要求进行设定，在本实施例中不作具体限定。
在上述实施例技术方案的基础上，可以对目标团体中的各用户进行操作限制，例如：对目标团体中的各账号以及直播间进行消费冻结，无法进行充值，提款，发送目标道具和/或接收目标道具等操作。
本发明实施例的技术方案，通过根据用户之间相互赠送目标道具的行为确定目标道具在各账号节点之间转移的环状路径，基于环状路径中各账号节点之间在设定特征维度的相似度确定环状路径中各账号节点的聚集性度量值，进而，根据聚集性度量值确定环状路径中各账号节点对应的用户团体是否为目标团体，解决了通过构造复杂的图关系确定目标团体时复杂度较高，实时性较差的问题，实现了对目标团体的准确识别与查找，并且降低了识别成本的技术效果。
实施例二
图2为本发明实施例二所提供的一种目标团体识别方法的流程示意图，本实施例在上述实施例的基础上，针对确定目标道具在各账号节点之间转移的环状路径的具体实施方式可参见本实施例的技术方案。其中与上述实施例相同或相应的术语的解释在此不再赘述。
如图2所述，该方法具体包括以下步骤：
s210、根据用户之间相互赠送目标道具的行为，确定发起赠送行为的初始账号节点以及被赠送的终结账号节点。
其中，初始账号节点可以是发送目标道具的账号节点，即发起赠送行为的账号节点，终结账号节点可以是接收目标道具的账号节点，即被赠送的账号节点。
具体的，根据道具转移记录数据可以确定各用户之间相互赠送道具的时间，数量，来源以及去向等信息。在记录数据的信息中，确定初始账号节点以及终结账号节点。
s220、根据初始账号节点以及终结账号节点，基于存储的正向图执行深度优先搜索dfs算法，获得由初始账号节点、至少一个中间账号节点以及终结账号节点组成的环状路径。
其中，中间账号节点可以是目标道具从终结账号节点转移回初始账号节点所经过的账号节点，正向图基于设定历史时间段内目标道具在各账号节点之间的转移数据构建，用于确定历史时间段内的目标道具转移情况，正向图可以根据目标道具的实时转移情况等进行动态更新。
具体的，在确定初始账号节点以及终结账号节点之后，可以确定目标道具从初始账号节点转移至终结账号节点的路径。调取预先存储的正向图，基于深度优先搜索（depth-first-search，dfs）算法在正向图中，还可以确定目标道具从终结账号节点经由至少一个中间账号节点转移至初始账号节点的路径，将上述确定的两个路径进行拼接可以得到由初始账号节点、至少一个中间账号节点以及终结账号节点组成的环状路径。
示例性的，初始账号节点为a，终结账号节点为e，可以确定目标道具从a转移至e，即a＞e。根据正向图可以确定目标道具的从终结账号节点e转移至初始账号节点a的转移路径为e＞d＞c＞b＞a，账号节点d、c以及b为中间账号节点。上述两条路径可以组成环状路径a＞e＞d＞c＞b＞a。
可选的，可以基于设定历史时间段内目标道具在各账号节点之间的转移数据按照如下方式构建正向图：
步骤一、确定设定历史时间段内存在目标道具赠送与被赠送行为的账号节点，并将该账号节点作为正向图的原节点。
其中，设定历史时间段是构建正向图的所需数据对应的时间段，例如设定历史时间段可以是一天。设定历史时间段的具体的设置可以根据识别目标团体所需的实时性以及准确性进行设置，设定历史时间段越长，识别目标团体的准确性越高，但是，正向图中的图关系页越复杂，在识别目标团体时的实时计算量越大，实时性越差。
具体的，将设定历史时间段内存在目标道具赠送与被赠送行为的账号节点作为正向图的原节点，用于构建正向图使用。例如：可以将赠送目标道具的用户账号作为正向图的原节点，可以将接受赠送的目标道具的直播间账号作为原节点。
步骤二、针对每个原节点，若目标道具从第一原节点转移至第二原节点，则在第一原节点与第二原节点之间生成一条从第一原节点指向第二原节点的边，如此构建正向图。
其中，第一原节点可以是目标道具的赠送方的账号节点所对应的原节点，第二原节点可以是目标道具的接收方的账号节点所对应的原节点。
具体的，根据目标道具在各原节点之间的转移，可以生成与目标道具转移行为相对应的边。根据设定历史时间段内全部的目标道具的转移行为，可以生成各原节点之间的边，进一步将全部的边生成完成的正向图作为构建完成的正向图。
示例性的，设定历史时间段内存在目标道具赠送与被赠送行为的账号节点为用户账号a和直播间账号b，将用户账号a作为正向图的原节点a，将直播间账号b作为正向图的原节点b。若用户账号a向直播间账号b赠送了目标道具，则可以生成一条从原节点a指向原节点b的边。若用户账号a创建了直播间账号b，则可以生成一条从原节点a指向原节点b的边，以及一条从原节点b指向原节点a的边。
示例性的，如图3所示，节点2是一个用户账号节点，节点2对应的用户创建了直播间账号节点1，节点3是一个直播间账号节点，用户账号节点2将目标道具赠送给直播间节点3，而直播间账号节点3的拥有者是用户账号节点4，用户账号节点4通过直播间账号节点3将目标道具赠送给直播间账号节点1。通过对图3的分析，可以确定目标道具的转移过程为1＞2＞3＞4＞1，形成了环状路径。
具体的，根据获取的目标道具转移的数据日志可以确定赠送目标道具的用户账号和被赠送的直播间账号，从而生成用户账号对应的原节点与直播间账号对应的原节点之间的一条边。根据用户账号在创建直播间时的记录，可以生成用户账号对应的原节点与直播间账号对应的原节点之间的两条边。
为了避免实时根据设定历史时间段内存在目标道具赠送与被赠送行为的账号节点生成正向图所耗费的时间，可以根据设定信息对正向图进行动态更新。
其中，设定信息包括下述至少一种：目标道具在各账号节点之间的实时转移信息；账号节点的注销信息；原节点之间边的有效时长。
具体的，根据不同的设定信息对正向图的更新过程进行具体介绍。若设定信息包括目标道具在各账号节点之间的实时转移信息，则根据实时转移信息在正向图中生成与实时转移信息相对应的边。若设定信息包括账号节点的注销信息，则可以将正向图中与注销的账号节点相对应的原节点以及边删除。若设定信息包括原节点之间边的有效时长，那么可以确定每条边的生存周期，当某条边的存在时长超过有效时长时，删除该条边。可以是记录每条边对应的行为发生的是行为时间，将行为时间与预先设置的有效时长进行求和，与当前时间进行比较，若行为时间与有效时长的和大于当前时间，则删除与该行为对应的边。有效时长可以设置为一个常数，可以与目标团体识别的实时性以及覆盖率相关，有效时长的具体设置在本实施例中不作具体限定。实时性要求越高，存储的图关系越少，有效时长可以越小；覆盖率要求越高，存储的图关系越多，有效时长可以越大。
为了更清楚的介绍环状路径的确定方式，可以基于下述步骤实现：
步骤一、以终结账号节点为始发点，基于正向图执行dfs算法进行路径搜索，当满足第一设定条件时，停止dfs算法的执行，并记录搜索到的第一路径。
其中，第一设定条件是预先设定的停止路径搜索的条件，例如搜索到某一账号节点时停止搜索等。
具体的，将终结账号节点作为始发点，从始发点出发，基于dfs算法在预先存储的正向图中进行路径搜索，当搜索结果满足第一设定条件时，停止基于dfs算法的搜索，并将从始发点开始搜索到满足第一设定条件时的路径进行记录，将该路径作为第一路径，用于后续确定环状路径使用。
步骤二、以初始账号节点为始发点，基于正向图的逆向图执行dfs算法进行路径搜索，当满足第二设定条件时，停止dfs算法的执行，并记录搜索到的第二路径。
其中，第二设定条件是预先设定的停止路径搜索的条件，例如搜索到某一账号节点时停止搜索等。
具体的，将初始账号节点作为始发点，从始发点出发，基于dfs算法在预先存储的正向图的逆向图中进行路径搜索，当搜索结果满足第二设定条件时，停止基于dfs算法的搜索，并将从始发点开始搜索到满足第二设定条件时的路径进行记录，将该路径作为第二路径，用于后续确定环状路径使用。
步骤三、根据第一路径和第二路径确定环状路径。
具体的，将初始账号节点与终结账号节点的连接路径与记录的第一路径和第二路径的逆路径进行拼接，确定包含初始账号节点与终结账号节点的环状路径。
为了更清楚准确的确定环状路径，第一设定条件可以包括下述至少一种：初始账号节点被遍历到或者遍历到热点节点；第二设定条件包括下述至少一种：终结账号节点被遍历到或者遍历到热点节点。
若第一设定条件为初始账号节点被遍历到，那么表明已搜索到从终结账号节点出发至初始账号节点的第一路径，将第一路径与初始账号节点与终结账号节点的连接路径进行拼接，就可以确定包含初始账号节点与终结账号节点的环状路径。若第二设定条件为终结账号节点被遍历到，那么表明已搜索到从初始账号节点出发至终结账号节点的第二路径，将第二路径的逆路径与初始账号节点与终结账号节点的连接路径进行拼接，就可以确定包含初始账号节点与终结账号节点的环状路径。
若第一设定条件和第二设定条件包括遍历到热点节点，则可以基于热点节点路径管理库确定第一路径中第一热点节点与第二路径中第二热点节点之间的第三路径；将第一路径、第二路径的逆路径以及第三路径进行拼接，得到环状路径。
其中，当某个原节点的热度值达到预先设置的热度阈值时，将该原节点作为热点节点，热点节点与其他原节点之间的路径较多。热点节点路径管理库可以是存储各热点节点之间路径的存储库，可以根据正向图的变化进行更新。
具体的，若满足的第一设定条件和第二设定条件均为遍历到热点节点，则可以将第一路径对应的热点节点作为第一热点节点，将第二路径对应的热点节点作为第二热点节点。在热点节点路径管路库中可以查找到以第一热点节点为始发点，以第二热点节点为终结点的路径，并将该路径作为第三路径。进而，将将第一路径、第二路径的逆路径以及第三路径进行拼接得到环状路径。
示例性的，如图4所示，初始账号节点为4，终结账号节点为1。将终结账号节点1作为始发点，基于正向图执行dfs算法进行路径搜索，搜索到路径1＞5＞3，节点3为热点节点，此时可以停止搜索，并将路径1＞5＞3作为第一路径。将初始账号节点4作为始发点，基于正向图的逆向图（图4中的虚线部分）执行dfs算法进行路径搜索，搜索到路径4＞2＞6，节点6为热点节点，此时可以停止搜索，并将路径4＞2＞6作为第二路径，第二路径的逆路径为6＞2＞4。基于热点节点路径管理库确定以热点节点3为始发点，以热点节点6为终结点的第三路径为3＞7＞8＞6。进而，将路径1＞5＞3，6＞2＞4，3＞7＞8＞6以及初始账号节点与终结账号节点之间的路径4＞1进行拼接，可以得到环状路径，1＞5＞3＞7＞8＞6＞2＞4＞1。
接下来，具体介绍热点节点路径管理库的构建以及热点节点的确定方式。
按照下述公式确定正向图中各原节点的热度值：
其中，
将热度值达到热度阈值的原节点确定为热点节点。
根据上述确定正向图中各原节点的热度值的公式可知该公式由
需要说明的是，当原节点的热度值大于或等于热度阈值时，将该原节点作为热点节点。热度阈值可以是根据实际需求设定的阈值参数，影响热度阈值的因素有热点节点路径管理库的存储容量和实时响应时间等。若热点节点路径管理库的存储容量越大，那么可以存储的热点节点路径数据越多，可以将热度阈值调小，以便于存储更多的热点节点路径数据。若实时响应时间要求较高，那么可以存储较多的热点节点路径数据，减少实时的计算量，也就可以将热度阈值调小。热度阈值的具体设置方式在本实施例中不作具体限定。
以任意热点节点为始发点，基于正向图执行dfs算法，以搜索热点节点之间的通行路径；将搜索到的通行路径进行保存，获得热点节点路径管理库。
具体的，以任意热点节点为始发点，基于正向图执行dfs算法进行搜索，确定热点节点之间的通行路径，将通行路径存储至热点节点路径管理库中，以便于后续确定环状路径时使用。
需要说明的是，设置热点节点路径管理库的好处在于由于热点节点之间的路径被用于环状路径中的可能性较大，将热点节点之间的路径存储至热点节点路径管理库中可以避免重复在各热点节点之间进行路径搜索造成的时间和资源的浪费，能够提升确定环状路径的实时性，进而提高识别目标团体的效率。
为了保证热点节点路径管理库中存储的路径数据的实时性，可以根据动态更新的正向图对热点节点路径管理库中存储的路径进行更新。
若更新的正向图中包括新增边，则可以以新增边的终结节点为始发点，基于正向图执行dfs算法进行路径搜索，当搜索到热点节点时，停止dfs算法的执行，将该热点节点记为第三热点节点，并记录搜索到的第三路径；以新增边的初始节点为始发点，基于正向图的逆向图执行dfs算法进行路径搜索，当搜索到热点节点时，停止dfs算法的执行，将该热点节点记为第四热点节点，并记录搜索到的第四路径。将新增边与第三路径和第四路径的逆路径进行拼接得到第四热点节点至第三热点节点的路径，并将该路径存储至热点节点路径管理库中。
若更新的正向图中包括删除边，可以将热点节点路径管理库中包含删除边的路径删除。同时，将删除边的起始点和终结点的度数减一，以重新确定删除边的起始点和终结点是否为热点节点。若删除边的起始点和/或终结点由热点节点转变为非热点节点，则将热点节点路径管理库中包含该节点的路径删除。
s230、基于环状路径中各账号节点之间在设定特征维度的相似度确定环状路径中各账号节点的聚集性度量值。
s240、根据聚集性度量值确定环状路径中各账号节点对应的用户团体是否为目标团体。
本发明实施例的技术方案，通过根据用户之间相互赠送目标道具的行为确定发起赠送行为的初始账号节点以及被赠送的终结账号节点，并根据初始账号节点以及终结账号节点，基于存储的正向图执行深度优先搜索dfs算法，获得由初始账号节点、至少一个中间账号节点以及终结账号节点组成的环状路径，基于环状路径中各账号节点之间在设定特征维度的相似度确定环状路径中各账号节点的聚集性度量值，进而，根据聚集性度量值确定环状路径中各账号节点对应的用户团体是否为目标团体，解决了通过构造复杂的图关系确定目标团体时复杂度较高，实时性较差的问题，实现了对目标团体的准确识别与查找，并且降低了识别成本的技术效果。
以下是本发明实施例提供的目标团体识别装置的实施例，该装置与上述各实施例的目标团体识别方法属于同一个发明构思，在目标团体识别装置的实施例中未详尽描述的细节内容，可以参考上述目标团体识别方法的实施例。
实施例三
图5为本发明实施例三所提供的一种目标团体识别装置的结构示意图，该装置包括：环状路径确定模块310、聚集性度量值确定模块320以及目标团体确定模块330。
其中，环状路径确定模块310，用于根据用户之间相互赠送目标道具的行为确定目标道具在各账号节点之间转移的环状路径；聚集性度量值确定模块320，用于基于所述环状路径中各账号节点之间在设定特征维度的相似度确定所述环状路径中各账号节点的聚集性度量值；目标团体确定模块330，用于根据所述聚集性度量值确定所述环状路径中各账号节点对应的用户团体是否为目标团体。
可选的，环状路径确定模块310，具体用于根据用户之间相互赠送目标道具的行为，确定发起赠送行为的初始账号节点以及被赠送的终结账号节点；根据所述初始账号节点以及所述终结账号节点，基于存储的正向图执行深度优先搜索dfs算法，获得由所述初始账号节点、至少一个中间账号节点以及所述终结账号节点组成的所述环状路径；其中，所述正向图基于设定历史时间段内目标道具在各账号节点之间的转移数据构建。
可选的，所述装置还包括：正向图构建模块，具体用于基于设定历史时间段内目标道具在各账号节点之间的转移数据按照如下方式构建所述正向图：确定设定历史时间段内存在目标道具赠送与被赠送行为的账号节点，并将该账号节点作为所述正向图的原节点；针对每个所述原节点，若目标道具从第一原节点转移至第二原节点，则在所述第一原节点与所述第二原节点之间生成一条从第一原节点指向第二原节点的边，如此构建所述正向图。
可选的，所述装置还包括：正向图更新模块，具体用于根据设定信息对所述正向图进行动态更新；所述设定信息包括下述至少一种：目标道具在各账号节点之间的实时转移信息；所述账号节点的注销信息；所述原节点之间边的有效时长。
可选的，环状路径确定模块310，还用于以所述终结账号节点为始发点，基于所述正向图执行dfs算法进行路径搜索，当满足第一设定条件时，停止dfs算法的执行，并记录搜索到的第一路径；以所述初始账号节点为始发点，基于所述正向图的逆向图执行dfs算法进行路径搜索，当满足第二设定条件时，停止dfs算法的执行，并记录搜索到的第二路径；根据所述第一路径和所述第二路径确定所述环状路径。
可选的，所述第一设定条件包括下述至少一种：所述初始账号节点被遍历到或者遍历到热点节点；所述第二设定条件包括下述至少一种：所述终结账号节点被遍历到或者遍历到热点节点；当所述第一设定条件以及所述第二设定条件均为遍历到热点节点时，环状路径确定模块310，还用于基于热点节点路径管理库确定所述第一路径中第一热点节点与所述第二路径中第二热点节点之间的第三路径；将所述第一路径、所述第二路径的逆路径以及所述第三路径进行拼接，得到所述环状路径。
可选的，所述装置还包括：热点节点路径管理库确定模块，用于基于如下方式确定所述热点节点路径管理库：
按照下述公式确定所述正向图中各原节点的热度值：
其中，
将热度值达到热度阈值的原节点确定为热点节点；以任意热点节点为始发点，基于所述正向图执行dfs算法，以搜索热点节点之间的通行路径；将搜索到的通行路径进行保存，获得所述热点节点路径管理库。
可选的，聚集性度量值确定模块320，具体用于基于如下公式确定所述环状路径中各账号节点的聚集性度量值：
其中，
可选的，所述装置还包括：相似度权重确定模块，用于基于如下公式确定所述各设定特征维度的相似度权重：
其中，
其中，
本发明实施例的技术方案，通过根据用户之间相互赠送目标道具的行为确定目标道具在各账号节点之间转移的环状路径，基于环状路径中各账号节点之间在设定特征维度的相似度确定环状路径中各账号节点的聚集性度量值，进而，根据聚集性度量值确定环状路径中各账号节点对应的用户团体是否为目标团体，解决了通过构造复杂的图关系确定目标团体时复杂度较高，实时性较差的问题，实现了对目标团体的准确识别与查找，并且降低了识别成本的技术效果。
本发明实施例所提供的目标团体识别装置可执行本发明任意实施例所提供的目标团体识别方法，具备执行方法相应的功能模块和有益效果。
值得注意的是，上述装置所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明实施例的保护范围。
实施例四
图6为本发明实施例四提供的一种电子设备的结构示意图。图6示出了适于用来实现本发明实施例实施方式的示例性电子设备40的框图。图6显示的电子设备40仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图6所示，电子设备40以通用计算设备的形式表现。电子设备40的组件可以包括但不限于：一个或者多个处理器或者处理单元401，系统存储器402，连接不同系统组件（包括系统存储器402和处理单元401）的总线403。
总线403表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构（isa）总线，微通道体系结构（mac）总线，增强型isa总线、视频电子标准协会（vesa）局域总线以及外围组件互连（pci）总线。
电子设备40典型地包括多种计算机系统可读介质。这些介质可以是任何能够被电子设备40访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
系统存储器402可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器（ram）404和/或高速缓存存储器405。电子设备40可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统406可以用于读写不可移动的、非易失性磁介质（图6未显示，通常称为“硬盘驱动器”）。尽管图6中未示出，可以提供用于对可移动非易失性磁盘（例如“软盘”）读写的磁盘驱动器，以及对可移动非易失性光盘（例如cd-rom,dvd-rom或者其它光介质）读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线403相连。系统存储器402可以包括至少一个程序产品，该程序产品具有一组（例如至少一个）程序模块，这些程序模块被配置以执行本发明各实施例的功能。
具有一组（至少一个）程序模块407的程序/实用工具408，可以存储在例如系统存储器402中，这样的程序模块407包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块407通常执行本发明所描述的实施例中的功能和/或方法。
电子设备40也可以与一个或多个外部设备409（例如键盘、指向设备、显示器410等）通信，还可与一个或者多个使得用户能与该电子设备40交互的设备通信，和/或与使得该电子设备40能与一个或多个其它计算设备进行通信的任何设备（例如网卡，调制解调器等等）通信。这种通信可以通过输入/输出（i/o）接口411进行。并且，电子设备40还可以通过网络适配器412与一个或者多个网络（例如局域网（lan），广域网（wan）和/或公共网络，例如因特网）通信。如图所示，网络适配器412通过总线403与电子设备40的其它模块通信。应当明白，尽管图6中未示出，可以结合电子设备40使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、raid系统、磁带驱动器以及数据备份存储系统等。
处理单元401通过运行存储在系统存储器402中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的目标团体识别方法步骤，该方法包括：
根据用户之间相互赠送目标道具的行为确定目标道具在各账号节点之间转移的环状路径；
基于所述环状路径中各账号节点之间在设定特征维度的相似度确定所述环状路径中各账号节点的聚集性度量值；
根据所述聚集性度量值确定所述环状路径中各账号节点对应的用户团体是否为目标团体。
当然，本领域技术人员可以理解，处理器还可以实现本发明任意实施例所提供的目标用户识别方法的技术方案。
实施例五
本发明实施例五还提供一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行如本发明任意实施例所提供的目标团体识别方法步骤，该方法包括：
根据用户之间相互赠送目标道具的行为确定目标道具在各账号节点之间转移的环状路径；
基于所述环状路径中各账号节点之间在设定特征维度的相似度确定所述环状路径中各账号节点的聚集性度量值；
根据所述聚集性度量值确定所述环状路径中各账号节点对应的用户团体是否为目标团体。
本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是但不限于：电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子（非穷举的列表）包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器（ram）、只读存储器（rom）、可擦式可编程只读存储器（eprom或闪存）、光纤、便携式紧凑磁盘只读存储器（cd-rom）、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、rf等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言，诸如java、smalltalk、c++，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络，包括局域网(lan)或广域网(wan)，连接到用户计算机，或者，可以连接到外部计算机（例如利用因特网服务提供商来通过因特网连接）。
本领域普通技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个计算装置上，或者分布在多个计算装置所组成的网络上，可选地，他们可以用计算机装置可执行的程序代码来实现，从而可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件的结合。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。
1.一种目标团体识别方法，其特征在于，包括：
根据用户之间相互赠送目标道具的行为确定目标道具在各账号节点之间转移的环状路径；
基于所述环状路径中各账号节点之间在设定特征维度的相似度确定所述环状路径中各账号节点的聚集性度量值；
根据所述聚集性度量值确定所述环状路径中各账号节点对应的用户团体是否为目标团体。
2.根据权利要求1所述的方法，其特征在于，所述根据用户之间相互赠送目标道具的行为确定目标道具在各账号节点之间转移的环状路径，包括：
根据用户之间相互赠送目标道具的行为，确定发起赠送行为的初始账号节点以及被赠送的终结账号节点；
根据所述初始账号节点以及所述终结账号节点，基于存储的正向图执行深度优先搜索dfs算法，获得由所述初始账号节点、至少一个中间账号节点以及所述终结账号节点组成的所述环状路径；
其中，所述正向图基于设定历史时间段内目标道具在各账号节点之间的转移数据构建。
3.根据权利要求2所述的方法，其特征在于，基于设定历史时间段内目标道具在各账号节点之间的转移数据按照如下方式构建所述正向图：
确定设定历史时间段内存在目标道具赠送与被赠送行为的账号节点，并将该账号节点作为所述正向图的原节点；
针对每个所述原节点，若目标道具从第一原节点转移至第二原节点，则在所述第一原节点与所述第二原节点之间生成一条从第一原节点指向第二原节点的边，如此构建所述正向图。
4.根据权利要求3所述的方法，其特征在于，还包括：
根据设定信息对所述正向图进行动态更新；
所述设定信息包括下述至少一种：
目标道具在各账号节点之间的实时转移信息；
所述账号节点的注销信息；
所述原节点之间边的有效时长。
5.根据权利要求2所述的方法，其特征在于，所述根据所述初始账号节点以及所述终结账号节点，基于存储的正向图执行深度优先搜索dfs算法，获得由所述初始账号节点、至少一个中间账号节点以及所述终结账号节点组成的所述环状路径，包括：
以所述终结账号节点为始发点，基于所述正向图执行dfs算法进行路径搜索，当满足第一设定条件时，停止dfs算法的执行，并记录搜索到的第一路径；
以所述初始账号节点为始发点，基于所述正向图的逆向图执行dfs算法进行路径搜索，当满足第二设定条件时，停止dfs算法的执行，并记录搜索到的第二路径；
根据所述第一路径和所述第二路径确定所述环状路径。
6.根据权利要求5所述的方法，其特征在于，所述第一设定条件包括下述至少一种：所述初始账号节点被遍历到或者遍历到热点节点；
所述第二设定条件包括下述至少一种：所述终结账号节点被遍历到或者遍历到热点节点；
当所述第一设定条件以及所述第二设定条件均为遍历到热点节点时，所述根据所述第一路径和所述第二路径确定所述环状路径，包括：
基于热点节点路径管理库确定所述第一路径中第一热点节点与所述第二路径中第二热点节点之间的第三路径；
将所述第一路径、所述第二路径的逆路径以及所述第三路径进行拼接，得到所述环状路径。
7.根据权利要求6所述的方法，其特征在于，基于如下方式确定所述热点节点路径管理库：
按照下述公式确定所述正向图中各原节点的热度值：
其中，
将热度值达到热度阈值的原节点确定为热点节点；
以任意热点节点为始发点，基于所述正向图执行dfs算法，以搜索热点节点之间的通行路径；
将搜索到的通行路径进行保存，获得所述热点节点路径管理库。
8.根据权利要求1-7任一项所述的方法，其特征在于，所述基于所述环状路径中各账号节点之间在设定特征维度的相似度确定所述环状路径中各账号节点的聚集性度量值，包括：
基于如下公式确定所述环状路径中各账号节点的聚集性度量值：
其中，
9.根据权利要求8所述的方法，其特征在于，基于如下公式确定所述各设定特征维度的相似度权重：
其中，
其中，
10.一种电子设备，其特征在于，所述电子设备包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-9中任一所述的目标团体识别方法。
技术总结