[发明专利]一种区块链交易的追踪系统

权利要求书

1.一种区块链交易的追踪系统，其特征在于，包括：

交易获取模块，用于实时获取区块链上包含目标源地址的目标交易信息；

交易追踪模块，用于根据所述目标源地址进行搜索得到相关交易信息，并根据所述目标交易信息和所述相关交易信息进行聚合得到目标资产；所述交易追踪模块用于使用广度优先搜索算法根据所述目标源地址进行搜索得到相关交易信息，交易追踪模块用于对所述目标资产建立资产来源树τ_l和资产去向树τ_r；所述资产来源树τ_l和所述资产去向树τ_r中的节点v＝(α，U)表示一笔资产，α为用户标签，U为地址及详情u的集合，所述资产来源树τ_l和所述资产去向树τ_r具有相同的根v₀＝(α₀，U₀)，其中v₀表示初始资产，α₀表示v₀所属的标签，U₀表示v₀包含的地址及详情，所述资产来源树τ_l记录所述根v₀＝(α₀，U₀)的资产来源，所述资产去向树τ_r记录所述根v₀＝(α₀，U₀)的资产去向，所述资产来源树τ_l和所述资产去向树τ_r中树的边表示两笔资产的转账关系；

资产去向树τ_r的建立过程为：采用广度优先搜索算法对v₀进行右侧的交易追踪，追踪过程为：

追踪起点为v₀，算法输出是两个集合V和E，V包含了v₀以及经过筛选后追踪到的所有相关资产v，E包含了V集合里面节点的关联信息e，可以实现节点之间的连线；

初始化时V＝{v₀}，同时初始化一个队列Q＝[v₀]和一个空的集合E；设置一个深度常数level，用来控制搜索的深度，v₀的深度为0；

搜索从深度level＝1开始，将队列Q中的每一笔资产依次弹出赋给临时资产节点v，使用T←g_r(U)方法，t←g_l(u)、t←g_r(u)分别表示获取u的左侧交易和右侧交易，进一步定义T←G_l(U)、T←G_r(U)，分别表示对U中每个u运行g_l(u)、g_r(u)并把结果去重合并为T，U为地址及详情u的集合，T为交易t的集合，对一笔交易而言，输入是左侧的，输出是右侧的，左侧和右侧分别代表了资产的来源和去向，根据v的地址及详情集合U获得v的输出交易集合T_i，遍历集合T_i，得到v的输出地址及详情集合U_i，使用地址过滤模块，对地址及详情集合U_i中的每一个u_i进行权重排名，一个长度为N的队列Q记作Q＝[r，...，r]；队列是一种先入先出的数据结构，有成员函数Q.push(r)、a＝Q.pop()，分别表示在队尾插入元素r，和删除队头的元素r；

对集合U_i中所有地址进行排名后，可以过滤掉许多属于粉尘交易的地址，剩余的地址及详情构成可追踪集合U_k，然后根据函数U_α←H(U)将可追踪集合U_k分成具有不同标签的集合U′_α1，U′_α2，...，U′_αn，地址标签索引模块，提供α←h(a)的接口，可以查询所属的用户标签α，函数α←h(a)表示根据地址获取用户标签，其中a为地址，α为用户标签，定义u_α＝(d，m，a，α)，其中带用户标签的u为u_α，d是该地址所代表节点在图中所处的深度，m是该地址包含的金额，a是地址，α为用户标签，函数U_α←H(U)表示对U中的每个地址及详情u获取用户标签α，将u转换为u_α，并汇总为U_α，这些地址及详情集合与对应的标签构成新的资产v_α1，v_α2，...，v_αn，并且他们的深度level＝v的深度+1，将他们加入到队列Q中，作为下次循环中的起始地址使用，然后将这些新生成的资产与v进行“连线”，分别将“连线”信息存入e₁＝(v，v_α1，m_α1)，e₂＝(v，v_α2，m_α2)，...，e_n＝(v，v_αn，m_αn)，每层循环结束后，队列Q中将只包含下一深度可追踪地址对应的资产；

直至level到达设置的循环深度或者该层循环中未追踪到新的地址，即队列Q为空，追踪结束，返回追踪结果集合V和集合E；

交易过滤模块，用于对所述目标资产中的地址及详情进行筛选，以滤除粉尘交易的地址；

数据可视化模块，用于展现所述目标源地址的资金来源信息和资金去向信息。