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 firrst discuss the algorithm and then present a preliminary model to explain why it is so effective in these types of systems.
%0 Report
%1 citeulike:635808
%A Heymann, Paul
%A Garcia-Molina, Hector
%D 2006
%J Stanford InfoLab Technical Report
%K algorithm collaborative folksonomy social tagging taxonomy
%N 2006-10
%T Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems
%U http://heymann.stanford.edu/taghierarchy.html
%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 firrst discuss the algorithm and then present a preliminary model to explain why it is so effective in these types of systems.
@techreport{citeulike:635808,
abstract = {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 firrst discuss the algorithm and then present a preliminary model to explain why it is so effective in these types of systems.},
added-at = {2008-04-07T15:01:33.000+0200},
author = {Heymann, Paul and Garcia-Molina, Hector},
biburl = {https://www.bibsonomy.org/bibtex/20af747ea3ff770f1943a31f8595c9c32/yish},
citeulike-article-id = {635808},
institution = {Stanford University},
interhash = {d77846b40aadb0e25233cabf905bb93e},
intrahash = {0af747ea3ff770f1943a31f8595c9c32},
journal = {Stanford InfoLab Technical Report},
keywords = {algorithm collaborative folksonomy social tagging taxonomy},
month = {April},
number = {2006-10},
organization = {Department of Computer Science},
priority = {3},
timestamp = {2008-04-07T15:01:33.000+0200},
title = {Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems},
url = {http://heymann.stanford.edu/taghierarchy.html},
year = 2006
}