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 51100 of 477 papers

TitleStatusHype
Multi Player Tracking in Ice Hockey with Homographic Projections0
OAEI Machine Learning Dataset for Online Model GenerationCode2
Learning Latent Partial Matchings with Gumbel-IPF NetworksCode0
Rematch: Robust and Efficient Matching of Local Knowledge Graphs to Improve Structural and Semantic SimilarityCode0
SG-PGM: Partial Graph Matching Network with Semantic Geometric Fusion for 3D Scene Graph Alignment and Its Downstream TasksCode1
Semi-Supervised Image Captioning Considering Wasserstein Graph Matching0
Cross-modal Retrieval with Noisy Correspondence via Consistency Refining and MiningCode1
DSGG: Dense Relation Transformer for an End-to-end Scene Graph GenerationCode0
GraphBEV: Towards Robust BEV Feature Alignment for Multi-Modal 3D Object Detection0
Extreme Point Pursuit -- Part II: Further Error Bound Analysis and Applications0
Bigraph Matching Weighted with Learnt Incentive Function for Multi-Robot Task Allocation0
Ensemble Quadratic Assignment Network for Graph Matching0
CURSOR: Scalable Mixed-Order Hypergraph Matching with CUR Decomposition0
Multi-graph Graph Matching for Coronary Artery Semantic Labeling0
Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks0
Do Vision and Language Encoders Represent the World Similarly?Code1
Mind Artist: Creating Artistic Snapshots with Human ThoughtCode0
Unsupervised 3D Structure Inference from Category-Specific Image Collections0
Relational Matching for Weakly Semi-Supervised Oriented Object Detection0
SAT-Based Algorithms for Regular Graph Pattern Matching0
ZeroReg: Zero-Shot Point Cloud Registration with Foundation Models0
xNeuSM: Explainable Neural Subgraph Matching with Graph Learnable Multi-hop Attention NetworksCode1
SpotServe: Serving Generative Large Language Models on Preemptible InstancesCode1
TorchicTab: Semantic Table Annotation with Wikidata and Language Models0
Exploring Naive Bayes Classifiers for Tabular Data to Knowledge Graph Matching0
GMTR: Graph Matching TransformersCode0
Benchmarking PtO and PnO Methods in the Predictive Combinatorial Optimization RegimeCode1
OLaLa: Ontology Matching with Large Language Models0
Differentially Private Pre-Trained Model Fusion using Decentralized Federated Graph Matching0
Graph Matching via convex relaxation to the simplexCode0
M3C: A Framework towards Convergent, Flexible, and Unsupervised Learning of Mixture Graph Matching and Clustering0
UniMAP: Universal SMILES-Graph Representation LearningCode1
Robust Graph Matching Using An Unbalanced Hierarchical Optimal Transport FrameworkCode0
GraphAlign: Enhancing Accurate Feature Alignment by Graph matching for Multi-Modal 3D Object Detection0
Clustering-based Image-Text Graph Matching for Domain GeneralizationCode0
PharmacoNet: Accelerating Large-Scale Virtual Screening by Deep Pharmacophore ModelingCode1
CATS: Conditional Adversarial Trajectory Synthesis for Privacy-Preserving Trajectory Data Publication Using Deep Learning ApproachesCode1
GraphEcho: Graph-Driven Unsupervised Domain Adaptation for Echocardiogram Video SegmentationCode1
AGMDT: Virtual Staining of Renal Histology Images with Adjacency-Guided Multi-Domain Transfer0
SSIG: A Visually-Guided Graph Edit Distance for Floor Plan SimilarityCode1
Explaining Vision and Language through Graphs of Events in Space and Time0
Gotta match 'em all: Solution diversification in graph matching matched filters0
An approach based on Open Research Knowledge Graph for Knowledge Acquisition from scientific papers0
Hyper Association Graph Matching with Uncertainty Quantification for Coronary Artery Semantic Labeling0
Improving ICD-based semantic similarity by accounting for varying degrees of comorbidity0
Shape-Graph Matching Network (SGM-net): Registration for Statistical Shape Analysis0
Deep Semantic Graph Matching for Large-scale Outdoor Point Clouds Registration0
Learning Scene-Pedestrian Graph for End to end Person SearchCode0
Co-attention Graph Pooling for Efficient Pairwise Graph Interaction LearningCode0
Multiscale Dynamic Graph Representation for Biometric Recognition with OcclusionsCode1
Show:102550
← PrevPage 2 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