目标对象关联方法和装置、计算设备以及存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113609345A(43)申请公布日2021.11.05(21)申请号202111157861.7(22)申请日2021.09.30(71)申请人腾讯科技（深圳）有限公司地址518057广东省深圳市南山区高新区科技中一路腾讯大厦35层(72)发明人吴成龙(74)专利代理机构中国专利代理(香港)有限公司72001代理人刘靖龙陈岚(51)Int.Cl.G06F16/901(2019.01)G06F16/9535(2019.01)权利要求书3页说明书16页附图6页(54)发明名称目标对象关联方法和装置、计算设备以及存储介质(57)摘要本申请描述了目标对象关联方法，包括：获取网络图；建立并更新第一子图和第二子图，直至第二子图不含关键节点，关联第一子图中的节点与其对应的目标对象。更新步骤包括：确定核心节点，其是网络图中与第一子图中至少一个关键节点的关联度大于零且与第二子图中所有关键节点的关联度的和值最大的节点，确定节点集合使得所述节点集合包括第二子图中与核心节点关联度大于零的节点以及第一子图中与核心节点关联度最大的节点，将节点集合、核心节点、网络图中连接核心节点与节点集合中的节点的边确定为第三子图；在第一子图中添加第三子图，在第二子图中去除第三子图。本发明实施例可应用于云技术、人工智能、智慧交通、网络安全、对象推荐等场景。CN113609345ACN113609345A权利要求书1/3页1.一种目标对象关联方法，包括：获取基于不同类型的多个对象构建的网络图，其中所述网络图包括与所述多个对象对应的多个节点以及在节点间进行连接的边，节点的类型对应于对象的类型，每条边表示所述每条边连接的两个节点所对应的对象之间的关联关系并且具有权重以表示所述两个节点间的关联度，所述两个节点间的关联度指示所述两个节点间对应的对象间的关联度；初始化第一子图和第二子图，使得第一子图包含所述网络图中的一个或多个关键节点，第二子图包括网络图中去除第一子图中的节点后剩余的节点和边，其中每个关键节点表示具有关键类型的对象对应的节点；迭代执行如下更新步骤以对第一子图和第二子图进行更新，直至第二子图中不包括关键节点，所述更新步骤包括：从网络图的节点中确定核心节点，所述核心节点是网络图中与第一子图中所述一个或多个关键节点中的至少一个关键节点的关联度大于零且与第二子图中的所有关键节点的关联度的和值最大的节点；确定节点集合使得所述节点集合包括第二子图中与核心节点关联度大于零的节点以及第一子图中与核心节点关联度最大的节点，并且将所述节点集合中的节点、所述核心节点、以及网络图中连接核心节点与所述节点集合中的节点的边确定为第三子图；在第一子图中添加第三子图的节点和边，并且在第二子图中去除第三子图的节点和边；基于更新后的第一子图中包括的边，将更新后的第一子图中的节点对应的目标对象进行关联。2.根据权利要求1所述的方法，其中，所述从网络图的节点中确定核心节点包括：遍历网络图的所有节点，并且响应于遍历到的当前节点与第一子图中的至少一个关键节点的关联度大于零，则确定当前节点与第二子图中的所有关键节点的关联度的和值；将确定的所有和值中最大的和值对应的节点确定为核心节点。3.根据权利要求1所述的方法，其中，所述网络图中的每个节点具有权重以表示所述节点的重要性，并且，其中，确定节点集合使得所述节点集合包括第二子图中与核心节点关联度大于零的节点以及第一子图中与核心节点关联度最大的节点，包括：响应于第一子图包括与核心节点关联度最大的多个节点，则获取第一子图中的所述多个节点中具有最大节点权重的节点；确定节点集合使得所述节点集合包括第二子图中与核心节点关联度大于零的节点以及所述获取的具有最大节点权重的节点。4.根据权利要求1所述的方法，其中，所述获取基于不同类型的多个对象构建的网络图包括：获取网络对象数据，网络对象数据包括多种类型的对象以及这些对象之间的关联关系；基于网络对象数据中对象的类型和对象之间的关联关系确定异构图，所述异构图包括用于表示对象的节点以及用于表示对象之间的关联关系的边，用于表示对象的节点具有节点权重以表示该节点对应的对象的重要性，用于表示对象之间的关联关系的边具有边权重2CN113609345A权利要求书2/3页以表示该边连接的两个节点对应的对象间的关联度；从所述异构图中挖掘异构图的子图，以得到所述网络图。5.根据权利要求4所述的方法，其中，所述获取网络对象数据还包括：获取各种对象的关系网络数据；对获取的关系网络数据进行数据清洗，以得到所述网络对象数据；其中数据清洗包括下述操作中的一项或多项：去除关系网络数据中残缺数据、去除关系网络数据中重复数据、去除关系网络数据中的错误数据。6.根据权利要求4所述的方法，其中