[發明專利]圖數據劃分方法、裝置、電子設備及計算機可讀存儲介質

在審

• 申請號: 202011337220.5
• 申請日: 2020-11-25
• 公開（公告）號: CN112418326A
• 公開（公告）日: 2021-02-26
• 發明（設計）人: 唐欣語;鄭健彥;陳武;陳仕明;高曉宇;郭銷淳;毛茂德
• 申請（專利權）人: 廣州虎牙科技有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 深圳市威世博知識產權代理事務所(普通合伙) 44280
• 代理人: 黎堅怡

1.一種圖數據劃分方法，其特征在于，所述方法包括：

獲取預處理圖數據；

對所述預處理圖數據中規模大于最大類規模約束值的類進行切分處理，獲得所述預處理圖數據的第一劃分結果；

對所述第一劃分結果中規模小于最小類規模約束值的類進行聚合處理，獲得所述預處理圖數據的第二劃分結果。

2.根據權利要求1所述的圖數據劃分方法，其特征在于，所述對所述預處理圖數據中規模大于最大類規模約束值的類進行切分處理，獲得所述預處理圖數據的第一劃分結果，包括：

獲取所述預處理圖數據中所有類的規模，選取規模大于最大類規模約束值的類作為待切分類；

刪除所述待切分類中權值小于預設標準值的邊，形成所述第一劃分結果。

3.根據權利要求2所述的圖數據劃分方法，其特征在于，所述方法還包括：

判斷所述第二劃分結果是否滿足劃分條件；

若所述第二劃分結果不滿足所述劃分條件，則將所述第二劃分結果作為所述預處理圖數據，重復執行對所述預處理圖數據進行切分處理以及聚合處理的步驟。

4.根據權利要求3所述的圖數據劃分方法，其特征在于，所述若所述第二劃分結果不滿足所述劃分條件，將所述第二劃分結果作為所述預處理圖數據，重復執行對所述預處理圖數據進行切分處理以及聚合處理的步驟，包括：

若所述第二劃分結果不滿足所述劃分條件，增大所述預設標準值；其中，增大后的所述預設標準值不大于預設最大權重值；

獲取所述第二劃分結果中所有類的規模，選取規模大于所述最大類規模約束值的類作為待切分類；

刪除所述待切分類中權值小于增大后的預設標準值的邊，形成新的第一劃分結果；

對所述新的第一劃分結果中規模小于所述最小類規模約束值的類進行聚合處理，獲得所述預處理圖數據的新的第二劃分結果。

5.根據權利要求3或4所述的圖數據劃分方法，其特征在于，所述劃分條件包括當前的預設標準值等于預設最大權重值，或重復執行對所述預處理圖數據進行切分處理以及聚合處理的步驟的次數達到預設次數。

6.根據權利要求4所述的圖數據劃分方法，其特征在于，所述劃分條件包括當前的新的所述第二劃分結果與前一次的第二劃分結果收斂。

7.根據權利要求1所述的圖數據劃分方法，其特征在于，所述對所述第一劃分結果中規模小于最小類規模約束值的類進行聚合處理，獲得所述預處理圖數據的第二劃分結果，包括：

對所述第一劃分結果中經切分處理后所形成的各類中相連的節點進行內聚合為同一小類；

基于所述預處理圖數據中的相鄰關系，將規模小于最小類規模約束值的小類與其相鄰的小類進行合并，形成所述第二劃分結果。

8.一種圖數據劃分裝置，其特征在于，包括：

數據輸入模塊，所述數據輸入模塊用于獲取預處理圖數據和預設參數，所述預設參數包括最大類規模約束值和最小類規模約束值；

數據處理模塊，所述數據處理模塊用于對所述預處理圖數據中規模大于最大類規模約束值的類進行切分處理，獲得所述預處理圖數據的第一劃分結果；對所述第一劃分結果中規模小于最小類規模約束值的類進行聚合處理，獲得所述預處理圖數據的第二劃分結果；

結果輸出模塊，所述結果輸出模塊用于將所述第二劃分結果作為劃分結果輸出。

9.一種電子設備，其特征在于，包括相互耦接的存儲器和處理器，所述處理器用于執行所述存儲器中存儲的程序指令，以實現權利要求1至7任一項所述的圖數據劃分方法。

10.一種計算機可讀存儲介質，其上存儲有程序指令，其特征在于，所述程序指令被處理器執行時實現權利要求1至7任一項所述的圖數據劃分方法。