【技术实现步骤摘要】
同构图识别方法、装置、设备和介质
本专利技术涉及图像识别
,具体涉及一种同构图识别方法、装置、设备和介质。
技术介绍
相关技术中,随着计算机与信息技术的不断发展,出现了越来越多用图表达的数据。在生物信息学、社交网络和集成电路等领域中都需要使用同构图识别技术从大量的目标图中识别出与模式图同构匹配的同构图。由于目标图中需要匹配的节点数量巨大,这降低了从目标图中识别模式图的同构图的效率,从而增加了从目标图中识别模式图的同构图的时间复杂度和耗时。
技术实现思路
鉴于上述问题,本专利技术的目的在于提供一种同构图识别方法、装置、设备和介质,提高了从目标图中识别模式图的同构图的效率,降低了从目标图中识别模式图的同构图的时间复杂度和耗时。根据本专利技术实施例的第一方面,提供一种同构图识别方法,包括:接收目标图和模式图,所述目标图和所述模式图中均包括节点和连接节点的边;基于所述目标图中节点的标签和所述模式图中节点的标签,筛选所述目标图中的节点,由筛选出的所述目标图中的节点得到所述目标图的子图;在所述目标图的子图中搜索所述模式图,得到所述模式图的同构图。可选地,接收目标图和模式图之后,所述方法还包括:获取所述模式图和所述目标图中节点的标签。可选地,所述获取所述模式图和所述目标图中节点的标签包括:获取所述节点的节点字符串;获取所述节点的节点类型字符串;将所述节点的节点字符串和节点类型字符串串联,得到所述节点的标签。可选地,所述 ...
【技术保护点】
1.一种同构图识别方法,包括:/n接收目标图和模式图,所述目标图和所述模式图中均包括节点和连接节点的边;/n基于所述目标图中节点的标签和所述模式图中节点的标签,筛选所述目标图中的节点,由筛选出的所述目标图中的节点得到所述目标图的子图;/n在所述目标图的子图中搜索所述模式图,得到所述模式图的同构图。/n
【技术特征摘要】
1.一种同构图识别方法,包括:
接收目标图和模式图,所述目标图和所述模式图中均包括节点和连接节点的边;
基于所述目标图中节点的标签和所述模式图中节点的标签,筛选所述目标图中的节点,由筛选出的所述目标图中的节点得到所述目标图的子图;
在所述目标图的子图中搜索所述模式图,得到所述模式图的同构图。
2.根据权利要求1所述的方法,其中,接收目标图和模式图之后,所述方法还包括:
获取所述模式图和所述目标图中节点的标签。
3.根据权利要求2所述的方法,其中,所述获取所述模式图和所述目标图中节点的标签包括:
获取所述节点的节点字符串;
获取所述节点的节点类型字符串;
将所述节点的节点字符串和节点类型字符串串联,得到所述节点的标签。
4.根据权利要求2所述的方法,其中,所述获取所述模式图和所述目标图中节点的标签包括:
第一处理,用于获取所述节点的节点字符串;
第二处理,用于将所述节点的节点字符串作为所述节点的节点类型字符串,执行所述第一处理,更新所述节点的节点字符串;
重复执行所述第二处理,将更新后的所述节点的节点字符串作为所述节点的标签。
5.根据权利要求3或4所述的方法,其中,所述节点包括一个或多个端点,所述一个或多个端点中的至少一部分端点通过边连接到邻居节点,所述获取所述节点的节点字符串包括:
获取所述节点的端点的端点字符串;
将所述节点的各端点的端点字符串串联成所述节点的节点字符串。
6.根据权利要求5所述的方法,其中,所述获取所述节点的端点的端点字符串,包括:
基于与所述端点连接的邻居节点,确定所述端点的端点字符串。
7.根据权利要求6所述的方法,其中,所述基于与所述端点连接的邻居节点,确定所述端点的端点字符串,包括:
如果所述邻居节点中包括第一类型的节点,则基于所述第一类型确定所述端点的端点字符串;如果不包括,则获取所述邻居节点的邻居节点字符串,所述第一类型的节点是端点连接外部输入信号或外部输出信号的节点;
将所述邻居节点的邻居节点字符串串联,得到所述端点字符串。
8.根据权利要求7所述的方法,其中,所述获取所述邻居节点的邻居节点字符串包括:
如果所述邻居节点中包括属于第二类型的节点,则基于所述端点的端点类型和所述第二类型得到所述邻居节点字符串,所述第二类型的节点是仅有输入端点或仅有输出端点的节点;
如果不包括,则获取所述端点与所述邻居节点之间的边的边字符串;
将所述边字符串串联成所述邻居节点字符串。
9.根据权利要求8所述的方法,其中,所述获取所述端点与所述邻居节点之间的边的边字符串包括:
将所述端点的端点类型字符串、所述边所连接的所述邻居节点的端点类型字符串和所述邻居节点的节点类型字符串串联,得到所述边字符串。
10.根...
【专利技术属性】
技术研发人员:王光晨,李桢荣,
申请(专利权)人:北京华大九天软件有限公司,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。