申请/专利权人：北京悠易网际科技发展有限公司

申请日：2022-03-17

公开（公告）日：2024-06-28

公开（公告）号：CN114676288B

主分类号：G06F16/901

分类号：G06F16/901;G06F16/22;G06F16/28;G06Q30/0201

优先权：

专利状态码：有效-授权

法律状态：2024.06.28#授权;2022.07.15#实质审查的生效;2022.06.28#公开

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

主权项：1.一种ID拉通方法，其特征在于，所述方法包括：获取多个待处理数据；其中，所述多个待处理数据包括指定时间段内预设网络平台中生成的用户行为数据；针对每一待处理数据，基于该待处理数据中用户的ID，构建该待处理数据对应的初始连通图；其中，所述初始连通图中的顶点与该待处理数据中的ID一一对应，所述初始连通图中每两个顶点之间存在连接关系；基于对包含有相同顶点的待处理连通图进行融合，得到多个最大连通图，作为目标最大连通图；其中，每一目标最大连通图中每两个顶点之间存在连接关系，每两个目标最大连通图之间不存在相同顶点；所述待处理连通图包括各待处理数据各自对应的初始连通图；针对每一目标最大连通图，确定该目标最大连通图中各顶点对应的ID之间存在关联关系；所述基于对包含有相同顶点的待处理连通图进行融合，得到多个最大连通图，作为目标最大连通图，包括：从当前的待处理连通图中确定当前的待融合连通图；从当前的待匹配连通图中，确定与当前的待融合连通图包含相同顶点的连通图，作为当前的备选连通图；其中，所述当前的待融合连通图是在多个待处理连通图中随机选择的一个连通图；当前的待匹配连通图包括当前的待处理连通图除当前的待融合连通图以外的其他连通图；将当前的待融合连通图与当前的备选连通图进行融合，得到融合后的连通图，作为当前的待处理连通图，并返回执行所述从当前的待处理连通图中确定当前的待融合连通图的步骤，直至当前的每两个待处理连通图均不包含相同顶点；将当前的每一待处理连通图作为目标最大连通图。

全文数据：

权利要求：

百度查询： 北京悠易网际科技发展有限公司 一种ID拉通方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD