Overview

Graph matching studies how to align nodes and edges across graphs, from finding exact isomorphisms and common subgraphs to estimating graph edit distance or matching noisy, partially observed structures. Approaches include combinatorial search and convex relaxations, optimal-transport methods such as Sinkhorn and Gromov–Wasserstein, and learned models using graph neural networks, attention, or semantic and geometric cues. Applications range from molecular comparison and scene registration to robotics, image retrieval, and structured-data evaluation. A central tension is achieving accurate, globally consistent matches while scaling to large graphs and generalizing across domains, especially when correspondences are ambiguous or supervision is limited.

Latest papers

CardsList

40 papers3 papers in the last four weeks, down 40% on the four weeks before. 0.0% of all new papers.

  1. Similarity-Guided Optimization Strategies for Approximate Network Symmetry Detection

    Nov 12, 2026David Hartman, Jaroslav Hlinka, Dominik Klepl +2Symmetry DiscoveryGraph Matching

  2. Scaling Graph Similarity Learning with Graph Neural Networks

    Nov 6, 2026Ahmet Tüzen, Helge Langseth, Kjetil NørvågGraph Neural NetworksGraph Matching

  3. A Sparse Topometric Graph for Scalable Cross-Session Indoor Navigation

    Oct 22, 2026Eun Sun Lee, Minkyun Seo, Gwangtak Bae +4Indoor Robot NavigationGraph Matching

  4. Critical Mass: Structure-Disjoint Splits Drift With the Libraries They Are Built On

    Oct 8, 2026Tomo Oga, Devesh Shah, Cailum M. K. Stienstra +4OOD GeneralizationGraph Matching

  5. Revisiting the Generalization of Neural Graph Edit Distance Models

    Oct 3, 2026Zhouyang Liu, Ning Liu, Yixin Chen +2Cross-Dataset GeneralizationGraph Matching

  6. Equivariant Neural Primal-Dual Assignment for Maximum Common Edge Subgraphs

    Sep 26, 2026Jiaqing Xie, Yanchao Li, Zhuo Yang +3Graph MatchingEquivariant GNNs

  7. SMTB: Fast Structure-Mapping with Tight Bounds

    Sep 22, 2026Daniel Weitekamp, Christopher MacLellanCognitive ModelingAnalogical Reasoning

  8. Auditing Bayesian Graph Alignment: Diagnostic Comparisons and Reference Failure

    Sep 19, 2026Melika Gorgi, Kourosh MirsohiMarkov Chain Monte CarloBenchmark Auditing

  9. Geometric Coherence via Weighted Matching for 3D Heterogeneous Multi-Agent Reach-Avoid Games

    Sep 19, 2026Prajwal VijayMulti-Agent SystemsGame Theory

  10. Temporally Consistent Graph Extraction and Matching for Longitudinal Angiographic Images

    Sep 15, 2026Linus Kreitner, Laurin Lux, Carmen Baumann +2Longitudinal Medical Image AnalysisGraph Matching

  11. Graph Matching Relaxations and Amortization for Supervised Graph Prediction

    Sep 14, 2026Federico Méndez, Paul Krzakala, Gabriel Melo +3Learning to OptimizeGraph Matching

  12. Unsupervised Multi-Scale Gromov-Wasserstein Hypergraph Alignment

    Aug 30, 2026Lutz Oettershagen, Honglian Wang, Aristides GionisGraph MatchingHypergraph Learning

  13. Alignment Matters Inside and Out in Equivariant Graph Flow Matching

    Aug 27, 2026Moritz Piening, Christian WaldFlow MatchingOptimal Transport

  14. FlashReg: GPU-Accelerated 3-Clique Point Cloud Registration for Real-Time Correspondence-to-Pose Estimation

    Aug 22, 2026Ziyang Yu, Xiang Li, Qiong Chang +1Point Cloud RegistrationGraph Matching

  15. Cluster-Aware Matching via Laplacian Optimal Transport

    Jul 17, 2026Gabriel Samberg, YoonHaeng Hur, Yuehaw Khoo +1ClusteringGraph Matching

  16. Scalable Optimal Transport Algorithm for Network Alignment

    Jul 11, 2026Elaheh Hassani, Durga Mandarapu, Qi Yu +2Graph MatchingSparse Matrix Multiplication

  17. Instruction Set and Language for Hypergraphs

    Jul 11, 2026Mario Pascual-Gonzalez, Ezequiel Lopez-RubioGraph Matching

  18. Diffusion enabled Optimal Transport distances for graph matching

    Jul 7, 2026Iman Seyedi, Francesco ArchettiGraph MatchingWasserstein Distance

  19. Object Aligner: A Configurable JSON Schema Similarity Score for Graphs, Applied to LLM Prompt Optimization

    Jul 2, 2026Jan DrchalLLM EvaluationLanguage Model Generation Evaluation

  20. Graph-GSReg: Leveraging 3D Scene Graphs for Gaussian Splatting Registration

    Jun 29, 2026Jaewon Lee, Mangyu Kong, Euntai Kim3D Gaussian SplattingGraph Matching

  21. Confidence-feedback-weighted graph matching network: online-offline laser-induced damage site matching under complex interference

    Jun 28, 2026Yueyue Han, Guanhua Chen, Hangcheng Dong +6Image MatchingIndustrial Inspection

  22. 3D Spatial Pattern Matching

    Jun 25, 2026Nicole R. Schneider, Avik Das, Lukas Arzoumanidis +33D Spatial ReasoningGraph Matching

  23. Can Aggregate Invariants Accelerate Continuous Subgraph Matching? Limits, Laws, and a Dynamic Spectral Index

    Jun 23, 2026Minghao Chen, Jiale ZhengGraph MatchingSpectral Methods

  24. Graph-of-Differences: Anatomy-Structured Difference Alignment for Medical Image Re-Identification

    Jun 19, 2026Nichula Wasalathilaka, Abhijit Das, Imran Razzak +1Graph MatchingImage Matching

  25. Phase Transition in Convex Relaxations for Graph Alignment

    Jun 14, 2026Laurent Massoulié, Sushil Mahavir Varma, Louis Vassaux +1Convex RelaxationPhase Transitions

  26. Globally Localizing Lunar Rover in Pixels via Graph Alignment

    Jun 9, 2026Mao Chen, Xu Yang, Chuankai Liu +5Cross-View Geo-LocalizationGNSS-Denied Localization

  27. End-to-End Subgraph Detection with GraphDETR

    Jun 4, 2026Dexiong Chen, Till Hendrik Schulz, Karsten BorgwardtGraph Matching

  28. Towards Metric-Faithful Neural Graph Matching

    May 7, 2026Jyotirmaya Shivottam, Subhankar MishraGraph Neural NetworksNeural Representation Geometry

  29. Learning-Based Hierarchical Scene Graph Matching for Robot Localization Leveraging Prior Maps

    Apr 30, 2026Nimrod Millenium Ndulue, Jose Andres Millan-Romera, Matteo Giorgi +2Simultaneous Localization and MappingGraph Representation Learning