[發明專利]一種圖搜索方法、裝置、設備和存儲介質

在審

• 申請號: 202011058748.9
• 申請日: 2020-09-30
• 公開（公告）號: CN112256921A
• 公開（公告）日: 2021-01-22
• 發明（設計）人: 樊昭磊;吳軍;張伯政;于興輝;張福鑫
• 申請（專利權）人: 山東眾陽健康科技集團有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/903
• 代理公司: 北京聯瑞聯豐知識產權代理事務所(普通合伙) 11411
• 代理人: 鄭自群

1.一種圖搜索方法，其特征在于，所述方法包括：

獲取預設的目標圖TG、查詢圖SG以及結構排除圖PG；

通過圖同構算法以及所述目標圖TG，分別求解所述SG以及所述PG的子圖同構結果，得到與所述SG相對應的第一集合RSV以及所述PG相對應的第二集合RPV；

通過圖同構算法以及所述SG，求解所述PG的子圖同構結果，得到公共節點集合UV；

獲取預設的空集合RV；

獲取所述RSV中的任意元素RS V_k以及所述RPV中的任意元素RPV_l，k以及l為任意正整數；

若不滿足則將所述RS V_k保存至所述RV中；

將所述RV輸出給用戶。

2.根據權利要求1所述的方法，其特征在于，所述通過圖同構算法以及所述TG，分別求解所述SG以及PG的子圖同構結果，得到與所述SG相對應的第一集合RSV以及所述PG相對應的第二集合RPV之后，所述方法還包括：

若所述RPV為空集，則將所述RSV輸出給用戶。

3.根據權利要求2所述的方法，其特征在于，所述通過圖同構算法以及所述SG，求解所述PG的子圖同構結果，得到公共節點集合UV之后，所述方法還包括：

若所述UV為空集，則將所述RSV輸出給用戶。

4.根據權利要求3所述的方法，其特征在于，所述獲取預設的目標圖TG、查詢圖SG以及結構排除圖PG之前，所述方法還包括：

預設請求圖QG以及數據圖DG；

通過子圖同構算法處理所述QG以及所述DG，得到目標集合RQV；

將所述RQV輸出給用戶。

5.根據權利要求4所述的方法，其特征在于，所述預設請求圖QG以及數據圖DG，包括：

獲取所述QG中節點數量以及所述DG中的節點數量；

若所述QG中的節點數量大于所述DG中的節點數量，則所述目標集合RQV為空集。

6.根據權利要求5所述的方法，其特征在于，所述獲取所述QG中節點數量以及所述DG中的節點數量之后，所述方法還包括：

通過閾值判斷法查找所述QG與所述DG形成的候選集合；

獲取所述候選集合的子集節點個數。

7.根據權利要求6中所述的方法，其特征在于，所述獲取所述候選集合的節點個數之后，所述方法還包括：

若所述QG中任意節點對應的候選節點子集為空集,則判斷所述RQV為空集，并將所述RQV輸出給用戶。

8.一種圖搜索裝置，其特征在于，所述裝置包括：

輸入輸出模塊，用于獲取預設的目標圖TG、查詢圖SG以及結構排除圖PG；

處理模塊，用于通過圖同構算法以及所述TG，分別求解所述SG以及所述PG的子圖同構結果，得到與所述SG相對應的第一集合RSV以及所述PG相對應的第二集合RPV；通過圖同構算法以及所述SG，求解所述PG的子圖同構結果，得到公共節點集合UV；獲取預設的空集合RV；獲取所述RSV中的任意元素RSV_k以及所述RPV中的任意元素RPV_l，k以及l為任意正整數；若不滿足則將所述RSV_k保存至所述RV中；將所述RV輸出給用戶。

9.一種計算機設備，其特征在于，所述計算機設備包括：

至少一個處理器、存儲器和輸入輸出單元；

其中，所述存儲器用于存儲程序代碼，所述處理器用于調用所述存儲器中存儲的程序代碼來執行如權利要求1-7中任一項所述的方法。

10.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質上存儲有計算機可讀指令，所述計算機可讀指令被處理器執行時實現如權利要求1至7中任一項所述的圖搜索方法的步驟。