CN114676288A - 一种id拉通方法及装置 - Google Patents

Abstract

本申请实施例提供了一种ID拉通方法及装置，涉及大数据技术领域，方法包括：获取多个待处理数据；针对每一待处理数据，构建该待处理数据对应的初始连通图；初始连通图中的顶点与该待处理数据中的ID一一对应，初始连通图中每两个顶点之间存在连接关系；基于对包含有相同顶点的待处理连通图进行融合，得到多个目标最大连通图；每一目标最大连通图中每两个顶点之间存在连接关系，每两个目标最大连通图之间不存在相同顶点；待处理连通图包括各待处理数据各自对应的初始连通图；针对每一目标最大连通图，确定该目标最大连通图中各顶点对应的ID之间存在关联关系。如此，能够有效地将各网络平台中产生的ID进行拉通。

Description

一种ID拉通方法及装置

技术领域

本申请涉及大数据技术领域，特别是涉及一种ID拉通方法及装置。

背景技术

随着网络技术的快速发展，同一用户可以通过不同的网络平台访问互联网。在用户访问互联网的过程中，会产生不同的ID。例如，当用户通过手机点击广告页面时，广告投放平台可以生成日志，该日志中可以记录该用户的ID(例如，该手机的IMEI(InternationalMobile Equipment Identity，国际移动设备识别码)标识、手机号等)。另外，在用户点击广告页面后，手机可以显示广告落地页(例如，商品的购买页面)，相应的，当用户在该购买页面进行操作时，购物平台也可以生成日志，该日志中可以记录用户的ID(例如，注册账号、手机号等)。

由于同一个用户在不同的网络平台中产生的ID不同，为了能够结合各网络平台中产生的ID进行用户分析(例如，构建该用户的用户画像)，则需要确定该用户在网络平台中产生的ID之间存在关联关系。因此，亟需一种方法，以将该用户在各网络平台中产生的ID进行拉通。

发明内容

本申请实施例的目的在于提供一种ID拉通方法及装置，以有效地将各网络平台中产生的ID进行拉通。具体技术方案如下：

第一方面，本申请实施例提供了一种ID拉通方法，所述方法包括：

获取多个待处理数据；其中，所述多个待处理数据包括指定时间段内预设网络平台中生成的用户行为数据；

针对每一待处理数据，基于该待处理数据中用户的ID，构建该待处理数据对应的初始连通图；其中，所述初始连通图中的顶点与该待处理数据中的ID一一对应，所述初始连通图中每两个顶点之间存在连接关系；

基于对包含有相同顶点的待处理连通图进行融合，得到多个最大连通图，作为目标最大连通图；其中，每一目标最大连通图中每两个顶点之间存在连接关系，每两个目标最大连通图之间不存在相同顶点；所述待处理连通图包括各待处理数据各自对应的初始连通图；

针对每一目标最大连通图，确定该目标最大连通图中各顶点对应的ID之间存在关联关系。

可选的，所述待处理连通图还包括多个历史最大连通图；所述多个历史最大连通图为：基于所述指定时间段之前的预设历史时间段内的用户行为数据确定的。

可选的，所述基于对包含有相同顶点的待处理连通图进行融合，得到多个最大连通图，作为目标最大连通图，包括：

从当前的待处理连通图中确定当前的待融合连通图；

从当前的待匹配连通图中，确定与当前的待融合连通图包含相同顶点的连通图，作为当前的备选连通图；其中，当前的待匹配连通图包括当前的待处理连通图除当前的待融合连通图以外的其他连通图；

将当前的待融合连通图与当前的备选连通图进行融合，得到融合后的连通图，作为当前的待处理连通图，并返回执行所述从当前的待处理连通图中确定当前的待融合连通图的步骤，直至当前的每两个待处理连通图均不包含相同顶点；

将当前的每一待处理连通图作为目标最大连通图。

可选的，在所述从当前的待匹配连通图中，确定与当前的待融合连通图包含相同顶点的连通图，作为当前的备选连通图之前，所述方法还包括：

获取当前的每一待处理连通图的数据结构；其中，所述数据结构包含与该待处理连通图中的顶点对应的键值对，一个顶点对应的键值对中的主键表示该顶点对应的ID，一个顶点对应的键值对中的值表示该待处理连通图对应的ID中除该顶点对应的ID之外的其他ID；

