CN113298656A - 基于单向连通图的目标交易所地址追踪方法及装置 - Google Patents

Abstract

本发明为了解决追踪诈骗人链上地址转账链路效率低的问题，提供了一种基于单向连通图的目标交易所地址追踪方法，包括如下步骤：获取目标以太坊的所有以太坊区块信息和追踪地址；解析所述目标以太坊的所有以太坊区块信息；对所述链上地址交易记录中的转出地址和/或转入地址进行标记；对所述交易数据集进行缩小化处理，获取缩小化交易数据集；基于所述缩小化交易数据集建立N层关系的单向连通图；基于所述单向连通图和追踪地址进行追踪步骤，获取目标交易所地址。有效提升筛查诈骗嫌疑人交易所地址的效率，从而为反洗钱的查货提供了可靠帮助。同时提供了相应的装置、设备和介质。

Description

基于单向连通图的目标交易所地址追踪方法及装置

技术领域

本发明区块链技术领域，具体而言，涉及一种基于单向连通图的目标交易所地址追踪方法、追踪装置、计算机可读介质及电子设备。

背景技术

当前电信诈骗行为屡见不鲜，运用数字货币对诈骗所得进行洗钱行为，越来越频繁。由于数字货币地址的匿名性，导致电信诈骗的侦查难度陡增。现有的数字货币反洗钱(电信诈骗场景)方案多是基于通过分析交易和地址库，结合地址标签进行持续追踪标记，绘制直观的资金流向到可视化视图中。通过对可视化视图的分析，通过人工甄别或者其他工具获得有效的资金链路。由于数字货币交易数据庞大，以以太坊公链为例，总交易量在十亿级别。目前其他方案仅以可视化，单步追踪为主，若追踪链路太长，追踪难度较大，追踪效率低。

发明内容

本发明为了解决上述现有技术的问题，提出了一种基于单向连通图的目标交易所地址追踪方法及装置，能够显著提高交易所地址追踪的效率，从而提升了反洗钱的效率。具体地，第一方面，本发明实施例提出了一种基于单向连通图的目标交易所地址追踪方法，包括如下步骤：

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

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

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

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

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

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

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

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

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

进一步地，所述步骤40中，对所述交易数据集进行如下缩小化处理步骤：

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

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

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

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

进一步地，所述步骤S50中建立单向连通图的步骤包括采用Pregel算法或者Prim算法建立单向连通图。

进一步地，所述整数N为5。

进一步地，所述步骤S20包括：通过并发多任务解析以太坊区块信息，将交易数据存入hive数据仓库中。

进一步地，所述步骤S60还包括：先执行步骤S61，如未获取到目标交易所地址，则执行步骤S62，如仍未获取到目标交易所地址，则执行步骤S63。

进一步地，整数S为3，整数W为3，整数T为10。

第二方面，本发明实施例提供了一种基于单向连通图的目标交易所地址追踪装置，包括如下模块：

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

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

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

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

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

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

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

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

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

本发明第三方面，提供了一种电子设备，包括：

一个或多个处理器；

存储装置，其上存储有一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现上述任一所述的方法。

本发明第四方面，提供了一种计算机可读介质，其上存储有计算机程序，其中，所述程序被处理器执行时实现上述任一所述的方法。

本发明实施例中采用大量的以太坊交易数据构建连通图的形式，对电信诈骗类洗钱行为进行了定向突破。通过一些对数据量连通图的形式，可以将海量的以太坊交易数据缩小至一个可自计算的范围。以以太坊近一年的数据为例，以太坊近一年数据，约包含2亿条交易，包含近3000万个地址，实验证明：通过本方案的步骤，90％以上的地址生成的连通图包含的顶点个数不超过1000，边条数不超过10000。通过在得到的连通图中进行并行计算，找到电信诈骗地址进入交易所(如有)的路径通过只需要几分钟，极大提升了地址追踪的效率，提升了反洗钱侦破的效率。

附图说明

通过参考附图会更加清楚的理解本发明的特征和优点，附图是示意性的而不应理解为对本发明进行任何限制，在附图中：

