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

Salim Jouili (1) , Salvatore Tabbone (1)

1 QGAR - Querying Graphics through Analysis and Recognition

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.

Mots clés: graphe; clustering de graphes; indexation de graphes; recherche de graphes; hypergraphe

Domaines: Traitement du texte et du document

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⟩