BibSonomy publications for /user/cschenk/clusteringThu Jun 26 14:37:54 CEST 2008April2006-10Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems2006clustering collaborative communal connotea del.icio.us flickr folksonomy hierarchical paper read:2008 tagging taxonomy Collaborative tagging systems---systems where many casual users annotate objects with free-form strings (tags) of their choosing---have recently emerged as a powerful way to label and organize large collections of data. During our recent investigation into these types of systems, we discovered a simple but remarkably effective algorithm for converting a large corpus of tags annotating objects in a tagging system into a navigable hierarchical taxonomy of tags. We first discuss the algorithm and then present a preliminary model to explain why it is so effective in these types of systems.