[發(fā)明專利]一種稠密多部子圖的檢測方法及系統(tǒng)在審
| 申請?zhí)枺?/td> | 202010071390.7 | 申請日： | 2020-01-21 |
| 公開（公告）號： | CN111291229A | 公開（公告）日： | 2020-06-16 |
| 發(fā)明（設(shè)計）人： | 劉盛華;石川;程學旗;李香峰;沈華偉;劉財政 | 申請（專利權(quán)）人： | 中國科學院計算技術(shù)研究所 |
| 主分類號： | G06F16/901 | 分類號： | G06F16/901;G06F16/9035;G06Q40/04 |
| 代理公司： | 北京律誠同業(yè)知識產(chǎn)權(quán)代理有限公司 11006 | 代理人： | 祁建國 |
| 地址： | 100080 北*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 稠密 多部子圖 檢測 方法 系統(tǒng) | ||
1.一種基于稠密多部子圖的檢測方法，其特征在于，包括：
步驟1、根據(jù)鏈式特征中的信息流動，構(gòu)建交易網(wǎng)絡的多部圖，根據(jù)預設(shè)的賬戶間信息流動閾值篩選該多部圖，得到該多部圖中的稠密子圖；
步驟2、以固定賬戶存在超閾值的信息流且在中間賬戶中保留低于閾值的權(quán)重為約束條件，生成該稠密子圖中節(jié)點子集的異常值；
步驟3、根據(jù)該異常值，輸出該多部圖中存在異常行為的節(jié)點子集作為異常行為檢測結(jié)果。
2.如權(quán)利要求1所述的稠密多部子圖的檢測方法，其特征在于，步驟1中該多部圖其中是銀行或者消息炒作團體的內(nèi)部賬戶的集合，和是銀行或者消息炒作團體的外部的集合，其中是對銀行凈轉(zhuǎn)入的賬戶集合或者是發(fā)布消息的團體集合，是接受銀行凈轉(zhuǎn)出的賬戶集合或者最終轉(zhuǎn)發(fā)消息的集合，三部圖中的邊對應于從到以及從到的權(quán)重，對于邊(i，j)∈ε表示賬戶i將錢或者信息轉(zhuǎn)給j。
3.如權(quán)利要求2所述的稠密多部子圖的檢測方法，其特征在于，該稠密子圖的節(jié)點子集其中
4.如權(quán)利要求3所述的稠密多部子圖的檢測方法，其特征在于，該步驟2具體為：
根據(jù)該節(jié)點子集中為從vi到vj的總權(quán)重eij，權(quán)重可以使用轉(zhuǎn)賬金額或者消息轉(zhuǎn)發(fā)的數(shù)量來衡量，得到節(jié)點關(guān)于節(jié)點子集的總?cè)攵群统龆戎担?/p>
得到一個中間賬戶關(guān)于節(jié)點子集的總加權(quán)出度和入度的最小值和最大值：
其中di，分別表示節(jié)點自身的度,節(jié)點的出度和入度；
從節(jié)點子集通過中間賬戶子集轉(zhuǎn)賬到另一個子集的資金流或者信息流的異常值為：
其中λ≥0，且λ為資金轉(zhuǎn)入轉(zhuǎn)出不平衡的損失，表示節(jié)點的出度和入度的最小值和最大值,公式二中的是從源賬戶子集到目的賬戶子集所能夠通過中間賬戶的最大可能流量(權(quán)重)，為完成轉(zhuǎn)賬后vi節(jié)點中的賬戶余額或者轉(zhuǎn)發(fā)信息后的權(quán)重，異常度量為子集中的每個賬戶在洗錢的過程獲得的利潤或者轉(zhuǎn)發(fā)獲得的收益。
5.如權(quán)利要求4所述的稠密多部子圖的檢測方法，其特征在于，該步驟3包括：
步驟31、為中的所有節(jié)點構(gòu)建優(yōu)先級樹來尋找最大化公式(4)中目標函數(shù)的對應的子集定義分配給節(jié)點vi的優(yōu)先級為：
其中節(jié)點本身的出度或者入度；
步驟32、從子集開始，從優(yōu)先級樹中權(quán)重最小的節(jié)點v，在集合中刪除對應的節(jié)點v，在優(yōu)先級樹中更新以v為鄰居節(jié)點的權(quán)重wi，根據(jù)公式四或者公式五得到
步驟33、重復步驟31和32，直到中至少有一個為空，輸出最大時的集合作為該異常行為檢測結(jié)果。
6.一種基于稠密多部子圖的檢測系統(tǒng)，其特征在于，包括：
模塊1、根據(jù)鏈式特征中的信息流動，構(gòu)建交易網(wǎng)絡的多部圖，根據(jù)預設(shè)的賬戶間信息流動閾值篩選該多部圖，得到該多部圖中的稠密子圖；
模塊2、以固定賬戶存在超閾值的信息流且在中間賬戶中保留低于閾值的權(quán)重為約束條件，生成該稠密子圖中節(jié)點子集的異常值；
模塊3、根據(jù)該異常值，輸出該多部圖中存在異常行為的節(jié)點子集作為異常行為檢測結(jié)果。
7.如權(quán)利要求6所述的稠密多部子圖的檢測系統(tǒng)，其特征在于，模塊1中該多部圖其中是銀行或者消息炒作團體的內(nèi)部賬戶的集合，和是銀行或者消息炒作團體的外部的集合，其中是對銀行凈轉(zhuǎn)入的賬戶集合或者是發(fā)布消息的團體集合，是接受銀行凈轉(zhuǎn)出的賬戶集合或者最終轉(zhuǎn)發(fā)消息的集合，三部圖中的邊對應于從到以及從到的權(quán)重，對于邊(i，j)∈ε表示賬戶i將錢或者信息轉(zhuǎn)給j。
8.如權(quán)利要求7所述的稠密多部子圖的檢測系統(tǒng)，其特征在于，該稠密子圖的節(jié)點子集其中
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于中國科學院計算技術(shù)研究所，未經(jīng)中國科學院計算技術(shù)研究所許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202010071390.7/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
