欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2021100317172
申请人: 北京金色大数据有限公司
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于图计算的比特币账户聚类方法,其特征在于,包括以下步骤:步骤100、下载运行比特币节点的客户端,并同步整个网络数据,提取比特币的交易数据;

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

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

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

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

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

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

3.根据权利要求2所述的一种基于图计算的比特币账户聚类方法,其特征在于,在所述步骤400中,所述图计算服务对所述数据集群的所有数据进行扫描和特征学习的实现步骤具体为:

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

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

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

4.根据权利要求3所述的一种基于图计算的比特币账户聚类方法,其特征在于,在步骤

401中,一项所述交易数据内的发起人同时可作为另一项交易的接收人,且一项交易内的接收人同时可作为另一项交易的发起人,且所述超大图网络由于所有交易的发起人和接收人关系形成拓扑关系;

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

5.根据权利要求3所述的一种基于图计算的比特币账户聚类方法,其特征在于,在步骤

402中,确定所述拓扑网络图的每一个节点编号的实现步骤为:设定所述拓扑网络图每一条连线的两个节点编号,每一个连线上的两个节点编号分别为一项交易的发起人编号和该项交易的接收人编号;

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

6.根据权利要求5所述的一种基于图计算的比特币账户聚类方法,其特征在于,确定所述拓扑网络图的节点组号的方式具体为:选择节点编号当做节点组号,具体的实现规则为:选择每一条连线的任意一个节点编号当做这条连线上两个节点的组号;

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

7.根据权利要求5所述的一种基于图计算的比特币账户聚类方法,其特征在于,按序扫描所述拓扑网络图以建立比特币账户字典的实现步骤为:第一,优先确定拓扑网络图的定点关系,即确定两个定点之间的发起人和接收人,这样可以确定每项交易的矢量关系,在建立比特币账户字典时,账户字典内的每个集合即为一项交易记录,其中将发起人定义为一个集合的第一个元素,而将接收人定义为一个集合的第二个元素;

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

8.根据权利要求5所述的一种基于图计算的比特币账户聚类方法,其特征在于,按序扫描所述拓扑网络图后,建立比特币账户字典的实现步骤为:确定对拓扑网络图的扫描顺序后,可以选择一个集合内的任一个节点编号作为节点组号;

初步扫描所述拓扑网络图的第一条连线,并选择第一条连线的两个节点编号中的一个作为节点组号,根据节点组号的大小顺序来建立第一个比特币账户字典;

扫描所述超大图网络的第二条连线,并选择第一条连线的两个节点编号中的一个作为节点组号,将节点组号按序生成新元素且将所述新元素添加到所述第一个所述比特币账户字典内形成第二个所述比特币账户字典;

重复扫描所述超大图网络的其他连线,依次生成新元素且将所述新元素添加到所述第一个所述比特币账户字典内以最终形成包含所有节点编号的比特币账户字典。

9.根据权利要求5所述的一种基于图计算的比特币账户聚类方法,其特征在于,在步骤

403中,初步建立的所述比特币账户字典内包含每一条连线的节点编号,当所有节点编号对应的组号不一致时,则认定所述拓扑网络图内的所有节点编号不连通且未完成分组。

10.根据权利要求9所述的一种基于图计算的比特币账户聚类方法,其特征在于,当认定所述超大图网路内的所有节点编号不连通且未完成分组时,重复步骤402和步骤403,重新遍历所述拓扑网络图时,利用图计算的超步迭代模型对每个节点得到的所述节点组号再次深度寻找组号,直至所有节点的所述节点组号均相同。