Please wait a minute...
J4  2010, Vol. 44 Issue (11): 2194-2197    DOI: 10.3785/j.issn.1008973X.2010.11.027
计算机科学技术     
基于复杂网络的社会化标签分析
吴超,周波
浙江大学 计算机系, 浙江 杭州 310027
Complex network analysis of tag as a social network
WU Chao, ZHOU Bo
Department of Computer Science, Zhejiang University, Hangzhou 310027, China
 全文: PDF  HTML
摘要:

标签和标签系统在社会化网络中应用广泛,针对标签空间缺乏组织和难以描述的问题,提出基于复杂网络的标签分析方法:将标签空间本身作为一个社会网,研究其中的语义联系.当2个标签被频繁共同使用,用以描述某类Web资源时,将两者联系到一起,由此建立起一个标签社会网图.再利用复杂网络的分析方法来考察标签网络的结构特征,包括网络的平均路径长度、聚集系数和节点度数分布等.结果表明,此标签网络符合小世界模型和无尺度网络模型,且标签词汇间存在语义联系.该结论能为未来的标签系统设计带来启发.

Abstract:

Tag and tag system are widely used in online social networks. To solve the problem of being hard to manage and describe for tag space, we proposed an analysis method towards tag, based on complex network method: We treated the tag spaces as a social network itself, and investigated its semantic relatedness. When two tags were used together frequently towards certain Web resources, we connected them, and thus formed a tag social network. Then we used the complex network analysis method to study the characteristics of tag networks, including average path length, clustering coefficient, and degree distribution, etc. The result shows that the tag network is small world network and scalefree network, and there is semantic relatedness between tag words. The findings of this paper could provide inspiration for designing future tag system.

出版日期: 2010-12-23
:     
通讯作者: 周波,男,副教授.     E-mail: bzhou@zju.edu.cn
作者简介: 吴超(1983-),男,浙江杭州人,博士生,从事在线社会化网络研究工作.E-mail:wuchao@zju.edu.cn
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  

引用本文:

吴超,周波. 基于复杂网络的社会化标签分析[J]. J4, 2010, 44(11): 2194-2197.

WU Chao, ZHOU Bo. Complex network analysis of tag as a social network. J4, 2010, 44(11): 2194-2197.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008973X.2010.11.027        http://www.zjujournals.com/eng/CN/Y2010/V44/I11/2194

[1] CHIRITA P, COSTACHE S, HANDSCHUH S, et al. Ptag: large scale automatic generation of personalized annotation tags for the Web [C] ∥ Proceedings of the 16th International Conference on World Wide Web. Banff: ACM, 2007: 845-854.
[2] CIMIANO P, HANDSCHUH S, STAAB S. Towards the selfannotating Web [C]∥ Proceedings of the 13th International Conference on World Wide Web. New York: ACM, 2004: 462-471.
[3] BAO S, XUE G, WU X, et al. Optimizing Web search using social annotations [C] ∥ Proceedings of the 16th International Conference on World Wide Web. Banff: ACM, 2007: 501-510.
[4] SZOMSZOR M, CATTUTO C. Folksonomies: the Semantic Web, and movie recommendation [C] ∥ Proceedings of ESWC 2007. Vienna: ESSI, 2007: 14-21.
[5] BYDE A, WAN H, CAYZER S. Personalized tag recommendations via tagging and contentbased similarity metrics [C] ∥ Proceedings of the International Conference on Weblogs and Social Media. Barcelona: ACM, 2006: 1.
[6] SETTEN B, VAN VLIET G, VAN HUTEN V. On the importance of “who tagged what” [C] ∥ In Workshop on the Social Navigation and Community based Adaptation Technologies. Heidelberg: Springer, 2006: 4018.
[7] AGRAWAL R, IMIELINSKI T, SWAMI A. Mining association rules between sets of items in large databases [J]. ACM SIGMOD Rec, 1993, 22(2): 207-216.
[8] AGRAWAL R ,SRIKANT R. Fast algorithms for mining association rules in large databases [C] ∥ Proceedings of 20th International Conference on Very Large Data Bases. Santiago de Chile: Morgan Kaufmann, 1994: 487-499.
[9] WATTS D, STROGATZ S. Collective dynamics of smallworld networks [J]. Nature, 1998, 393: 440-442.
[10] ALBERT R, JEONG H, BARABASI A L. Diameter of the WorldWide Web [J]. Nature, 1999, 401: 130-131.
[11] ARABAS I, ALBERT R. Emergence of scaling in random networks [J]. Science, 1999, 286: 509-512.
[12] ERDOS P, RENYI A. On random graphs [J]. Publicationes Mathematicae Debrecen, 1959, 5: 290-297.
[13] XIN L, LEI G, YIHONG E Z. Tagbased social interest discovery [C] ∥ Proceeding of the 17th International Conference on World Wide Web.Beijing: ACM, 2008: 675-684.
[14] MISLOVE A, MARCON M, GUMMADI K P. Measurement and analysis of online social networks [C] ∥ Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement. San Diego: ACM, 2007: 29-42.

[1] 宁志华,何乐年,胡志成. 一种高压高可靠性开关电源控制芯片[J]. J4, 2014, 48(3): 377-383.
[2] 李林,陈家旺,顾临怡,王峰. 轴向柱塞泵/马达变量阀配流机构[J]. J4, 2014, 48(1): 29-34.
[3] 陈钊,余锋,陈婷婷. 基于日志结构的闪存均衡回收策略[J]. J4, 2014, 48(1): 92-99.
[4] 蒋湛,姚晓明,林兰芬. 基于特征自适应的本体映射方法[J]. J4, 2014, 48(1): 76-84.
[5] 陈迪仕 ,张宇,李平. 微小型无人直升机地面效应建模[J]. J4, 2014, 48(1): 154-160.
[6] 霍新新,褚金奎,韩冰峰,姚斐.  基于多个压电换能器的接口电路[J]. J4, 2013, 47(11): 2038-2045.
[7] 杨鑫,许端清,杨冰. 基于不规则性的并行计算方法[J]. J4, 2013, 47(11): 2057-2064.
[8] 王玉强,张宽地,陈晓东. 胶黏钢-混凝土组合梁的界面行为数值分析[J]. J4, 2013, 47(9): 1593-1598.
[9] 崔何亮, 张丹, 施斌.  布里渊分布式传感的空间分辨率及标定方法[J]. J4, 2013, 47(7): 1232-1237.
[10] 彭勇,徐小剑. 集料分布对沥青混合料劈裂强度影响数值分析[J]. J4, 2013, 47(7): 1186-1191.
[11] 金波,陈诚,李伟. 具有半球形足端的六足机器人步态修正算法[J]. J4, 2013, 47(5): 768-774.
[12] 伍晓榕,裘乐淼,张树有,孙良峰,郭传龙. 模糊语境下的复杂系统关联FMEA方法[J]. J4, 2013, 47(5): 782-789.
[13] 钟世英, 吴晓君, 蔡武军, 凌道盛, 蒋祝金, 王顺玉. 月面软着陆足垫水平拖曳模型试验装置研制[J]. J4, 2013, 47(3): 465-471.
[14] 袁幸,朱永生,张优云,洪军,祁文昌. 基于正反问题的滚动轴承损伤程度评估[J]. J4, 2012, 46(11): 1960-1967.
[15] 杨飞,朱株,龚小谨,刘济林. 基于三维激光雷达的动态障碍实时检测与跟踪[J]. J4, 2012, 46(9): 1565-1571.