期刊文献+

PageRank排名技术的新算法 被引量:6

PageRank algorithm ranking of the new technology
下载PDF
导出
摘要 自从Google公布了PageRank的计算公式后,许多网站抓住其缺陷进行作弊,严重影响了排序质量.本文认为PageRank算法中将权威值平均分配给每个链出页面进行计算是其算法的一个致命缺陷.给出了具有针对性的改进算法,将顺向链接网页中不同的网页赋予不同的权重,提升了重要网页的PageRank值,降低不重要网页的PageRank值,从而减弱了作弊行为对网页排名带来的影响.通过与原始PageRank算法和其它相关文献结果的比较,验证了改进的新算法在理论上和实际中都能达到更好的效果. Since Google announced the PageRank calculation formula, many Website seize its defects cheating, which has seriously affected the quality of the PageRank. This article reveals that PageRank algorithm to leave the authoritative value equally distribute for each page to carry on the computation is an its fatal defect. This paper improved the algorithm, and gave the link Website in the different Website entrusts with the different weight, which promoted the important Website PageRank value, and reduced the unimportant Website the PageRank value, so as to weaken cheating effects on the website rankings. Through the comparison with the primitive PageRank algorithm and other related literature result, it confirmed the improved algorithm can read better results in theory and in practice.
出处 《华中师范大学学报(自然科学版)》 CAS CSCD 2008年第4期504-508,共5页 Journal of Central China Normal University:Natural Sciences
基金 国家自然科学基金项目(10571070) 湖北省自然科学基金项目(2007ABA337).
关键词 PAGERANK算法 分配不同权重 新算法 Markov概率转移矩阵 PageRank algorithm assigned different weights new algorithm Markov probability transfer matrix
  • 相关文献

参考文献10

  • 1付怀慧 林共进 白峰杉 等.阻尼因子对网页排名之敏感度分析.中国统计学,2005,(2):145-164. 被引量:2
  • 2Chirita P, Olmedilla D, Nejdl W. Finding related pages using the link structure of the WWW[C]//In: Proc IEEE/WIC/ACM International Conf Web Intelligence (WI'04). New York: ACMPress, 2004: 632-635. 被引量:1
  • 3Ingongngam P, Rungsawang A. Topic-centric algorithm: Anove. approach to Web link analysis[C]//In : Proc. 18th Int' l Conf. Advanced Information Networking and Applications (AINA2004). Fukuoka, Japan: FIT Press, 2004 : 299-301. 被引量:1
  • 4Narayan B L, Murthy C A, Pal S K. Topic continuity for Web document categorization and ranking[C]//In:Proc IEEE/WlC Int'l Conf Web Intelligence. New Jersey: IEEE Press ,2003: 310-315. 被引量:1
  • 5Richardson M, Domingos P. The intelligent surfer.. Probabilistic combination of link and content information in PageRank[J]. Advances in Neural Information Processing Systems, 2002 ,14: 673-680. 被引量:1
  • 6Bharat K, Henzinger M R. Improved algorithms for topic distillation in a hyperlinked environment[C]//In: Proc 21st Annual Int'l ACM SIGIR Conf. Research and Development in Information Retrieval. New York: ACM Press, 1998: 104-111. 被引量:1
  • 7Fu H H, Dennis K J L, Tsai H T. Damping factor in Google page ranking[J]. Applied Stochastic Models Business AndIndustry, 2006(22):431-444. 被引量:1
  • 8田甜,倪林.基于PageRank算法的权威值不均衡分配问题[J].计算机工程,2007,33(18):53-55. 被引量:20
  • 9孙莉.搜索引擎Google的PageRank^(TM)技术[J].情报探索,2006(2):111-115. 被引量:3
  • 10求是科技编著..MATLAB7.0从入门到精通[M].北京:人民邮电出版社,2006:547.

二级参考文献13

  • 1Lawrence Page,Sergey Brin,Rajeev Motwani,Terry Winograd.The Page Rank Citation Ranking:Bringing Order to the Web,1998. 被引量:1
  • 2S.Brin and L.Page.The Anatomy of aLarge-ScaleHypertextual Web Search Engine.In Proceedings of the Seventh World Wide WebConference,1998. 被引量:1
  • 3.[EB/OL].http://blog.xdanger.com/archives/2003/12/19/000051.html,. 被引量:1
  • 4Page L,Brin S,Motwani R,et al.The PageRank Citation Ranking Bringing Order to the Web[EB/OL].(1998-04).http://wwwdb.stanford.edu/~backrub/pageranksub.ps. 被引量:1
  • 5Haveliwala T H.Efficient Computation of PageRank[EB/OL].(1999-10).http://www.stanford.edu/~taherh/papers/efficient-pr.pdf. 被引量:1
  • 6Xing W,Ghorbani A.Weighted PageRank Algorithm[C]//Proceedingsof the 2nd Annual Conference on IEEE Communication Networks andServices Research.2004. 被引量:1
  • 7Lu Yizhou.The Powerrank Web Link Analysis Algorithm[C]//Proc.ofthe 13th International World Wide Web Conference on Alternate TrackPapers & Posters.2004-05:254-255. 被引量:1
  • 8朱俊卿.搜索引擎Google研究[J].现代图书情报技术,2002(1):45-47. 被引量:22
  • 9张海涛,董洲.搜索引擎Google的检索功能及PageRank技术分析[J].情报科学,2002,20(8):813-815. 被引量:10
  • 10曹军.Google的PageRank技术剖析[J].情报杂志,2002,21(10):15-18. 被引量:70

共引文献20

同被引文献39

引证文献6

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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