Journal ArticleDOI
Approximate graph edit distance computation by means of bipartite graph matching
Kaspar Riesen,Horst Bunke +1 more
Reads0
Chats0
TLDR
A novel algorithm is introduced which allows us to approximately, or suboptimally, compute edit distance in a substantially faster way and is emprically verified that the accuracy of the suboptimal distance remains sufficiently accurate for various pattern recognition applications.About:
This article is published in Image and Vision Computing.The article was published on 2009-06-01. It has received 654 citations till now. The article focuses on the topics: Graph operations & Line graph.read more
Citations
More filters
Posted Content
Graph Neural Distance Metric Learning with Graph-Bert
TL;DR: GB-DISTANCE (GRAPH-BERT based Neural Distance) can out-perform the existing baseline methods, especially the recent graph neural network model based graph metrics, with a significant gap in computing the graph distance.
Book ChapterDOI
Multiple Alignment of Spatiotemporal Deformable Objects for the Average-Organ Computation
TL;DR: Using multiple image warping, which computes deformation fields between an image and a collection of images, as an extension of variational image registration, a variational method is developed for the computation of average images of biological organs in three-dimensional Euclidean space.
Proceedings ArticleDOI
Graph Matching Based Privacy-Preserving Scheme in Social Networks.
TL;DR: Wang et al. as discussed by the authors proposed a Graph Matching based Privacy-preserving Scheme (GMPS) to anonymize the social graphs, which utilizes Jensen-Shannon Divergence to compute node structure similarity to improve the accuracy of node clustering.
Journal ArticleDOI
Regular grammar transformation inspired by the graph distance using GA
TL;DR: This paper introduces a method how to transform one regular grammar to the second one by searching an optimal mapping of non-terminal symbols of both grammars based on regular grammar distance computation.
Dissertation
Documents, Graphes et Optimisation Multi-Objectifs
TL;DR: In this article, the authors discuss travaux qui sont abordes dans cette habilitation sont a confluence de plusieurs de ces domaines de recherche.
References
More filters
Journal ArticleDOI
The Protein Data Bank
Helen M. Berman,John D. Westbrook,Zukang Feng,Gary L. Gilliland,Talapady N. Bhat,Helge Weissig,Ilya N. Shindyalov,Philip E. Bourne +7 more
TL;DR: The goals of the PDB are described, the systems in place for data deposition and access, how to obtain further information and plans for the future development of the resource are described.
Journal ArticleDOI
The Hungarian method for the assignment problem
TL;DR: This paper has always been one of my favorite children, combining as it does elements of the duality of linear programming and combinatorial tools from graph theory, and it may be of some interest to tell the story of its origin this article.
Journal ArticleDOI
A Formal Basis for the Heuristic Determination of Minimum Cost Paths
TL;DR: How heuristic information from the problem domain can be incorporated into a formal mathematical theory of graph searching is described and an optimality property of a class of search strategies is demonstrated.
Related Papers (5)
IAM Graph Database Repository for Graph Based Pattern Recognition and Machine Learning
Kaspar Riesen,Horst Bunke +1 more
A distance measure between attributed relational graphs for pattern recognition
Alberto Sanfeliu,King-Sun Fu +1 more