深圳大學劉志丹獲國家專利權
買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！
龍圖騰網獲悉深圳大學申請的專利圖相似度搜索方法、設備、計算機可讀存儲介質和程序獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN118445445B 。
龍圖騰網通過國家知識產權局官網在2025-09-12發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202410540182.5，技術領域涉及：G06F16/583；該發明授權圖相似度搜索方法、設備、計算機可讀存儲介質和程序是由劉志丹;黃雅琪設計研發完成，并于2024-04-30向國家知識產權局提交的專利申請。
本圖相似度搜索方法、設備、計算機可讀存儲介質和程序在說明書摘要公布了：本發明公開了圖相似度搜索方法、設備、計算機可讀存儲介質和程序，包括：設定相似度閾值τmax，預先計算圖數據庫中任意兩個圖的GED值，依據圖對的GED值對數據庫中的圖進行分類，使得類中的圖彼此間的GED值在τ1內；并提取各類最大公共子圖；構建查詢圖q與最大公共子圖的相似度下界值lbMCS對圖數據庫進行過濾，并重新排列各類的計算順序，可以不用進行GED計算就能篩除一定不相似的圖并得到部分結果集，達到縮小候選集的目的。本發明可以減少搜索時間，并減少計算成本節省運算空間，同時可以嵌入任意GED計算算法，只需對相關算法做出少量的修改，就可以提升其性能。
本發明授權圖相似度搜索方法、設備、計算機可讀存儲介質和程序在權利要求書中公布了：1.一種圖相似度搜索方法，其特征在于，包括： S1設置最大相似度閾值，計算圖數據庫中所有圖對的圖編輯距離GED并保留GED的圖對，篩選出的圖形成新的圖數據庫E；將GED值在范圍內的圖對劃分為一類，，并提取每個類的最大公共子圖； S2設置查詢圖q，利用對數據庫E中圖進行初步過濾，獲取候選集C： ； 式中，和分別是q的頂點、邊的集合，和分別是的頂點、邊的集合，，指集合x內的元素數目； S3計算查詢圖q與的GED值，對S1中構建的類進行過濾，剔除的類； ； 式中，|q|表示q的頂點和邊的個數之和，表示的頂點和邊的個數之和； 對于剩下的類，對同在類中及候選集C中的圖進行篩選：若，將從候選集C中刪除，若，則將加入結果集res并從候選集C中刪除；為的頂點和邊的個數之和； S4若C不為空，則對候選集C中剩余元素進行查找，獲取最終的結果集。
如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人深圳大學，其通訊地址為：518060 廣東省深圳市南山區南海大道3688號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
以上內容由AI智能生成
免責聲明
1、本報告根據公開、合法渠道獲得相關數據和信息，力求客觀、公正，但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解，僅供參考使用，不能作為本公司承擔任何法律責任的依據或者憑證。
1、本報告根據公開、合法渠道獲得相關數據和信息，力求客觀、公正，但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解，僅供參考使用，不能作為本公司承擔任何法律責任的依據或者憑證。
開放平臺
擔保交易
惠及多方
會員特惠
專屬平臺
適合多方
數據共享
功能齊全
皖公網安備 34010402703815號