[發明專利]一種資金交易拆分組合的鏈路追蹤的方法

在審

• 申請號: 202011275038.1
• 申請日: 2020-11-16
• 公開（公告）號: CN112465638A
• 公開（公告）日: 2021-03-09
• 發明（設計）人: 鄧昌智;謝作琪
• 申請（專利權）人: 中科金審（北京）科技有限公司
• 主分類號: G06Q40/04
• 分類號: G06Q40/04
• 代理公司: 重慶百潤洪知識產權代理有限公司 50219
• 代理人: 陳萬江

1.一種資金交易拆分組合的鏈路追蹤的方法，其特征在于，包括以下步驟：

S1：獲取交易操作產生的交易數據，圖以壓縮稀疏行列式的形式進行存儲，每個交易數據為節點，每個節點通過兩組數據進行檢索和存儲；

S2：設置參數進行多種情況的擬合，所述參數包括要追蹤的轉賬邊或邊集edges、要追蹤的進賬節點或點集srcs、追蹤的目標節點或點集dst_node、跳數限制steps、上下級交易的時間差time_d、多筆組合的交易金額累加滿足的比例范圍(min_accumulated_scale,max_accumulated_scale)、組合中單筆的交易金額至少為上游交易金額的最小比例single_scale、組合的最大筆數combine_num和交易有效的最小交易金額min_money；

S3：通過參數要追蹤的轉賬邊或邊集edges和要追蹤的進賬節點或點集srcs來進行判斷，判斷的依據是以特定的邊開始追蹤還是以特定的點來追蹤這個節點的所有出邊，如果兩者都不為NULL，則都進行追蹤；

S4：將初始邊加入臨時容器edge_container，進行preprocessing預處理，篩選符合包括上下級交易的時間差time_d、多筆組合的交易金額累加滿足的比例范圍(min_accumulated_scale,max_accumulated_scale)、組合中單筆的交易金額至少為上游交易金額的最小比例single_scale、組合的最大筆數combine_num和交易有效的最小交易金額min_money參數的交易，將符合條件的邊加入臨時容器edge_container；

S5：當edge_container不為空，則進入DFS部分，傳入對應參數，所述對應參數包括儲存邊及其屬性的臨時容器edge_container、當前組合的交易筆數累計金額cur_money、當前組合的交易筆數combine_num和當前跳數level；

S6：分段式輸出結果，重置臨時容器edge_container。

2.根據權利要求1所述的一種資金交易拆分組合的鏈路追蹤的方法，其特征在于，所述S1步驟中每個節點的兩組數據包括col數組與rowptr數組。

3.根據權利要求2所述的一種資金交易拆分組合的鏈路追蹤的方法，其特征在于，所述col數組負責儲存每一行非零元素的列索引，所述col數組的大小等于整個圖構成的稀疏矩陣中所有非零元素的個數。

4.根據權利要求2所述的一種資金交易拆分組合的鏈路追蹤的方法，其特征在于，所述rowptr數組負責儲存稀疏矩陣中的每行第一個非零元素的對應col數組中的索引，所述rowptr數組的大小等于稀疏矩陣的行數。

5.根據權利要求1所述的一種資金交易拆分組合的鏈路追蹤的方法，其特征在于，所述S5中DFS部分的包括當前層的搜索和下一層的搜索兩個步驟，所述DFS部分的具體步驟如下：

S51：判斷多筆組合的交易金額累計是否超過最大比例，如果多筆組合的交易金額累計未超過最大比例，則結束DFS部分；如果多筆組合的交易金額累計超過最大比例，則繼續判斷多筆組合的交易金額累計是否小于最小比例；

S52：如果多筆組合的交易金額累計小于最小比例，則說明當前層的交易組合還不能滿足，在不超過組合數量限制的前提下，需要繼續增加邊，繼續將負荷條件的邊加入臨時容器edge_container，并將參數當前組合的交易筆數累計金額cur_money加上此次加入的邊的交易金額，并且將當前組合的交易筆數combine_num增加1，繼續遞歸；

S53：如果多筆組合的交易金額累計大于最小比例，則當前已經組合的邊滿足交易金額的限制，并且當前的幾筆交易為上一層交易的延續，繼續對當前的幾筆交易分別進行追蹤，繼續進行S51步驟，并且將當前跳數level增加1，滿足對跳數的限制，直至處理完一條要追蹤的轉賬邊或邊集edges，并將該邊的追蹤結果結果。