Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00472182
Contributor : Salim Jouili Connect in order to contact the contributor
Submitted on : Friday, April 9, 2010 - 4:31:16 PM
Last modification on : Friday, February 26, 2021 - 3:28:08 PM
Long-term archiving on: : Thursday, June 30, 2011 - 12:14:36 PM

File

CIFED.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00472182, version 1

Collections

Citation

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

Share

Metrics

Record views

136

Files downloads

395