所述从当前的待匹配连通图中，确定与当前的待融合连通图包含相同顶点的连通图，作为当前的备选连通图，包括：

确定当前的待融合连通图中的顶点对应的键值对，作为待融合键值对；

针对当前的每一待匹配连通图，若该待匹配连通图中的顶点对应的键值对中存在包含所述待融合键值对中的主键的键值对，则将该待匹配连通图确定为当前的备选连通图。

可选的，在所述针对每一目标最大连通图，确定该目标最大连通图中各顶点对应的ID之间存在关联关系之后，所述方法还包括：

针对每一目标最大连通图，若该目标最大连通图为基于历史最大连通图进行融合得到的，则确定该目标最大连通图的标识为该历史最大连通图的标识；

若该目标最大连通图为基于非历史最大连通图进行融合得到的，则生成该目标最大连通图的标识。

第二方面，本申请实施例提供了一种ID拉通装置，所述装置包括：

待处理数据获取模块，用于获取多个待处理数据；其中，所述多个待处理数据包括指定时间段内预设网络平台中生成的用户行为数据；

初始连通图获取模块，用于针对每一待处理数据，基于该待处理数据中用户的ID，构建该待处理数据对应的初始连通图；其中，所述初始连通图中的顶点与该待处理数据中的ID一一对应，所述初始连通图中每两个顶点之间存在连接关系；

目标最大连通图获取模块，用于基于对包含有相同顶点的待处理连通图进行融合，得到多个最大连通图，作为目标最大连通图；其中，每一目标最大连通图中每两个顶点之间存在连接关系，每两个目标最大连通图之间不存在相同顶点；所述待处理连通图包括各待处理数据各自对应的初始连通图；

关联关系确定模块，用于针对每一目标最大连通图，确定该目标最大连通图中各顶点对应的ID之间存在关联关系。

可选的，所述待处理连通图还包括多个历史最大连通图；所述多个历史最大连通图为：基于所述指定时间段之前的预设历史时间段内的用户行为数据确定的。

可选的，所述目标最大连通图获取模块，包括：

待融合连通图确定子模块，用于从当前的待处理连通图中确定当前的待融合连通图；

备选连通图确定子模块，用于从当前的待匹配连通图中，确定与当前的待融合连通图包含相同顶点的连通图，作为当前的备选连通图；其中，当前的待匹配连通图包括当前的待处理连通图除当前的待融合连通图以外的其他连通图；

融合子模块，用于将当前的待融合连通图与当前的备选连通图进行融合，得到融合后的连通图，作为当前的待处理连通图，并触发所述待融合连通图确定子模块，直至当前的每两个待处理连通图均不包含相同顶点；

目标最大连通图确定子模块，用于将当前的每一待处理连通图作为目标最大连通图。

可选的，所述装置还包括：

数据结构获取模块，用于在所述从当前的待匹配连通图中，确定与当前的待融合连通图包含相同顶点的连通图，作为当前的备选连通图之前，获取当前的每一待处理连通图的数据结构；其中，所述数据结构包含与该待处理连通图中的顶点对应的键值对，一个顶点对应的键值对中的主键表示该顶点对应的ID，一个顶点对应的键值对中的值表示该待处理连通图对应的ID中除该顶点对应的ID之外的其他ID；

所述备选连通图确定子模块，具体用于确定当前的待融合连通图中的顶点对应的键值对，作为待融合键值对；

针对当前的每一待匹配连通图，若该待匹配连通图中的顶点对应的键值对中存在包含所述待融合键值对中的主键的键值对，则将该待匹配连通图确定为当前的备选连通图。

可选的，所述装置还包括：

标识确定模块，用于在所述针对每一目标最大连通图，确定该目标最大连通图中各顶点对应的ID之间存在关联关系之后，针对每一目标最大连通图，若该目标最大连通图为基于历史最大连通图进行融合得到的，则确定该目标最大连通图的标识为该历史最大连通图的标识；

若该目标最大连通图为基于非历史最大连通图进行融合得到的，则生成该目标最大连通图的标识。

第三方面，本申请实施例提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，所述处理器，所述通信接口，所述存储器通过所述通信总线完成相互间的通信；

