A short survey of recent advances in graph matching

J Yan, XC Yin, W Lin, C Deng, H Zha… - Proceedings of the 2016 …, 2016 - dl.acm.org
Graph matching, which refers to a class of computational problems of finding an optimal
correspondence between the vertices of graphs to minimize (maximize) their node and edge …

Learning combinatorial embedding networks for deep graph matching

R Wang, J Yan, X Yang - Proceedings of the IEEE/CVF …, 2019 - openaccess.thecvf.com
Graph matching refers to finding node correspondence between graphs, such that the
corresponding node and edge's affinity can be maximized. In addition with its NP …

Metro passenger flow prediction via dynamic hypergraph convolution networks

J Wang, Y Zhang, Y Wei, Y Hu… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Metro passenger flow prediction is a strategically necessary demand in an intelligent
transportation system to alleviate traffic pressure, coordinate operation schedules, and plan …

Deep learning of graph matching

A Zanfir, C Sminchisescu - Proceedings of the IEEE …, 2018 - openaccess.thecvf.com
The problem of graph matching under node and pair-wise constraints is fundamental in
areas as diverse as combinatorial optimization, machine learning or computer vision, where …

Neural graph matching network: Learning lawler's quadratic assignment problem with extension to hypergraph and multiple-graph matching

R Wang, J Yan, X Yang - IEEE Transactions on Pattern …, 2021 - ieeexplore.ieee.org
Graph matching involves combinatorial optimization based on edge-to-edge affinity matrix,
which can be generally formulated as Lawler's quadratic assignment problem (QAP). This …

Combinatorial learning of robust deep graph matching: an embedding based approach

R Wang, J Yan, X Yang - IEEE transactions on pattern analysis …, 2020 - ieeexplore.ieee.org
Graph matching aims to establish node correspondence between two graphs, which has
been a fundamental problem for its NP-hard nature. One practical consideration is the …

Multi-graph matching via affinity optimization with graduated consistency regularization

J Yan, M Cho, H Zha, X Yang… - IEEE transactions on …, 2015 - ieeexplore.ieee.org
This paper addresses the problem of matching common node correspondences among
multiple graphs referring to an identical or related structure. This multi-graph matching …

[PDF][PDF] Learning for graph matching and related combinatorial optimization problems

J Yan, S Yang, ER Hancock - International Joint Conference on …, 2020 - pure.york.ac.uk
This survey gives a selective review of recent development of machine learning (ML) for
combinatorial optimization (CO), especially for graph matching. The synergy of these two …

Hypergraph neural networks for hypergraph matching

X Liao, Y Xu, H Ling - Proceedings of the IEEE/CVF …, 2021 - openaccess.thecvf.com
Hypergraph matching is a useful tool to find feature correspondence by considering higher-
order structural information. Recently, the employment of deep learning has made great …

A literature survey of matrix methods for data science

M Stoll - GAMM‐Mitteilungen, 2020 - Wiley Online Library
Efficient numerical linear algebra is a core ingredient in many applications across almost all
scientific and industrial disciplines. With this survey we want to illustrate that numerical linear …