[發(fā)明專利]Noe4j圖數(shù)據(jù)庫的更新維護(hù)方法、裝置及計(jì)算機(jī)可讀存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201910830884.6
• 申請日: 2019-09-03
• 公開（公告）號: CN110717056B
• 公開（公告）日: 2023-05-23
• 發(fā)明（設(shè)計(jì)）人: 侯麗
• 申請（專利權(quán)）人: 平安科技（深圳）有限公司
• 主分類號: G06F16/51
• 分類號: G06F16/51;G06F16/532
• 代理公司: 深圳市沃德知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44347
• 代理人: 高杰;于志光

1.一種Noe4j圖數(shù)據(jù)庫的更新維護(hù)方法，其特征在于，所述方法包括：

獲取Noe4j圖數(shù)據(jù)庫的關(guān)系文檔，查詢所述關(guān)系文檔中圖數(shù)據(jù)的結(jié)點(diǎn)，計(jì)算所述結(jié)點(diǎn)的聚集系數(shù)，并根據(jù)所述聚集系數(shù)，生成所述Noe4j圖數(shù)據(jù)庫的查詢文檔；

計(jì)算所述查詢文檔中任意兩個(gè)結(jié)點(diǎn)的平均路徑長度，若所述平均路徑長度的數(shù)量超過所述查詢文檔的總路徑數(shù)量占比上限時(shí)，通過隨機(jī)增加的方式對所述查詢文檔補(bǔ)充結(jié)點(diǎn)，生成補(bǔ)充文檔；

對所述補(bǔ)充文檔中的結(jié)點(diǎn)進(jìn)行修正，生成修正文檔；

對所述修正文檔進(jìn)行解析處理，生成鏈表關(guān)系文檔，并將所述鏈表關(guān)系文檔上傳至所述Noe4j圖數(shù)據(jù)庫中，完成所述Noe4j圖數(shù)據(jù)庫的更新維護(hù)；

其中，所述計(jì)算所述結(jié)點(diǎn)的聚集系數(shù)的方法包括：

其中，C_i表示結(jié)點(diǎn)v_i聚集系數(shù)，k_i表示結(jié)點(diǎn)v_i相鄰的結(jié)點(diǎn)數(shù)量，e_i表示相鄰的結(jié)點(diǎn)之間實(shí)際存在的有向邊數(shù)目，k_i(k_i-1)表示相鄰的結(jié)點(diǎn)之間存在邊的數(shù)目上限；

所述計(jì)算所述查詢文檔中任意兩個(gè)結(jié)點(diǎn)的平均路徑長度的方法包括：

其中，l_ij表示所述查詢文檔中任意兩個(gè)結(jié)點(diǎn)的平均路徑，N表示所述查詢文檔的結(jié)點(diǎn)數(shù)，d_ij表示所述查詢文檔中任意兩個(gè)結(jié)點(diǎn)之間的最短路徑長度；所述對所述補(bǔ)充文檔中的結(jié)點(diǎn)進(jìn)行修正，包括：

計(jì)算出所述補(bǔ)充文檔中任意兩個(gè)結(jié)點(diǎn)v_i″和v_j″間關(guān)于結(jié)點(diǎn)k的介數(shù)C_B(k)；

當(dāng)所述C_B(k)小于預(yù)設(shè)的閾值時(shí)，通過連接命令將所述結(jié)點(diǎn)k和所述結(jié)點(diǎn)v_i″或v_j″進(jìn)行合并，完成所述結(jié)點(diǎn)k的修正操作。

2.如權(quán)利要求1中所述的Noe4j圖數(shù)據(jù)庫的更新維護(hù)方法，其特征在于，所述計(jì)算出所述補(bǔ)充文檔中任意兩個(gè)結(jié)點(diǎn)v_i″和v_j″間關(guān)于結(jié)點(diǎn)k的介數(shù)C_B(k)的方法包括：

其中，V表示所述補(bǔ)充文檔中所有結(jié)點(diǎn)的集合；δ_ij表示所述結(jié)點(diǎn)v_i″和v_j″之間最短路徑的條數(shù)；δ_ij(k)表示所述結(jié)點(diǎn)v_i″和v_j″之間經(jīng)過結(jié)點(diǎn)k的最短路徑的條數(shù)。