Efficient visualization of folksonomies based on «intersectors »

Abstract

Social bookmarking systems have recently received an increasing attention in both academic and industrial communities. This success is owed to their ease of use that relies on a simple intuitive process, allowing their users to label diverse resources with freely chosen keywords aka tags. The obtained collections are known under the nickname of Folksonomy. In this paper, we introduce a new approach dedicated to the visualization of large folksonomies, based on the "intersecting" minimal transversals. The main thrust of such an approach is the proposal of a reduced set of "key" nodes of the folksonomy from which the remaining nodes would be faithfully retrieved. Thus, the user could navigate in the folksonomy through a folding/unfolding process. © 2013 Springer-Verlag Berlin Heidelberg.