所述存储器，用于存放计算机程序；

所述处理器，用于执行所述存储器上所存放的程序时，实现如上述任一所述的ID拉通方法。

第四方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现如上述任一所述的ID拉通方法。

第五方面，本申请实施例提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述任一所述的ID拉通方法。

本申请实施例有益效果：

本申请实施例提供的一种ID拉通方法，获取多个待处理数据；其中，多个待处理数据包括指定时间段内预设网络平台中生成的用户行为数据；针对每一待处理数据，基于该待处理数据中用户的ID，构建该待处理数据对应的初始连通图；其中，初始连通图中的顶点与该待处理数据中的ID一一对应，初始连通图中每两个顶点之间存在连接关系；基于对包含有相同顶点的待处理连通图进行融合，得到多个最大连通图，作为目标最大连通图；其中，每一目标最大连通图中每两个顶点之间存在连接关系，每两个目标最大连通图之间不存在相同顶点；待处理连通图包括各待处理数据各自对应的初始连通图；针对每一目标最大连通图，确定该目标最大连通图中各顶点对应的ID之间存在关联关系。

基于上述处理，针对每一待处理数据，可以根据其中的ID构造对应的连通图。若两个连通图包含相同的顶点，表明该两个连通图对应的待处理数据包含相同的ID，即，该两个连通图对应的待处理数据为同一个用户的用户行为数据。因此，基于对包含相同顶点的连通图进行融合得到的目标最大连通图中的顶点表示同一个用户的ID，也就能够有效地将各网络平台中产生的ID进行拉通。

当然，实施本申请的任一产品或方法并不一定需要同时达到以上所述的所有优点。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的实施例。

图1为本申请实施例提供的一种ID拉通方法的流程图；

图2为本申请实施例提供的另一种ID拉通方法的流程图；

图3为本申请实施例提供的另一种ID拉通方法的流程图；

图4为本申请实施例提供的一种最大连通图的示意图；

图5为本申请实施例提供的一种ID拉通装置的结构图；

图6为本申请实施例提供的一种电子设备的结构图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员基于本申请所获得的所有其他实施例，都属于本申请保护的范围。

本申请实施例提供了一种ID拉通方法，该方法可以应用于电子设备，该电子设备可以获取包含用户在不同网络平台中的ID的用户行为数据(即本申请实施例中的待处理数据)，基于本申请实施例提供的ID拉通方法，对待处理数据中的ID进行拉通，即，确定出各待处理数据中存在关联关系的ID。其中，存在关联关系的ID表示同一个用户的ID。

参见图1，图1为本申请实施例提供的一种ID拉通方法的流程图，该方法可以包括以下步骤：

S101：获取多个待处理数据。

其中，多个待处理数据包括指定时间段内预设网络平台中生成的用户行为数据。

S102：针对每一待处理数据，基于该待处理数据中用户的ID，构建该待处理数据对应的初始连通图。

其中，初始连通图中的顶点与该待处理数据中的ID一一对应，初始连通图中每两个顶点之间存在连接关系。

S103：基于对包含有相同顶点的待处理连通图进行融合，得到多个最大连通图，作为目标最大连通图。

其中，每一目标最大连通图中每两个顶点之间存在连接关系，每两个目标最大连通图之间不存在相同顶点；待处理连通图包括各待处理数据各自对应的初始连通图。

S104：针对每一目标最大连通图，确定该目标最大连通图中各顶点对应的ID之间存在关联关系。

本申请实施例提供的ID拉通方法，针对每一待处理数据，可以根据其中的ID构造对应的连通图。若两个连通图包含相同的顶点，表明该两个连通图对应的待处理数据包含相同的ID，即，该两个连通图对应的待处理数据为同一个用户的用户行为数据。因此，基于对包含相同顶点的连通图进行融合得到的目标最大连通图中的顶点表示同一个用户的ID，也就能够有效地将各网络平台中产生的ID进行拉通。

另外，基于上述处理，能够实现多对多ID的拉通，无需基于ID的优先级进行拉通。

针对步骤S101，预设网络平台可以包括多个不同的网络平台，例如，广告投放平台，购物平台，社交平台等，但并不限于此。

