[发明专利]一种相似子图间实体对应关系的快速查找方法

权利要求书

1.一种相似子图间实体对应关系的快速查找方法，其特征在于，包括以下步骤：

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

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

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

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

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

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

步骤7：对步骤4中用户给定的查询子图中的每个实体进行聚类；

步骤8：对步骤6中有序的相似子图集合中每个相似子图中的每个实体，计算和步骤7中每个聚类中所有实体的平均向量距离，平均向量距离最小的聚类，即为与相似子图中实体的对应聚类；

步骤9：根据步骤8得到的与相似子图中实体的对应聚类，找到对应聚类的所有实体中的那些已找到对应关系最少的待选实体，计算所述待选实体与相似子图中实体的向量距离，选出最近的实体，即得到相似子图中实体对应到用户给定的查询子图中实体的对应关系。

2.如权利要求1所述的相似子图间实体对应关系的快速查找方法，其特征在于，步骤5中，对得到相似子图集合根据相似度进行过滤。

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

4.如权利要求1所述的相似子图间实体对应关系的快速查找方法，其特征在于，步骤1中，采用GraphWave方法对网络数据进行向量化表达。

5.一种相似交易模式间实体对应关系的快速查找方法，其特征在于，包括以下步骤：

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

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

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

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

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

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

步骤7：对步骤4中用户给定的查询交易模式中的每个实体进行聚类；

步骤8：对步骤6中有序的相似交易模式集合中每个相似交易模式中的每个实体，计算和步骤7中每个聚类中所有实体的平均向量距离，平均向量距离最小的聚类，即为与相似交易模式中实体的对应聚类；

步骤9：根据步骤8得到的与相似交易模式中实体的对应聚类，找到对应聚类的所有实体中的那些已找到对应关系最少的待选实体，计算所述待选实体与相似交易模式中实体的向量距离，选出最近的实体，即得到相似交易模式中实体对应到用户给定的查询交易模式中实体的对应关系。

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