Graph Matching Based on Node Signatures

Salim Jouili 1 Salvatore Tabbone 1
1 QGAR - Querying Graphics through Analysis and Recognition
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We present an algorithm for graph matching in a pattern recognition context. This algorithm deals with weighted graphs, based on new structural and topological node signatures. Using these signatures, we compute an optimum solution for node-to-node assignment with the Hungarian method and propose a distance formula to compute the distance between weighted graphs. The experiments demonstrate that the newly presented algorithm is well suited to pattern recognition applications. Compared with four well-known methods, our algorithm gives good results for clustering and retrieving images. A sensitivity analysis reveals that the proposed method is also insensitive to weak structural changes.
Keywords : graph clustering graph representation graph matching graph clustering.
Type de document :
Communication dans un congrès
A. Torsello, F. Escolano, and L. Brun. 7th IAPR-TC-15 Workshop on Graph-based Representations in Pattern Recognition - GbRPR 2009, May 2009, Venise, Italy. Springer, 5534, pp.154-163, 2009, Lecture Notes in Computer Science. 〈10.1007/978-3-642-02124-4_16〉
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00390288
Contributeur : Salim Jouili <>
Soumis le : jeudi 16 juillet 2009 - 11:23:49
Dernière modification le : jeudi 11 janvier 2018 - 06:19:59
Document(s) archivé(s) le : vendredi 11 juin 2010 - 00:07:50

Fichier

Graph_matching_Node_Signatures...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | LORIA | UNIV-LORRAINE

Citation

Salim Jouili, Salvatore Tabbone. Graph Matching Based on Node Signatures. A. Torsello, F. Escolano, and L. Brun. 7th IAPR-TC-15 Workshop on Graph-based Representations in Pattern Recognition - GbRPR 2009, May 2009, Venise, Italy. Springer, 5534, pp.154-163, 2009, Lecture Notes in Computer Science. 〈10.1007/978-3-642-02124-4_16〉. 〈inria-00390288〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

207

Téléchargements de fichiers

751

Contact


archive-ouverte@inria.fr