申請/專利權人：武漢大學

申請日：2022-11-18

公開（公告）日：2023-03-17

公開（公告）號：CN115809243A

主分類號：G06F16/22

分類號：G06F16/22;G06F16/901;G06Q50/00

優先權：

專利狀態碼：在審-公開

法律狀態：2023.03.17#公開

摘要：本申請涉及一種基于B樹的重疊社區發現方法、裝置、設備及存儲介質，涉及計算機軟件與理論技術領域，包括基于目標社區內的所有圖頂點構建查找數組，將目標社區外的鄰居圖頂點存儲于B樹中；當訪問查找數組中的其中一個目標圖頂點時，將所述目標圖頂點映射至連續的內存區域中，以對B樹中的所有鄰居圖頂點進行并行遍歷；分別計算每個鄰居圖頂點加入至所述目標社區后對應的模塊度的變化量；將模塊度的變化量大于0的鄰居圖頂點加入至所述目標社區。本申請通過B樹來組織圖數據，可有效消除計算過程中的分支分歧，并改善因非規則訪存而導致的訪存效率差的問題，提高了GPU應用于重疊社區檢測時的計算能力、計算效率以及訪存效率。

主權項：1.一種基于B樹的重疊社區發現方法，其特征在于，包括以下步驟：基于目標社區內的所有圖頂點構建查找數組，將目標社區外的鄰居圖頂點存儲于B樹中；當訪問查找數組中的其中一個目標圖頂點時，將所述目標圖頂點映射至連續的內存區域中，以對B樹中的所有鄰居圖頂點進行并行遍歷；分別計算每個鄰居圖頂點加入至所述目標社區后對應的模塊度的變化量；將模塊度的變化量大于0的鄰居圖頂點加入至所述目標社區。

全文數據：

權利要求：

百度查詢： 武漢大學 基于B樹的重疊社區發現方法、裝置、設備及存儲介質

免責聲明
1、本報告根據公開、合法渠道獲得相關數據和信息，力求客觀、公正，但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解，僅供參考使用，不能作為本公司承擔任何法律責任的依據或者憑證。

閱讀全文 雙屏查看 官方信息 專利公告 收藏專利 下載PDF 下載WORD