获取的用户行为数据可以包括用户点击广告页面时生成的数据(可以称为第一用户行为数据)。一种实现方式中，在用户点击广告页面时，广告投放平台会生成对应的日志，该日志中记录有第一用户行为数据。相应的，电子设备可以通过读取该日志，获取第一用户行为数据。例如，第一用户行为数据可以包括用户点击广告页面时使用的手机的MAC(MediaAccess Control Address，媒体存取控制位址)、OAID(Open Anonymous DeviceIdentifier，匿名设备标识符)、IMEI(International Mobile Equipment Identity，国际移动设备识别码)、IDFA(Identifier For Advertising，广告标识符)、Android_ID(安卓设备标识符)。

获取的用户行为数据还可以包括除第一用户行为数据以外的其他用户行为数据(可以称为第二用户行为数据)。例如，第二用户行为数据可以为用户在购物页面中进行操作的行为数据，或者，也可以为用户在社交平台中的行为数据。

一种实现方式中，第二用户行为数据可以包括用户访问网络时使用的手机号(用Phone表示)、用户的注册邮箱地址(用Email表示)、OpenID(同一用户针对同一应用的标识，例如，同一用户在同一平台的不同小程序中的OpenID不同)、UnionID(同一用户针对不同应用的同一个标识，例如，同一用户在同一平台的不同小程序中对应的UnionID相同)、IDFA、IMEI、Cookie(储存在用户的本地终端上的数据)、MAC和OAID。

基于上述处理，能够实现用户的公域ID与私域ID之间的拉通。

在一个实施例中，在进行ID拉通之前，可以预先定义表结构，例如，通过以下代码定义Hive表结构：

基于上述代码，可以定义包含one_id(唯一标识，即本申请实施例中最大连通图的标识)、phones、emails、devices(设备)、cookies、openids和union_ids的表结构。其中，devices用于表示与用户所使用的设备相关的ID，例如，上述IMEI、IDFA、OAID和Android_ID。bizdate表示日期分区。相应的，可以基于上述表结构记录ID拉通后得到的各ID。

针对步骤S102，一个待处理数据表示用户的一次行为，可以包含一个ID，也可以包含多个ID。由于一个待处理数据表示用户的一次行为，因此，该待处理数据中包含的ID均与该用户相关，即，该待处理数据中包含的ID之间存在关联关系，因此，可以构建对应的连通图。

在一个实施例中，可以基于预设的图计算框架(例如，Spark-Graphx图计算框架)，生成每一待处理数据对应的连通图(即初始连通图)。例如，基于Spark-Graphx图计算框架，可以遍历一个待处理数据中的ID，构建每一ID对应的顶点(Veritxs)，用tmp-id(临时标识)变量保存每一个ID，每两个tmp-id之间构造成边(Edges)，进而，可以得到对应的初始连通图Graph(Veritxs，Edges)。另外，也可以通过tmp-id-type记录每一顶点的类型，例如，可以为Phone、IMEI、IDFA等。

针对步骤S103，若两个初始连通图包含相同的顶点，则表明该两个初始连通图对应的两个待处理数据包含相同的ID，即，该两个待处理数据表示同一用户的用户行为，该两个待处理数据中的ID之间存在关联关系，因此，可以对该两个初始连通图进行融合。在一个实施例中，可以基于预设的图计算框架(例如，Spark-Graphx图计算框架)对待处理连通图进行融合。

针对步骤S104，由于目标最大连通图是对待处理连通图进行融合得到的，且每一目标最大连通图中每两个顶点之间存在连接关系，每两个目标最大连通图之间不存在相同顶点，即，每一目标最大连通图中各顶点对应的ID表示同一个主体(例如，用户)，进而，可以确定该目标最大连通图中各顶点对应的ID之间存在关联关系。

在一个实施例中，待处理连通图还可以包括多个历史最大连通图。多个历史最大连通图为：基于指定时间段之前的预设历史时间段内的用户行为数据确定的。

在本申请实施例中，电子设备可以周期性地对用户行为数据中的ID进行拉通，即，多个历史最大连通图可以为上一周期确定出的最大连通图(可以称为全量数据)。指定时间段可以表示当前周期，即，待处理数据为当前周期内生成的用户行为数据(可以称为增量数据)，进而，基于全量数据和增量数据进行融合，可以得到当前周期的最大连通图。

