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 HeGa06
%A Heymann, Paul
%A Garcia-Molina, Hector
%D 2006
%K DISS collaborative creation folksonomy hierarchical systems tagging tagging_characteristics tagging_clustering tagging_convergence tagging_network tagging_structure taxonomy toread
%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{HeGa06,
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 = {2008-01-04T16:59:10.000+0100},
author = {Heymann, Paul and Garcia-Molina, Hector},
biburl = {https://www.bibsonomy.org/bibtex/2a6010ad0fef7cb1442298402ebb979b6/michael},
file = {HeGa06.pdf:folksonomies\\HeGa06.pdf:PDF},
institution = {Computer Science Department},
interhash = {d77846b40aadb0e25233cabf905bb93e},
intrahash = {a6010ad0fef7cb1442298402ebb979b6},
keywords = {DISS collaborative creation folksonomy hierarchical systems tagging tagging_characteristics tagging_clustering tagging_convergence tagging_network tagging_structure taxonomy toread},
month = {April},
school = {Standford University},
timestamp = {2008-01-04T16:59:20.000+0100},
title = {Collaborative Creation of Communal Hierarchical Taxonomies in Social
Tagging Systems},
url = {http://dbpubs.stanford.edu:8090/pub/2006-10},
year = 2006
}