[發(fā)明專利]一種銀行客戶交易網(wǎng)絡的社區(qū)結(jié)構(gòu)發(fā)現(xiàn)方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202010154592.8
• 申請日: 2020-03-08
• 公開（公告）號: CN111309788A
• 公開（公告）日: 2020-06-19
• 發(fā)明（設計）人: 杜航原;王文劍;白亮
• 申請（專利權(quán)）人: 山西大學
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06Q40/02;G06Q40/04
• 代理公司: 太原申立德知識產(chǎn)權(quán)代理事務所(特殊普通合伙) 14115
• 代理人: 郭海燕

1.一種銀行客戶交易網(wǎng)絡的社區(qū)結(jié)構(gòu)發(fā)現(xiàn)方法，其特征在于：包括以下步驟：

S1、由銀行支付系統(tǒng)中抽取客戶交易數(shù)據(jù)，從中提取關鍵字段，依據(jù)賬戶間的交易關系構(gòu)建銀行客戶交易網(wǎng)絡；

S2、對于銀行客戶交易網(wǎng)絡中的任一賬戶節(jié)點，其周圍與之存在直接連邊關系的鄰居賬戶節(jié)點以及這些連邊共同構(gòu)成了該賬戶節(jié)點的局部子網(wǎng)絡，利用最優(yōu)模塊度模型對銀行客戶交易網(wǎng)絡中每個賬戶節(jié)點的局部子網(wǎng)絡劃分局部社區(qū)；

S3、計算銀行客戶交易網(wǎng)絡中每個賬戶節(jié)點的信息熵，確定賬戶節(jié)點的社區(qū)標簽傳播順序；

S4、計算銀行客戶交易網(wǎng)絡中每個賬戶節(jié)點的社區(qū)確定度；

S5、為銀行客戶交易網(wǎng)絡中的所有賬戶節(jié)點隨機分配初始化社區(qū)標簽，初始狀態(tài)下每個賬戶節(jié)點各自位于不同的社區(qū)內(nèi)；

S6、按照步驟S3中確定的社區(qū)標簽傳播順序，對銀行客戶交易網(wǎng)絡中所有賬戶節(jié)點的社區(qū)標簽進行依次更新；

S7、檢查銀行客戶交易網(wǎng)絡中各賬戶節(jié)點的社區(qū)標簽是否發(fā)生變化，如有變化則返回步驟S6對賬戶節(jié)點的社區(qū)標簽進行下一輪迭代更新，如無變化則將具有相同社區(qū)標簽的賬戶節(jié)點劃分到同一社區(qū)當中，作為社區(qū)結(jié)構(gòu)發(fā)現(xiàn)結(jié)果輸出至銀行業(yè)務人員，幫助其開展客戶群體分類、重要客戶挖掘以及交易行為分析等工作。

2.根據(jù)權(quán)利要求1所述的一種銀行客戶交易網(wǎng)絡的社區(qū)結(jié)構(gòu)發(fā)現(xiàn)方法，其特征在于：所述步驟S1由銀行支付系統(tǒng)中抽取客戶交易數(shù)據(jù)，從中提取關鍵字段，依據(jù)賬戶間的交易關系構(gòu)建銀行客戶交易網(wǎng)絡，具體步驟如下：

S11、由銀行支付系統(tǒng)中抽取客戶交易訂單數(shù)據(jù)，將抽取出的交易數(shù)據(jù)以XML報文的形式存儲，并從中提取每條交易數(shù)據(jù)的關鍵字段，包括：交易時間、交易金額、付款人姓名、付款人賬號、收款人姓名以及收款人賬號；

S12、利用上述客戶交易數(shù)據(jù)中的交易關系構(gòu)建銀行客戶交易網(wǎng)絡，具體而言，銀行客戶交易網(wǎng)絡由大量賬戶節(jié)點和連邊共同構(gòu)成：將由賬號和姓名確定的賬戶作為賬戶節(jié)點，若兩個賬戶之間存在交易關系，則這兩個賬戶對應的賬戶節(jié)點之間存在一條連邊，并以這兩個賬戶間的累計交易金額作為連邊的權(quán)值；將銀行客戶交易網(wǎng)絡記作G(V,E)，其中V＝(v₁,v₂,…,v_m)表示客戶交易網(wǎng)絡中所有賬戶節(jié)點構(gòu)成的集合，v_i表示客戶交易網(wǎng)絡中第i個賬戶節(jié)點(1≤i≤m)，m為客戶交易網(wǎng)絡中賬戶節(jié)點的數(shù)量，E＝(e₁,e₂,…,e_n)表示客戶交易網(wǎng)絡中所有連邊構(gòu)成的集合，e_j表示客戶交易網(wǎng)絡中第j條連邊(1≤j≤n)，其取值為該連邊的權(quán)值，即e_j連接的兩個賬戶節(jié)點之間的累計交易金額，n為客戶交易網(wǎng)絡中所有連邊的數(shù)量；利用L＝(l₁,l₂,…,l_m)表示客戶交易網(wǎng)絡中所有賬戶節(jié)點的社區(qū)標簽構(gòu)成的集合，l_i(1≤i≤m)為賬戶節(jié)點v_i的社區(qū)標簽，表示賬戶節(jié)點v_i屬于社區(qū)l_i，若兩個賬戶節(jié)點的社區(qū)標簽取值相同，則表示這兩個賬戶節(jié)點屬于同一社區(qū)。