基于上述处理，能够结合历史的用户行为数据确定当前的最大连通图，进而，能够扩充最大连通图中的顶点，即，能够确定出更多属于同一个用户的ID，也就能够丰富该用户的ID，以提高用户分析的效果。例如，能够提高根据最大连通图构建的用户画像的准确度和有效性。

在一个实施例中，待处理连通图还可以包含第三方的最大连通图，例如，电子设备可以获取第三方的最大连通图，进而，结合当前的待处理数据和历史最大连通图进行处理，得到当前的目标最大连通图。其中，第三方的最大连通图可以为其他网络平台基于自身的用户行为数据确定出的最大连通图。

基于上述处理，能够实现ID拉通的灵活扩展，能够根据当前的业务场景快速应用落地。

在一个实施例中，参见图2，在图1的基础上，上述步骤S103可以包括以下步骤：

S1031：从当前的待处理连通图中确定当前的待融合连通图。

S1032：从当前的待匹配连通图中，确定与当前的待融合连通图包含相同顶点的连通图，作为当前的备选连通图。

其中，当前的待匹配连通图包括当前的待处理连通图除当前的待融合连通图以外的其他连通图。

S1033：将当前的待融合连通图与当前的备选连通图进行融合，得到融合后的连通图，作为当前的待处理连通图，并返回执行步骤S1031，直至当前的每两个待处理连通图均不包含相同顶点。

S1034：将当前的每一待处理连通图作为目标最大连通图。

在本申请实施例中，电子设备可以从当前的多个待处理连通图中选择一个连通图，作为当前的待融合连通图，其余的连通图则为待匹配连通图。例如，电子设备可以从当前的多个待处理连通图中随机选择一个连通图作为当前的待融合连通图；或者，电子设备可以确定从当前的多个待处理连通图中选择一个未进行融合处理的待处理连通图，作为当前的待融合连通图。

然后，电子设备可以从待匹配连通图中确定出与待融合连通图包含有相同顶点的连通图(即当前的备选连通图)。由于当前的备选连通图与待融合连通图包含有相同顶点，表明当前的备选连通图与待融合连通图对应的用户行为数据中包含相同的ID，即，当前的备选连通图与待融合连通图对应的用户行为数据表示同一用户的用户行为，当前的备选连通图与待融合连通图对应的用户行为数据中的ID之间存在关联关系，因此，可以对当前的备选连通图和待融合连通图进行融合。

其中，每次确定出的当前的备选连通图可以一个，也可以多个。

本申请实施例中，将至少两个连通图进行融合，可以理解为，基于该至少两个连通图生成一个新的连通图，该新的连通图包含有该至少两个连通图的所有顶点，且该新的连通图中每两个顶点之间均存在连接关系。

对当前的备选连通图与待融合连通图进行融合，可以将得到的融合后的连通图作为当前的待处理连通图，即，每次进行融合后，待处理连通图的数目会减少。然后，电子设备可以从当前的多个待处理连通图中再次选择一个连通图，作为当前的待融合连通图，其余的连通图则为待匹配连通图，并执行相同的处理，直至融合后每两个待处理连通图均不包含相同顶点。此时，电子设备可以将当前的每一待处理连通图作为目标最大连通图。

可以理解的是，若当前的待匹配连通图中不存在与当前的待融合连通图包含相同顶点的连通图，则本次不进行融合，电子设备可以重新选择一个待处理连通图作为当前的待融合连通图。

在一个实施例中，在对两个连通图进行融合时，还可以进行去重处理，即，针对该两个连通图包含的每两个相同的顶点，在融合后的新的连通图中只包含其中一个顶点。如此，能够避免记录重复数据，降低最大连通图的复杂度。

在一个实施例中，参见图3，在图2的基础上，在上述步骤S1032之前，该方法还可以包括以下步骤：

S105：获取当前的每一待处理连通图的数据结构。

其中，数据结构包含与该待处理连通图中的顶点对应的键值对，一个顶点对应的键值对中的主键表示该顶点对应的ID，一个顶点对应的键值对中的值表示该待处理连通图对应的ID中除该顶点对应的ID之外的其他ID。

相应的，上述步骤S1032可以包括：

S10321：确定当前的待融合连通图中的顶点对应的键值对，作为待融合键值对。

