[發明專利]一種基于大數據技術應用的資金交易圈識別方法

在審

• 申請號: 202011282135.3
• 申請日: 2020-11-16
• 公開（公告）號: CN112308630A
• 公開（公告）日: 2021-02-02
• 發明（設計）人: 楊云麗;楊雪榮
• 申請（專利權）人: 上海品見智能科技有限公司
• 主分類號: G06Q30/02
• 分類號: G06Q30/02;G06F16/215;G06F16/22;G06F16/2455
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明公開了一種基于大數據技術應用的資金交易圈識別方法，主要包括以下幾個步驟：分表步驟、定義步驟和識別步驟；本發明有效解決在百億量級數據上快速定位兩交易者在K層內的所有路徑，有效識別兩交易者所屬的資金交易圈，進而可深入挖掘兩交易者之間可能存在的某種利益關系及其所在交易圈其他成員情況，在深度優先或者廣度優先遍歷的方式下，通過一端交易者查詢K度鄰居方式去發現與另一端交易者的所有交易路徑，因此，本發明的查詢方法顯著優于直接采用遍歷的查詢方式。

技術領域

本發明涉及金融科技領域，具體是一種基于大數據技術應用的資金交易圈識別方法。

背景技術

隨著信息技術與互聯網金融的快速發展，網上移動轉賬與支付數據急劇增長，資金交易的收款方與付款方之間的關系日趨復雜。現有資金交易流水數據中隱藏的諸多有價值的信息有待挖掘，基于交易者之間的轉賬記錄，可以刻畫出交易者之間的資金交易關系，構建以交易者為節點的資金交易圈。

在百億量級的資金交易數據中，通過快速查詢兩交易者之間K層內的所有資金交易路徑，能夠及時發現兩交易者所屬的資金交易圈，進而能夠有效分析出兩交易者之間可能存在的關系。

目前，對于少量數據查詢兩交易者的資金交易路徑是較為容易，通常將資金交易數據轉換成圖結構，圖中的節點表示交易者，邊表示交易，借助深度優先或者廣度優先遍歷算法查找在K層內查找任意兩節點之間所有資金交易路徑。但是，對于百億量級的交易數據查詢兩交易者之間的所有資金交易路徑，存在一定的局限性，直接使用遍歷方式效率較差甚至無法查詢出。如何利用大數據技術，從百億量級的數據中快速定位兩交易者之間K層內所有資金交易路徑(即:長度小于等于K的所有路徑)，對挖掘兩交易者所屬的資金交易圈及其之間可能存在的某種關系尤為重要。

發明內容

本發明的目的在于提供一種基于大數據技術應用的資金交易圈識別方法，以解決上述背景技術中提出的問題。

為實現上述目的，本發明提供如下技術方案：

一種基于大數據技術應用的資金交易圈識別方法，包括：分表步驟、定義步驟和識別步驟。

分表步驟：全量百億量級資金數據分表成M張較小數據量的子表，并標號為1～M。針對某一筆轉賬行為，定義收款方甲和付款方乙分別為兩位交易者，則收款方甲的一度鄰居有付款方乙，付款方乙的一度鄰居有收款甲。

對于第一張表，以其內任意交易者為出發點，分別存儲該交易者1度鄰居、2度鄰居、3度鄰居表，直至度鄰居表，即將由任意交易者出發生成的層路徑分別存儲在第一張表對應的各度鄰居表中。

對于第二張表，類似第一張表的中的所述方式，將層路徑分別存儲在第二張表對應的各度鄰居表中。

以增量的方式，將第一張表對應的1度鄰居表與第二張表中的1度鄰居表去重、匯總成新的2張1度鄰居表；將第一張表對應的2度鄰居表、第二張表對應的2度鄰居表以及第二張表對應的1度鄰居表與第一張表對應的1度鄰居表分別進行左右join形成2度鄰居表，4張2度鄰居表去重后、匯總成新的4張2度鄰居表；將第一張表對應的3度鄰居表、第二張表對應的3度鄰居表、第一張表對應的2度鄰居表和第二張表對應的1度鄰居表分別進行左右join形成3度鄰居表以及第一張表對應的1度鄰居表和第二張表對應的2度鄰居表分別進行左右join形成3度鄰居表，6張3度鄰居表去重后、匯總成新的6張3度鄰居表，依此類推，分別找出增量后的鄰居表集合。

對于第i直至M張表，先生成其對應的各度鄰居表，再以類似的增量方式，與已獲得到的鄰居表集合進行左右join、去重、匯總成新的各度鄰居表集合。

對于待分析K層內所有路徑的兩個交易者，基于百億量級資金交易數據生成的任意交易者的各度鄰居表集合，分別查找以兩者為出發點的度鄰居表集合與度鄰居表集合，找到與兩交易者相關的路徑，判斷各條路徑的鄰居是否是為對端或者是否存在公共鄰居，據此定位到兩交易者在K層內的所有路徑，即為兩交易者所屬的資金交易圈。