[发明专利]一种基于图计算的比特币账户聚类方法

权利要求书

1.一种基于图计算的比特币账户聚类方法，其特征在于，包括以下步骤：

步骤100、下载运行比特币节点的客户端，并同步整个网络数据，提取比特币的交易数据；

步骤200、将所述交易数据解析成结构化数据，并收集所述结构化数据中的特征参数；

步骤300、将所述结构化数据的特征参数倒入数据集群中；

步骤400、使用图计算服务对所述数据集群的所有特征参数进行扫描和特征学习，得出比特币聚类结果；

在所述步骤400中，所述图计算服务对所述数据集群的所有数据进行扫描和特征学习的实现步骤具体为：

步骤401、收集比特币交易的每一项交易数据，并且确定每一项交易数据的发起人和接收人，且所述发起人和接收人通过定点和边点关系建立交易模型并形成具有交易关系的拓扑网络图；

步骤402、确定所述拓扑网络图的每一个节点编号并建立比特币账户字典，将所述节点编号当做每一项交易的节点组号；

步骤403、根据组号之间的推理重演再分组，重新确定节点组号直至找到所述组号祖先以保证比特币账户字典中每个节点的节点组号一致，确定所述比特币的聚类结果。

2.根据权利要求1所述的一种基于图计算的比特币账户聚类方法，其特征在于，在所述步骤200中，所述结构化数据的特征参数包括每项交易数据的发起人钱包地址、接收人钱包地址、交易发起时间和交易结束时间；

所述数据集群中的结构化数据之间形成定点和边的拓扑关系，所述发起人钱包地址和接收人钱包地址为定点，所述交易发起时间和交易结束时间分别为两个定点之间的边数据；

所有的所述结构化数据之间的特征参数构建成超大图网络，所述图计算服务对所述超大图网络的定点进行相关性聚类遍历以得到所述超大图网络的联通子图。

3.根据权利要求2所述的一种基于图计算的比特币账户聚类方法，其特征在于，在步骤401中，一项所述交易数据内的发起人同时可作为另一项交易的接收人，且一项交易内的接收人同时可作为另一项交易的发起人，且所述超大图网络由于所有交易的发起人和接收人关系形成拓扑关系；

利用图计算系统计算出每个定点A，A1，A2……连接的多个定点B、B1、B2……，再对多个定点B、B1、B2……进行溯源来确定同一个用户的多个接收人钱包地址，在以多个定点B、B1、B2……为第一视角来确定与其连接的多个定点A，A1，A2……，通过对多个定点A，A1，A2……进行溯源来确定属于同一个用户的发起人钱包地址。

4.根据权利要求3所述的一种基于图计算的比特币账户聚类方法，其特征在于，在步骤402中，确定所述拓扑网络图的每一个节点编号的实现步骤为：

设定所述拓扑网络图每一条连线的两个节点编号，每一个连线上的两个节点编号分别为一项交易的发起人编号和该项交易的接收人编号；

设定扫描顺序，按序扫描所述拓扑网络图以建立比特币账户字典，并确定所述拓扑网络图的节点组号。

5.根据权利要求4所述的一种基于图计算的比特币账户聚类方法，其特征在于，确定所述拓扑网络图的节点组号的方式具体为：选择节点编号当做节点组号，具体的实现规则为：

选择每一条连线的任意一个节点编号当做这条连线上两个节点的组号；

从所述比特币账户字典内选择已经有了节点的组号。

6.根据权利要求4所述的一种基于图计算的比特币账户聚类方法，其特征在于，按序扫描所述拓扑网络图以建立比特币账户字典的实现步骤为：

第一，优先确定拓扑网络图的定点关系，即确定两个定点之间的发起人和接收人，这样可以确定每项交易的矢量关系，在建立比特币账户字典时，账户字典内的每个集合即为一项交易记录，其中将发起人定义为一个集合的第一个元素，而将接收人定义为一个集合的第二个元素；

第二，自定义选择所述拓扑网络图的扫描顺序，根据所述拓扑网络图的节点组号的实现规则确定节点组号。