Indexation de graphes à partir d'une structure d'hypergraphe

Salim Jouili 1 Salvatore Tabbone 1
1 QGAR - Querying Graphics through Analysis and Recognition
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Dans ce papier, nous proposons une nouvelle méthode de clustering de graphes basée sur une modélisation d'hypergraphe. En premier lieu, nous appliquons un algorithme de sélection de prototype dédié aux bases de graphes où le nombre de prototype à sélectionner est déduit automatiquement. En second lieu, nous définissons une méthode de chevauchement des classes pour aboutir à la structure d'hypergraphe, où les hyperarcs sont les classes et les noeuds sont les graphes. Ainsi, un graphe peut être attribué à une ou plusieurs classes. L'originalité de notre approche réside dans la structure d'hypergraphe qui nous permet d'indexer une base de graphes à partir des centroïdes des hyperarcs. En plus, cette nouvelle approche permet de rechercher des graphes similaires à une requête et de naviguer dans une base de graphes en parcourant la structure d'hypergraphe.
Type de document :
Communication dans un congrès
Jean-Yves Ramel. Colloque International Francophone sur l'Écrit et le Document - CIFED 2010, Mar 2010, Sousse, Tunisia. 2010, Colloque International Francophone sur l'Écrit et le Document
Liste complète des métadonnées

https://hal.inria.fr/inria-00472182
Contributeur : Salim Jouili <>
Soumis le : vendredi 9 avril 2010 - 16:31:16
Dernière modification le : mardi 24 avril 2018 - 13:36:02
Document(s) archivé(s) le : jeudi 30 juin 2011 - 12:14:36

Fichier

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

Identifiants

  • HAL Id : inria-00472182, version 1

Collections

Citation

Salim Jouili, Salvatore Tabbone. Indexation de graphes à partir d'une structure d'hypergraphe. Jean-Yves Ramel. Colloque International Francophone sur l'Écrit et le Document - CIFED 2010, Mar 2010, Sousse, Tunisia. 2010, Colloque International Francophone sur l'Écrit et le Document. 〈inria-00472182〉

Partager

Métriques

Consultations de la notice

187

Téléchargements de fichiers

778