[發明專利]一種圖數據處理的方法及相關裝置

有效

• 申請號: 201910582561.X
• 申請日: 2019-06-27
• 公開（公告）號: CN111177474B
• 公開（公告）日: 2022-12-02
• 發明（設計）人: 魏萬敬;孫仕杰;于東海;高品;涂小剛;李本利;李永安
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06Q50/00
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 聶秀娜

本申請提供一種圖數據處理的方法及相關裝置，該方法包括：獲取第一節點的鄰接表和第一節點的第一社區信息,第一節點的第一社區信息存儲于內存中，且第一節點的社區信息包括第一節點的第一社區歸屬關系和社區的第一連接邊權重之和，鄰接表存儲有第一節點的第一連接邊權重；根據第一節點的鄰接表和第一節點的第一社區信息進行社區更換迭代，得到第一節點的第二社區信息，第一節點的第二社區信息存儲于內存中，第一節點的第二社區信息包含第一節點的第二社區歸屬關系；根據第一節點的第二社區歸屬關系對第一節點的第一連接邊權重進行合并，得到第一節點的第二連接邊權重；根據第一節點的第二連接邊權重更新第一節點的鄰接表，得到目標圖數據。

技術領域

本申請涉及社交網絡技術領域，尤其涉及一種圖數據處理的方法及相關裝置。

背景技術

在如今信息發展如此迅速的時代，社交網絡中用戶數與其帶來的信息量的增長無疑是很龐大的，社區發現算法可以對用戶群進行社區劃分，將具備一定聯系的用戶聚類至同一社區中。

基于Spark GraphX分布式圖計算框架實現的快速社區發現算法(Fast unfolding算法)已被廣泛應用至社區發現的實際計算中，然而，網絡設備基于上述算法對圖數據中的節點進行社區更換迭代的計算時，通常需要將較多的額外信息存儲于內存中，占用了服務器較多的內存，導致成本過高甚至由于成本不足而無法完成計算。

發明內容

本申請實施例提供了一種圖數據處理的方法及相關裝置，在對圖數據進行存儲和計算時占用內存較少，不會出現額外無用的信息占用內存的現象，能夠有效節約成本。

本申請實施例第一方面提供一種圖數據處理的方法，包括：

獲取第一節點的鄰接表和第一節點的第一社區信息,其中，所述第一節點的第一社區信息存儲于本網絡設備的內存中，且所述第一節點的社區信息包括第一節點的第一社區歸屬關系和社區的第一連接邊權重之和，所述鄰接表存儲有所述第一節點的第一連接邊權重；

根據所述第一節點的鄰接表和所述第一節點的第一社區信息進行社區更換迭代，得到第一節點的第二社區信息，其中，所述第一節點的第二社區信息存儲于本網絡設備的內存中，所述第一節點的第二社區信息包含第一節點的第二社區歸屬關系和社區的第二連接邊權重之和；

根據所述第一節點的第二社區歸屬關系對所述第一節點的第一連接邊權重進行合并，得到第一節點的第二連接邊權重；

根據所述第一節點的第二連接邊權重更新所述第一節點的鄰接表，得到目標圖數據。

本申請實施例第二方面提供一種圖數據處理裝置，包括：

獲取模塊，用于獲取第一節點的鄰接表和第一節點的第一社區信息,其中，所述第一節點的第一社區信息存儲于本網絡設備的內存中，且所述第一節點的社區信息包括第一節點的第一社區歸屬關系和社區的第一連接邊權重之和，所述鄰接表存儲有所述第一節點的第一連接邊權重；

社區更換模塊，用于根據所述第一節點的鄰接表和所述第一節點的第一社區信息進行社區更換迭代，得到第一節點的第二社區信息，其中，所述第一節點的第二社區信息存儲于本網絡設備的內存中，所述第一節點的第二社區信息包含第一節點的第二社區歸屬關系和社區的第二連接邊權重之和；

合并模塊，用于根據所述第一節點的第二社區歸屬關系對所述第一節點的第一連接邊權重進行合并，得到第一節點的第二連接邊權重；

更新模塊，用于根據所述第一節點的第二連接邊權重更新所述第一節點的鄰接表，得到目標圖數據。

本申請實施例第三方面提供一種網絡設備，包括：存儲器、收發器、處理器以及總線系統；

其中，所述存儲器用于存儲程序；

所述處理器用于執行所述存儲器中的程序，包括如下步驟：