一种面向大规模时序图上的图模拟匹配方法

    公开(公告)号:CN109753594A

    公开(公告)日:2019-05-14

    申请号:CN201910025968.2

    申请日:2019-01-11

    Applicant: 东北大学

    Abstract: 本发明涉及一种面向大规模时序图上的图模拟匹配方法,包括如下步骤:S1、将得到的时序图数据进行处理,转化为图方式存储;S2、在时序图G=(V,E,L)上根据查询图Q=(Vq,Eq,Lq,fe)进行图模拟匹配查询;得出最终模拟匹配查询结果。本发明方法实现了在时序图中进行图模拟匹配,弥补了目前时序图上图模拟匹配研究的匮乏,同时本方法所用的运行时间相较于将时序图转化为静态图然后进行图模拟的方法运行时间更短。

Patent Agency Ranking