買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉西安科技大學;西安郵電大學申請的專利一種用于圖數據局部性挖掘的重排序方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115422245B 。

龍圖騰網通過國家知識產權局官網在2025-09-12發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202210983626.3，技術領域涉及：G06F16/2457；該發明授權一種用于圖數據局部性挖掘的重排序方法是由蔣林;鄧軍勇;馮茹;王俊杰;李遠成設計研發完成，并于2022-08-16向國家知識產權局提交的專利申請。

本一種用于圖數據局部性挖掘的重排序方法在說明書摘要公布了：本發明涉及一種用于圖數據局部性挖掘的重排序方法，包括：步驟S1，將原始圖像數據集轉換為其對應的樹結構；步驟S2，基于深度分支重排序算法對樹結構的前m層節點進行層次遍歷，獲得層次遍歷結果；其中，m為指定層數，并且m為小于樹結構的總層數的正整數；步驟S3，基于深度分支重排序算法對樹結構除前m層節點之外的剩余節點進行深度優先遍歷，獲得深度優先遍歷結果；步驟S4，將層次遍歷結果和深度優先遍歷結果存儲到同一個結果集數組中，以獲得原始圖像數據集的重排序結果。借助于上述技術方案，本申請實施例能夠有效地減少圖應用程序的運行時間和算法運行的計算開銷。

本發明授權一種用于圖數據局部性挖掘的重排序方法在權利要求書中公布了：1.一種用于圖數據局部性挖掘的重排序方法，其特征在于，包括： 步驟S1，將原始圖像數據集轉換為其對應的樹結構； 步驟S2，基于深度分支重排序算法對所述樹結構的前m層節點進行層次遍歷，獲得層次遍歷結果；其中，m為指定層數，并且m為小于所述樹結構的總層數的正整數； 步驟S3，基于所述深度分支重排序算法對所述樹結構除所述前m層節點之外的剩余節點進行深度優先遍歷，獲得深度優先遍歷結果； 步驟S4，將所述層次遍歷結果和所述深度優先遍歷結果存儲到同一個結果集數組中，以獲得所述原始圖像數據集的重排序結果； 所述步驟S2包括如下步驟： 步驟S21，確定當前第一被訪問節點是否被訪問過；其中，所述當前第一被訪問節點為所述前m層節點中的一個節點； 步驟S22，若確定所述當前第一被訪問節點未被訪問過，則利用廣度優先搜索方法將所述當前第一被訪問節點存儲在預先創建的訪問記錄數組中，并對所述當前第一被訪問節點進行訪問；其中，所述訪問記錄數組用來記錄已經被訪問過的節點； 步驟S23，若確定所述當前第一被訪問節點被訪問過，則將所述當前第一被訪問節點更新為所述當前第一被訪問節點的下一個節點，并返回所述步驟S21； 所述步驟S3包括如下步驟： 步驟S31，對當前第二被訪問節點進行訪問；其中，所述當前第二被訪問節點為所述剩余節點中的一個節點； 步驟S32，確定所述當前第二被訪問節點是否存在鄰接點；其中，所述鄰接點為所述當前第二被訪問節點相鄰的子節點； 步驟S33，若確定所述當前第二被訪問節點存在所述鄰接點，則根據所述鄰接點對所述當前第二被訪問節點進行更新； 步驟S34，若確定所述當前第二被訪問節點不存在所述鄰接點，則將所述當前第二被訪問節點更新為所述當前第二被訪問節點的下一個節點。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人西安科技大學;西安郵電大學，其通訊地址為：710600 陜西省西安市臨潼區陜鼓大道48號西安科技大學臨潼校區；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。