基于图神经网络的图匹配算法研究.docxVIP

基于图神经网络的图匹配算法研究 基于图神经网络的图匹配算法研究摘要：随着社交网络、生物网络、交通网络等大型图数据的不断发展，图数据匹配问题引起了学者们的广泛关注。本文利用图神经网络的优势，提出了基于图神经网络的图匹配算法。首先对图数据进行表示学习，通过图卷积操作捕捉图的局部结构信息，得到节点的嵌入表示。然后将图结构中的全局信息与局部信息相结合，用GCN模型对节点特征进行聚合，得到整个图的嵌入表示。最终将两个图的嵌入表示进行拼接，用一层MLP模型进行预测，即可得到匹配结果。实验结果表明，该算法能够取得较好的匹配效果，且在时间效率方面有一定的优势。关键词：图匹配；图神经网络；图卷积；嵌