Page Rank

PageRank是一种用于计算网页重要性的算法,得名于Google创始人拉里·佩奇。该文介绍了PageRank的基本原理及其在搜索引擎优化中的应用,并提到了几种其他链接相关的排名算法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

PageRank,网页排名,又称网页级别、Google左侧排名或佩奇排名,是一种由[1]  根据网页之间相互的超链接计算的技术,而作为网页排名的要素之一,以Google公司创办人拉里·佩奇(Larry Page)之姓来命名。
      Google用它来体现网页的相关性和重要性,在搜索引擎优化操作中是经常被用来评估网页优化的成效因素之一。Google的创始人拉里·佩奇和谢尔盖·布林于1998年在斯坦福大学发明了这项技术。GOOGLE PageRank并不是唯一的链接相关的排名算法,而是最为广泛使用的一种。

其他算法还有:
一、Hilltop  算法
二、ExpertRank
三、HITS
四、TrustRank

Page Rank通过迭代计算q值,直到q值变化范围越来越小,就达到目的效果。
Page <wbr>Rank
因为数据量大,n个链接就会产生nxn的一个矩阵,计算量太大。这是采取分布式计算,单台计算节点,只计算一个,这部分就是Map。譬如第一台计算机,只计算4个链接,第二台计算3个,第三台计算2个等。计算出的多个q值,传送到一起。多个q1放在一起,多个q2放在一起。然后统一做平均(有可能是加权平均),然后将得出的新的q1,q2等再反馈给各个计算节点,这部分就是Reduce。各个计算节点再进行第二次矩阵q值计算。当Reduce拿到的新老q值差距比较小,一般设定一个范围,小于这个范围,就认定我们拿到了想要的算法结果,即可返回。
Page <wbr>Rank




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值