首页 > 编程语言 > 详细

PageRank算法

时间:2015-11-14 06:10:11      阅读:306      评论:0      收藏:0      [点我收藏+]
应用:
对于网页检索结果进行排序
核心思想:
指向一个网站的链接越多,这个网站就越重要;如果一个网站被一些很重要的网站指向,那么这个网站也很重要。
PageRank最简单的公式:
技术分享 
u是一个网页,Bu是指向u的所有网页的集合,R为最简单的PageRank值,c为标准化因子(0<c<1),Nvv指向其他网页的总链接数量。
遇到的问题:
1)一些网页没有外链
2)一些网页构成循环
解决:
技术分享 
增加E,其中E(u)为第u个网页的逃脱因子。
矩阵表示为
技术分享 
u有指向v的链接则Au,v1/Nu ,否则为0,令||R’||1 = 11为全1的向量
PageRank计算:
技术分享 
总结:
PageRank通过网页的超链接关系计算得到,有效地提高了检索的效率。

PageRank算法

原文:http://www.cnblogs.com/sancallejon/p/4963617.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!