›› 2011, Vol. 26 ›› Issue (5): 806-815.doi: 10.1007/s11390-011-0179-y

• Special Section on Community Analysis and Information Recommendation • Previous Articles     Next Articles

Modeling Consensus Semantics in Social Tagging Systems

Bin Zhang1 (张斌), Senior Member, CCF, Member, ACM, Yin Zhang1 (张引), and Ke-Ning Gao2 (高克宁)   

  1. 1. College of Information Science and Technology, Northeastern University, Shenyang 110004, China
    2. Computing Center, Northeastern University, Shenyang 110004, China
  • Received:2010-09-30 Revised:2011-06-20 Online:2011-09-05 Published:2011-09-05
  • Contact: Bin Zhang E-mail:zhangbin@ise.neu.edu.cn; zhangyin@research.neu.edu.cn; gkn@cc.neu.edu.cn
  • About author:Bin Zhang is a professor in the College of Information Science and Technology at Northeastern University, Shenyang, China. He is a senior member of CCF and a member of ACM. He received his Ph.D. degree from Northeastern University in 1997. His current research interests include service oriented computing and information retrieval.
    Yin Zhang received his B.S. degree in computer science from Northeastern University in 2006. He is currently a Ph.D. candidate in Northeastern University. His current research interests include information retrieval and social media.
    Ke-Ning Gao is a professor in the Computing Center at Northeastern University, Shenyang, China. She received her Ph.D. degree from Northeastern University in 2006. Her current research interests include information retrieval and social media.
  • Supported by:

    Supported by the National Natural Science Foundation of China under Grant No. 61073062, the Natural Science Foundation of Liaoning Province of China under Grant No. 20102060 and the Fundamental Research Funds for the Central Universities under Grant No. N090604010.

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.

[1] 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.

[2] Robu V, Halpin H, Shepherd H. Emergence of consensus and shared vocabularies in collaborative tagging systems. TWEB, 2009, 3(4): Article No.14.

[3] Gruber T. Ontology of Folksonomy: A mash-up of apples and oranges. Int. J. Semantic Web Inf. Syst., 2007, 3(2): 1-11.

[4] 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.

[5] 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.

[6] 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.

[7] 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.

[8] Zlatic V, Ghoshal G, Caldarelli G. Hypergraph topological quantities for tagged social networks. Physical Review E, 2009, 80(3): 036118.

[9] Zhang Z K, Liu C. A hypergraph model of social tagging networks. J. Stat. Mech., 2010: P10005.

[10] Mika P. Ontologies are us: A unified model of social networks and semantics. J. Web Sem., 2007, 5(1): 5-15.

[11] 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.

[12] Shang M S, Zhang Z K. Diffusion-based recommendation in collaborative tagging system. Chin. Phys. Lett., 2009, 26(11): 118903.

[13] Zhang Z K, Zhou T, Zhang Y C. Personalized recommendation via integrated diffusion on user-tem-tag tripartite graphs. Physica A, 2010, 389(1): 179-186.

[14] Shang M S, Zhang Z K, Zhou T, Zhang Y C. Collaborative filtering with diffusion-based similarity on tripartite graphs. Physica A, 2010, 389(6): 1259-1264.

[15] Zhang Z K, Liu C, Zhang Y C, Zhou T. Solving the coldstart problem in recommender systems with social tags. Europhysics Letters, 2010, 92(2): 28002.

[16] Tso-Sutter K H L, Marinho L B, Schmidt-Thieme L. Tagaware recommender systems by fusion of collaborative filtering algorithms. In Proc. SAC 2008, Fortaleza, Brazil, Mar. 16-20, pp.1995-1999.

[17] 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.

[18] Shen K, Wu L. Folksonomy as a complex network. Cornell University Library e-prints arXiv:cs/0509072vl, 2006, http://arxiv.org/abs/cs/0509072.

[19] 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.

[20] 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.

[21] 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.

[22] 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.

[23] Manning C D, Raghavan P, Schutze H. Introduction to Information Retrieval. Cambridge University Press, 2008.

[24] Olson D L, Delen D. Advanced Data Mining Techniques. Springer, 2008.

[25] Deerwester S C, Dumais S T, Landauer T K, Furnas G W, Harshman R A. Indexing by latent semantic analysis. JASIS, 1990, 41(6): 391-407.

[26] R Development Core Team. R: A language and environment for statistical computing. http://www.R-project.org.

[27] Karypis G. CLUTO: A Clustering Toolkit, http://glaros.dtc.umn.edu/gkhome/cluto/cluto/overview.
No related articles found!
Full text



[1] HUANG Liusheng; CHEN Huaping; WANG Xun; CHEN Guoliang;. A Fast Algorithm for Mining Association Rules[J]. , 2000, 15(6): 619 -624 .
[2] Jun-Zhou Huang, Tie-Niu Tan, Li Ma, and Yun-Hong Wang. Phase Correlation Based Iris Image Registration Model[J]. , 2005, 20(3): 419 -425 .
[3] Mei Wen , Nan Wu, Hai-Yan Li, and Chun-Yuan Zhang. Multiple-Morphs Adaptive Stream Architecture[J]. , 2005, 20(5): 635 -646 .
[4] Cai-Xia Zhang and Zhan-Yi Hu. A General Sufficient Condition of Four Positive Solutions of the P3P Problem[J]. , 2005, 20(6): 836 -842 .
[5] Yongxi Cheng. Generating Combinations by Three Basic Operations[J]. , 2007, 22(6): 909 -913 .
[6] Yang-Sheng Ji (吉阳生), Jia-Jun Chen (陈家骏), Member, CCF, Gang Niu (牛罡), Lin Shang (商琳), Member, CCF, and Xin-Yu Dai (戴新宇), Member, CCF. Transfer Learning via Multi-View Principal Component Analysis[J]. , 2011, 26(1): 81 -98 .
[7] Shao-Lin Chen (陈绍林), Xi-Yuan Hu (胡晰远), Member, IEEE, and Si-Long Peng (彭思龙). Hyperspectral Imagery Denoising Using a Spatial-Spectral Domain Mixing Prior[J]. , 2012, 27(4): 851 -861 .
[8] Xin Liu (刘鑫), Wei Gao (高伟), and Zhan-Yi Hu (胡占义). Hybrid Parallel Bundle Adjustment for 3D Scene Reconstruction with Massive Points[J]. , 2012, 27(6): 1269 -1280 .
[9] Juan Han, Chao Tang, Qiu-Ju Wang, Zi-Yuan Zhu, and Shan Tang. Simplified MMSE Detectors for Turbo Receiver in BICM MIMO Systems[J]. , 2013, 28(3): 445 -453 .
[10] Li-Cheng Chen, Ming-Yu Chen, Yuan Ruan, Yong-Bing Huang, Ze-Han Cui, Tian-Yue Lu, Yun-Gang Bao. MIMS:Towards a Message Interface Based Memory System[J]. , 2014, 29(2): 255 -272 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved