Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2010, Vol. 36 ›› Issue (22): 291-292. doi: 10.3969/j.issn.1000-3428.2010.22.104

• Networks and Communications • Previous Articles    

Analysis of PageRank Algorithm and Its Improvement

WANG De-guang, ZHOU Zhi-gang, LIANG Xu   

  1. (Software Technology Institute, Dalian Jiaotong University, Dalian 116028, China)
  • Online:2010-11-20 Published:2010-11-18

PageRank算法的分析及其改进

王德广,周志刚,梁 旭   

  1. (大连交通大学软件学院,辽宁 大连 116028)
  • 作者简介:王德广(1968-),男,副教授,主研方向:数据优化; 周志刚,硕士;梁 旭,教授、博士
  • 基金资助:
    辽宁省教育厅计划基金资助项目“用网页评价等级与转移概率改进PageRank算法研究”(L2010090)

Abstract: This paper improves PageRank algorithm is based on analyzing the phenomenon of stressing on old pages, drifting theme, spliting page weight and neglecting user browsing interests. It considers the important factors of webpage modification data, webpage text information, website technoroti authority, user interestingness. Experimental result shows that improved algorithm can improve accuracy for webpage order and user satisfaction with search results.

Key words: PageRank algorithm, search engine, text data mining, PR value

摘要: 在分析PageRank算法存在偏重旧网页、主题漂移、网页权值均分、忽视用户浏览兴趣现象的基础上,对其进行改进,考虑网页修改日期、网页文本信息、网站权威度、用户兴趣度等重要因素,重新计算网页PR值。实验结果表明,改进算法可提高搜索引擎对网页排序的准确度,以及用户对检索结果的满意度。

关键词: PageRank算法, 搜索引擎, 文本数据挖掘, PR值

CLC Number: