公开(公告)号：CN111445963B

公开(公告)日：2023-03-10

申请号：CN202010240245.7

申请日：2020-03-31

Applicant: 桂林电子科技大学

Inventor： 徐周波 ,  李珍 ,  李萍 ,  韦贤强 ,  杨欣 ,  陈浦青

IPC: G16C20/70

Abstract: 本发明公开了一种基于图节点信息聚合的子图同构约束求解方法，包括如下步骤：1）获取模式图和目标图；2）聚合邻居信息；3）生成约束；4）建立路径约束；5）要求匹配模式图与目标图的路径数；6）建立子图同构的CSP求解模型；7）求解子图同构的CSP求解模型。这种方法提高了子图同构的匹配效率，节约了子图同构匹配的时间。

公开(公告)号：CN110807061A

公开(公告)日：2020-02-18

申请号：CN201911074171.8

申请日：2019-11-06

Applicant: 桂林电子科技大学

Inventor： 徐周波 ,  李萍 ,  李珍 ,  韦贤强 ,  杨健 ,  黄文文 ,  杨欣 ,  陈浦青

IPC: G06F16/26 ,  G06F16/22 ,  G06F16/28

Abstract: 本发明公开了一种基于分层搜索不确定图的频繁子图的方法，其特征在于，包括如下步骤：1）设定不确定图中频繁子图的概率阈值，不同频繁子图概率阈值的设定依据具体情况来定；2）构建不确定图中每个子图的边索引IE和连接索引IC；3）构建分层搜索树；4）按层遍历搜索树，搜索每层的频繁子图。这种方法提高了搜索效率，并且分层搜索减轻了频繁子图搜索的压力，节约了搜索的时间。

公开(公告)号：CN111445963A

公开(公告)日：2020-07-24

申请号：CN202010240245.7

申请日：2020-03-31

Applicant: 桂林电子科技大学

Inventor： 徐周波 ,  李珍 ,  李萍 ,  韦贤强 ,  杨欣 ,  陈浦青

IPC: G16C20/70

Abstract: 本发明公开了一种基于图节点信息聚合的子图同构约束求解方法，包括如下步骤：1）获取模式图和目标图；2）聚合邻居信息；3）生成约束；4）建立路径约束；5）要求匹配模式图与目标图的路径数；6）建立子图同构的CSP求解模型；7）求解子图同构的CSP求解模型。这种方法提高了子图同构的匹配效率，节约了子图同构匹配的时间。