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

TitleStatusHype
Graph-Reward-SQL: Execution-Free Reinforcement Learning for Text-to-SQL via Graph Matching and Stepwise RewardCode3
Test-Time Domain Generalization via Universe Learning: A Multi-Graph Matching Approach for Medical Image SegmentationCode2
LVM-Med: Learning Large-Scale Self-Supervised Vision Models for Medical Imaging via Second-order Graph MatchingCode2
OAEI Machine Learning Dataset for Online Model GenerationCode2
Revocable Deep Reinforcement Learning with Affinity Regularization for Outlier-Robust Graph MatchingCode2
LinSATNet: The Positive Linear Satisfiability Neural NetworksCode2
Neural Graph Matching based Collaborative FilteringCode1
Learning to Match Features with Seeded Graph Matching NetworkCode1
Neural Graph Matching for Pre-training Graph Neural NetworksCode1
Learnable Graph Matching: A Practical Paradigm for Data AssociationCode1
Learning Feature Recovery Transformer for Occluded Person Re-identificationCode1
Loop Closure Detection Based on Object-level Spatial Layout and Semantic ConsistencyCode1
MolGAN: An implicit generative model for small molecular graphsCode1
Multiscale Dynamic Graph Representation for Biometric Recognition with OcclusionsCode1
High-Order Information Matters: Learning Relation and Topology for Occluded Person Re-IdentificationCode1
Learnable Graph Matching: Incorporating Graph Partitioning with Deep Feature Learning for Multiple Object TrackingCode1
Graph Neural Networks for Cross-Camera Data AssociationCode1
Graph Matching with Bi-level Noisy CorrespondenceCode1
Multilevel Graph Matching Networks for Deep Graph Similarity LearningCode1
Deep Graph Matching ConsensusCode1
JenTab Meets SemTab 2021's New ChallengesCode1
LayoutGMN: Neural Graph Matching for Structural Layout SimilarityCode1
Dynamic Graph Representation for Partially Occluded BiometricsCode1
Do Vision and Language Encoders Represent the World Similarly?Code1
Graph Optimal Transport for Cross-Domain AlignmentCode1
DSLib: An open source library for the dominant set clustering methodCode1
A Deep Local and Global Scene-Graph Matching for Image-Text RetrievalCode1
MAP inference via Block-Coordinate Frank-Wolfe AlgorithmCode1
Multiple Heads are Better than One: Few-shot Font Generation with Multiple Localized ExpertsCode1
AMR Similarity Metrics from PrinciplesCode1
Bilateral Cross-Modality Graph Matching Attention for Feature Fusion in Visual Question AnsweringCode1
FLOT: Scene Flow on Point Clouds Guided by Optimal TransportCode1
Backpropagation through Combinatorial Algorithms: Identity with Projection WorksCode1
CATS: Conditional Adversarial Trajectory Synthesis for Privacy-Preserving Trajectory Data Publication Using Deep Learning ApproachesCode1
Graph-Context Attention Networks for Size-Varied Deep Graph MatchingCode1
GraphEcho: Graph-Driven Unsupervised Domain Adaptation for Echocardiogram Video SegmentationCode1
Graph Neural Distance Metric Learning with Graph-BertCode1
Appearance and Structure Aware Robust Deep Visual Graph Matching: Attack, Defense and BeyondCode1
bbw: Matching CSV to Wikidata via Meta-lookupCode1
Gromov-Wasserstein Learning for Graph Matching and Node EmbeddingCode1
Cross-modal Retrieval with Noisy Correspondence via Consistency Refining and MiningCode1
Cross-modal Scene Graph Matching for Relationship-aware Image-Text RetrievalCode1
Deep Graph Matching under Quadratic ConstraintCode1
Independent SE(3)-Equivariant Models for End-to-End Rigid Protein DockingCode1
Deep Graph Matching via Blackbox Differentiation of Combinatorial SolversCode1
Deep Graph Matching via Blackbox Differentiation of Combinatorial SolversCode1
Densely Constrained Depth Estimator for Monocular 3D Object DetectionCode1
Learning Cross-modal Context Graph for Visual GroundingCode1
DNTextSpotter: Arbitrary-Shaped Scene Text Spotting via Improved Denoising TrainingCode1
graph2vec: Learning Distributed Representations of GraphsCode1
Show:102550
← PrevPage 1 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