基于元結(jié)構(gòu)匹配與有偏采樣的圖相似度計算方法

摘要： 作為圖分類、圖相似搜索等諸多圖數(shù)據(jù)分析任務(wù)的核心步驟,圖相似度計算一直是備受研究者們所重視的一個熱點問題.由于傳統(tǒng)圖相似度計算方法的復(fù)雜性,無法適用于實時計算節(jié)點較多的圖相似度任務(wù),針對此問題研究者們提出了新型的基于圖神經(jīng)網(wǎng)絡(luò)的圖相似度計算方法.然而這些算法雖有效加快了圖相似度的計算,但是仍然存在兩方面的不足,從而影響了他們的性能:(1)多數(shù)現(xiàn)有工作通過節(jié)點級或圖級嵌入的比較來...