S10322：针对当前的每一待匹配连通图，若该待匹配连通图中的顶点对应的键值对中存在包含待融合键值对中的主键的键值对，则将该待匹配连通图确定为当前的备选连通图。

在本申请实施例中，在获取待处理数据后，可以提取其中的ID，并根据提取到的ID，生成对应的数据结构，也就是该待处理数据对应的待处理连通图的数据结构。

即，一个待处理连通图的数据结构包含多个键值对(Key-Value)，键值对的数目与该待处理连通图包含的顶点的数目相同。每一键值对均记录了该待处理连通图中所有顶点对应的ID。

在确定当前的待融合连通图中的顶点对应的键值对(即待融合键值对)后，则可以通过比较键值对，确定与当前的待融合连通图包含相同顶点的连通图，作为当前的备选连通图。

在一个实施例中，将当前的待融合连通图与当前的备选连通图进行融合后，电子设备也可以生成融合后的连通图对应的键值对。可以理解的是，针对历史最大连通图，电子设备也可以获取对应的数据结构。

基于上述处理，能够统一获取的数据的数据结构，提高数据处理的效率，进而，提高ID拉通的效率。

在一个实施例中，在上述步骤S104之后，该方法还可以包括以下步骤：

针对每一目标最大连通图，若该目标最大连通图为基于历史最大连通图进行融合得到的，则确定该目标最大连通图的标识为该历史最大连通图的标识；若该目标最大连通图为基于非历史最大连通图进行融合得到的，则生成该目标最大连通图的标识。

在本申请实施例中，在生成目标最大连通图后，电子设备可以确定每一目标最大连通图的标识，用于表示该目标最大连通图中顶点对应的ID所表征的用户。

若一个目标最大连通图为基于历史最大连通图进行融合得到的，由于历史最大连通图具有自身的标识，因此，电子设备可以直接将该历史最大连通图的标识作为该目标最大连通图的标识。

若该目标最大连通图为基于非历史最大连通图进行融合得到的，即，在得到该目标最大连通图时并未使用到历史最大连通图，则电子设备可以生成该目标最大连通图的标识。例如，最大连通图的标识可以用变量one_id表示。即，电子设备可以为该目标最大连通图对应的one_id变量赋一个新的数值作为其标识。

例如，参见图4，图4为本申请实施例提供的一种最大连通图的示意图。

图4中包含3个最大连通图，左侧的最大连通图包含5个顶点，各顶点分别对应ID1、ID2、ID3、ID6和ID8；中间的最大连通图包含3个顶点，各顶点分别对应ID4、ID7和ID11；右侧的最大连通图包含1个顶点，对应ID10。每一个最大连通图中的ID表示同一个用户。

基于相同的发明构思，本申请实施例还提供了一种ID拉通装置，参见图5，图5为本申请实施例提供的一种ID拉通装置的结构图，所述装置包括：

待处理数据获取模块501，用于获取多个待处理数据；其中，所述多个待处理数据包括指定时间段内预设网络平台中生成的用户行为数据；

初始连通图获取模块502，用于针对每一待处理数据，基于该待处理数据中用户的ID，构建该待处理数据对应的初始连通图；其中，所述初始连通图中的顶点与该待处理数据中的ID一一对应，所述初始连通图中每两个顶点之间存在连接关系；

目标最大连通图获取模块503，用于基于对包含有相同顶点的待处理连通图进行融合，得到多个最大连通图，作为目标最大连通图；其中，每一目标最大连通图中每两个顶点之间存在连接关系，每两个目标最大连通图之间不存在相同顶点；所述待处理连通图包括各待处理数据各自对应的初始连通图；

关联关系确定模块504，用于针对每一目标最大连通图，确定该目标最大连通图中各顶点对应的ID之间存在关联关系。

可选的，所述待处理连通图还包括多个历史最大连通图；所述多个历史最大连通图为：基于所述指定时间段之前的预设历史时间段内的用户行为数据确定的。

可选的，所述目标最大连通图获取模块503，包括：

待融合连通图确定子模块，用于从当前的待处理连通图中确定当前的待融合连通图；

备选连通图确定子模块，用于从当前的待匹配连通图中，确定与当前的待融合连通图包含相同顶点的连通图，作为当前的备选连通图；其中，当前的待匹配连通图包括当前的待处理连通图除当前的待融合连通图以外的其他连通图；

