Graph matching based on dot product representation of graphs

Authors:
Jin Tang;Bo Jiang;Bin Luo
Affiliations:
School of Computer Science and Technology, Anhui University, Hefei, Anhui, China;School of Computer Science and Technology, Anhui University, Hefei, Anhui, China;School of Computer Science and Technology, Anhui University, Hefei, Anhui, China
Venue:
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Year:
2011

Citing 16
Cited 1

An Eigendecomposition Approach to Weighted Graph Matching Problems

IEEE Transactions on Pattern Analysis and Machine Intelligence
Feature-based correspondence: an eigenvector approach

Image and Vision Computing - Special issue: BMVC 1991
A Graduated Assignment Algorithm for Graph Matching

IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape recognition from large image libraries by inexact graph matching

Pattern Recognition Letters - Special issue on pattern recognition in practice VI
Bayesian Graph Edit Distance

IEEE Transactions on Pattern Analysis and Machine Intelligence
Structural Graph Matching Using the EM Algorithm and Singular Value Decomposition

IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Symbol Recognition by Error-Tolerant Subgraph Matching between Region Adjacency Graphs

IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Structural Matching in Computer Vision Using Probabilistic Relaxation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape Matching and Object Recognition Using Shape Contexts

IEEE Transactions on Pattern Analysis and Machine Intelligence
An Efficient Algorithm for the Inexact Matching of ARG Graphs Using a Contextual Transformational Model

ICPR '96 Proceedings of the International Conference on Pattern Recognition (ICPR '96) Volume III-Volume 7276 - Volume 7276
An Eigenspace Projection Clustering Method for Inexact Graph Matching

IEEE Transactions on Pattern Analysis and Machine Intelligence
Graph Matching using Spectral Embedding and Alignment

ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 3 - Volume 03
Predicting unobserved links in incompletely observed networks

Computational Statistics & Data Analysis
Path Similarity Skeleton Graph Matching

IEEE Transactions on Pattern Analysis and Machine Intelligence
Modeling graphs using dot product representations

Computational Statistics
Random dot product graph models for social networks

WAW'07 Proceedings of the 5th international conference on Algorithms and models for the web-graph

Graph matching based on spectral embedding with missing value

Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes an efficient algorithm for inexact graph matching. Our main contribution is that we render the graph matching process to a way of recovery missing data based on dot product representation of graph (DPRG). We commence by building an association graph using the nodes in graphs with high matching probabilities, and treat the correspondences between unmatched nodes as missing data in association graph. Then, we recover correspondence matches using dot product representation of graphs with missing data. Promising experimental results on both synthetic and real-world data show the effectiveness of our graph matching method.