社会化标签系统语义相关度的拓扑图法计算

doi:10.3969/j.issn.1001-2400.2012.03.032

J4 ›› 2012, Vol. 39 ›› Issue (3): 196-201.doi: 10.3969/j.issn.1001-2400.2012.03.032

• Original Articles • Previous Articles Next Articles

Topological graph based tag semantic relatedness measure for social tagging systems

ZHANG Changli¹;HOU Ronghui²

(1. School of Information Engineering, Chang'an Univ., Xi’an 710064， China;
2. School of Telecommunication Engineering, Xidian Univ., Xi'an 710071， China)

Received:2011-10-14 Online:2012-06-20 Published:2012-07-03
Contact: ZHANG Changli E-mail:clzhang@chd.edu.cn

Abstract

Abstract:

Regarding the problems of the structureless organization and implicit meaning of tags in the social tagging systems in Web2.0, a topological graph based formal model of semantic relatedness measure is proposed to fully exploit the interplay of the semantic co-relations among a large number of tags. In this model, the results of the statistics based tag relatedness measures are used to extend the topological graph of tags co-occurrence network with weights of edges, two operators are invented to synthetically compute the overall effect of the weights within the extended graph, so that the interplay of semantic co-relations of tags can be explicitly represented and the semantic relatedness of tags can also be measured soundly. To illustrate the calculating process and to testify the validness and feasibility of the calculating results for this model, an experiment is conducted with the set of the most popular tags crawled from Flickr.com, a famous photos sharing website. Experimental results show that the model can lead to better results, and is highly applicable to the guidance and constraint of annotating behaviors in Web2.0 environments.

Key words: semantic relatedness, social tagging system, tags co-occurrence network, topological graph, Web2.0

CLC Number:

TP393.07

ZHANG Changli;HOU Ronghui. Topological graph based tag semantic relatedness measure for social tagging systems[J].J4, 2012, 39(3): 196-201.

References

［1］ Isabella P. Folksonomies, Indexing and Retrieval in Web 2.0［M］. Berlin: De Gruyter Saur, 2009.
［2］ Gruber T. Collective Knowledge System: Where the Social Web Meets the Semantic Web［J］. Web Semantics: Science, Services and Agents on the World Wide Web in Semantic Web and Web2.0, 2008, 6(1): 4-13.
［3］ Halpin H, Robu V, Shepherd H. The Complex Dynamics of Collaborative Tagging［C］//Proc of ACM International Conference on World Wide Web. Banff: ACM Press, 2007: 211-220.
［4］ Cattuto C, Schmitz C, Baldassarri A, et al. Network Properties of Folksonomies［J］. AI Communications Journal, 2007, 20(4): 245-262.
［5］吴超, 周波. 基于复杂网络的社会化标签分析［J］. 浙江大学学报(工学版), 2010, 44(11): 2194-2197.
Wu Chao, Zhou Bo. Complex Network Analysis of Tag as a Social Network［J］. Journal of Zhejiang University (Engineering Science), 2010, 44(11): 2194-2197.
［6］黄宏斌, 熊芳, 邓苏, 等. 基于语义相关的信息聚焦数学模型及方法研究［J］. 计算机科学, 2011, 38(8): 185-188.
Huang Hongbin, Xiong Fang, Deng Su, et al. Semantic Relatedness-based Information Focusing Service Model and Approach［J］. Computer Science, 2011, 38(8): 185-188.
［7］ Schifanella R, Barrat A, Cattuto C. Folks in Folksonomies: Social Link Prediction from Shared Metadata［C］//Proc of ACM International Conference on Web Search and Data Mining. New York: ACM Press, 2010: 271-280.
［8］ Markines B, Menczer F. A Scalable, Collaborative Similarity Measure for Social Annotation Systems［C］//Proc of ACM International Conference on Hypertext and Hypermedia. Torino:ACM Press, 2009: 347-348.
［9］罗敏霞, 何华灿. 泛逻辑学语构理论［M］. 北京: 科学出版社, 2010.
［10］陈莉, 焦李成. Internet/Web数据挖掘研究现状及最新进展［J］. 西安电子科技大学学报, 2001, 28(1): 114-119.
Chen Li, Jiao Licheng. International Study on Internet/Web Data Mining with the State of Art and Advances［J］. Journal of Xidian University, 2001, 28(1): 114-119.
［11］ Limpens F, Gandon F, Buffa M. Helping Online Communities to Semantically Enrich Folksonomies［C］//Proc of Web Science Conference. Raleigh: Web Science Trust Service, 2010: 1-8.

Topological graph based tag semantic relatedness measure for social tagging systems

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 0

Metrics

Comments

Recommended 0