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 heymann2006collaborative
%A Heymann, Paul
%A Garcia-Molina, Hector
%D 2006
%K folksonomy hierarchical tag taxonomy
%T Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems
%U /brokenurl#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{heymann2006collaborative,
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 = {2012-11-13T15:44:36.000+0100},
author = {Heymann, Paul and Garcia-Molina, Hector},
biburl = {https://www.bibsonomy.org/bibtex/2a6010ad0fef7cb1442298402ebb979b6/iyas_hilal},
file = {heymann2006collaborative.pdf:heymann2006collaborative.pdf:PDF},
groups = {public},
institution = {Computer Science Department, Standford University},
interhash = {d77846b40aadb0e25233cabf905bb93e},
intrahash = {a6010ad0fef7cb1442298402ebb979b6},
keywords = {folksonomy hierarchical tag taxonomy},
lastdatemodified = {2007-04-27},
lastname = {Heymann},
month = {April},
own = {own},
pdf = {heyman06-collaborative.pdf},
read = {notread},
timestamp = {2012-11-13T15:44:36.000+0100},
title = {Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems},
url = {/brokenurl#dbpubs.stanford.edu:8090/pub/2006-10},
username = {dbenz},
year = 2006
}