[發明專利]一種關系網絡的優化方法、裝置及處理設備

在審

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

本說明書提供一種關系網絡的優化方法、裝置及處理設備。一個方法實施例中，當用戶查詢關系網絡時，可以利用拓撲結構、節點基礎信息等特征計算節點的網絡特征相似程度和基礎特征相似程度，進而查詢出當前網絡中的同質節點。然后可以對同質節點進行縮點折邊，展示出簡化后的關系網絡，使網絡結構更加清晰，提升了人機交互效率，同時也降低展示關系網絡的數據計算量。

技術領域

本說明書實施例屬于計算機數據處理領域，尤其涉及一種關系網絡的優化方法、裝置及處理設備。

背景技術

在一些金融交易、保險理賠中常常出現洗錢、欺詐等非法業務。為識別這些非法業務，現有中可以以人員為節點、人員之間的關系特征構建關系網絡。審查人員可以基于對關系網絡的分析，找出關系網絡中存在風險的節點，進而實現風險防控。

在一些應用場景下，進行關系網絡分析的時候，經常會遇到展開的網絡非常大。一些關系網絡中可能存在某個節點展開的二度、三度關系所涉及的節點達到上千甚至近萬個節點，同時節點與節點之間基于節點關系還存在大量的邊。這樣，在關系網絡中，一度、二度、三度等關系數據帶來的大量的節點和邊，不論是給作業人員進行分析還是給計算機的數據處理性能都帶來很大的壓力。

發明內容

本說明書目的在于提供一種關系網絡的優化方法、裝置及處理設備，可以對關系網絡總的同質節點進行縮點折邊，大幅度降低關系網絡的復雜性，簡化網絡，使網絡結構更加清晰，更加易于分析人員進行分析。簡化后的關系網絡可以有效提高人機交互效率，同時也降低了計算機對關系網絡的數據處理壓力。

本說明書實施例提供的一種關系網絡的優化方法、裝置及處理設備是通過包括以下方式實現的：

一種關系網絡的優化方法，包括：

確定所需查詢的關系網絡中所包含的節點；

至少根據所述節點的網絡特征相似程度和基礎特征相似程度計算出所述關系網絡中的同質節點；

對所述關系網絡中的同質節點進行節點和/或邊的合并，形成簡化后關系網絡；

展示所述簡化后關系網絡。

一種關系網絡的優化裝置，包括：

節點獲取模塊，用于確定所需查詢的關系網絡中所包含的節點；

同質計算模塊，用于至少根據所述節點的網絡特征相似程度和基礎特征相似程度計算出所述關系網絡中的同質節點；

節點合并模塊，用于對所述關系網絡中的同質節點進行節點和/或邊的合并，形成簡化后關系網絡；

展示模塊，用于展示所述簡化后關系網絡。

一種關系網絡的數據處理設備，包括：至少一個處理器以及用于存儲處理器可執行指令的存儲器，所述處理器執行所述指令時實現本說明書中任一實施例所述的方法。

本說明書實施例提供的一種關系網絡的優化方法、裝置及處理設備，當用戶查詢關系網絡時，通過查詢出來的關系網絡，可以利用拓撲結構、節點基礎信息等特征計算節點的網絡特征相似程度和基礎特征相似程度，進而查詢出當前網絡中的同質節點。然后可以對同質節點進行縮點折邊，展示出簡化后的關系網絡，使網絡結構更加清晰，提升了人機交互效率，同時也降低了計算機對關系網絡的數據處理壓力。同時，本說明書的一些實施例可以只需要實時計算用戶所查詢的關系網絡所關聯到的節點的相似程度，可以大幅度降低計算量。

附圖說明

為了更清楚地說明本說明書實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本說明書中記載的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其它的附圖。