Collaborative tagging systems---systems where many casual users annotate ob jects 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 Heymann:2006
%A Heymann, P.
%A Garcia-Molina, H.
%D 2006
%K folksonomy, ontology
%T Collaborative creation of communal hierarchical taxonomies in social tagging systems
%X Collaborative tagging systems---systems where many casual users annotate ob jects 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{Heymann:2006,
abstract = {Collaborative tagging systems---systems where many casual users annotate ob jects 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 = {2010-05-13T11:34:37.000+0200},
author = {Heymann, P. and Garcia-Molina, H.},
bdsk-file-1 = {YnBsaXN0MDDUAQIDBAUIJidUJHRvcFgkb2JqZWN0c1gkdmVyc2lvblkkYXJjaGl2ZXLRBgdUcm9vdIABqAkKFRYXGyIjVSRudWxs0wsMDQ4RFFpOUy5vYmplY3RzV05TLmtleXNWJGNsYXNzog8QgASABqISE4ACgAOAB1lhbGlhc0RhdGFccmVsYXRpdmVQYXRo0hgNGRpXTlMuZGF0YU8RAmwAAAAAAmwAAgAADE1hY2ludG9zaCBIRAAAAAAAAAAAAAAAAAAAAMcr3C9IKwAAAGDpuB9Db2xsYWJvcmF0aXZlIGNyZWF0aSM1RjQyREMucGRmAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAX0Lcxvi8eQAAAAAAAAAAAAIABQAACSAAAAAAAAAAAAAAAAAAAAAEMjAwNgAQAAgAAMcrzh8AAAARAAgAAMb4oFkAAAABACAAYOm4AGDocQBg5K4AYOSsABOujgAICHQACAhnAACRjQACAGRNYWNpbnRvc2ggSEQ6VXNlcnM6a2F3OkRvY3VtZW50czp3b3JrOm1hdGVyaWFsOmFydGljbGVzOkhleW1hbm46MjAwNjpDb2xsYWJvcmF0aXZlIGNyZWF0aSM1RjQyREMucGRmAA4AfgA+AEMAbwBsAGwAYQBiAG8AcgBhAHQAaQB2AGUAIABjAHIAZQBhAHQAaQBvAG4AIABvAGYAIABjAG8AbQBtAHUAbgBhAGwAIABoAGkAZQByAGEAcgBjAGgAaQBjAGEAbAAgAHQAYQB4AG8AbgBvAG0AaQBlAHMALgBwAGQAZgAPABoADABNAGEAYwBpAG4AdABvAHMAaAAgAEgARAASAHZVc2Vycy9rYXcvRG9jdW1lbnRzL3dvcmsvbWF0ZXJpYWwvYXJ0aWNsZXMvSGV5bWFubi8yMDA2L0NvbGxhYm9yYXRpdmUgY3JlYXRpb24gb2YgY29tbXVuYWwgaGllcmFyY2hpY2FsIHRheG9ub21pZXMucGRmABMAAS8AABUAAgAK//8AAIAF0hwdHh9YJGNsYXNzZXNaJGNsYXNzbmFtZaMfICFdTlNNdXRhYmxlRGF0YVZOU0RhdGFYTlNPYmplY3RfEGMuLi8uLi9tYXRlcmlhbC9hcnRpY2xlcy9IZXltYW5uLzIwMDYvQ29sbGFib3JhdGl2ZSBjcmVhdGlvbiBvZiBjb21tdW5hbCBoaWVyYXJjaGljYWwgdGF4b25vbWllcy5wZGbSHB0kJaIlIVxOU0RpY3Rpb25hcnkSAAGGoF8QD05TS2V5ZWRBcmNoaXZlcgAIABEAFgAfACgAMgA1ADoAPABFAEsAUgBdAGUAbABvAHEAcwB2AHgAegB8AIYAkwCYAKADEAMSAxcDIAMrAy8DPQNEA00DswO4A7sDyAPNAAAAAAAAAgEAAAAAAAAAKAAAAAAAAAAAAAAAAAAAA98=},
biburl = {https://www.bibsonomy.org/bibtex/204cc86e12ebbb6ed311050287790bfe6/kweiand},
date-added = {2010-05-11 17:30:12 +0200},
date-modified = {2010-05-12 16:32:57 +0200},
institution = {Stanford University},
interhash = {d77846b40aadb0e25233cabf905bb93e},
intrahash = {04cc86e12ebbb6ed311050287790bfe6},
keywords = {folksonomy, ontology},
nocites = {117},
timestamp = {2010-05-13T11:34:41.000+0200},
title = {Collaborative creation of communal hierarchical taxonomies in social tagging systems},
year = 2006
}