[发明专利]一种相似交易模式的快速查找方法

权利要求书

1.一种相似交易模式的快速查找方法，其特征在于，包括以下步骤：

步骤1：对Bitcoin交易网络数据进行向量化表达，用向量来代表网络数据中的每个实体得到向量化数据；

Bitcoin交易网络数据用图数据进行表示，图G由顶点n和边e组成，每条边e的两端都必须是图两个顶点n，G(N，E)表示图G的顶点集为N＝{n₁，n₂，...n_p}，其中p为顶点的数量，边集为E＝{e₁，e₂，...e_q}，其中q为边的数量；点为Bitcoin交易网络数据中的交易账户，边为Bitcoin交易网络数据中账户之间的交易关系，采用GraphWave方法对网络数据进行向量化表达，Bitcoin交易网络中交易账户的向量集合为其中每个交互账户n的向量为其中l为向量的维度；

步骤2：计算步骤1得到的向量化数据中两两实体间的向量距离，得到实体与实体之间向量距离的矩阵；

具体的，根据步骤1中得到交易账户向量集合通过其中每个交易账户n的向量化结果V_n，对交互账户的向量进行两两的距离计算，得到向量距离矩阵其中d_ab，表示两个交易账户a，b的向量V_a，V_b的距离；

步骤3：根据步骤2得到的实体间向量距离的矩阵，计算出每个实体距离最近的一系列实体，构成每个实体的相似有序集合；

步骤4：根据步骤3中的相似有序集合，搜索与用户给定的查询交易模式中的每个实体相近的相似有序集合；

步骤5：对步骤4中得到的相似有序集合中所有实体构造网络，得到相似实体关系图，对相似实体关系图进行搜索，得到给定的查询交易模式的相似交易模式集合；

步骤6：对步骤5中的相似交易模式集合和步骤4中用户给定的查询交易模式两两做相似度匹配，进行排序得到有序的相似交易模式集合。

2.如权利要求1所述的相似交易模式的快速查找方法，其特征在于，步骤5中，对相似实体关系图进行联通子图搜索。

3.如权利要求1所述的相似交易模式的快速查找方法，其特征在于，步骤1中，采用GraphWave方法对Bitcoin交易网络数据进行向量化表达。