Position-aware and structure emb e dding networks for deep graph matching

Dongdong Chen

doi:10.1016/j.patcog.2022.109242

Position-aware and structure emb e dding networks for deep graph matching

2023-04-01

3

OA

AI

DOI：10.1016/j.patcog.2022.109242

原文链接

查看原文

摘要

En 中文

Graph matching refers to the process of establishing node correspondences based on edge-to-edge con-straints between graph nodes. This can be formulated as a combinatorial optimization problem under node permutation and pairwise consistency constraints. The main challenge of graph matching is to ef-fectively find the correct match while reducing the ambiguities produced by similar nodes and edges. In this paper, we present a novel end-to-end neural framework that converts graph matching to a linear assignment problem in a high-dimensional space. This is combined with relative position information at the node level, and high-order structural arrangement information at the subgraph level. By capturing the relative position attributes of nodes between different graphs and the subgraph structural arrangement attributes, we can improve the performance of graph matching tasks, and establish reliable node-to-node correspondences. Our method can be generalized to any graph embedding setting, which can be used as components to deal with various graph matching problems answered with deep learning methods. We validate our method on several real-world tasks, by providing ablation studies to evaluate the generaliza-tion capability across different categories. We also compare state-of-the-art alternatives to demonstrate performance.(c) 2022 Elsevier Ltd. All rights reserved.

Keyword:

Graph Matching

Graph Embedding

Deep Neural Network

Position-aware and structure emb e dding networks for deep graph matching

摘要

AI总结

期刊

机构