(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210303694.0 (22)申请日 2022.03.24 (71)申请人 邦道科技有限公司 地址 214028 江苏省无锡市新吴区菱湖大 道111号无锡软件园天鹅座B栋10楼 (72)发明人 朱贺贺　李锐佳　周建宏　朱文俊　 文朝　 (74)专利代理 机构 北京路浩知识产权代理有限 公司 11002 专利代理师 陈新生 (51)Int.Cl. G06F 16/901(2019.01) G06F 16/215(2019.01) G06F 16/23(2019.01) (54)发明名称 基于图数据库实现ID Mapping的方法及装 置 (57)摘要 本发明提供一种基于图数据库实现ID   Mapping的方法及装置， 所述方法包括： 从源 ID数 据记录中获取第T日出现的ID节点和第T日出现 的ID节点关系； 对第T日出现的ID节点、 第T日出 现的ID节点关系以及第T ‑1日对应的ID关系网进 行标识连通， 获取第T日对应的第一ID关系网； 根 据第一ID关系网中ID节点的活跃度和ID节点关 系的活跃度对第一ID关系网进行清理， 获取第T 日对应的第二ID关系网。 本发明通过清理活跃度 低于阈值的ID节点， 实现清理过期ID， 通过断开 活跃度低于阈值的ID节点关系， 实现对ID节点弱 关联关系的清理， 提高用户ID关系网的可靠性、 准确性和稳定性。 权利要求书2页 说明书14页 附图3页 CN 114880522 A 2022.08.09 CN 114880522 A 1.一种基于图数据库实现ID  Mapping的方法， 其特 征在于， 包括： 从源ID数据记录中获取第T日出现的ID节点和所述第T日出现的ID节点关系； 对所述第T日出现的ID节点、 所述第T日出现的ID节点关系以及第T ‑1日对应的ID关系 网进行标识连通， 获取第T日对应的第一 ID关系网； 根据所述第一ID关系网中ID节点的活跃度和ID节点关系的活跃度对所述第一ID关系 网进行清理， 获取第T日对应的第二 ID关系网。 2.根据权利要求1所述的基于图数据库实现ID  Mapping的方法， 其特征在于， 所述根据 所述第一ID关系网中ID节点的活跃度和ID节点关系的活跃度对所述第一ID关系网进行清 理之前， 还 包括： 分别对所述 ID节点的属性和所述 ID节点关系的属性进行 更新； 分别对所述ID节点更新后的属性和所述ID节点关系更新后的属性进行特征提取， 获取 所述ID节点的特 征值和所述 ID节点关系的特 征值； 根据所述ID节点的特征值和所述ID节点的特征值对应的权重， 获取所述ID节点的活跃 度； 根据所述ID节点关系的特征值和所述ID节点关系的特征值对应的权重， 获取所述ID节 点关系的活跃度。 3.根据权利要求1所述的基于图数据库实现ID  Mapping的方法， 其特征在于， 根据所述 第一ID关系网中ID节点的活跃度和ID节 点关系的活跃度对 所述第一ID关系网进 行清理， 获 取第T日对应的第二 ID关系网， 包括： 在所述第一ID关系网中ID节点的活跃度小于节点活跃度阈值的情况下， 将所述ID节点 清理出所述第一 ID关系网； 在所述第一ID关系网中ID节点关系的活跃度小于关系活跃度阈值的情况下， 将所述ID 节点关系清理出 所述第一 ID关系网； 根据清理后的所述第一 ID关系网， 获取第T日对应的第二 ID关系网。 4.根据权利要求3所述的基于图数据库实现ID  Mapping的方法， 其特征在于， 所述根据 清理后的所述第一 ID关系网， 获取第T日对应的第二 ID关系网， 包括： 在所述ID节点或所述ID节点关系的清理未导致所述第一ID关系网中的关系子网分裂 的情况下， 所述第二ID关系网中的关系子网的统一身份标识 为所述第一ID关系网中的关系 子网的统一身份标识； 在所述ID节点或所述ID节点关系的清理导致所述第一ID关系网中的关系子网分裂为 多个关系子网的情况下， 所述第二ID关系网中所述多个关系子网中的一个关系子网的统一 身份标识 为所述第一ID关系网中的关系子网的统一身份标识， 所述多个关系子网中的其他 关系子网的统一身份标识为 新生成的统一身份标识。 5.根据权利要求1所述的基于图数据库实现ID  Mapping的方法， 其特征在于， 所述根据 所述第一ID关系网中ID节点的活跃度和ID节点关系的活跃度对所述第一ID关系网进行清 理， 获取第T日对应的第二 ID关系网之后， 还 包括： 从源ID数据记录中获取 预设时间内未活跃的ID节点和未活跃的ID节点关系； 对所述未活跃的ID节点的活跃度和所述未活跃的ID节点关系的活跃度进行 更新； 根据所述未活跃的ID节点更新后的活跃度和所述未活跃的ID节点关系更新后的活跃权　利　要　求　书 1/2 页 2 CN 114880522 A 2度对所述第二 ID关系网进行清理， 获取第T日对应的第三 ID关系网。 6.根据权利要求1所述的基于图数据库实现ID  Mapping的方法， 其特征在于， 所述对所 述第T日出现的ID节点、 所述第T日出现的ID节点关系以及第T ‑1日对应的ID关系网进行标 识连通， 获取第T日对应的第一 ID关系网之前， 还 包括： 根据所述第T日出现的ID节点和第T ‑1日对应的标识映射字典， 获取在第T ‑1日存在的 统一身份标识； 根据所述在第T ‑1日存在的统一身份标识， 获取 所述第T‑1日对应的ID关系网。 7.根据权利要求1所述的基于图数据库实现ID  Mapping的方法， 其特征在于， 所述对所 述第T日出现的ID节点、 所述第T日出现的ID节点关系以及第T ‑1日对应的ID关系网进行标 识连通， 获取第T日对应的第一 ID关系网之后， 还 包括： 在所述第 一ID关系网中的关系子网存在一个统一身份标识的情况下， 所述关系子网的 统一身份标识为存在的所述统一身份标识； 在所述第 一ID关系网中的关系子网存在一个以上统一身份标识的情况下， 所述关系子 网的统一身份标识为创建时间最 早和合并或拆分次数最多的统一身份标识； 在所述第 一ID关系网中的关系子网不存在统一身份标识的情况下， 所述关系子网的统 一身份标识为 新生成的统一身份标识。 8.一种基于图数据库实现ID  Mapping的装置， 其特 征在于， 包括： 第一获取模块， 用于从源ID数据记录中获取第T日出现的ID节点和所述第T日出现的ID 节点关系； 第二获取模块， 用于对所述第T日出现的ID节点、 所述第T日出现的ID节点关系以及第 T‑1日对应的ID关系网进行 标识连通， 获取第T日对应的第一 ID关系网； 第三获取模块， 用于根据所述第一ID关系网中ID节点的活跃度和ID节点关系的活跃度 对所述第一 ID关系网进行清理， 获取第T日对应的第二 ID关系网。 9.一种电子设备， 包括存储器、 处理器及存储在所述存储器上并可在所述处理器上运 行的计算机程序， 其特征在于， 所述处理器执行所述计算机程序时实现如权利要求1至7中 的任一项所述基于图数据库实现ID  Mapping的方法。 10.一种非暂态计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算 机程序被处理器执行时实现如权利要求1至7中的任一项所述基于图数据库实现ID   Mapping的方法。权　利　要　求　书 2/2 页 3 CN 114880522 A 3