极品桌面极品CG红豆SKIN
加载中...
爆笑网文网页制作精妙网文冲浪宝典软件教学操作系统安全防御小说连载

ASP技术

ASP.Net

网页技术

数据库类

网站相关

XML

JSP编程

建站经验

PHP技术

MS SQL

网页特效介绍
网页配色颜色表2(推荐)
网页配色颜色表(推荐)
网页制作中常用的一些特效
中国传统色彩名录
网页中对鼠标的几种限制
世界顶尖网页设计网址
制作网页中的几个不体谅来
域名命名的学问
Google的“口碑营销
在全球十大著名搜索引挚中
搜索引擎注册九法
Alexa世界网站的排名
Google 的 Pag
Alexa世界网站的排名
当前位置:极品网文-> 网页制作-> 网站相关-> 浏览文章[双击自动滚屏]
Google 的 PageRank 算法 [2]
作者:未知 来源:未知 添加时间:2004年1月9日
  Lawrence Page和Sergey Brin在不同的刊物中发表了2个不同版本的PageRank的算法公式。在第二个版本的算法里,页面A的PageRank值是这样得到的:



PR(A) = (1-d) / N + d (PR(T1)/C(T1) + ... + PR(Tn)/C(Tn)) ——算法2

  这里的N是整个互联网网页的总数。这个算法2,并不是完全不同于算法1。随机冲浪模型中,算法2中页面的PageRank值就是在点击许多链接后到达这个页面页面的实际概率。因此,互联网上所有网页的PageRank值形成一个概率分布,所有RageRank值之和为1。



  相反地,第一种算法中随机访问到一个页面的概率受到互联网网页总数的影响。因此,算法2解得的PageRank值就是用户开始访问过程后,该页面被随机访问到的概率的期望值。如果互联网有100个网页,其中一个页面PageRank值为2;那么,如果他将访问互联网的过程重新开始100次(xdanger注:这句话具体含义是,该用户随机点击网页上的链接进入另一个页面,每点击一次都有一定概率因疲劳或厌倦或其他任何原因停止继续点击,这就是阻尼系数d的含义;每当停止点击后,即算作此次访问结束,然后随机给出一个页面让他开始另一次访问过程;让他将这样的“手续”重复进行100次),平均就有2次访问到该页面。



  就像前面所提到的,两种算法并非彼此是本质的不同。用算法2解得的PR(A)乘以互联网的总网页数N,即得到由算法1解得的PR(A)。Page和Brin在他们最著名的刊物《The Anatomy of a Large-Scale Hypertextual Web Search Engine》中调和了两种算法,文中声称算法1是将PageRank形成对于互联网网页的一个概率分布,其和为1。



  接下来,我们将使用算法1。理由是算法1忽略了互联网的网页总数,使得更易于计算。

...
返回页面顶端
[返回上一页] [打印本文] [加入收藏]
页面最后更新时间:2009年2月4日
上一篇:Google 的 PageRank 算法 [1]
下一篇:基于链接的商务研究 寻找商机 [1]
相关文章
Google的“口碑营销”
有趣的 Google 隐藏功能
Google“广告代理”内幕调查
Google 的 PageRank 算法 [1]
Google 的 PageRank 概述
探秘Google总部:走在互联网的灵魂最深处