Gesellschaft für Informatik e.V.

Lecture Notes in Informatics

11^{th} international conference on innovative internet community services (I^{2}CS 2011) P-186, 159-168 (2011).

Gesellschaft für Informatik, Bonn

Copyright © Gesellschaft für Informatik, Bonn


An algorithm for detecting communities in folksonomy hypergraphs

Cécile Bothorel and Mohamed Bouklit


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.

Full Text: PDF

Gesellschaft für Informatik, Bonn
ISBN 978-3-88579-280-2

Last changed 04.10.2013 18:35:55