位置:成果数据库 > 期刊 > 期刊详情页
基于链接分析的网络搜索排名的反作弊研究
  • ISSN号:1005-2542
  • 期刊名称:系统管理学报
  • 时间:0
  • 页码:107-113
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]同济大学经济与管理学院,上海200092
  • 相关基金:国家自然科学基金资助项目(70971099);教育部人文社会科学资助项目(05JC870013);上海市重点学科建设项目(B310)
  • 相关项目:中文语境下基于模糊本体的用户在线评论的情感分析
中文摘要:

针对网络上大量充斥的搜索排名作弊行为,提出基于链接分析并具备反作弊功能的网络排名算法。在初始黑名单条件下,根据页面之间的链接关系,引入作弊倾向性和关联性2个概念,来衡量一个页面作弊的可能性。在此基础上,构造了惩罚因子,并对PageRank的值进行修正,实现新的排名顺序。该算法能够将权威性较高、作弊可能性较低的页面呈现给用户,提高用户的搜索效率。以3537379个网页8456740条链接为素材,对算法的反作弊性能进行实验。结果显示,与PageRank和TrustRank算法相比,该算法的反作弊性能有了明显地提高。

英文摘要:

In the view of a great number of cheating technologies, we propose an anti-cheating sorting algorithm based on link analysis. Based on an initial blacklist which contains a small set of identifiedcheating pages, the penalty factor is created to evaluate a page from two aspects, namely fraud tendency and the authority. According to the penalty factor, we re-evaluate pages PageRank and sort pages by thesenew values. By using this algorithm, we can present pages with relatively high quality and low or even no cheating tendency to users, in which way users' searching efficiency is improved. In the experiments, wetested the anti-cheating performance of this algorithm based on 3537379 pages and 8456740 links. The result indicates that, compared with the PageRank and TrustRank algorithms respectively, the anticheating performance of our algorithm is considerably enhanced.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《系统管理学报》
  • 中国科技核心期刊
  • 主管单位:国家教育部
  • 主办单位:上海交通大学
  • 主编:陈宏民
  • 地址:上海市华山路1954号
  • 邮编:200030
  • 邮箱:xtglxb@263.net
  • 电话:021-52301082
  • 国际标准刊号:ISSN:1005-2542
  • 国内统一刊号:ISSN:31-1977/N
  • 邮发代号:4-743
  • 获奖情况:
  • 国内外数据库收录:
  • 日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2014版)
  • 被引量:4414