Pattern analysis with graphs: Parallel work at Bern and York

Authors:
Edwin R. Hancock;Richard C. Wilson
Affiliations:
Department of Computer Science, University of York, York YO10 5DD, UK;Department of Computer Science, University of York, York YO10 5DD, UK
Venue:
Pattern Recognition Letters
Year:
2012

Citing 76
Cited 2

Structural Stereopsis for 3-D Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence
An Eigendecomposition Approach to Weighted Graph Matching Problems

IEEE Transactions on Pattern Analysis and Machine Intelligence
Discrete relaxation

Pattern Recognition
Organizing Large Structural Modelbases

IEEE Transactions on Pattern Analysis and Machine Intelligence
An improved algorithm for computing the edit distance of run-length coded strings

Information Processing Letters
A Bayesian compatibility model for graph matching

Pattern Recognition Letters
A Graduated Assignment Algorithm for Graph Matching

IEEE Transactions on Pattern Analysis and Machine Intelligence
Structural Matching by Discrete Relaxation

IEEE Transactions on Pattern Analysis and Machine Intelligence
On a relation between graph edit distance and maximum common subgraph

Pattern Recognition Letters
A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence
Multiple line-template matching with the EM algorithm

Pattern Recognition Letters - special issue on pattern recognition in practice V
A Bayesian interpretation for the exponential correlation associative memory

Pattern Recognition Letters
Modelbase partitioning using property matrix spectra

Computer Vision and Image Understanding
An energy function and continuous edit process for graph matching

Neural Computation
Error Correcting Graph Matching: On the Influence of the Underlying Cost Function

IEEE Transactions on Pattern Analysis and Machine Intelligence
The String-to-String Correction Problem

Journal of the ACM (JACM)
A mixture model for pose clustering

Pattern Recognition Letters - Special issue on pattern recognition in practice VI
Combinatorial search versus genetic algorithms: a case study based on the generalized median graph problem

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
On Median Graphs: Properties, Algorithms, and Applications

IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Efficient Subgraph Isomorphism Detection: A Decomposition Approach

IEEE Transactions on Knowledge and Data Engineering
Map Learning and Clustering in Autonomous Systems

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

IEEE Transactions on Pattern Analysis and Machine Intelligence
Pairwise Data Clustering by Deterministic Annealing

IEEE Transactions on Pattern Analysis and Machine Intelligence
Self-organizing map for clustering in the graph domain

Pattern Recognition Letters - In memory of Professor E.S. Gelsema
Hierarchical Discrete Relaxation

SSPR '96 Proceedings of the 6th International Workshop on Advances in Structural and Syntactical Pattern Recognition
Validation indices for graph clustering

Pattern Recognition Letters - Special issue: Graph-based representations in pattern recognition
Normalized Cuts and Image Segmentation

CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
A survey of kernels for structured data

ACM SIGKDD Explorations Newsletter
Correspondence Matching with Modal Clusters

IEEE Transactions on Pattern Analysis and Machine Intelligence
Central Clustering of Attributed Graphs

Machine Learning
Graph Edit Distance from Spectral Seriation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Exact and Approximate Graph Matching Using Random Walks

IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern Vectors from Algebraic Graph Theory

IEEE Transactions on Pattern Analysis and Machine Intelligence
Indexing Hierarchical Structures Using Graph Spectra

IEEE Transactions on Pattern Analysis and Machine Intelligence
Shortest-Path Kernels on Graphs

ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Replicator Equations, Maximal Cliques, and Graph Isomorphism

Neural Computation
Learning Shape-Classes Using a Mixture of Tree-Unions

IEEE Transactions on Pattern Analysis and Machine Intelligence
Diffusion Maps and Coarse-Graining: A Unified Framework for Dimensionality Reduction, Graph Partitioning, and Data Set Parameterization

IEEE Transactions on Pattern Analysis and Machine Intelligence
Dominant Sets and Pairwise Clustering

IEEE Transactions on Pattern Analysis and Machine Intelligence
Discovering Shape Classes using Tree Edit-Distance and Pairwise Clustering

International Journal of Computer Vision
A spectral approach to learning structural variations in graphs

Pattern Recognition
Correspondence matching using kernel principal components analysis and label consistency constraints

Pattern Recognition
Edit distance-based kernel functions for structural pattern classification

Pattern Recognition
Graph embedding using tree edit-union

Pattern Recognition
Graph simplification and matching using commute times

Pattern Recognition
Clustering and Embedding Using Commute Times

IEEE Transactions on Pattern Analysis and Machine Intelligence
Polytopal Graph Complexity, Matrix Permanents, and Embedding

SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
On Euclidean Corrections for Non-Euclidean Dissimilarities

SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Graph Classification Based on Dissimilarity Space Embedding

SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Approximate graph edit distance computation by means of bipartite graph matching

Image and Vision Computing
A generative model for graph matching and embedding

Computer Vision and Image Understanding
Coined quantum walks lift the cospectrality of graphs and trees

Pattern Recognition
Kernel Discriminant Analysis for Positive Definite and Indefinite Kernels

IEEE Transactions on Pattern Analysis and Machine Intelligence
Graph characteristics from the heat kernel trace

Pattern Recognition
Graph-Based k-Means Clustering: A Comparison of the Set Median versus the Generalized Median Graph

CAIP '09 Proceedings of the 13th International Conference on Computer Analysis of Images and Patterns
Generalized median graph computation by means of graph embedding in vector spaces

Pattern Recognition
Graph classification by means of Lipschitz embedding

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Geometric characterization and clustering of graphs using heat kernel embeddings

Image and Vision Computing
Graph clustering using the weighted minimum common supergraph

GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
Rectifying Non-Euclidean Similarity Data Using Ricci Flow Embedding

ICPR '10 Proceedings of the 2010 20th International Conference on Pattern Recognition
Heat Flow-Thermodynamic Depth Complexity in Networks

ICPR '10 Proceedings of the 2010 20th International Conference on Pattern Recognition
Combining diverse systems for handwritten text line recognition

Machine Vision and Applications
Recent advances in graph-based pattern recognition with applications in document analysis

Pattern Recognition
A generic framework for median graph computation based on a recursive embedding approach

Computer Vision and Image Understanding
Improving vector space embedding of graphs through feature selection algorithms

Pattern Recognition
Graph embedding using a quasi-quantum analogue of the hitting times of continuous time quantum walks

Quantum Information & Computation
Entropy and Distance of Random Graphs with Application to Structural Pattern Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence
Semantic Description of Aerial Images Using Stochastic Labeling

IEEE Transactions on Pattern Analysis and Machine Intelligence
Random Graphs: Structural-Contextual Dichotomy

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Metric for Comparing Relational Descriptions

IEEE Transactions on Pattern Analysis and Machine Intelligence
A random walk kernel derived from graph edit distance

SSPR'06/SPR'06 Proceedings of the 2006 joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Attributed Programmed Graph Grammars and Their Application to Schematic Diagram Interpretation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Organization of Relational Models for Scene Analysis

IEEE Transactions on Pattern Analysis and Machine Intelligence
A study of pattern recovery in recurrent correlation associative memories

IEEE Transactions on Neural Networks

Clustering with proximity knowledge and relational knowledge

Pattern Recognition
Laplacian eigenimages in discrete scale space

SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition

Quantified Score

Hi-index	0.10

Visualization

Abstract

This paper provides a review of recent work on the analysis of graphs, focussing in depth and comparing work by the Bern and York groups. The paper also offers directions for future investigation.