[發明專利]關系網絡拓撲的風險判定方法、裝置和介質

在審

• 申請號: 202010120931.0
• 申請日: 2020-02-26
• 公開（公告）號: CN113313333A
• 公開（公告）日: 2021-08-27
• 發明（設計）人: 錢偉紅
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q40/02;G06F16/28
• 代理公司: 北京成創同維知識產權代理有限公司 11449
• 代理人: 李鎮江

本發明提供了一種關系網絡拓撲的風險判定方法、裝置和介質。該方法包括：獲取多個已判定為風險的關系網絡拓撲，其中，關系網絡拓撲是由節點和節點間有向邊組成的連通圖形；提取所述多個已判定為風險的關系網絡拓撲中的共有子拓撲；對所述共有子拓撲中的節點或有向邊，添加所述多個已判定為風險的關系網絡拓撲中該節點或有向邊的公共要素，添加后的共有子拓撲作為風險模式子拓撲；如果待判定關系網絡拓撲含有該風險模式子拓撲，則判定該待判定關系網絡拓撲為風險。本發明實施例使關系網絡拓撲的風險判定更高效和準確。

技術領域

本發明涉及信息處理領域，具體而言，涉及一種關系網絡拓撲的風險判定方法、裝置和介質。

背景技術

大數據時代中，實體(例如單位等)之間的關系(例如開票、轉賬、擔保)往往是很重要的一些數據，通過這些數據可以分析出實體之間的關系是否正常，實體之間是否從事著某種不恰當的行為等。實體關系大數據分析的基礎是關系網絡拓撲。關系網絡拓撲是由節點和節點間有向邊組成的連通圖形，其中，用節點表示實體，用有向邊表示實體間發生的關系(例如擔保、轉賬)。關系網絡拓撲是由一些可視關系網絡產品，基于數據庫中存儲的實體間關系行為數據(例如實體A為實體B擔保，實體B向實體C投資等)，將實體繪制成節點，將實體間關系行為繪制成節點間有向邊而形成的。這樣，基于關系網絡拓撲，就可以分析出實體之間的關系是否正常，實體之間是否從事著某種不法行為等。

現有技術中判定這些關系網絡拓撲中是否存在風險，是通過風險模式子拓撲。事先構造出風險模式子拓撲，它也是由一些節點和節點間有向邊組成的連通圖形。只要關系網絡拓撲中含有風險模式子拓撲，該關系網絡拓撲就是風險的。例如，如果三家單位A、B、C形成了循環擔保，即A為B擔保，B為C擔保，C為A擔保，這種擔保關系肯定是有風險的，就可以將A、B、C三個單位循環擔保對應的拓撲(A、B、C三個節點用有向邊連接組成的三角形)作為一個風險模式子拓撲。如果關系網絡拓撲中含有風險模式子拓撲，則判定存在風險。

目前，構造風險模式子拓撲的方式有兩種：一種通過代碼轉換，一種通過借助于可視化工具，在界面上管理員手動描繪風險模式子拓撲。兩種方式都依賴于管理員的業務經驗，效率低下，且依賴于人的主觀判斷，準確性差。

發明內容

有鑒于此，本發明旨在使關系網絡拓撲的風險判定更高效和準確。

為了達到這個目的，根據本發明的第一方面，本發明實施例提供了一種關系網絡拓撲的風險判定方法，包括：

獲取多個已判定為風險的關系網絡拓撲，其中，關系網絡拓撲是由節點和節點間有向邊組成的連通圖形；

提取所述多個已判定為風險的關系網絡拓撲中的共有子拓撲；

對所述共有子拓撲中的節點或有向邊，添加所述多個已判定為風險的關系網絡拓撲中該節點或有向邊的公共要素，添加后的共有子拓撲作為風險模式子拓撲；

如果待判定關系網絡拓撲含有該風險模式子拓撲，則判定該待判定關系網絡拓撲為風險。

可選地，所述要素為選自包括以下的要素組中的至少一個要素：節點類型、節點屬性、邊類型和邊屬性。

可選地，所述共有子拓撲包括所述多個已判定為風險的關系網絡拓撲中的共有的節點和節點間有向邊組成的連通圖形。

可選地，所述共有子拓撲包括所述多個已判定為風險的關系網絡拓撲中的共有的節點和節點間有向邊組成的連通圖形，且所述多個已判定為風險的關系網絡拓撲中，這些共有的節點和節點間有向邊的一部分要素也共有；所述對所述共有子拓撲中的節點或有向邊，添加所述多個已判定為風險的關系網絡拓撲中該節點或有向邊的公共要素，包括：對所述共有子拓撲中的節點或有向邊，添加所述多個已判定為風險的關系網絡拓撲中該節點或有向邊的該一部分公共要素以外的剩余要素中的公共要素。