Keyword

graph matching

Description: An algorithmic problem that seeks correspondences between vertices or edges of graphs to identify structural similarity.

Primary topic: Graph Theory and Algorithms (28%)

Related topic: Graph Theory and Algorithms (28%)

Wikidata ID: wiki/Q39045684

OpenAlex ID: keywords/graph-matching

Secondary-structure matching (SSM), a new tool for fast protein structure alignment in three dimensions

2004 · E. Krissinel, K. Henrick · Acta Crystallographica Section D Biological Crystallography · 3,762

PDF

Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation

2001 · Pedro Larraanaga, José A. Lozano · Kluwer Academic Publishers eBooks · 1,908

A (sub)graph isomorphism algorithm for matching large graphs

2004 · L.P. Cordella, P. Foggia, et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1,484

Thirty Years of Graph Matching in Pattern Recognition

2004 · D. CONTE, P. FOGGIA, et al. · International Journal of Pattern Recognition and Artificial Intelligence · 1,372

2003 · S. Melnik, H. Garcia-Molina, et al. · Proceedings - International Conference on Data Engineering · 1,346

A graduated assignment algorithm for graph matching

1996 · S. Gold, A. Rangarajan · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1,090

Approximate graph edit distance computation by means of bipartite graph matching

2008 · Kaspar Riesen, Horst Bunke · Image and Vision Computing · 651

Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization

2001 · H. Choset, K. Nagatani · IEEE Transactions on Robotics and Automation · 624

Skeleton based shape matching and retrieval

2003 · H. Sundar, D. Silver, et al. · 577

High-Order Information Matters: Learning Relation and Topology for Occluded Person Re-Identification

2020 · Guan'an Wang, Shuo Yang, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 553

PDF

An efficient and robust line segment matching approach based on LBD descriptor and pairwise geometric consistency

2013 · Lilian Zhang, Reinhard Koch · Journal of Visual Communication and Image Representation · 538

On a relation between graph edit distance and maximum common subgraph

1997 · H. Bunke · Pattern Recognition Letters · 531

Graph Learning: A Survey

2021 · Feng Xia, Ke Sun, et al. · IEEE Transactions on Artificial Intelligence · 494

Reweighted Random Walks for Graph Matching

2010 · Minsu Cho, Jungmin Lee, et al. · Lecture notes in computer science · 478

S-Match: an Algorithm and an Implementation of Semantic Matching

2004 · Fausto Giunchiglia, Pavel Shvaiko, et al. · Lecture notes in computer science · 478

Balanced Graph Matching

2007 · Timothee Cour, Praveen Srinivasan, et al. · The MIT Press eBooks · 455

PDF

Graph Matching Algorithms for Business Process Model Similarity Search

2009 · Remco Dijkman, Marlon Dumas, et al. · Lecture notes in computer science · 396

Mining Graph Data

2006 · Diane J. Cook, Lawrence B. Holder · Wiley-Interscience eBooks · 393

Feature Correspondence Via Graph Matching: Models and Global Optimization

2008 · Lorenzo Torresani, Vladimir Kolmogorov, et al. · Lecture notes in computer science · 392

A Path Following Algorithm for the Graph Matching Problem

2008 · M. Zaslavskiy, F. Bach, et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 386

PDF

Graph Matching Networks for Learning the Similarity of Graph Structured Objects

2019 · Li, Yujia, Gu, Chenjie, et al. · arXiv (Cornell University) · 384

PDF

Learning Graph Matching

2009 · T.S. Caetano, J.J. McAuley, et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 383

SOSNet: Second Order Similarity Regularization for Local Descriptor Learning

2019 · Yurun Tian, Xin Yu, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 380

PDF

Using Semantic Roles to Improve Question Answering

2007 · Dan Shen, Mirella Lapata · Edinburgh Research Explorer (University of Edinburgh) · 378

Probabilistic graph and hypergraph matching

2008 · Ron Zass, Amnon Shashua · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 373

Works count: 5,259

Citation count: 86,820