• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2015, Vol. 37 ›› Issue (10): 1983-1988.

• 论文 • 上一篇    

基于链接相似度和作弊系数的Spam网页识别算法

陆钊1,2,李石君2   

  1. (1.玉林师范学院计算机科学与工程学院,广西 玉林 537000;2.武汉大学计算机学院,湖北 武汉 430079)
  • 收稿日期:2015-07-24 修回日期:2015-09-16 出版日期:2015-10-25 发布日期:2015-10-25
  • 基金资助:

    国家自然科学基金资助项目(61272109);广西高校科学技术研究资助项目(KY2015LX300,KY2015YB241,2013LX112);广西高校优秀青年骨干教师国内访问学者计划资助项目

An algorithm of identify spam pages
based on link similarity and spam rates 

LU Zhao1,2,LI Shijun2   

  1. (1.School of Computer Science and Engineering,Yulin Normal University,Yulin 573000;
    2.School of Computer,Wuhan University,Wuhan 430079,China)
  • Received:2015-07-24 Revised:2015-09-16 Online:2015-10-25 Published:2015-10-25

摘要:

Spam网页主要通过链接作弊手段达到提高搜索排名而获利的目的,根据链接作弊的特征,引入链接相似度和作弊系数两个指标来判定网页作弊的可能性。借鉴BadRank算法思想,从Spam网页种子集合通过迭代计算链接相似度和作弊系数,并根据与种子集合的链接指向关系设置权重,将待判定的网页进行度量。最后选取AntiTrust Rank等算法作对比实验,结果验证了本文算法在准确率和适应性方面优于对比算法。

关键词: Spam网页, 链接作弊, 链接相似度, 作弊系数, 权重系数

Abstract:

Spam pages seek to boost their ranking positions and thus earn profit mainly through spam links. Based on the analytical features of spam links, we introduce link similarity and spam rate as two indexes for spam page judgment. Inspired by the Bad Rank algorithm, we calculate link similarity and Spam rate by iteration from the seed set of spam pages, set the weights in accordance with the relationship of link pointing from the seed set of spam pages, and measure the pages to be judged. AntiTrust Rank and other relevant approaches are adopted to make comparison with the traditional comparative methods. Experimental results prove the advantage of our approach over the traditional methods.

Key words: spam page;spam link;link similarity;spam rate;weight coefficient