Skip to Main content Skip to Navigation
Conference papers

A hypergraph-based model for graph clustering: application to image indexing

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 : In this paper, we introduce a prototype-based clustering algorithm dealing with graphs. We propose a hypergraph-based model for graph data sets by allowing clusters overlapping. More precisely, in this representation one graph can be assigned to more than one cluster. Using the concept of the graph median and a given threshold, the proposed algorithm detects automatically the number of classes in the graph database. We consider clusters as hyperedges in our hypergraph model and we define a retrieval technique indexing the database with hyperedge centroids. This model is interesting to travel the data set and efficient to cluster and retrieve graphs.
Document type :
Conference papers
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download

https://hal.inria.fr/inria-00404323
Contributor : Salim Jouili <>
Submitted on : Thursday, July 16, 2009 - 11:20:29 AM
Last modification on : Tuesday, May 18, 2021 - 3:32:05 PM
Long-term archiving on: : Thursday, June 30, 2011 - 11:44:17 AM

File

paper240.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Salim Jouili, Salvatore Tabbone. A hypergraph-based model for graph clustering: application to image indexing. The 13th International Conference on Computer Analysis of Images and Patterns, Sep 2009, Munster, Germany. pp.360-368, ⟨10.1007/978-3-642-03767-2_44⟩. ⟨inria-00404323⟩

Share

Metrics

Record views

251

Files downloads

956