作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (7): 53-55. doi: 10.3969/j.issn.1000-3428.2011.07.018

• 软件技术与数据库 • 上一篇    下一篇

一种基于用户角色的综合网页排序算法

龙文明,彭敦陆,姜兴龙   

  1. (上海理工大学光电信息与计算机工程学院,上海 200093)
  • 出版日期:2011-04-05 发布日期:2011-03-31
  • 作者简介:龙文明(1985-),男,硕士,主研方向:数据库技术,数据挖掘,综合网页排序算法;彭敦陆,副教授;姜兴龙,硕士
  • 基金资助:
    上海市自然科学基金资助项目(10ZR1421100);上海市教委创新基金资助项目(08YZ98)

Comprehensive Page Ranking Algorithm Based on User Roles

LONG Wen-ming, PENG Dun-lu, JIANG Xing-long   

  1. (School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China)
  • Online:2011-04-05 Published:2011-03-31

摘要: 通过对网页用户角色的分析发现,传统的基于PageRank算法的搜索引擎结果排序欠佳,是因为其没有兼顾所有角色对网页重要性的评价。为此,提出一种结合了所有角色评价的综合网页排序算法——ComPageRank(CPR)算法和一种基于点击量分析的Click- throughRank(CTR)算法。实验结果表明,相比PageRank为代表的网页排序算法,CPR算法更全面、合理。

关键词: 网页排序, PageRank算法, 综合网页排序算法, 点击量分析算法

Abstract: According to the analysis of the user roles, this paper uncovers one reason of the disadvantage of PageRank–based searching engines, that is, lack of the evaluation of the pages’ importance from the point of view of all the roles. A comprehensive page ranking algorithm——ComPageRank(CPR) is proposed. The algorithm takes account the evaluation of all the roles. In addition, a Click-ThroughRank(CTR) algorithm is developed to analyze the click-through. Experimental results show that CPR is more comprehensive and reasonable compared with the PageRank-based algorithms.

Key words: page ranking, PageRank algorithm, comprehensive page ranking algorithm, Click-ThroughRank(CTR) algorithm

中图分类号: