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.
%0 Report
%1 citeulike:739394
%A Heymann, Paul
%A Garcia-Molina, Hector
%D 2006
%K folksonomies hierarchy
%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.
@techreport{citeulike:739394,
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 first discuss the algorithm and then present a preliminary model to explain why it is so effective in these types of systems.},
added-at = {2007-03-14T10:49:22.000+0100},
author = {Heymann, Paul and Garcia-Molina, Hector},
biburl = {https://www.bibsonomy.org/bibtex/23b4ce6fd7fa6dbf1c39fd261fa39fcd6/davids},
citeulike-article-id = {739394},
institution = {Computer Science Department},
interhash = {d77846b40aadb0e25233cabf905bb93e},
intrahash = {3b4ce6fd7fa6dbf1c39fd261fa39fcd6},
keywords = {folksonomies hierarchy},
month = {April},
number = {2006-10},
priority = {3},
school = {Standford University},
timestamp = {2007-03-14T10:49:22.000+0100},
title = {Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems},
url = {http://dbpubs.stanford.edu:8090/pub/2006-10},
year = 2006
}