期刊文献+

一种改进的基于云计算的PageRank算法 被引量:1

An improved PageRank algorithm based on cloud computing
下载PDF
导出
摘要 PageRank算法是最为经典的Web结构挖掘算法,但是其存在主题漂移的问题,使得搜索结果中存在大量与查询主题无关的网页。在分析Page Rank算法的基础上,提出利用欧式距离计算主题相似度并融入传统的PageRank算法中,形成一个改进的网页排序算法,并把此算法应用到云计算环境中,研究MapReduce编程模型上的PageRank算法流程。 Page Rank algorithm is the most classic web structure mining algorithm,but it exists a problem of topic drift that make the webpage irrelevant to the query subject in search results. Based on the analysis of the pagerank algorithm, it proposes using the euclidean distance to compute the topic similarity and integrate into the traditional pagerank algorithm forming an improved webpage ranking algorithm. And this algorithm is applied to the cloud computing enviroment to explore the process of pagerank algorithm in the mapreduce programming model.
作者 张恺
出处 《佛山科学技术学院学报(自然科学版)》 CAS 2015年第2期66-70,共5页 Journal of Foshan University(Natural Science Edition)
基金 国家自然科学基金资助项目(30671680) 国家科技型中小企业技术创新基金(11C26213502126) 福建省交通厅科技项目(2013016)
关键词 PAGERANK算法 主题相似度 MAPREDUCE Page Rank Algorithm Topic Similarity Map Reduce
  • 相关文献

参考文献5

二级参考文献37

  • 1戚华春,黄德才,郑月锋.具有时间反馈的PageRank改进算法[J].浙江工业大学学报,2005,33(3):272-275. 被引量:27
  • 2[1]J Cho, H Garcia-Molina, L Page. Efficient crawling through URL ordering. The 7th World Wide Web Conference, Brisbane, 1998
  • 3[2]S Brin, L Page. The anatomy of a large-scale hypertexual web search engine. The 7th World Wide Web Conference, Brisbane, 1998
  • 4[3]Taher H Haveliwala. Efficient computing of PageRank. Stanford Database Group, Tech Rep, 1999
  • 5[4]Monika Henzinger. Link analysis in web information retrieval. IEEE Data Engineering Bulletin, 2000, 23(3): 3~8
  • 6[5]Dell Zhang, Yisheng Dong. An efficient algorithm to rank web resources. Computer Netwoks, 2000, 33: 449~455
  • 7[6]Lei Ming, Wang Jianyong .et al.. Improved relevance ranking in web gather. Journal of Computer Science and Technology, 2001, 16(5): 410~417
  • 8[7]S Lawrence, C L Giles. Accessibility of information on the web. Nature, 1999, 400: 107~109
  • 9Oren Zamir, Oren Etzioni. Grouper: a dynamic clustering interface to Web search results [J]. Computer Networks, 1999, 31:58-63.
  • 10Brin S, Page L. The anatomy of a large-scale hypertextual Web-search engine [A]. Proc 7th International World Wide Web Conference[C]. Brisbane:SIGIR, 1998. 146-164.

共引文献96

同被引文献7

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部