An Algorithm for Detecting Communities in Folksonomy Hypergraphs - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

An Algorithm for Detecting Communities in Folksonomy Hypergraphs

Résumé

In this article, we are interested in social resource sharing systems such as Flickr, which use a lightweight knowledge representation called folksonomy. One of the fundamental questions asked by sociologists and actors involved in these online communities is to know whether a coherent tags categorization scheme emerges at global scale from folksonomy, though the users don’t share the same vocabulary. In order to satisfy their needs, we propose an algorithm to detect clusters in folksonomies hypergraphs by generalizing the Girvan and Newman’s clustering algorithm. We test our algorithm on a sample of an hypergragh of tag co-occurrence extracted from Flickr in September 2006, which gives promising results.
Fichier principal
Vignette du fichier
i2cs_2011_159.pdf (155.73 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00724991 , version 1 (23-08-2012)

Identifiants

  • HAL Id : hal-00724991 , version 1

Citer

Cécile Bothorel, Mohamed Bouklit. An Algorithm for Detecting Communities in Folksonomy Hypergraphs. I2CS 2011: 11th International Conference on Innovative Internet Community Services, Jun 2011, Berlin, Germany. pp.159 - 168. ⟨hal-00724991⟩
246 Consultations
851 Téléchargements

Partager

More