图1为本发明一些实例中的基于单向连通图的目标交易所地址追踪方法、追踪装置运行的系统架构示意图；

图2为本发明一些实例中的基于单向连通图的目标交易所地址追踪方法的流程示意图；

图3为本发明一些实施例中的基于单向连通图的目标交易所地址追踪方法追踪过程示意图；

图4为本发明一些实施例中的基于单向连通图的目标交易所地址追踪方法追踪过程示意图；

图5为本发明一些实施例中的基于单向连通图的目标交易所地址追踪方法追踪过程示意图；

图6为本发明另一些实施例中的基于单向连通图的目标交易所地址追踪方法中流程示意图；

图7为本发明另一些实施例中的基于单向连通图的目标交易所地址追踪方法中子流程的流程示意图；

图8为本发明一些实施例中的基于上述附图中的基于单向连通图的目标交易所地址追踪装置的系统示意图；

图9为本发明一些实施例中基于单向连通图的目标交易所地址追踪方法或者追踪装置运行的计算机系统结构示意图。

具体实施方式

为了能够更清楚地理解本发明的上述目的、特征和优点，下面结合附图和具体实施方式对本发明进行进一步的详细描述。需要说明的是，在不冲突的情况下，本申请的实施例及实施例中的特征可以相互组合。

在下面的描述中阐述了很多具体细节以便于充分理解本发明，但是，本发明还可以采用其他不同于在此描述的其他方式来实施，因此，本发明的保护范围并不受下面公开的具体实施例的限制。

图1示出了可以应用本申请实施例的基于单向连通图的目标交易所地址追踪方法或基于单向连通图的目标交易所地址追踪装置的实施例的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送数据(例如视频)等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如视频播放软件、视频处理类应用、网页浏览器应用、购物类应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。

终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是具有显示屏并且支持数据传输的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。当终端设备101、102、103为软件时，可以安装在上述所列举的电子设备中。其可以实现成多个软件或软件模块(例如用来提供分布式服务的软件或软件模块)，也可以实现成单个软件或软件模块。在此不做具体限定。

服务器105可以是提供各种服务的服务器，例如对终端设备101、102、103上显示的视频提供支持的后台服务器。后台服务器可以对接收到的图像处理请求等数据进行分析等处理，并将处理结果(例如对音视频进行混流得到混流音视频数据)反馈给与其通信连接的电子设备(例如终端设备)。

需要说明的是，本申请实施例所提供的基于单向连通图的目标交易所地址追踪方法可以由服务器105执行，相应地，基于单向连通图的目标交易所地址追踪装置可以设置于服务器105中。此外，本申请实施例所提供的基于单向连通图的目标交易所地址追踪方法也可以由终端设备101、102、103执行，相应地，基于单向连通图的目标交易所地址追踪装置也可以设置于终端设备101、102、103中。

需要说明的是，服务器可以是硬件，也可以是软件。当服务器为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务器为软件时，可以实现成多个软件或软件模块(例如用来提供分布式服务的软件或软件模块)，也可以实现成单个软件或软件模块。在此不做具体限定。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。当基于单向连通图的目标交易所地址追踪方法运行于其上的电子设备不需要与其他电子设备进行数据传输时，该系统架构可以仅包括用于分割视频方法运行于其上的电子设备(例如终端设备101、102、103或服务器105)。

在图论中，连通图基于连通的概念。在一个无向图G中，若从顶点i到顶点j有路径相连(当然从j到i也一定有路径)，则称i和j是连通的。如果G是有向图，那么连接i和j的路径中所有的边都必须同向。如果图中任意两点都是连通的，那么图被称作连通图。图的连通性是图的基本性质。

单向连通图：设G＝<V,E>是有向图，如果u->v意味着图G至多包含一条从u到v的简单路径，则图G为单连通图。

