[發明專利]更新關系網絡的方法及裝置

有效

• 申請號: 202010108787.9
• 申請日: 2020-02-21
• 公開（公告）號: CN111291138B
• 公開（公告）日: 2023-07-18
• 發明（設計）人: 王岱鑫
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: G06F16/28
• 分類號: G06F16/28;G06F16/23;G06N3/042;G06N3/082;G06Q50/00
• 代理公司: 北京億騰知識產權代理事務所(普通合伙) 11309
• 代理人: 陳霽;周良玉

1.一種更新關系網絡的方法，所述關系網絡為描述金融平臺用戶之間的資源轉移關系的關系網絡，包括與多個用戶一一對應的各個節點，并通過連接邊描述用戶之間的資源轉移關系，各個連接邊分別對應有各個連接邊權重，所述方法包括：

針對當前關系網絡中的第一節點，確定若干個一階鄰居節點，所述第一節點的一階鄰居節點與所述第一節點通過連接邊連接；

基于所述第一節點的若干個一階鄰居節點分別對應的各個連接邊權重，確定各個一階鄰居節點分別對應的各個采樣概率，其中，單個采樣概率與相應一階鄰居節點對應的連接邊權重正相關；

按照各個采樣概率對所述第一節點的一階鄰居節點進行采樣，得到第二節點；

從所述第二節點的一階鄰居節點中采樣得到第三節點，從所述第三節點的一階鄰居節點中采樣得到第四節點，直至從第k節點的一階鄰居節點中采樣得到第k+1節點，k為預先設定的自然數；

在所述第一節點與以下節點之間分別添加連接邊，從而更新所述當前關系網絡，以挖掘第一節點和以下節點對應的用戶之間的潛在關系：所述第三節點、所述第四節點，直至所述第k+1節點。

2.根據權利要求1所述的方法，其中，所述第一節點的一階鄰居節點包括節點i，節點i對應的采樣概率通過以下的一種方式確定：

節點i對應的連接邊權重與所述第一節點的各個一階鄰居節點分別對應的連接邊權重之和的比值；

節點i對應的連接邊權重與所述第一節點的一階鄰居節點數量之比；

節點i對應的連接邊權重與所述第一節點所指向的一階鄰居節點數量之比。

3.根據權利要求1所述的方法，其中，所述按照各個采樣概率對所述若干個一階鄰居節點進行采樣，得到第二節點包括：

生成預定區間內的隨機數，其中，所述預定區間包括分別對應于所述第一節點的各個一階鄰居節點的子區間，各個子區間的長度分別與相應采樣概率正相關；

將所述隨機數所在的子區間對應的一階鄰居節點采樣為所述第二節點。

4.根據權利要求1所述的方法，其中，所述按照各個采樣概率對所述若干個一階鄰居節點進行采樣，得到第二節點包括：

隨機從多個預定的離散數值中指定第一數值，所述多個預定的離散數值包括，分別與所述第一節點的各個一階鄰居節點對應的至少一個離散數值，單個一階鄰居節點對應的離散數值數量與相應采樣概率正相關；

將所述第一數值對應的一階鄰居節點采樣為所述第二節點。

5.根據權利要求1所述的方法，其中，所述第二節點、所述第三節點、所述第四節點至所述第k節點中包括節點q和節點t，節點q是在節點t的一階鄰居節點中采樣得到的節點；

所述從所述第二節點的一階鄰居節點中采樣得到第三節點，從所述第三節點的一階鄰居節點中采樣得到第四節點，直至從第k節點的一階鄰居節點中采樣得到第k+1節點包括：

針對節點p，確定除節點t之外的其他一階鄰居節點；

基于節點p的其他一階鄰居節點分別對應的各個連接邊權重，確定各個其他一階鄰居節點分別對應的各個采樣概率；

按照各個采樣概率對節點p的其他一階鄰居節點進行采樣，得到從節點p采樣的下一節點。

6.根據權利要求1所述的方法，其中，所述方法還包括：

針對所添加的各個連接邊，通過以下方式之一添加連接邊權重：

將各個連接邊的權重設定為預定權重；

將相應節點與所述第一節點之間添加連接邊之前，所經過的各個連接邊的權重的乘積作為所添加的連接邊對應的連接邊權重。