The small-world phenomenon: an algorithmic perspective
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Measuring Similarity between Ontologies
EKAW '02 Proceedings of the 13th International Conference on Knowledge Engineering and Knowledge Management. Ontologies and the Semantic Web
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
The folksonomy tag cloud: when is it useful?
Journal of Information Science
Network properties of folksonomies
AI Communications - Network Analysis in Natural Sciences and Engineering
Semantic Grounding of Tag Relatedness in Social Bookmarking Systems
ISWC '08 Proceedings of the 7th International Conference on The Semantic Web
Constructing folksonomies from user-specified relations on flickr
Proceedings of the 18th international conference on World wide 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
Growing a tree in the forest: constructing folksonomies by integrating structured metadata
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
On the Navigability of Social Tagging Systems
SOCIALCOM '10 Proceedings of the 2010 IEEE Second International Conference on Social Computing
On how to perform a gold standard based evaluation of ontology learning
ISWC'06 Proceedings of the 5th international conference on The Semantic Web
The effects of navigation tools on the navigability of web-based information systems
i-KNOW '11 Proceedings of the 11th International Conference on Knowledge Management and Knowledge Technologies
Enhancing the navigability of social tagging systems with tag taxonomies
i-KNOW '11 Proceedings of the 11th International Conference on Knowledge Management and Knowledge Technologies
NAVTAG: a network-theoretic framework to assess and improve the navigability of tagging systems
ICWE'11 Proceedings of the 11th international conference on Web engineering
Building directories for social tagging systems
Proceedings of the 20th ACM international conference on Information and knowledge management
Tagsty: augmented knowledge from community-based annotations on protein sequences
Proceedings of the 4th International Workshop on Semantic Web Applications and Tools for the Life Sciences
Folkview: a multi-agent system approach to modeling folksonomies
UMAP'11 Proceedings of the 19th international conference on Advances in User Modeling
Human wayfinding in information networks
Proceedings of the 21st international conference on World Wide Web
Navigational efficiency of broad vs. narrow folksonomies
Proceedings of the 23rd ACM conference on Hypertext and social media
Evaluation of Folksonomy Induction Algorithms
ACM Transactions on Intelligent Systems and Technology (TIST)
Proceedings of the 12th International Conference on Knowledge Management and Knowledge Technologies
User-Driven automatic resource retrieval based on natural language request
NLDB'12 Proceedings of the 17th international conference on Applications of Natural Language Processing and Information Systems
From face-to-face gathering to social structure
Proceedings of the 21st ACM international conference on Information and knowledge management
A quadratic approach for trend detection in folksonomies
RR'12 Proceedings of the 6th international conference on Web Reasoning and Rule Systems
Models of human navigation in information networks based on decentralized search
Proceedings of the 24th ACM Conference on Hypertext and Social Media
Scientometrics
Fully automated resource retrieval in telecommunications and internet converged environments
Information Systems Frontiers
Hi-index | 0.02 |
Recently, a number of algorithms have been proposed to obtain hierarchical structures - so-called folksonomies - from social tagging data. Work on these algorithms is in part driven by a belief that folksonomies are useful for tasks such as: (a) Navigating social tagging systems and (b) Acquiring semantic relationships between tags. While the promises and pitfalls of the latter have been studied to some extent, we know very little about the extent to which folksonomies are pragmatically useful for navigating social tagging systems. This paper sets out to address this gap by presenting and applying a pragmatic framework for evaluating folksonomies. We model exploratory navigation of a tagging system as decentralized search on a network of tags. Evaluation is based on the fact that the performance of a decentralized search algorithm depends on the quality of the background knowledge used. The key idea of our approach is to use hierarchical structures learned by folksonomy algorithm as background knowledge for decentralized search. Utilizing decentralized search on tag networks in combination with different folksonomies as hierarchical background knowledge allows us to evaluate navigational tasks in social tagging systems. Our experiments with four state-of-the-art folksonomy algorithms on five different social tagging datasets reveal that existing folksonomy algorithms exhibit significant, previously undiscovered, differences with regard to their utility for navigation. Our results are relevant for engineers aiming to improve navigability of social tagging systems and for scientists aiming to evaluate different folksonomy algorithms from a pragmatic perspective.