电信诈骗场景，需要通过追踪诈骗人链上地址转账链路，直到进入交易所。只有当追踪链路到交易所才能通过交易所司法协助获取用户的KYC(know your customer)信息，即用户的实名信息，执法机构才能找出电信诈骗人。因此，本方案着重追踪资金流转的链路。

本发明实施例公布了一种基于图计算的应用于电信诈骗场景的自动化数字货币反洗钱方法，此方案的最终结果是追踪到流入交易所的数字货币地址信息，司法机构可以通过各大数字货币交易所司法协助，获取到该地址的kyc信息，从而破获电信诈骗案件。

图2示出了依照本发明实施例的一种基于单向连通图的目标交易所地址追踪算法的一般流程。

步骤1：搭建ETH全节点，获取所有以太坊区块信息，区块信息中，包含链上地址的交易记录。因此，解析以太坊全量区块信息，可以获取到所有链上交易记录，交易记录包含转出地址、转入地址、转账金额、转账时间等等。当前ETH上区块链数量超过1200万个，同步时间大约需要1周。

步骤2：解析ETH区块数据。以ETH近一年区块解析出的交易数据为例，总共2亿左右，通过并发多任务解析以太坊区块，将交易数据放入搭建的hive数据仓库中。

步骤3：导入ETH上的交易所相关地址标签。与交易所相关的地址标签可以通过多种途径获取，例如etherscan(https://cn.etherscan.com/),就拥有大量交易所地址标签。地址标签记录的是哪些转账地址属于交易所地址。

步骤4：对交易数据集缩小化处理。由于全量数据，交易数据量大，涉及的转账地址个数多。以以太坊近一年数据为例，交易记录将近2亿，涉及转账地址近3000万个。在进行地址分析之前，需要对hive中的交易数据集进行缩小。有效地缩小数据集，可以缩短分析的时间，更快地得到最追踪结果。可根据实际情况进行以下几点操作：一，不对交易金额为0的数据进行分析，交易金额为0的数据是一些合约交易，和洗钱无关；二、不对交易所地址的转出记录做分析，电信诈骗场景重点在追踪资金转移链路至交易所，到交易所之后就可以获取KYC信息，因此，不需要对进入交易所之后的交易所数据分析；三、不对实际诈骗转账时间之前的数据做分析；四、根据实际情况，缩小分析层数，例如：服务器硬件内存不超过100G，建议分析层数不超过7层，实践证明超过7层可能会导致内存溢出，此专利所述方式追踪失效；五、电信诈骗转进交易所变现时间往往与诈骗时间间隔较短，所以也可以基于某个时间段的数据集做分析。

步骤5：对经过步骤4缩小后的数据集，构建从追踪地址为出发点的单向连通图。连通图中的节点用于表征地址信息，连通体中的边用于表征进行过转账交易的地址之间的关联关系。根据服务器性能，我们生成5层关系的单向连通图。

单向连通图生成采用Spark GraphX Pregel API，Pregel原理如下：Pregel操作者执行一系列的超级步骤(super steps)，在这些步骤中，顶点从之前的超级步骤中接收进入(inbound)消息的总和，为顶点属性计算一个新的值，然后在以后的超级步骤中发送消息到邻居顶点。不像Pregel而更像GraphLab，消息作为一个边三元组的函数被并行计算，消息计算既访问了源顶点特征也访问了目的顶点特征。在超级步中，没有收到消息的顶点被跳过。当没有消息遗留时，Pregel操作停止迭代并返回最终的图。

pregel有两个参数列表(graph.pregel(list1)(list2))。第一个参数列表包含配置参数初始消息、最大迭代数、发送消息的边的方向(默认是沿边方向出)。第二个参数列表包含用户自定义的函数用来接收消息(vprog)、计算消息(sendMsg)、合并消息(mergeMsg)。

参考链接：http://spark.apache.org/docs/latest/graphx-programming-guide.html#pregel-api

需要注意的是：单向连通图，指的是从某一个特定点出发，到达图中其他任何点都有通路，且两点之间有方向。5层单向连通图，指的是从某一特定点出发，到达图中其他任何点的路径不超过5层。

步骤6：根据步骤5获取到的单向连通图，采取以下三个追踪规则：

规则一、从追踪地址出发(追踪地址由诈骗受害人提供)，对下一层搜索找与诈骗金额(诈骗金额由诈骗受害人提供)最近的三条边，判断三条边连接的点是否为交易所，是则记录，不是则继续搜索，重复以上操作5次，把最终流入到交易所地址的路径记录并返回。由于追踪地址在诈骗之前可能存在余额，诈骗嫌疑人只是通过此追踪地址洗钱，所以只需要跟踪与诈骗金额相关的交易记录即可。

如图3所示，A为追踪地址，假设诈骗金额为60，运用规则1，则应该追踪B、C、D点的转账记录。

规则二、从追踪地址出发，对下一层搜索出度金额最大的三条边，判断三条边连接的点是否为交易所，是则记录，不是则继续搜索，重复以上操作5次，把最终流入到交易所地址的路径记录并返回。由于追踪地址在诈骗时候可能存在多个诈骗行为，即有多笔资金转入追踪地址，诈骗嫌疑人统一将这些资金进行洗钱行为。因此通过此追踪地址转出金额最大的三笔交易，最后能追踪到诈骗人的信息。

如图4所示，A为追踪地址，运用规则2，则应该追踪D、E、F点的转账记录。

规则三、在得到的单向连通图中，剔除交易所地址后，找转入金额最大的十个点，分别从这十个点出发运用第一或者第二个追踪规则。该规则是为了排查诈骗嫌疑人进行了诈骗资金的拆分与汇集的行为。

这三个追踪规则，并非并列关系，实际追踪过程中，可以先使用规则一，追踪无果后使用规则二，规则二也无效，采用规则三。

执法机构根据步骤6返回的交易路径中的用户交易所钱包地址。例如图5所示，0x14422…为追踪地址，经过步骤1、2、3、4、5、6之后，获得了以上两组洗钱路径。0x9ace…以及0xa295e…为记录的交易所(火币交易所)地址标签，0x15c22…和0x68f11…为用户的交易所钱包地址，执法机构应提交调查函等材料到火币交易所调取这两个地址的KYC信息，获取的KYC信息即可定性为较大嫌疑用户。通过对该嫌疑用户进行抓捕排查，破获该电信诈骗类数字货币洗钱案件。

本发明实施例中采用大量的ETH交易数据构建连通图的形式，对电信诈骗类洗钱行为进行了定向突破。通过一些对数据量连通图的形式，可以将海量的eth交易数据缩小至一个可自计算的范围。以ETH近一年的数据为例，ETH近一年数据，约包含2亿条交易，包含近3000万个地址，实验证明：通过本方案的步骤，90％以上的地址生成的连通图包含的顶点个数不超过1000，边条数不超过10000。通过在得到的连通图中进行并行计算，找到电信诈骗地址进入交易所(如有)的路径通常只需要几分钟。

本发明实施例中所述的获取全部以太坊的交易信息，也可采用以太坊公开节点或者etherscan等官方网站。

本发明实施例中提到的5层连通图，也可以是高于5层或者低于5层，取决于具体应用场景和服务器性能。

本发明实施例中提到的连通图生成方法，不限于pregel，也可以是别的算法，如prim算法等。

本发明实施例中提到的三个计算规则所提及的例如与诈骗金额最近的三条边、出度金额最大的三条边、找寻入度最大的十个点的数值均可变，取决于具体的应用场景以及服务器性能。

如图6所示，本发明另一实施例提供了一种基于单向连通图的目标交易所地址追踪方法，包括如下步骤：

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

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

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

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

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

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

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

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

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

通过缩小化数据集，能够有效提升构建单向连通图的效率，运用追踪规则能够高效进行高效追踪。

具体地，如图7所示，所述步骤40中，对所述交易数据集进行如下缩小化处理步骤：

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

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

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

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

具体地，所述步骤S50中建立单向连通图的步骤包括采用Pregel算法或者Prim算法建立单向连通图。

具体地，所述整数N为5。也可以根据服务器性能和追踪效果选择其他正整数。

在一些实施方式中，所述步骤S20包括：通过并发多任务解析以太坊区块信息，将交易数据存入hive数据仓库中。

在一些实施方式，所述步骤S60还包括：先执行步骤S61，如未获取到目标交易所地址，则执行步骤S62，如仍未获取到目标交易所地址，则执行步骤S63，也可以同时执行步骤S61～S63，提升追踪的精度。

在一些实施方式中，整数S为3，整数W为3，整数T为10。也可以根据需要选择其他数值。

本发明实施例中采用大量的ETH交易数据构建连通图的形式，对电信诈骗类洗钱行为进行了定向突破。通过一些对数据量连通图的形式，可以将海量的ETH交易数据缩小至一个可自计算的范围。以ETH近一年的数据为例，ETH近一年数据，约包含2亿条交易，包含近3000万个地址，实验证明：通过本方案的步骤，90％以上的地址生成的连通图包含的顶点个数不超过1000，边条数不超过10000。通过在得到的连通图中进行并行计算，找到电信诈骗地址进入交易所(如有)的路径通常只需要几分钟。

如图8所示，依据上述的方法实施例，本发明实施例还提供了一种基于单向连通图的目标交易所地址追踪装置100，包括如下模块：

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

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

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

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

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

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

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

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

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

上述各个模块的具体执行步骤在基于单向连通图的目标交易所地址追踪方法中对应的步骤中已进行详细叙述，在此不做过多赘述。

下面参考图9，其示出了适于用来实现本申请实施例的控制设备的计算机系统800的结构示意图。图9示出的控制设备仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图9所示，计算机系统800包括中央处理单元(CPU)801，其可以根据存储在只读存储器(ROM)802中的程序或者从存储部分808加载到随机访问存储器(RAM)803中的程序而执行各种适当的动作和处理。在RAM 803中，还存储有系统800操作所需的各种程序和数据。CPU 801、ROM 802以及RAM 803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。

以下部件连接至I/O接口805：包括键盘、鼠标等的输入部分806；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分807；包括硬盘等的存储部分808；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分809。通信部分809经由诸如因特网的网络执行通信处理。驱动器810也根据需要连接至I/O接口805。可拆卸介质811，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器810上，以便于从其上读出的计算机程序根据需要被安装入存储部分808。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分809从网络上被下载和安装，和/或从可拆卸介质811被安装。在该计算机程序被中央处理单元(CPU)801执行时，执行本申请的方法中限定的上述功能。

需要说明的是，本申请所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本申请的操作的计算机程序代码，所述程序设计语言包括面向目标的程序设计语言—诸如Python、Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括获取单元、分割单元、确定单元和选择单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，获取单元还可以被描述为“获取待处理绘本图像的单元”。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：获取目标以太坊的所有以太坊区块信息和追踪地址，所述以太坊区块信息包括链上地址交易记录，所述链上地址交易记录包括转出地址、转入地址、转账金额和转账时间；解析所述目标以太坊的所有以太坊区块信息，获取交易数据集，所述交易数据集包括所述链上地址交易记录；根据预存的交易所地址标签，对所述链上地址交易记录中的转出地址和/或转入地址进行标记，以将所述转出地址和/或转入地址标记为交易所地址；基于预设规则，对所述交易数据集进行缩小化处理，获取缩小化交易数据集；基于所述缩小化交易数据集建立N层关系的单向连通图，所述单向连通图中的节点用于表征地址信息，边用于表征进行过转账交易的地址之间的转账信息，N为正整数；基于所述单向连通图和追踪地址进行如下追踪步骤，获取目标交易所地址：

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

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

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

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (10)

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。

8.一种基于单向连通图的目标交易所地址追踪装置，其特征在于，包括如下模块：

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

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

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

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

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

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

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

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

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

9.一种电子设备，包括：

一个或多个处理器；

存储装置，其上存储有一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。

10.一种计算机可读介质，其上存储有计算机程序，其中，所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。

Images