位置:成果数据库 > 期刊 > 期刊详情页
基于超链接多样性分析的新型网页排名算法
  • ISSN号:0254-4164
  • 期刊名称:计算机学报
  • 时间:2014.4.15
  • 页码:833-847
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]吉林大学计算机科学与技术学院,长春 130012, [2]符号计算与知识工程教育部重点实验室,吉林大学 长春 130012, [3]吉林大学软件学院,长春 130012
  • 相关基金:本课题得到新世纪优秀人才支持计划(NCET11-0204)、国家自然科学基金(61133011,61373053,61300146,61170092,61202308)资助.
  • 相关项目:动态时空推理研究
中文摘要:

作为搜索引擎的核心部件,网页排名算法决定了搜索到的相关结果以何种顺序呈现给用户,其性能的优劣将会直接影响搜索引擎的服务质量和用户的搜索体验.在计算网页的权威性时,现有的基于链接的网页排名算法和网页作弊检测算法仅关注网页的超链接数量和质量,而忽略了超链接来源的多样性---另一种客观评价网页权威性的重要信息.相比于真正的权威页面(具有大量且来源广泛的入链),通过作弊手段提升排名的网页往往不具有入链来源多样性的特征.基于以上思想,文中分别提出了超链接来源多样性判断方法、超链接权值调整方法,进而提出了基于超链接来源多样性分析的网页排名算法Drank.在多个基准数据集上的实验结果表明:与现有最好的同类算法相比,综合寻找优质页面和抑制网页排名作弊两方面,Drank算法表现出更好的性能.

英文摘要:

As the core component of a search engine,page ranking algorithm determines in whatorder the search results should be presented to users and its performance will directly influencesearch service quality and users’search experience.The existing methods of page ranking andspam detection merely consider the number and the quality of inbound hyperlinks,while ignoringtheir diversity,another important criterion to objectively evaluate the authority of web pages.Compared with real authority pages,which has a large number inbound hyperlinks from a widevariety of sources,the pages whose ranks are improved by cheating methods often don’t have thecharacteristic of wide diversity of their inbound hyperlinks.Based on aforementioned idea,wepropose a method to quantitatively compute the diversity of inbound hyperlinks and a method toadjust the weights of hyperlinks based on it,respectively.Then we propose a novel page rankalgorithm,called Drank,which ranks pages based on the diversity analysis of inbound hyperlinks.Our experimental results against several benchmark data sets show that Drank has the bestperformance in terms of both finding high-quality pages and suppressing web spams.

同期刊论文项目
期刊论文 99 会议论文 6
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433