一种相似子图间实体对应关系的快速查找方法

摘要

本发明公开了一种相似子图间实体对应关系的快速查找方法，包括以下步骤：步骤1：对网络数据进行向量化表达；步骤2：计算得到实体与实体之间向量距离的矩阵；步骤3：计算出每个实体距离最近的一系列实体；步骤4：搜索与用户给定的查询子图中的每个实体相近的相似有序集合；步骤5：得到给定的查询子图的相似子图集合；步骤6：得到有序的相似子图集合；步骤7：对用户给定的查询子图中的每个实体进行聚类；步骤8：对有序的相似子图集合中每个相似子图中的每个实体，计算和每个聚类中所有实体的平均向量距离，平均向量距离最小的聚类；步骤9：计算得到相似子图中实体对应到用户给定的查询子图中实体的对应关系。