期刊文献+

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
  • 相关文献

参考文献9

  • 1付怀慧 林共进 白峰杉 等.阻尼因子对网页排名之敏感度分析.中国统计学,2005,(2):145-164.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 8田甜,倪林.基于PageRank算法的权威值不均衡分配问题[J].计算机工程,2007,33(18):53-55. 被引量:20
  • 9孙莉.搜索引擎Google的PageRank^(TM)技术[J].情报探索,2006(2):111-115. 被引量:3

二级参考文献13

  • 1Lawrence Page,Sergey Brin,Rajeev Motwani,Terry Winograd.The Page Rank Citation Ranking:Bringing Order to the Web,1998.
  • 2S.Brin and L.Page.The Anatomy of aLarge-ScaleHypertextual Web Search Engine.In Proceedings of the Seventh World Wide WebConference,1998.
  • 3.[EB/OL].http://blog.xdanger.com/archives/2003/12/19/000051.html,.
  • 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.
  • 5Haveliwala T H.Efficient Computation of PageRank[EB/OL].(1999-10).http://www.stanford.edu/~taherh/papers/efficient-pr.pdf.
  • 6Xing W,Ghorbani A.Weighted PageRank Algorithm[C]//Proceedingsof the 2nd Annual Conference on IEEE Communication Networks andServices Research.2004.
  • 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.
  • 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

  • 1罗江,唐瑜,郝加波.复杂网络的控制及计算机数值算法[J].辽宁工程技术大学学报(自然科学版),2012,31(3):413-416. 被引量:5
  • 2刘军,凌云,王勋.基于Ontology的面向主题的网络信息采集算法[J].图书情报工作,2006,50(5):78-82. 被引量:6
  • 3金炬,武夷山,梁战平.国际科技合作文献计量学研究综述——《科学计量学》(Scientometrics)期刊相关论文综述[J].图书情报工作,2007,51(3):63-67. 被引量:45
  • 4Hansen M T. The scarch-transfer problem:The role of weak ties in sharing knowledge scross organization subunits. Administrative Science Quarterly, 1999 (44) :78 - 89.
  • 5Katz Sylvan J,Martin Bwn R.What is research collaboration[J].Research Policy, 1997,26( 1 )" 1 - 18.
  • 6Hirsch J E.An index to quantify an individual's scientific research output[J].National Academy of Science of the United States of American,2005,102(46):16 569-16 572.
  • 7Lu L,Zhang Y C,Yeung C H,et al.Leaders in social networks,the delicious case[EB/OL].http://www.plosone.org/article/info%3Adoi%2F 10.1371%2Fj oumal.pone.0021202,2014-02 -26.
  • 8Oakland University for 2014 ICM Contests.Erdosl[EB/OL].https: //files.oakland.edu/users/grossman/enp/Erdos 1 .html,2014-02-27.
  • 9Wikipedia.ErdSs number[EB/OL] .http://en.wikipedia.org/wiki/Erd% C5%91 s_number,2014-03 -01.
  • 10Jacqueline L,Heman C.Recognition and international collaboration:the Brazilian case[J].Scientometries,2002,53(3):325-335.

引证文献6

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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