[發明專利]一種圖計算數據分割方法、終端設備及存儲介質

在審

• 申請號: 202010927101.9
• 申請日: 2020-09-07
• 公開（公告）號: CN112100450A
• 公開（公告）日: 2020-12-18
• 發明（設計）人: 洪萬福;錢智毅;許澤林
• 申請（專利權）人: 廈門淵亭信息科技有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F9/50
• 代理公司: 廈門市精誠新創知識產權代理有限公司 35218
• 代理人: 何家富

1.一種圖計算數據分割方法，其特征在于，包括以下步驟：

S1：通過改進標簽傳播算法將原始圖社區劃分為帶權縮圖；

改進標簽傳播算法為計算每個節點傳導至其每個鄰居節點的標簽置信權重，將每個節點的標簽更新為該節點的鄰居節點中標簽置信權重最大對應的鄰居節點的標簽后，將標簽值相同的頂點進行聚集；

S2：將帶權縮圖分割為多個子圖，并根據每個子圖中各節點的增益值對不同子圖內的節點進行調整，使得每個子圖內各節點的增益值均小于等于0或調整次數大于次數閾值；

S3：將帶權縮圖的子圖還原為原始圖對應的數據規模。

2.根據權利要求1所述的圖計算數據分割方法，其特征在于：改進標簽傳播算法中節點的標簽置信權重的計算公式為：

其中：w_ij表示從當前節點i傳導到鄰居節點j的標簽置信權重，WL_i表示當前節點i的標簽置信權重，WR_i-＞j表示當前節點i和鄰居節點j之間的關系影響力，表示當前節點i和其所有鄰居節點的標簽置信權重和關系影響的累計和，k表示節點序號，l表示當前節點i的所有鄰居節點的總數。

3.根據權利要求1所述的圖計算數據分割方法，其特征在于：步驟S2中不同子圖內的節點調整的方法為：針對每個子圖，分別計算其內各節點的增益值，當增益值大于O時，將該節點與其他子圖中增益值大于O的節點進行交換。

4.根據權利要求3所述的圖計算數據分割方法，其特征在于：不同子圖的進行交換的節點數量相等。

5.根據權利要求1所述的圖計算數據分割方法，其特征在于：節點的增益值為節點與其他與該節點不在同一個子圖的節點之間的關聯權重之和與節點與其他與該節點在同一子圖的節點之間的關聯權重之和的差值。

6.一種圖計算數據分割終端設備，其特征在于：包括處理器、存儲器以及存儲在所述存儲器中并在所述處理器上運行的計算機程序，所述處理器執行所述計算機程序時實現如權利要求1～5中任一所述方法的步驟。

7.一種計算機可讀存儲介質，所述計算機可讀存儲介質存儲有計算機程序，其特征在于：所述計算機程序被處理器執行時實現如權利要求1～5中任一所述方法的步驟。