Modeling Consensus Semantics in Social Tagging Systems
- 74 Downloads
In social tagging systems, people can annotate arbitrary tags to online data to categorize and index them. However, the lack of the “a priori” set of words makes it difficult for people to reach consensus about the semantics of tags and how to categorize data. Ontologies based approaches can help reaching such consensus, but they are still facing problems such as inability of model ambiguous and new concepts properly. For tags that are used very few times, since they can only be used in very specific contexts, their semantics are very clear and detailed. Although people have no consensus on these tags, it is still possible to leverage these detailed semantics to model the other tags. In this paper we introduce a random walk and spreading activation like model to represent the semantics of tags using semantics of unpopular tags. By comparing the proposed model to the classic Latent Semantic Analysis approach in a concept clustering task, we show that the proposed model can properly capture the semantics of tags.
Keywordsalgorithms knowledge acquisition Markov processes
- Halpin H, Robu V, Shepherd H. The complex dynamics of collaborative tagging. In Proc. the 16th International Conference on World Wide Web (WWW 2007), Banff, Canada, May 8–12, 2007, pp.211-220.Google Scholar
- Robu V, Halpin H, Shepherd H. Emergence of consensus and shared vocabularies in collaborative tagging systems. TWEB, 2009, 3(4): Article No.14.Google Scholar
- Schmitz C, Hotho A, Jaschke R, Stumme G. Mining association rules in folksonomies. In Proc. IFCS 2006, Ljubljana, Slovenia, Jul. 25–29, 2006, pp.261-270.Google Scholar
- Hotho A, Jaschke R, Schmitz C, Stumme G. Information retrieval in folksonomies: Search and ranking. In Proc. the 3rd European Semantic Web Conference on the Semantic Web: Research and Applications (ESWC 2006), Budva, Montenegro, Jun. 11–14, 2006, pp.411-426.Google Scholar
- Wu X, Zhang L, Yu Y. Exploring social annotations for the semantic web. In Proc. the 15th International Conference on World Wide Web (WWW 2006), Edinburgh, UK, May 23–26, 2006, pp.417-426.Google Scholar
- Lambiotte R, Ausloos M. Collaborative tagging as a tripartite network. In Proc. the 14th International Conference on Conceptual Structures: Inspiration and Application (ICCS 2006), Aalborg, Denmark, Jul. 16–21, 2006, pp.1114-1117.Google Scholar
- Zhang Z K, Liu C. A hypergraph model of social tagging networks. J. Stat. Mech., 2010: P10005.Google Scholar
- Yeung C A, Gibbins N, Shadbolt N. Tag meaning disambiguation through analysis of tripartite structure of Folksonomies. In Proc. Web Intelligence/IAT Workshops 2007, Silicon Valley, USA, Nov. 2–5, 2007, pp.3–6.Google Scholar
- Tso-Sutter K H L, Marinho L B, Schmidt-Thieme L. Tag-aware recommender systems by fusion of collaborative filtering algorithms. In Proc. SAC 2008, Fortaleza, Brazil, Mar. 16–20, pp.1995–1999.Google Scholar
- Wetzker R, Umbrath W, Said A. A hybrid approach to item recommendation in folksonomies. In Proc. ESAIR 2009, Barcelona, Spain, Feb. 9–11, 2009, pp.25–29.Google Scholar
- Shen K, Wu L. Folksonomy as a complex network. Cornell University Library e-prints arXiv:cs/0509072vl, 2006, http://arxiv.org/abs/cs/0509072.
- Veres C. Concept modeling by the masses: Folksonomy structure and interoperability. In Proc. the 25th International Conference on Conceptual Modeling, Tucson, USA, Nov. 6–9, 2006, pp.325–338.Google Scholar
- Cattuto C, Loreto V, Pietronero L. Collaborative tagging and semiotic dynamics. Cornell University Library e-prints arXiv:cs/0605015VI, 2006, http://arxiv.org/abs/cs/0605015.
- Fuxman A, Tsaparas P, Achan K, Agrawal R. Using the wisdom of the crowds for keyword generation. In Proc. the 17th International Conference on World Wide Web (WWW 2008), Beijing, China, Apr. 21–25, 2008, pp.61–70.Google Scholar
- Fu W, Kannampallil T G, Kang R, He J. Semantic imitation in social tagging. ACM Trans. Comput.-Hum. Interact., 2010, 17(3): Article No.12.Google Scholar
- Manning C D, Raghavan P, Schutze H. Introduction to Information Retrieval. Cambridge University Press, 2008.Google Scholar
- Olson D L, Delen D. Advanced Data Mining Techniques. Springer, 2008.Google Scholar
- R Development Core Team. R: A language and environment for statistical computing. http://www.R-project.org.
- Karypis G. CLUTO: A Clustering Toolkit, http://glaros.dtc.umn.edu/gkhome/cluto/cluto/overview.