融合子模块，用于将当前的待融合连通图与当前的备选连通图进行融合，得到融合后的连通图，作为当前的待处理连通图，并触发所述待融合连通图确定子模块，直至当前的每两个待处理连通图均不包含相同顶点；

目标最大连通图确定子模块，用于将当前的每一待处理连通图作为目标最大连通图。

可选的，所述装置还包括：

数据结构获取模块，用于在所述从当前的待匹配连通图中，确定与当前的待融合连通图包含相同顶点的连通图，作为当前的备选连通图之前，获取当前的每一待处理连通图的数据结构；其中，所述数据结构包含与该待处理连通图中的顶点对应的键值对，一个顶点对应的键值对中的主键表示该顶点对应的ID，一个顶点对应的键值对中的值表示该待处理连通图对应的ID中除该顶点对应的ID之外的其他ID；

所述备选连通图确定子模块，具体用于确定当前的待融合连通图中的顶点对应的键值对，作为待融合键值对；

针对当前的每一待匹配连通图，若该待匹配连通图中的顶点对应的键值对中存在包含所述待融合键值对中的主键的键值对，则将该待匹配连通图确定为当前的备选连通图。

可选的，所述装置还包括：

标识确定模块，用于在所述针对每一目标最大连通图，确定该目标最大连通图中各顶点对应的ID之间存在关联关系之后，针对每一目标最大连通图，若该目标最大连通图为基于历史最大连通图进行融合得到的，则确定该目标最大连通图的标识为该历史最大连通图的标识；

若该目标最大连通图为基于非历史最大连通图进行融合得到的，则生成该目标最大连通图的标识。

本申请实施例还提供了一种电子设备，如图6所示，包括处理器601、通信接口602、存储器603和通信总线604，其中，处理器601，通信接口602，存储器603通过通信总线604完成相互间的通信，

存储器603，用于存放计算机程序；

处理器601，用于执行存储器603上所存放的程序时，实现如下步骤：

获取多个待处理数据；其中，所述多个待处理数据包括指定时间段内预设网络平台中生成的用户行为数据；

针对每一待处理数据，基于该待处理数据中用户的ID，构建该待处理数据对应的初始连通图；其中，所述初始连通图中的顶点与该待处理数据中的ID一一对应，所述初始连通图中每两个顶点之间存在连接关系；

基于对包含有相同顶点的待处理连通图进行融合，得到多个最大连通图，作为目标最大连通图；其中，每一目标最大连通图中每两个顶点之间存在连接关系，每两个目标最大连通图之间不存在相同顶点；所述待处理连通图包括各待处理数据各自对应的初始连通图；

针对每一目标最大连通图，确定该目标最大连通图中各顶点对应的ID之间存在关联关系。

上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

通信接口用于上述电子设备与其他设备之间的通信。

存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。

上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

在本申请提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一ID拉通方法的步骤。

在本申请提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一ID拉通方法。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、电子设备、计算机可读存储介质以及计算机程序产品实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本申请的较佳实施例，并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本申请的保护范围内。

Claims (10)

1.一种ID拉通方法，其特征在于，所述方法包括：

获取多个待处理数据；其中，所述多个待处理数据包括指定时间段内预设网络平台中生成的用户行为数据；

针对每一待处理数据，基于该待处理数据中用户的ID，构建该待处理数据对应的初始连通图；其中，所述初始连通图中的顶点与该待处理数据中的ID一一对应，所述初始连通图中每两个顶点之间存在连接关系；

基于对包含有相同顶点的待处理连通图进行融合，得到多个最大连通图，作为目标最大连通图；其中，每一目标最大连通图中每两个顶点之间存在连接关系，每两个目标最大连通图之间不存在相同顶点；所述待处理连通图包括各待处理数据各自对应的初始连通图；

针对每一目标最大连通图，确定该目标最大连通图中各顶点对应的ID之间存在关联关系。

2.根据权利要求1所述的方法，其特征在于，所述待处理连通图还包括多个历史最大连通图；所述多个历史最大连通图为：基于所述指定时间段之前的预设历史时间段内的用户行为数据确定的。

