[發(fā)明專利]一種圖數(shù)據(jù)集成計算方法

在審

• 申請?zhí)枺?/td>: 202310598648.2
• 申請日: 2023-05-25
• 公開（公告）號: CN116595485A
• 公開（公告）日: 2023-08-15
• 發(fā)明（設(shè)計）人: 袁軼慧;徐彥武;倪偉淵;錢吟霄;王子清;王申
• 申請（專利權(quán)）人: 江蘇省聯(lián)合征信有限公司
• 主分類號: G06F18/25
• 分類號: G06F18/25;G06F18/2113;G06F21/62;G06F16/901
• 代理公司: 南京智造力知識產(chǎn)權(quán)代理有限公司 32382
• 代理人: 戴羽豐

1.一種圖數(shù)據(jù)集成計算方法，其特征在于：應(yīng)用于由服務(wù)器和若干圖數(shù)據(jù)節(jié)點(diǎn)組成的電子信息系統(tǒng)，包括以下步驟：

步驟一，服務(wù)器根據(jù)請求從各圖數(shù)據(jù)節(jié)點(diǎn)中獲取包含頭實體的頭關(guān)聯(lián)子圖和包含尾實體的尾關(guān)聯(lián)子圖；

步驟二，以頭實體至尾實體關(guān)聯(lián)路徑最短為要求，將各個頭關(guān)聯(lián)子圖與尾關(guān)聯(lián)子圖進(jìn)行兩兩融合，得到若干融合子圖；

步驟三，比較各融合子圖中頭實體至尾實體的最短關(guān)聯(lián)路徑的長度，找出其中長度最小的融合子圖，將該融合子圖作為查詢結(jié)果輸出。

2.根據(jù)權(quán)利要求1所述的圖數(shù)據(jù)集成計算方法，其特征在于：步驟二中，頭關(guān)聯(lián)子圖與尾關(guān)聯(lián)子按以下步驟進(jìn)行融合：

計算頭關(guān)聯(lián)子圖與尾關(guān)聯(lián)子圖中各對信息實體間的連接概率，將其中連接概率最大的一對信息實體作為初始的候選組合，其余各對信息實體作為對比組合；

將所述候選組合建立信息關(guān)聯(lián)，計算其中頭實體至尾實體的最短關(guān)聯(lián)路徑長度，所述長度記為候選路徑長度；

按照連接概率降序，依次將各對比組合與候選組合進(jìn)行比較，其中比較過程為：

第一步，先計算對比組合中頭實體至其關(guān)聯(lián)實體的最短關(guān)聯(lián)路徑長度、尾實體至其關(guān)聯(lián)實體的最短關(guān)聯(lián)路徑長度，判斷這兩個長度是否均小于候選路徑長度：

否的話，則淘汰此對比組合；

是的話，則第二步，將該對比組合建立信息關(guān)聯(lián)，計算其中頭實體至尾實體的最短關(guān)聯(lián)路徑長度，并判斷所述長度是否小于候選路徑長度：

否的話，則淘汰此對比組合；

是的話，則將此對比組合作為新的候選組合，參與接下來與剩余對比組合的比較；

依照上述過程，找出頭實體至尾實體關(guān)聯(lián)路徑最短的一對組合，最終基于該對組合建立信息關(guān)聯(lián)，得到步驟二所需的融合子圖。

3.根據(jù)權(quán)利要求2所述的圖數(shù)據(jù)集成計算方法，其特征在于：步驟二中頭關(guān)聯(lián)子圖與尾關(guān)聯(lián)子圖進(jìn)行融合時，基于圖映射法，將頭關(guān)聯(lián)子圖和尾關(guān)聯(lián)子圖映射為低維知識向量，之后基于低維知識向量計算所述連接概率。

4.根據(jù)權(quán)利要求2所述的圖數(shù)據(jù)集成計算方法，其特征在于：步驟二中頭關(guān)聯(lián)子圖與尾關(guān)聯(lián)子圖進(jìn)行融合時，先篩選出連接概率大于或大于等于閾值的各對信息實體，之后在所篩選的范圍內(nèi)找出所述頭實體至尾實體關(guān)聯(lián)路徑最短的一對組合。

5.根據(jù)權(quán)利要求1所述的圖數(shù)據(jù)集成計算方法，其特征在于：所述服務(wù)器內(nèi)存儲有圖數(shù)據(jù)字典表，步驟一中，服務(wù)器由圖數(shù)據(jù)字典表篩選記錄有頭實體和記錄有尾實體的圖數(shù)據(jù)節(jié)點(diǎn)，并根據(jù)各節(jié)點(diǎn)的加密方式向篩選出的節(jié)點(diǎn)發(fā)送加密的查詢主鍵，之后接收到查詢主鍵的各節(jié)點(diǎn)向服務(wù)器傳回所述頭關(guān)聯(lián)子圖或尾關(guān)聯(lián)子圖。

6.根據(jù)權(quán)利要求5所述的圖數(shù)據(jù)集成計算方法，其特征在于：所述圖數(shù)據(jù)字典表中記錄范圍覆蓋所有所述圖數(shù)據(jù)節(jié)點(diǎn)，記錄內(nèi)容包括各圖數(shù)據(jù)節(jié)點(diǎn)中信息實體的類別、各圖數(shù)據(jù)節(jié)點(diǎn)的加密方式；服務(wù)器根據(jù)頭實體和尾實體的類別，由圖數(shù)據(jù)字典表中篩選圖數(shù)據(jù)節(jié)點(diǎn)。