垃圾标签的抵御方法研究  

Research on Countermeasures Against Tag Spam

作　　者：王永刚[1] 严寒冰[1] 许俊峰[1] 胡建斌[2,3] 陈钟[2,3] 

机构地区：[1]国家计算机网络应急技术处理协调中心,北京100029 [2]高可信软件技术教育部重点实验室(北京大学),北京100871 [3]北京大学信息科学技术学院软件研究所,北京100871

出　　处：《计算机研究与发展》2013年第10期2029-2043,共15页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60970135;61003230);国家"八六三"高技术研究发展计划基金项目(2009AA01Z425);国家"核高基"科技重大专项课题基金项目(2009ZX01039-001-001);信息网络安全公安部重点实验室开放课题项目(C11606)

摘　　要：作为现实中倍受欢迎的网络应用之一,标签系统很容易成为恶意攻击者的目标.在标签系统中,恶意用户常出于特殊目的对系统中的资源标注与其内容不相关的垃圾标签,从而误导普通用户对这些资源的查找和分享.已有工作表明,垃圾标签的抵御效果会直接影响到标签系统的服务质量.基于此背景,通过调研归纳已有文献,从垃圾标签攻击的形式化描述出发,全面总结并抽象出垃圾标签现有的3类抵御方法:基于检测的方法、基于降级的方法和基于预防的方法.对每一类方法,进一步总结和归纳具体的实现算法,并对算法的执行效率和可用性等优缺点进行分析.通过对垃圾标签现有抵御方法的阐述,旨在帮助读者了解该研究领域的现状,并对新的垃圾标签抵御机制的提出有所启发.As one of the most popular Internet applications, it is relatively easy lot tagging syste,,lb tu become the targets of malicious attackers. In a tagging system, malicious users always annotate resources with tag spam for some reason, thereby misleading normal users from searching and sharing those resources. Existing work has already shown that the defense effect of tag spam would directly influence the quality of services provided by tagging systems. Based on this background, through investigating some existing research efforts, this paper gives the formal descriptions of attack styles, and summarizes and extracts the existing three types of methods to defend against tag spare： detection-based method, demotion-based method, and prevention-based method. As to each type of method, this paper further describes corresponding implementing algorithms in detail, and analyzes their advantages and disadvantages, such as efficiency and availability. At the end of this paper, the authors also exhibit the future research directions of defending against tag spare. According to the description of countermeasures against tag spam, this paper can help readers or beginners to get familiar with the situation of this new research field and help researchers to think out more and morenovel, practical and effective countermeasures against tag spare.

关 键 词：标签系统 垃圾标签 抵御方法 标签服务 社会网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]