博文

社会化标签系统中的自组织现象

已有 5362 次阅读 2011-6-12 01:30 |个人分类:科研笔记|系统分类:论文交流| 论文, 自组织, 标签系统

在社会标签系统中，用户会搜集自己感兴趣的资源并对其添加标签，以方便管理个人目录和搜索有用信息。但是对每个资源添加多少个tag会比较合适，这也是比较有意思的一个话题。虽然对每个资源进行大量的标签可以精确的描述资源，但tag自身会显得臃肿；而较少的标签对搜索和共享资源不利。这是我们在进行标签超图建模【JSM (2010) P10005】的过程中所想到的一个问题，但是由于偏离那个工作的主要目的，当时并没有去解决这个问题。

后来在考虑标签数目问题的基础上，我们抽象出一个模型，从用户之间的模仿行为去解释这个现象: 认为每个人对tag的使用情结（tagivity）决定了他标注行为(tagging)的活跃度，但是tagivity是由他自身的兴趣爱好和周围的环境所共同决定的。简而言之，用户添加tag的意愿会受环境的“引力”作用，而向跟周围人们平均的意愿靠近。不同的改变策略，最终稳态下的tagivity呈现出不同的分布。模型引入参数beta，表征人对自身行为的坚持程度。我们发现tagivity随着beta的变化有相变产生（理论解是一级相变，相变临界点是beta=0.5)。该模型在适合的beta的情况下，能够很好的逼近Del.icio.us，Flickr系统中每个人为每个资源添加的tag数目的分布。