%0 Conference Paper %1 helic2011building %A Helic, Denis %A Strohmaier, Markus %B Proceedings of the 20th ACM international conference on Information and knowledge management %C New York, NY, USA %D 2011 %I ACM %K PhD directories navigation pragmatics taggingsurvey %P 525--534 %R 10.1145/2063576.2063655 %T Building directories for social tagging systems %U http://doi.acm.org/10.1145/2063576.2063655 %X Today, a number of algorithms exist for constructing tag hierarchies from social tagging data. While these algorithms were designed with ontological goals in mind, we know very little about their properties from an information retrieval perspective, such as whether these tag hierarchies support efficient navigation in social tagging systems. The aim of this paper is to investigate the usefulness of such tag hierarchies (sometimes also called folksonomies - from folk-generated taxonomy) as directories that aid navigation in social tagging systems. To this end, we simulate navigation of directories as decentralized search on a network of tags using Kleinberg's model. In this model, a tag hierarchy can be applied as background knowledge for decentralized search. By constraining the visibility of nodes in the directories we aim to mimic typical constraints imposed by a practical user interface (UI), such as limiting the number of displayed subcategories or related categories. Our experiments on five different social tagging datasets show that existing tag hierarchy algorithms can support navigation in theory, but our results also demonstrate that they face tremendous challenges when user interface (UI) restrictions are taken into account. Based on this observation, we introduce a new algorithm that constructs efficiently navigable directories on our datasets. The results are relevant for engineers and scientists aiming to improve navigability of social tagging systems. %@ 978-1-4503-0717-8

@inproceedings{helic2011building, abstract = {Today, a number of algorithms exist for constructing tag hierarchies from social tagging data. While these algorithms were designed with ontological goals in mind, we know very little about their properties from an information retrieval perspective, such as whether these tag hierarchies support efficient navigation in social tagging systems. The aim of this paper is to investigate the usefulness of such tag hierarchies (sometimes also called folksonomies - from folk-generated taxonomy) as directories that aid navigation in social tagging systems. To this end, we simulate navigation of directories as decentralized search on a network of tags using Kleinberg's model. In this model, a tag hierarchy can be applied as background knowledge for decentralized search. By constraining the visibility of nodes in the directories we aim to mimic typical constraints imposed by a practical user interface (UI), such as limiting the number of displayed subcategories or related categories. Our experiments on five different social tagging datasets show that existing tag hierarchy algorithms can support navigation in theory, but our results also demonstrate that they face tremendous challenges when user interface (UI) restrictions are taken into account. Based on this observation, we introduce a new algorithm that constructs efficiently navigable directories on our datasets. The results are relevant for engineers and scientists aiming to improve navigability of social tagging systems.}, acmid = {2063655}, added-at = {2012-02-20T10:47:02.000+0100}, address = {New York, NY, USA}, author = {Helic, Denis and Strohmaier, Markus}, biburl = {https://www.bibsonomy.org/bibtex/2275cd9094f0fa5620be6c2a7a3a519ab/chriskoerner}, booktitle = {Proceedings of the 20th ACM international conference on Information and knowledge management}, description = {Building directories for social tagging systems}, doi = {10.1145/2063576.2063655}, interhash = {5e96346b36d8f905974473db2f3b82d8}, intrahash = {275cd9094f0fa5620be6c2a7a3a519ab}, isbn = {978-1-4503-0717-8}, keywords = {PhD directories navigation pragmatics taggingsurvey}, location = {Glasgow, Scotland, UK}, numpages = {10}, pages = {525--534}, publisher = {ACM}, series = {CIKM '11}, timestamp = {2012-04-17T13:27:39.000+0200}, title = {Building directories for social tagging systems}, url = {http://doi.acm.org/10.1145/2063576.2063655}, year = 2011 }