用于非精确图匹配的改进GCN模型

作者：李昌华; 崔李扬; 李智杰^*

来源：计算机科学与探索, 2020, 14(08): 1397-1408.

• 拓扑结构
• 节点邻域
• 排序
• 图卷积神经网络
• 非精确图匹配

针对现有图匹配算法对拓扑结构节点特征挖掘不够充分问题,提出了一种用于非精确图匹配的改进图卷积神径网络(GCN)模型。首先,考虑到选取的节点应具有较强的代表性,利用社交网络分析中三种衡量网络节点中心度的方法去获取图中节点的中心度,按照节点的中心度大小排序。其次,针对图的节点和边具有相应的领域特征,把拓扑结构映射到网格结构的同时,应最大化表示节点之间的关系属性,在节点邻域大小不满足感受野阈值时,对节点邻域进行中心度排序并按中心度大小依次获取邻域节点,直到邻域大小满足感受野阈值,进而利用卷积神经网络进行图的分类识别。最后,在多个标准图数据集上进行了训练和测试。实验结果表明,改进的GCN模型在图匹配问题上较同类方法具有更高的识别率。

• 单位
  西安建筑科技大学