An algorithm for detecting communities in folksonomy hypergraphs
ISSN der Zeitschrift
11th International Conference on Innovative Internet Community Systems (I2CS 2011),11th International Conference on Innovative Internet Community Systems (I2CS 2011)
Regular Research Papers
Gesellschaft für Informatik e.V.
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.