3.根据权利要求1所述的方法，其特征在于，所述基于对包含有相同顶点的待处理连通图进行融合，得到多个最大连通图，作为目标最大连通图，包括：

从当前的待处理连通图中确定当前的待融合连通图；

从当前的待匹配连通图中，确定与当前的待融合连通图包含相同顶点的连通图，作为当前的备选连通图；其中，当前的待匹配连通图包括当前的待处理连通图除当前的待融合连通图以外的其他连通图；

将当前的待融合连通图与当前的备选连通图进行融合，得到融合后的连通图，作为当前的待处理连通图，并返回执行所述从当前的待处理连通图中确定当前的待融合连通图的步骤，直至当前的每两个待处理连通图均不包含相同顶点；

将当前的每一待处理连通图作为目标最大连通图。

4.根据权利要求3所述的方法，其特征在于，在所述从当前的待匹配连通图中，确定与当前的待融合连通图包含相同顶点的连通图，作为当前的备选连通图之前，所述方法还包括：

获取当前的每一待处理连通图的数据结构；其中，所述数据结构包含与该待处理连通图中的顶点对应的键值对，一个顶点对应的键值对中的主键表示该顶点对应的ID，一个顶点对应的键值对中的值表示该待处理连通图对应的ID中除该顶点对应的ID之外的其他ID；

所述从当前的待匹配连通图中，确定与当前的待融合连通图包含相同顶点的连通图，作为当前的备选连通图，包括：

确定当前的待融合连通图中的顶点对应的键值对，作为待融合键值对；

针对当前的每一待匹配连通图，若该待匹配连通图中的顶点对应的键值对中存在包含所述待融合键值对中的主键的键值对，则将该待匹配连通图确定为当前的备选连通图。

5.根据权利要求2所述的方法，其特征在于，在所述针对每一目标最大连通图，确定该目标最大连通图中各顶点对应的ID之间存在关联关系之后，所述方法还包括：

针对每一目标最大连通图，若该目标最大连通图为基于历史最大连通图进行融合得到的，则确定该目标最大连通图的标识为该历史最大连通图的标识；

若该目标最大连通图为基于非历史最大连通图进行融合得到的，则生成该目标最大连通图的标识。

6.一种ID拉通装置，其特征在于，所述装置包括：

待处理数据获取模块，用于获取多个待处理数据；其中，所述多个待处理数据包括指定时间段内预设网络平台中生成的用户行为数据；

初始连通图获取模块，用于针对每一待处理数据，基于该待处理数据中用户的ID，构建该待处理数据对应的初始连通图；其中，所述初始连通图中的顶点与该待处理数据中的ID一一对应，所述初始连通图中每两个顶点之间存在连接关系；

目标最大连通图获取模块，用于基于对包含有相同顶点的待处理连通图进行融合，得到多个最大连通图，作为目标最大连通图；其中，每一目标最大连通图中每两个顶点之间存在连接关系，每两个目标最大连通图之间不存在相同顶点；所述待处理连通图包括各待处理数据各自对应的初始连通图；

关联关系确定模块，用于针对每一目标最大连通图，确定该目标最大连通图中各顶点对应的ID之间存在关联关系。

7.根据权利要求6所述的装置，其特征在于，所述待处理连通图还包括多个历史最大连通图；所述多个历史最大连通图为：基于所述指定时间段之前的预设历史时间段内的用户行为数据确定的。

8.根据权利要求6所述的装置，其特征在于，所述目标最大连通图获取模块，包括：

待融合连通图确定子模块，用于从当前的待处理连通图中确定当前的待融合连通图；

备选连通图确定子模块，用于从当前的待匹配连通图中，确定与当前的待融合连通图包含相同顶点的连通图，作为当前的备选连通图；其中，当前的待匹配连通图包括当前的待处理连通图除当前的待融合连通图以外的其他连通图；

融合子模块，用于将当前的待融合连通图与当前的备选连通图进行融合，得到融合后的连通图，作为当前的待处理连通图，并触发所述待融合连通图确定子模块，直至当前的每两个待处理连通图均不包含相同顶点；

目标最大连通图确定子模块，用于将当前的每一待处理连通图作为目标最大连通图。

9.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现权利要求1-5任一所述的方法步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-5任一所述的方法步骤。

Images