首页/ 上海耳序信息技术有限公司/ 专利详情

一种确定图结构的同构图基元的方法及装置

基本信息

申请号 CN202110428437.5 申请日 -
公开（公告）号 CN113157983A 公开（公告）日 2021-07-23
申请公布号 CN113157983A 申请公布日 2021-07-23
分类号 G06F16/901 分类 计算；推算；计数;
发明人 胥奇;徐晟尧;王春平;王扬 申请（专利权）人 上海耳序信息技术有限公司
代理机构 北京同达信恒知识产权代理有限公司 代理人 张春玲
地址 200120 上海市浦东新区中国（上海）自由贸易试验区丹桂路999弄20号805室
法律状态 -

摘要

摘要 本发明公开了一种确定图结构的同构图基元的方法及装置，包括：获取目标对象的第一图结构，其中，第一图结构包括指示各对象的第一节点及指示各对象之间是否存在设定关系的第一边，根据各第一节点之间的各第一边，确定第一图结构的第一签名，从图基元集中确定出与第一签名匹配的第一图基元签名；图基元集中的每个图基元对应有各自的图基元签名，将第一图基元签名对应的第一图基元确定为第一图结构的同构图基元，通过第一图结构的第一签名来匹配第一图基元签名，进而确定第一图结构的同构图基元，以增加图结构与图基元匹配的效率，降低匹配消耗的时间，减少匹配时的计算资源。