NAGSim:一種基于圖神經網絡與注意力機制的圖相似計算模型

摘要： 傳統(tǒng)的基于圖編輯距離的圖相似性計算算法模型復雜，時空代價大，精確度不高.本文研究基于圖神經網絡的圖相似性計算，提出一種新的圖相似計算模型—NAGSim.NAGSim運用圖注意力網絡生成節(jié)點向量，提取圖中每一節(jié)點的特征信息，再利用注意力機制判斷圖中節(jié)點的重要性，并生成圖的整體向量.NAGSim通過節(jié)點級嵌入與圖級嵌入更好地保留了圖的全局信息.最終，將生成的圖嵌入輸入神經張量網絡層...