[發明專利]一種劃分客戶關系網絡的方法及裝置

在審

• 申請號: 201810575472.8
• 申請日: 2018-06-06
• 公開（公告）號: CN108711064A
• 公開（公告）日: 2018-10-26
• 發明（設計）人: 劉杰;薛飛;李海月;杜銳;楊森;石花
• 申請（專利權）人: 中國農業銀行股份有限公司
• 主分類號: G06Q30/00
• 分類號: G06Q30/00
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

本發明提出一種劃分客戶關系網絡的方法及裝置，該方法包括：將客戶關系網絡中的客戶節點劃分為多個客群；循環地計算客戶關系網絡的模塊度，以及根據計算得到的模塊度對客戶關系網絡進行客群合并處理，直到將所述客戶關系網絡合并為一個客群；確認在所述循環地計算客戶關系網絡的模塊度以及根據計算得到的模塊度對客戶關系網絡進行客群合并處理的過程中，計算得到的模塊度最大的客戶關系網絡，并將所述模塊度最大的客戶關系網絡設定為客戶關系網絡劃分結果。上述處理過程應用客戶關系網絡的模塊度實現對客戶關系網絡的客群劃分，并找出其中的最優客群劃分結果，達到了將客戶關系網絡最優劃分的目的，實現了對客戶群體的量化識別。

技術領域

本發明涉及風險管理技術領域，尤其涉及一種劃分客戶關系網絡的方法及裝置。

背景技術

當前，在國內經濟處于“三期”疊加和下行壓力增大的背景下，經濟增速回落，經濟結構深入調整，企業經營業態和客戶結構發生變化，客戶金融風險形式多元化，當個別企業發生經營問題和財務危機時，往往會產生多米諾骨牌效應，風險很快傳染整個客戶關系網，導致關系網內企業整體陷入困境，極易發生區域性、系統性金融風險，不斷加大了風險管理難度。

傳統風險管理模式，仍側重于單一客戶，著重分析單一客戶的財務風險，往往忽略了客戶之間的風險相關性。金融機構應逐步建立基于客戶關系網絡的信用風險管控體系，實現從單個客戶轉向客戶關系網絡的風險管理，而目前仍缺乏對具有較強風險傳導性和感染性特點的客戶群體的量化識別方法和手段。

發明內容

基于上述現有技術的缺陷和不足，本發明提出一種劃分客戶關系網絡的方法及裝置，能夠對客戶群體進行量化識別。

為了達到上述目的，本發明提出如下技術方案：

一種劃分客戶關系網絡的方法，包括：

將客戶關系網絡中的客戶節點劃分為多個客群；

循環地計算客戶關系網絡的模塊度，以及根據計算得到的模塊度對客戶關系網絡進行客群合并處理，直到將所述客戶關系網絡合并為一個客群；

確認在所述循環地計算客戶關系網絡的模塊度以及根據計算得到的模塊度對客戶關系網絡進行客群合并處理的過程中，計算得到的模塊度最大的客戶關系網絡，并將所述模塊度最大的客戶關系網絡設定為客戶關系網絡劃分結果。

可選的，所述循環地計算客戶關系網絡的模塊度，以及根據計算得到的模塊度對客戶關系網絡進行客群合并處理，直到將所述客戶關系網絡合并為一個客群，包括：

循環執行以下操作，直到將所述客戶關系網絡合并為一個客群：

根據客戶關系網絡的客群關系矩陣和所述客戶關系網絡中各個客群之間的風險傳導系數，計算得到所述客戶關系網絡的模塊度；其中，所述客群關系矩陣為表示客群之間的連接關系的矩陣；

分別計算得到合并所述客戶關系網絡中有連接邊相連的客群對后的所述客戶關系網絡的模塊度增量；

根據計算得到的各個模塊度增量的值，確認最優可合并客群對；其中，將所述最優可合并客群對合并后的所述客戶關系網絡的模塊度增量最大；

合并所述最優可合并客群對，得到合并后的客戶關系網絡。

可選的，所述分別計算得到合并所述客戶關系網絡中有連接邊相連的客群對后的所述客戶關系網絡的模塊度增量，包括：

針對所述客戶關系網絡中有連接邊相連的客群對，分別執行以下處理：

計算得到將所述有連接邊相連的客群對合并后的客戶關系網絡的模塊度；