[發明專利]一種風險數據監控方法、裝置以及設備

有效

• 申請號: 202110316073.1
• 申請日: 2021-03-24
• 公開（公告）號: CN113157767B
• 公開（公告）日: 2022-06-07
• 發明（設計）人: 龐博;凌芳覺
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/22;G06F16/901;G06Q20/40;G06Q20/38;H04L9/40
• 代理公司: 北京君慧知識產權代理事務所(普通合伙) 11716
• 代理人: 吳紹群

1.一種風險數據監控方法，包括：

基于用戶節點的時序行為數據，確定由多個所述用戶節點和所述用戶節點間的關聯邊構成的隨時序變化的圖結構；

根據所述圖結構中用戶節點的連通性，劃分得到若干第一用戶組；

根據所述第一用戶組中關聯邊的權重，確定所述第一用戶組對應的凝聚指標；

根據所述第一用戶組對應的凝聚指標，刪除所述第一用戶組中的若干關聯邊，對所述第一用戶組進行再劃分，得到若干第二用戶組；

根據所述第二用戶組中關聯邊的權重，確定所述用戶節點的重要性指標；

根據所述用戶節點的重要性指標在所述隨時序變化的圖結構中的變化，確定所述用戶節點的異動指標，以及對所述用戶節點的異動指標進行監控，確定時序異動風險節點。

2.如權利要求1所述的方法，所述根據所述圖結構中用戶節點的連通性，劃分得到若干第一用戶組，具體包括：

根據所述圖結構中用戶節點的連通性，確定道路連通的用戶節點；

將所述道路連通的用戶節點劃分至同一第一用戶組中，得到若干第一用戶組。

3.如權利要求2所述的方法，所述根據所述圖結構中用戶節點的連通性，劃分得到若干第一用戶組，具體包括：

初始化所述用戶節點的分組標識；

從未更新分組標識的用戶節點集合中，選擇待更新的用戶節點；

確定與所述待更新的用戶節點道路連通的其他用戶節點，對所述待更新的用戶節點與確定出的所述其他用戶節點的分組標識進行相同的更新，并將所述待更新的用戶節點與確定出的所述其他用戶節點劃分至同一第一用戶組中；

確定所述未更新分組標識的用戶節點集合為空后，得到若干第一用戶組。

4.如權利要求1所述的方法，所述根據所述第一用戶組中關聯邊的權重，確定所述第一用戶組對應的凝聚指標，具體包括：

針對所述第一用戶組中用戶節點，根據該用戶節點對應的關聯邊的權重、該用戶節點的鄰接節點，確定該用戶節點對應的局部凝聚指標；

根據所述第一用戶組中用戶節點對應的局部凝聚指標，以及所述第一用戶組對應的關聯邊的權重之和，確定所述第一用戶組對應的總的凝聚指標。

5.如權利要求1所述的方法，所述根據所述第一用戶組對應的凝聚指標，刪除所述第一用戶組中的若干關聯邊，對所述第一用戶組進行再劃分，得到若干第二用戶組，具體包括：

針對所述第一用戶組中的關聯邊，確定刪除該關聯邊后，對應的所述第一用戶組的修改的凝聚指標；

若刪除該關聯邊后，所述修改的凝聚指標大于所述第一用戶組的原始的凝聚指標，則確定刪除該關聯邊；

遍歷所述第一用戶組中的關聯邊，判斷是否刪除相應的關聯邊，以對所述第一用戶組進行再劃分，得到若干第二用戶組。

6.如權利要求4所述的方法，所述對所述第一用戶組進行再劃分之前，所述方法還包括：

確定所述第一用戶組中的用戶節點數大于第一預設閾值。

7.如權利要求1所述的方法，所述根據所述第二用戶組中關聯邊的權重，確定所述用戶節點的重要性指標，具體包括：

根據所述用戶節點對應的關聯邊的權重，初始化所述用戶節點的重要性指標；

根據所述用戶節點的鄰接節點的重要性指標，以及所述用戶節點對應的關聯邊的權重，更新所述用戶節點的重要性指標，并對所述用戶節點的重要性指標進行歸一化；

重復所述更新以及歸一化的過程，直至所述用戶節點的重要性指標達到收斂目標，得到所述用戶節點的重要性指標。