[發(fā)明專利]一種關(guān)系圖處理方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201710459378.1
• 申請(qǐng)日: 2017-06-16
• 公開（公告）號(hào): CN109145178A
• 公開（公告）日: 2019-01-04
• 發(fā)明（設(shè)計(jì)）人: 許凌志;錢偉紅;張洪
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): G06F16/951
• 分類號(hào): G06F16/951;G06F16/9538
• 代理公司: 北京安信方達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11262
• 代理人: 李丹;栗若木

1.一種關(guān)系圖處理方法，其特征在于，包括：

確定待簡(jiǎn)化的關(guān)系圖中的多個(gè)核心節(jié)點(diǎn)，該核心節(jié)點(diǎn)為待簡(jiǎn)化的關(guān)系圖中的節(jié)點(diǎn)或關(guān)系圖中的集群所構(gòu)成的虛擬節(jié)點(diǎn)；

獲取各核心節(jié)點(diǎn)之間的多個(gè)關(guān)聯(lián)關(guān)系；

對(duì)各核心節(jié)點(diǎn)之間的多個(gè)關(guān)聯(lián)關(guān)系進(jìn)行相似度計(jì)算，聚合得到各核心節(jié)點(diǎn)之間的虛擬關(guān)聯(lián)關(guān)系，以將得到的虛擬關(guān)聯(lián)關(guān)系作為待簡(jiǎn)化關(guān)系圖中核心節(jié)點(diǎn)之間的關(guān)系。

2.根據(jù)權(quán)利要求1所述的關(guān)系圖處理方法，其特征在于，所述方法還包括：對(duì)應(yīng)存儲(chǔ)所述聚合后的虛擬關(guān)聯(lián)關(guān)系與所述聚合前的關(guān)聯(lián)關(guān)系。

3.根據(jù)權(quán)利要求2所述的關(guān)系圖處理方法，其特征在于，所述方法還包括：當(dāng)觸發(fā)所述聚合后的虛擬關(guān)聯(lián)關(guān)系，根據(jù)所述虛擬關(guān)聯(lián)關(guān)系對(duì)應(yīng)的所屬關(guān)聯(lián)關(guān)系，展開選定的聚合后的虛擬關(guān)聯(lián)關(guān)系。

4.根據(jù)權(quán)利要求3所述的關(guān)系圖處理方法，其特征在于，所述展開選定的聚合后的虛擬關(guān)聯(lián)關(guān)系包括：

讀取所述聚合后的虛擬關(guān)聯(lián)關(guān)系對(duì)應(yīng)的所有所述聚合前的關(guān)聯(lián)關(guān)系，并顯示讀取到的所述關(guān)聯(lián)關(guān)系。

5.根據(jù)權(quán)利要求1、2或3所述的關(guān)系圖處理方法，其特征在于，所述對(duì)各核心節(jié)點(diǎn)之間的多個(gè)關(guān)聯(lián)關(guān)系進(jìn)行相似度計(jì)算，聚合得到各核心節(jié)點(diǎn)之間的虛擬關(guān)聯(lián)關(guān)系包括：

通過(guò)不同維度的關(guān)系計(jì)算所述關(guān)聯(lián)關(guān)系的相似性并進(jìn)行聚合得到所述虛擬關(guān)聯(lián)關(guān)系。

6.根據(jù)權(quán)利要求5所述的關(guān)系圖處理方法，其特征在于，所述不同維度包括以下任意組合：時(shí)間維度、關(guān)系屬性維度、行為模式維度。

7.一種關(guān)系圖處理裝置，其特征在于，包括：劃分模塊、獲取模塊，聚合模塊；其中，

劃分模塊，用于確定待簡(jiǎn)化的關(guān)系圖中的多個(gè)核心節(jié)點(diǎn)，該核心節(jié)點(diǎn)為待簡(jiǎn)化的關(guān)系圖中的節(jié)點(diǎn)或關(guān)系圖中的集群所構(gòu)成的虛擬節(jié)點(diǎn)；

獲取模塊，用于獲取各核心節(jié)點(diǎn)之間的多個(gè)關(guān)聯(lián)關(guān)系；

聚合模塊，用于對(duì)各核心節(jié)點(diǎn)之間的多個(gè)關(guān)聯(lián)關(guān)系進(jìn)行相似度計(jì)算，聚合得到各核心節(jié)點(diǎn)之間的虛擬關(guān)聯(lián)關(guān)系，以將得到的虛擬關(guān)聯(lián)關(guān)系作為待簡(jiǎn)化關(guān)系圖中核心節(jié)點(diǎn)之間的關(guān)系。

8.根據(jù)權(quán)利要求7所述的關(guān)系圖處理裝置，其特征在于，所述裝置還包括：

存儲(chǔ)模塊，用于對(duì)應(yīng)存儲(chǔ)所述聚合后的虛擬關(guān)聯(lián)關(guān)系與所述聚合前的關(guān)聯(lián)關(guān)系；

展開模塊，用于當(dāng)觸發(fā)所述聚合后的虛擬關(guān)聯(lián)關(guān)系，根據(jù)所述虛擬關(guān)聯(lián)關(guān)系對(duì)應(yīng)的所屬關(guān)聯(lián)關(guān)系，展開選定的聚合后的虛擬關(guān)聯(lián)關(guān)系。

9.根據(jù)權(quán)利要求8所述的關(guān)系圖處理裝置，其特征在于，所述展開模塊具體用于：讀取所述聚合后的虛擬關(guān)聯(lián)關(guān)系對(duì)應(yīng)的所有所述聚合前的關(guān)聯(lián)關(guān)系，并顯示讀取到的所述關(guān)聯(lián)關(guān)系。

10.一種關(guān)系圖處理裝置，包括存儲(chǔ)器和處理器，其中，存儲(chǔ)器中存儲(chǔ)有以下可執(zhí)行指令：確定待簡(jiǎn)化的關(guān)系圖中的多個(gè)核心節(jié)點(diǎn)，該核心節(jié)點(diǎn)為待簡(jiǎn)化的關(guān)系圖中的節(jié)點(diǎn)或關(guān)系圖中的集群所構(gòu)成的虛擬節(jié)點(diǎn)；獲取各核心節(jié)點(diǎn)之間的多個(gè)關(guān)聯(lián)關(guān)系；對(duì)各核心節(jié)點(diǎn)之間的多個(gè)關(guān)聯(lián)關(guān)系進(jìn)行相似度計(jì)算，聚合得到各核心節(jié)點(diǎn)之間的虛擬關(guān)聯(lián)關(guān)系，以將得到的虛擬關(guān)聯(lián)關(guān)系作為待簡(jiǎn)化關(guān)系圖中核心節(jié)點(diǎn)之間的關(guān)系。