[发明专利]基于单向连通图的目标交易所地址追踪方法及装置

权利要求书

1.一种基于单向连通图的目标交易所地址追踪方法，其特征在于，包括如下步骤：

S10、获取目标以太坊的所有以太坊区块信息和追踪地址，所述以太坊区块信息包括链上地址交易记录，所述链上地址交易记录包括转出地址、转入地址、转账金额和转账时间；

S20、解析所述目标以太坊的所有以太坊区块信息，获取交易数据集，所述交易数据集包括所述链上地址交易记录；

S30、根据预存的交易所地址标签，对所述链上地址交易记录中的转出地址和/或转入地址进行标记，以将所述转出地址和/或转入地址标记为交易所地址；

S40、基于预设规则，对所述交易数据集进行缩小化处理，获取缩小化交易数据集；

S50、基于所述缩小化交易数据集建立N层关系的单向连通图，所述单向连通图中的节点用于表征地址信息，边用于表征进行过转账交易的地址之间的转账信息，N为正整数；

S60、基于所述单向连通图和追踪地址进行如下追踪步骤，获取目标交易所地址：

步骤S61、从所述追踪地址对应的节点出发，搜索与诈骗金额最近的下一层的S个节点，判断搜索出的节点是否表针交易所地址，若是，则进行记录作为目标交易所地址，若否，以当前判断节点为基础继续搜索下一层节点是否表征交易所地址，重复搜索N次，直至将最终流入到的交易所地址作为目标交易所地址，S为正整数；

步骤S62、从所述追踪地址对应的节点出发，对下一层节点搜索转出金额最大的W条边，判断三条边连接的节点是否表征交易所地址，若是，则记录作为目标交易所地址，若否，以当前判断节点为基础继续搜索下一层节点是否表征交易所地址，重复搜索N次，直至将最终流入到的交易所地址作为目标交易所地址，W为正整数；

步骤S63、将所述单向连通图中除交易所地址节点外的转入金额最大的T个节点为步骤S61和步骤S62中的追踪地址对应的节点，执行步骤S610和步骤S620，获取目标交易所地址，T为正整数。

2.根据权利要求1所述的基于单向连通图的目标交易所地址追踪方法，其特征在于，所述步骤40中，对所述交易数据集进行如下缩小化处理步骤：

S41、剔除交易金额为0的交易数据；

S42、剔除交易所地址转出的交易数据；

S43、剔除诈骗转账时间之前的交易数据；

S44、剔除诈骗转账时间之后阈值时间外的交易数据。

3.根据权利要求1所述的基于单向连通图的目标交易所地址追踪方法，其特征在于，所述步骤S50中建立单向连通图的步骤包括采用Pregel算法或者Prim算法建立单向连通图。

4.根据权利要求1所述的基于单向连通图的目标交易所地址追踪方法，其特征在于，所述整数N为5。

5.根据权利要求1所述的基于单向连通图的目标交易所地址追踪方法，其特征在于，所述步骤S20包括：通过并发多任务解析以太坊区块信息，将交易数据存入hive数据仓库中。

6.根据权利要求1所述的基于单向连通图的目标交易所地址追踪方法，其特征在于，所述步骤S60还包括：先执行步骤S61，如未获取到目标交易所地址，则执行步骤S62，如仍未获取到目标交易所地址，则执行步骤S63。

7.根据权利要求1所述的基于单向连通图的目标交易所地址追踪方法，其特征在于，整数S为3，整数W为3，整数T为10。