[發(fā)明專利]一種關系網(wǎng)絡的優(yōu)化方法、裝置及處理設備

在審

• 申請?zhí)枺?/td>: 202010411796.5
• 申請日: 2020-05-15
• 公開（公告）號: CN111694995A
• 公開（公告）日: 2020-09-22
• 發(fā)明（設計）人: 鄭振峰;孫波;劉應杰
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: G06F16/903
• 分類號: G06F16/903;G06F16/9038;G06Q40/04;G06Q40/08
• 代理公司: 北京三友知識產(chǎn)權代理有限公司 11127
• 代理人: 周達;劉飛

1.一種關系網(wǎng)絡的優(yōu)化方法，包括：

確定所需查詢的關系網(wǎng)絡中所包含的節(jié)點；

至少根據(jù)所述節(jié)點的網(wǎng)絡特征相似程度和基礎特征相似程度計算出所述關系網(wǎng)絡中的同質(zhì)節(jié)點；

對所述關系網(wǎng)絡中的同質(zhì)節(jié)點進行節(jié)點和/或邊的合并，形成簡化后關系網(wǎng)絡；

展示所述簡化后關系網(wǎng)絡。

2.如權利要求1所述的方法，其中，所述所需查詢的關系網(wǎng)絡為全量關系網(wǎng)絡中的局部關系網(wǎng)絡。

3.如權利要求1所述的方法，其中，采用下述方式計算節(jié)點的網(wǎng)絡特征相似程度：

在目標節(jié)點的自我中心網(wǎng)絡中，以目標節(jié)點作為樹的根節(jié)點；

以第一目標節(jié)點為根節(jié)點的樹演變成以第二目標節(jié)點為根節(jié)點的樹需要挪動的節(jié)點個數(shù)作為編輯距離；

基于所述編輯距離確定目標節(jié)點之間的網(wǎng)絡特征相似程度。

4.如權利要求1所述的方法，所述對所述同質(zhì)節(jié)點進行節(jié)點和/或邊的合并包括：

根據(jù)所述網(wǎng)絡特征相似程度的權重和基礎特征相似程度的權重分別進行相應得到加權計算，得到目標節(jié)點的相似總分；

若所述相似總分大于閾值，則將所述目標節(jié)點合并為一個同質(zhì)節(jié)點，并相應將所述目標節(jié)點得到邊合并成所述同質(zhì)節(jié)點的邊。

5.如權利要求1所述的方法，所述方法還包括：

獲取所述關系網(wǎng)絡中用戶的交易行為特征；

相應的，所述計算出所述關系網(wǎng)絡中的同質(zhì)節(jié)點包括：還結合所述交易行為特征確定是否為同質(zhì)節(jié)點。

6.如權利要求1所述的方法，所述方法還包括：

基于節(jié)點的自我中心網(wǎng)絡的拓撲結構，區(qū)分出同樣的節(jié)點在不同的自我中心的網(wǎng)絡中本質(zhì)是否相同。

7.一種關系網(wǎng)絡的優(yōu)化裝置，包括：

節(jié)點獲取模塊，用于確定所需查詢的關系網(wǎng)絡中所包含的節(jié)點；

同質(zhì)計算模塊，用于至少根據(jù)所述節(jié)點的網(wǎng)絡特征相似程度和基礎特征相似程度計算出所述關系網(wǎng)絡中的同質(zhì)節(jié)點；

節(jié)點合并模塊，用于對所述關系網(wǎng)絡中的同質(zhì)節(jié)點進行節(jié)點和/或邊的合并，形成簡化后關系網(wǎng)絡；

展示模塊，用于展示所述簡化后關系網(wǎng)絡。

8.如權利要求7所述的裝置，所述所需查詢的關系網(wǎng)絡為全量關系網(wǎng)絡中的局部關系網(wǎng)絡。

9.如權利要求7所述的裝置，所述同質(zhì)計算模塊采用下述方式計算節(jié)點的網(wǎng)絡特征相似程度：

在目標節(jié)點的自我中心網(wǎng)絡中，以目標節(jié)點作為樹的根節(jié)點；

以第一目標節(jié)點為根節(jié)點的樹演變成以第二目標節(jié)點為根節(jié)點的樹需要挪動的節(jié)點個數(shù)作為編輯距離；

基于所述編輯距離確定目標節(jié)點之間的網(wǎng)絡特征相似程度。

10.如權利要求7所述的裝置，所述節(jié)點合并模塊對所述同質(zhì)節(jié)點進行節(jié)點和/或邊的合并包括：

根據(jù)所述網(wǎng)絡特征相似程度的權重和基礎特征相似程度的權重分別進行相應得到加權計算，得到目標節(jié)點的相似總分；

若所述相似總分大于閾值，則將所述目標節(jié)點合并為一個同質(zhì)節(jié)點，并相應將所述目標節(jié)點得到邊合并成所述同質(zhì)節(jié)點的邊。

11.如權利要求7所述的裝置，還包括：

交易特征模塊，用于獲取所述關系網(wǎng)絡中用戶的交易行為特征；

相應的，所述同質(zhì)計算模塊計算出所述關系網(wǎng)絡中的同質(zhì)節(jié)點包括：還結合所述交易行為特征確定是否為同質(zhì)節(jié)點。

12.如權利要求7所述的裝置，還包括：

節(jié)點本質(zhì)區(qū)分模塊，用于基于節(jié)點的自我中心網(wǎng)絡的拓撲結構，區(qū)分出同樣的節(jié)點在不同的自我中心的網(wǎng)絡中本質(zhì)是否相同。

13.一種關系網(wǎng)絡的數(shù)據(jù)處理設備，包括：至少一個處理器以及用于存儲處理器可執(zhí)行指令的存儲器，所述處理器執(zhí)行所述指令時實現(xiàn)權利要求1-6中任一項所述的方法。