The small-world phenomenon: an algorithmic perspective
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Ontologies are us: A unified model of social networks and semantics
Web Semantics: Science, Services and Agents on the World Wide Web
Towards effective browsing of large scale social annotations
Proceedings of the 16th international conference on World Wide Web
Network properties of folksonomies
AI Communications - Network Analysis in Natural Sciences and Engineering
Understanding the efficiency of social tagging systems using information theory
Proceedings of the nineteenth ACM conference on Hypertext and hypermedia
Semantic Grounding of Tag Relatedness in Social Bookmarking Systems
ISWC '08 Proceedings of the 7th International Conference on The Semantic Web
Evaluating the Impact of Attacks in Collaborative Tagging Environments
CSE '09 Proceedings of the 2009 International Conference on Computational Science and Engineering - Volume 04
Folks in Folksonomies: social link prediction from shared metadata
Proceedings of the third ACM international conference on Web search and data mining
Stop thinking, start tagging: tag semantics emerge from collaborative verbosity
Proceedings of the 19th international conference on World wide web
Of categorizers and describers: an evaluation of quantitative measures for tagging motivation
Proceedings of the 21st ACM conference on Hypertext and hypermedia
On the Navigability of Social Tagging Systems
SOCIALCOM '10 Proceedings of the 2010 IEEE Second International Conference on Social Computing
Pragmatic evaluation of folksonomies
Proceedings of the 20th international conference on World wide web
One tag to bind them all: measuring term abstractness in social metadata
ESWC'11 Proceedings of the 8th extended semantic web conference on The semanic web: research and applications - Volume Part II
Navigational efficiency of broad vs. narrow folksonomies
Proceedings of the 23rd ACM conference on Hypertext and social media
Evaluating tag-based information access in image collections
Proceedings of the 23rd ACM conference on Hypertext and social media
Evaluation of Folksonomy Induction Algorithms
ACM Transactions on Intelligent Systems and Technology (TIST)
Multi-faceted context-dependent knowledge organisation with TACKO
Proceedings of the 12th International Conference on Knowledge Management and Knowledge Technologies
Proceedings of the 12th International Conference on Knowledge Management and Knowledge Technologies
Hi-index | 0.00 |
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.