[發明專利]一種社區劃分方法、系統及設備

在審

• 申請號: 201910763765.3
• 申請日: 2019-08-19
• 公開（公告）號: CN110503568A
• 公開（公告）日: 2019-11-26
• 發明（設計）人: 孫清清;陳永環;梅樹起
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06Q50/00
• 分類號: G06Q50/00;G06Q40/02
• 代理公司: 11623 北京晉德允升知識產權代理有限公司
• 代理人: 王戈<國際申請>=<國際公布>=<進入國

本申請公開了一種社區劃分方法、系統及設備。本說明書一實施例的方法流程包括：節點歸屬確認步驟，遍歷節點關系網絡模型中的所有節點，當單個節點與該節點鄰接的節點所在的社區滿足節點劃分條件時將該節點劃分到該社區中，重復遍歷節點關系網絡模型中的所有節點直到不存在滿足節點劃分條件的社區，其中，節點劃分條件包括，單個節點被劃分到社區后能夠使社區的模塊度增加值大于預設模塊度增加值閾值；社區合并步驟，基于節點歸屬確認步驟的社區劃分結果，將一個社區合并為一個節點來重構節點關系網絡模型；迭代步驟，迭代節點歸屬確認步驟以及社區合并步驟，直到節點歸屬確認步驟執行前后的節點關系網絡模型的社區結構保持一致。

技術領域

本說明書涉及計算機技術領域，尤其涉及一種社區劃分方法、系統及設備。

背景技術

洗錢是金融犯罪的一種，隨著電子金融支付平臺應用領域的不斷拓展，原來越多的金融犯罪份子基于電子金融支付平臺進行洗錢犯罪行為。金融支付平臺的“洗錢者”手段的主要特點是以團伙形式有預謀將非法資金進行轉移。如何從大量的資金和社交網絡關系中，挖掘出隱藏在其中的洗錢團伙，越來越受到公司和公安部門的關注。

在現有技術中，通常是基于節點特征聚類方式，將描述金融關系的節點關系網絡中相似節點人物進行聚類，從而分離出洗錢團伙。但是，基于節點特征聚類方式的準確性和可解釋性差，可行性不高。

發明內容

有鑒于此，本說明書實施例提供了一種社區劃分方法、系統及設備，用于解決現有社區劃分方法無法準確劃分洗錢團伙所對應的社區的問題。

本說明書實施例采用下述技術方案：

本說明書實施例提供一種社區劃分方法，構建節點關系網絡模型并對所述節點關系網絡模型進行社區劃分，包括：

節點歸屬確認步驟，遍歷所述節點關系網絡模型中的所有節點，當單個節點與所述單個節點鄰接的節點所在的社區滿足節點劃分條件時將所述單個節點劃分到所述社區中，重復遍歷所述節點關系網絡模型中的所有節點直到不存在滿足所述節點劃分條件的社區，其中，所述節點劃分條件包括，所述單個節點被劃分到所述社區后能夠使所述社區的模塊度增加值大于預設模塊度增加值閾值；

社區合并步驟，基于所述節點歸屬確認步驟的社區劃分結果，將一個社區合并為一個節點來重構節點關系網絡模型；

迭代步驟，迭代所述節點歸屬確認步驟以及所述社區合并步驟，直到執行所述節點歸屬確認步驟執行前后的節點關系網絡模型保持一致。

在本說明書一實施例中，在所述節點歸屬確認步驟中，當針對所述單個節點存在多個滿足所述節點劃分條件的社區時，將所述單個節點劃分到滿足所述節點劃分條件的、被劃分所述單個節點后模塊度增加值最大的社區中。

在本說明書一實施例中，構建節點關系網絡模型，包括：

以金融賬號個體為模型節點；

以金融賬號個體間存在的資金交易以及設備公用為模型邊；

以交易金額流向為邊指向；

針對資金交易以資金關系的流出占比為邊權重；

針對設備公用設定其邊權重為最大權重。

在本說明書一實施例中，在所述社區合并步驟中：

重構后的節點關系網絡模型中，邊權重為其對應的兩個節點在重構前的節點關系網絡模型中所包含的所有節點的邊權重之和。

本說明書實施例還提出了一種分析社區節點的方法，所述方法包括：

獲取待分析社區的節點模型，所述待分析社區為基于如本說明書實施例所述方法而劃分出的社區；

采用h指數分析所述節點模型的各個節點，獲取各個節點的第一節點值h；