[發明專利]一種相似子圖間實體對應關系的快速查找方法

有效

• 申請號: 201810532369.5
• 申請日: 2018-05-29
• 公開（公告）號: CN108829770B
• 公開（公告）日: 2020-07-17
• 發明（設計）人: 陳為;韓東明;郭方舟;潘嘉鋮;聶小濤
• 申請（專利權）人: 浙江大學
• 主分類號: G06F16/35
• 分類號: G06F16/35;G06F16/36;G06F16/9535
• 代理公司: 杭州天勤知識產權代理有限公司 33224
• 代理人: 徐敏

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交易網絡數據進行向量化表達。