%0 Report %1 citeulike:739394 %A Heymann, Paul %A Garcia-Molina, Hector %D 2006 %K clustering collaborative folksonomy kdubiq ol social sosbuch summerschool tagging taggingsurvey taxonomy webzu %N 2006-10 %T Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems %U http://dbpubs.stanford.edu:8090/pub/2006-10 %X 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.