一种面向动态图的异构协同子图匹配方法

    公开(公告)号:CN120067713A

    公开(公告)日:2025-05-30

    申请号:CN202510535174.6

    申请日:2025-04-27

    Applicant: 东北大学

    Abstract: 本申请提出一种面向动态图的异构协同子图匹配方法,子图匹配技术领域,方法包括:获取数据图、查询图集合以及动态更新序列;将数据图保存到GPU中;将数据图与动态更新序列保存到CPU中,采用动态更新序列更新数据图;根据查询图集合,使用GPU中的数据图进行并行的子图匹配,得到第一子图匹配结果;根据查询图集合以及动态更新序列,使用CPU中的数据图进行子图匹配,得到第二子图匹配结果;将第一子图匹配结果与第二子图匹配结果进行合并,得到最终的子图匹配结果,并且根据动态更新序列更新GPU中的数据图。本申请的方法大大缩小了子超图匹配所需的时间。

Patent Agency Ranking