Journal of Computer Applications ›› 2005, Vol. 25 ›› Issue (05): 995-997.DOI: 10.3724/SP.J.1087.2005.0995

• Data mining • Previous Articles     Next Articles

New search engine ranking algorithm based on categorization — CategoryRank

CHEN Wei-zhu, CHEN Ying, WU Yang   

  1. Department of Computer Science and Engineering, Beijing Institute of Technology
  • Online:2005-05-25 Published:2005-05-01

基于分类技术的搜索引擎排名算法——CategoryRank

陈伟柱,陈英,吴燕   

  1. 北京理工大学计算机科学与工程系

Abstract: A new search angine ranking algorithm named CategoryRank based on categorization was proposed, in order to yield more accurate search results. With this new algorithm, the notion of importance can be captured more accurately with respect to a particular category. For this, the link graph was first analyzed and computed based on the category difference between two web pages of this link to better reflect user behavior in surfing. Secondly, the category information was applied into each web page to distinguish the importance of this page for different kind of users. Finally, the offline model and online model of this algorithm were combined to detail the application in ranking of search engine.

Key words: CategoryRank, ranking, categorize, search with category

摘要: 提出了一种基于分类技术的搜索引擎新排名算法CategoryRank。该算法能够借助类别信息,更加准确地计算网页的排名得分,提高搜索引擎排名的准确性。算法基于任意两个网页之间的类别信息,对链接图进行了分析和计算,并且与PageRank等算法进行相比,该算法能够更加准确地模拟用户浏览网页的习惯。同时针对Web中的每个网页,算法计算出它的类别属性,直接体现了该页面针对不同用户的重要程度。最后,把该算法的离线模型和在线模型统一起来,阐明了算法在搜索引擎排名中的运行机制。

关键词:  , CategoryRank, 搜索排名, 分类, 基于类别的搜索

CLC Number: