[發(fā)明專利]一種圖數(shù)據(jù)分析方法、裝置及計(jì)算機(jī)可讀存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202110290553.5
• 申請日: 2021-03-18
• 公開（公告）號: CN112800069A
• 公開（公告）日: 2021-05-14
• 發(fā)明（設(shè)計(jì)）人: 戴智翔;孫旭東;龍浩;吳胤旭
• 申請（專利權(quán)）人: 藍(lán)鯨國數(shù)（深圳）科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/25;G06F16/182;G06F16/27;G06K9/62
• 代理公司: 深圳市恒申知識產(chǎn)權(quán)事務(wù)所(普通合伙) 44312
• 代理人: 鮑竹

1.一種圖數(shù)據(jù)分析方法，其特征在于，包括：

將大規(guī)模圖數(shù)據(jù)轉(zhuǎn)換為擴(kuò)展隨機(jī)樣本劃分GRSP數(shù)據(jù)模型；其中，所述大規(guī)模圖數(shù)據(jù)中包括若干小圖；

基于所述GRSP數(shù)據(jù)模型選擇若干GRSP數(shù)據(jù)塊構(gòu)造圖數(shù)據(jù)子集；

基于所述圖數(shù)據(jù)子集分析擬合原始圖數(shù)據(jù)。

2.如權(quán)利要求1所述的圖數(shù)據(jù)分析方法，其特征在于，所述將大規(guī)模圖數(shù)據(jù)轉(zhuǎn)換為擴(kuò)展隨機(jī)樣本劃分GRSP數(shù)據(jù)模型的步驟，包括：

從目標(biāo)存儲單元抽取大規(guī)模圖數(shù)據(jù)的所有圖對象，并將所述圖對象存儲至指定結(jié)構(gòu)表；其中，所述目標(biāo)存儲單元包括圖數(shù)據(jù)文件和/或數(shù)據(jù)庫；

將所述結(jié)構(gòu)表中每個(gè)圖對象轉(zhuǎn)換為文本字符串；

將所述文本字符串組成的數(shù)據(jù)集轉(zhuǎn)換為GRSP數(shù)據(jù)模型。

3.如權(quán)利要求2所述的圖數(shù)據(jù)分析方法，其特征在于，所述圖對象采用樹狀結(jié)構(gòu)的根節(jié)點(diǎn)表示，所述根節(jié)點(diǎn)包括三個(gè)子節(jié)點(diǎn)，所述三個(gè)子節(jié)點(diǎn)分別代表節(jié)點(diǎn)集、邊集和圖對象特征集；

所述將所述圖對象存儲至指定結(jié)構(gòu)表的步驟，包括：

將所述圖對象以及相應(yīng)圖對象特征存儲至第一基本表，將所述節(jié)點(diǎn)集以及相應(yīng)節(jié)點(diǎn)特征存儲至第二基本表，將所述邊集以及相應(yīng)邊特征存儲至第三基本表。

4.如權(quán)利要求2所述的圖數(shù)據(jù)分析方法，其特征在于，所述將所述文本字符串組成的數(shù)據(jù)集轉(zhuǎn)換為GRSP數(shù)據(jù)模型的步驟，包括：

結(jié)合第一定義、第二定義以及第三定義，將所述文本字符串組成的數(shù)據(jù)集轉(zhuǎn)換為GRSP數(shù)據(jù)模型；

所述第一定義表示為：

T(G)-＞X

所述第二定義表示為：

T＝{T₁，T₂，…，T_n}T(G)-＞X＝{X₁，X₂，…，X_n}

所述第三定義表示為：

其中，G表示包含N個(gè)圖對象的數(shù)據(jù)集，G＝{G₁，G₂，…，G_N}，X表示一個(gè)所述數(shù)據(jù)集的特征，函數(shù)T(G)具有特定分布P，K表示所述GRSP數(shù)據(jù)模型的數(shù)據(jù)塊數(shù)量，每個(gè)數(shù)據(jù)塊均為G的一個(gè)隨機(jī)化樣本，當(dāng)P_i＝P時(shí)，表示所述數(shù)據(jù)集子集G_i的期望分布P_i等于數(shù)據(jù)集的分布P。

5.如權(quán)利要求2所述的圖數(shù)據(jù)分析方法，其特征在于，所述基于所述圖數(shù)據(jù)子集分析擬合原始圖數(shù)據(jù)的步驟，包括：

將所述圖數(shù)據(jù)子集中每個(gè)通過所述文本字符串表示的圖對象，解碼為通過鄰接矩陣表示的圖對象；

基于所述鄰接矩陣計(jì)算所述圖對象對應(yīng)的拓?fù)涮卣鳎黄渲校鐾負(fù)涮卣靼ǎ汗?jié)點(diǎn)數(shù)量、圖密度、節(jié)點(diǎn)度以及偏心率；

采用高斯核密度函數(shù)估計(jì)所述拓?fù)涮卣鞯母怕拭芏确植迹院饬克鰣D數(shù)據(jù)子集與原始圖數(shù)據(jù)的相似性。

6.一種圖數(shù)據(jù)分析裝置，其特征在于，包括：

轉(zhuǎn)換模塊，用于將大規(guī)模圖數(shù)據(jù)轉(zhuǎn)換為擴(kuò)展隨機(jī)樣本劃分GRSP數(shù)據(jù)模型；其中，所述大規(guī)模圖數(shù)據(jù)中包括若干小圖；

構(gòu)造模塊，用于基于所述GRSP數(shù)據(jù)模型選擇若干GRSP數(shù)據(jù)塊構(gòu)造圖數(shù)據(jù)子集；

分析模塊，用于基于所述圖數(shù)據(jù)子集分析擬合原始圖數(shù)據(jù)。

7.如權(quán)利要求6所述的圖數(shù)據(jù)分析裝置，其特征在于，所述轉(zhuǎn)換模塊，具體用于：

從目標(biāo)存儲單元抽取大規(guī)模圖數(shù)據(jù)的所有圖對象，并將所述圖對象存儲至指定結(jié)構(gòu)表；其中，所述目標(biāo)存儲單元包括圖數(shù)據(jù)文件和/或數(shù)據(jù)庫；

將所述結(jié)構(gòu)表中每個(gè)圖對象轉(zhuǎn)換為文本字符串；

將所述文本字符串組成的數(shù)據(jù)集轉(zhuǎn)換為GRSP數(shù)據(jù)模型。