Implicit and Explicit Graph Embedding: Comparison of both Approaches on Chemoinformatics Applications

Benoit Gaüzère 1 Hasegawa Makoto 2 Luc Brun 1 Salvatore Tabbone 2
1 Equipe Image - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
2 QGAR - Querying Graphics through Analysis and Recognition
LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : Defining similarities or distances between graphs is one of the bases of the structural pattern recognition field. An important trend within this field consists in going beyond the simple formulation of simi- larity measures by studying properties of graph's spaces induced by such distance or similarity measures . Such a problematic is closely related to the graph embedding problem. In this article, we investigate two types of similarity measures. The first one is based on the notion of graph edit distance which aims to catch a global dissimilarity between graphs. The second family is based on comparisons of bags of patterns extracted from graphs to be compared. Both approaches are detailed and their performances are evaluated on different chemoinformatics problems.
Type de document :
Communication dans un congrès
Gimel'farb, G.; Hancock, E.; Imiya, A.; Kuijper, A.; Kudo, M.; Omachi, S.; Windeatt, T.; Yamada, K. Joint IAPR International Workshop, SSPR & SPR 2012, Nov 2012, Hiroshima, Japan. Springer, 7626, pp.510-518, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-34166-3_56〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00768654
Contributeur : Luc Brun <>
Soumis le : mardi 25 décembre 2012 - 11:28:38
Dernière modification le : jeudi 7 février 2019 - 16:33:04
Document(s) archivé(s) le : mardi 26 mars 2013 - 02:25:08

Fichier

ssprBenoit2012.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Benoit Gaüzère, Hasegawa Makoto, Luc Brun, Salvatore Tabbone. Implicit and Explicit Graph Embedding: Comparison of both Approaches on Chemoinformatics Applications. Gimel'farb, G.; Hancock, E.; Imiya, A.; Kuijper, A.; Kudo, M.; Omachi, S.; Windeatt, T.; Yamada, K. Joint IAPR International Workshop, SSPR & SPR 2012, Nov 2012, Hiroshima, Japan. Springer, 7626, pp.510-518, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-34166-3_56〉. 〈hal-00768654〉

Partager

Métriques

Consultations de la notice

401

Téléchargements de fichiers

179