SOTAVerified

Graph Matching

Graph Matching is the problem of finding correspondences between two sets of vertices while preserving complex relational information among them. Since the graph structure has a strong capacity to represent objects and robustness to severe deformation and outliers, it is frequently adopted to formulate various correspondence problems in the field of computer vision. Theoretically, the Graph Matching problem can be solved by exhaustively searching the entire solution space. However, this approach is infeasible in practice because the solution space expands exponentially as the size of input data increases. For that reason, previous studies have attempted to solve the problem by using various approximation techniques.

Source: Consistent Multiple Graph Matching with Multi-layer Random Walks Synchronization

Papers

Showing 101150 of 477 papers

TitleStatusHype
Generalizing an Approximate Subgraph Matching-based System to Extract Events in Molecular Biology and Cancer Genetics0
A Weighted Common Subgraph Matching Algorithm0
AutoShuffleNet: Learning Permutation Matrices via an Exact Lipschitz Continuous Penalty in Deep Convolutional Neural Networks0
AGMN: Association Graph-based Graph Matching Network for Coronary Artery Semantic Labeling on Invasive Coronary Angiograms0
Bigraph Matching Weighted with Learnt Incentive Function for Multi-Robot Task Allocation0
A Graph-Matching Approach for Cross-view Registration of Over-view 2 and Street-view based Point Clouds0
Accurate Congenital Heart Disease Model Generation for 3D Printing0
Matching Models for Graph Retrieval0
Deep Probabilistic Graph Matching0
Deep Graph Matching and Searching for Semantic Code Retrieval0
Decoding Molecular Graph Embeddings with Reinforcement Learning0
Deep Semantic Graph Matching for Large-scale Outdoor Point Clouds Registration0
Deformable Graph Matching0
Deformable Kernel Expansion Model for Efficient Arbitrary-shaped Scene Text Detection0
Deformable Surface Tracking by Graph Matching0
DEM Registration and Error Analysis using ASCII values0
AGMDT: Virtual Staining of Renal Histology Images with Adjacency-Guided Multi-Domain Transfer0
Determinant Regularization for Gradient-Efficient Graph Matching0
Blind Graph Matching Using Graph Signals0
Differentiable Proximal Graph Matching0
Differentially Private Pre-Trained Model Fusion using Decentralized Federated Graph Matching0
DiffGED: Computing Graph Edit Distance via Diffusion-based Graph Matching0
Decentralized Task Allocation in Multi-Robot Systems via Bipartite Graph Matching Augmented with Fuzzy Clustering0
Discrete Tabu Search for Graph Matching0
Disentangled Structural and Featural Representation for Task-Agnostic Graph Valuation0
CURSOR: Scalable Mixed-Order Hypergraph Matching with CUR Decomposition0
A Unified Framework for Integer Programming Formulation of Graph Matching Problems0
Adaptively Transforming Graph Matching0
G2DA: Geometry-Guided Dual-Alignment Learning for RGB-Infrared Person Re-Identification0
Generalizing Graph Matching beyond Quadratic Assignment Model0
GEST: the Graph of Events in Space and Time as a Common Representation between Vision and Language0
Attributed Graph Mining and Matching: An Attempt to Define and Extract Soft Attributed Patterns0
A Systematic Approach for Cross-source Point Cloud Registration by Preserving Macro and Micro Structures0
Cross-modal Knowledge Transfer Learning as Graph Matching Based on Optimal Transport for ASR0
A General Theory for Structured Prediction with Smooth Convex Surrogates0
Asynchronous Modeling: A Dual-phase Perspective for Long-Tailed Recognition0
Cross-domain Named Entity Recognition via Graph Matching0
AbODE: Ab Initio Antibody Design using Conjoined ODEs0
CPN-CORE: A Text Semantic Similarity System Infused with Opinion Knowledge0
Correlated Stochastic Block Models: Exact Graph Matching with Applications to Recovering Communities0
A General Multi-Graph Matching Approach via Graduated Consistency-regularized Boosting0
Finding Modes by Probabilistic Hypergraphs Shifting0
From communities to interpretable network and word embedding: an unified approach0
Coronary Artery Semantic Labeling using Edge Attention Graph Matching Network0
A Simple Baseline for Weakly-Supervised Scene Graph Generation0
A general approach for identifying hierarchical symmetry constraints for analog circuit layout0
Convex Two-Layer Modeling with Latent Structure0
Convex Joint Graph Matching and Clustering via Semidefinite Relaxations0
Articulated Shape Matching Using Laplacian Eigenfunctions and Unsupervised Point Registration0
Fast Key Points Detection and Matching for Tree-Structured Images0
Show:102550
← PrevPage 3 of 10Next →

Benchmark Results

#ModelMetricClaimedVerifiedStatus
1GMT-BBGMmatching accuracy0.84Unverified
2GMTRmatching accuracy0.84Unverified
3COMMONmatching accuracy0.83Unverified
4GCANmatching accuracy0.82Unverified
5URLmatching accuracy0.82Unverified
6CREAMmatching accuracy0.81Unverified
7ASAR-GMmatching accuracy0.81Unverified
8GAMnetmatching accuracy0.81Unverified
9NHGM-v2matching accuracy0.8Unverified
10EAGMmatching accuracy0.71Unverified
#ModelMetricClaimedVerifiedStatus
1COMMONmatching accuracy0.99Unverified
2GANN-MGMmatching accuracy0.99Unverified
3URLmatching accuracy0.99Unverified
4CREAMmatching accuracy0.99Unverified
5Direct-MGMmatching accuracy0.99Unverified
6GMT-BBGMmatching accuracy0.98Unverified
7Direct-2HGMmatching accuracy0.98Unverified
8qc-DGM2matching accuracy0.98Unverified
9NGM-v2matching accuracy0.98Unverified
10BBGMmatching accuracy0.97Unverified
#ModelMetricClaimedVerifiedStatus
1CREAMmatching accuracy0.85Unverified
2COMMONmatching accuracy0.85Unverified
3GMTRmatching accuracy0.83Unverified
4GMT-BBGMmatching accuracy0.83Unverified
5BBGMmatching accuracy0.82Unverified
6GCANmatching accuracy0.82Unverified
7NGM-v2matching accuracy0.81Unverified
8NGMmatching accuracy0.69Unverified
#ModelMetricClaimedVerifiedStatus
1GCAN-AFAT-UF1 score0.72Unverified
2GCAN-AFAT-IF1 score0.71Unverified
3NGMv2-AFAT-UF1 score0.7Unverified
4NGMv2-AFAT-IF1 score0.7Unverified
5NGMv2F1 score0.68Unverified
6PCA-GMF1 score0.58Unverified
#ModelMetricClaimedVerifiedStatus
1GCAN-AFAT-IF1 score0.73Unverified
2NGMv2-AFAT-IF1 score0.73Unverified
3NGMv2-AFAT-UF1 score0.72Unverified
4GCAN-AFAT-UF1 score0.71Unverified
5NGMv2F1 score0.7Unverified
6PCA-GMF1 score0.63Unverified
#ModelMetricClaimedVerifiedStatus
1SmatchSpearman Correlation96.57Unverified
2RematchSpearman Correlation95.32Unverified
3SemBleuSpearman Correlation94.83Unverified
4S2matchSpearman Correlation94.11Unverified
5WLKSpearman Correlation90.39Unverified
#ModelMetricClaimedVerifiedStatus
1URLF1 score0.95Unverified
2GUMBEL-IPFF1 score0.84Unverified
3IPCA-GMF1 score0.83Unverified
4GANN-MGMF1 score0.83Unverified