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

TitleStatusHype
Relational Matching for Weakly Semi-Supervised Oriented Object Detection0
Results of SemTab 20210
Results of SemTab 20220
Riemannian Functional Map Synchronization for Probabilistic Partial Correspondence in Shape Networks0
Robust and Efficient Graph Correspondence Transfer for Person Re-identification0
Robust detection of overlapping bioacoustic sound events0
Robust Multimodal Graph Matching: Sparse Coding Meets Graph Matching0
Robust random graph matching in Gaussian models via vector approximate message passing0
Sample Complexity of Nonparametric Semi-Supervised Learning0
SAT-Based Algorithms for Regular Graph Pattern Matching0
Scene Graph based Image Retrieval -- A case study on the CLEVR Dataset0
Seeded Graph Matching0
Seeded graph matching for the correlated Gaussian Wigner model via the projected power method0
Seeded Graph Matching Via Joint Optimization of Fidelity and Commensurability0
Seeded Graph Matching via Large Neighborhood Statistics0
SEGMN: A Structure-Enhanced Graph Matching Network for Graph Similarity Learning0
Self-Supervised Learning of Object Segmentation from Unlabeled RGB-D Videos0
Semantic Sentence Matching via Interacting Syntax Graphs0
Semantic Similarity Score for Measuring Visual Similarity at Semantic Level0
Semi-Supervised Image Captioning Considering Wasserstein Graph Matching0
Settling the Sharp Reconstruction Thresholds of Random Graph Matching0
SGMNet: Scene Graph Matching Network for Few-Shot Remote Sensing Scene Classification0
Shape-Graph Matching Network (SGM-net): Registration for Statistical Shape Analysis0
Shiva++: An Enhanced Graph based Ontology Matcher0
SIGMA: A Structural Inconsistency Reducing Graph Matching Algorithm0
Skin Segmentation based Elastic Bunch Graph Matching for efficient multiple Face Recognition0
Some Algorithms on Exact, Approximate and Error-Tolerant Graph Matching0
SPA-GCN: Efficient and Flexible GCN Accelerator with an Application for Graph Similarity Computation0
Sparse Quadratic Optimisation over the Stiefel Manifold with Application to Permutation Synchronisation0
Spectral Filter Tracking0
Spectral Graph Matching and Regularized Quadratic Relaxations II: Erdős-Rényi Graphs and Universality0
Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model0
Spectral Graph Matching and Regularized Quadratic Relaxations: Algorithm and Theory0
sranjans : Semantic Textual Similarity using Maximal Weighted Bipartite Graph Matching0
Stable and Informative Spectral Signatures for Graph Matching0
Subgraph Matching Using Compactness Prior for Robust Feature Correspondence0
Symmetry-Aware Nonrigid Matching of Incomplete 3D Surfaces0
TAG: Toward Accurate Social Media Content Tagging with a Concept Graph0
Tempo: Application-aware LLM Serving with Mixed SLO Requirements0
Tensor Power Iteration for Multi-Graph Matching0
The Minimum Spanning Tree of Maximum Entropy0
The Power of D-hops in Matching Power-Law Graphs0
The Research of Group Re-identification from Multiple Cameras0
The Sample Complexity of Semi-Supervised Learning with Nonparametric Mixture Models0
TorchicTab: Semantic Table Annotation with Wikidata and Language Models0
Towards Mediating Shared Perceptual Basis in Situated Dialogue0
Towards Optimizing Large-Scale Multi-Graph Matching in Bioimaging0
TrQuery: An Embedding-based Framework for Recommanding SPARQL Queries0
UniGoal: Towards Universal Zero-shot Goal-oriented Navigation0
Universe Points Representation Learning for Partial Multi-Graph Matching0
Show:102550
← PrevPage 6 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