title: Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems
creator: Heymann, Paul
creator: Garcia-Molina, Hector
subject: Data Mining
subject: Databases and the Web
subject: Digital Libraries
subject: Semistructured Data
description: 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.
publisher: Stanford
date: 2006-04
type: Techreport
type: NonPeerReviewed
format: application/pdf
identifier: http://ilpubs.stanford.edu:8090/775/1/2006-10.pdf
identifier: Heymann, Paul and Garcia-Molina, Hector (2006) Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems. Technical Report. Stanford.
relation: http://ilpubs.stanford.edu:8090/775/