Google 的两个草创人拉里?佩奇 (Larry Page )和谢尔盖?布林 (Sergey Brin) 把这个问题问题酿成了一个二维矩阵相乘的问题问题,而且用迭代的编制解决了这个问题问题。
理论问题问题解决了,又碰其现实问题问题。
我来 Google 后,拉里 (Larry) 在和我们几个新员工座谈时,讲起他昔时和谢尔盖(Sergey) 是若何想到网页排名算法的。值得一提的事,这类算法是完整没有任何人工干与干与的。这样大的矩阵相乘,计较劲是很是大的。
在互联网上,若是一个网页被很多其它网页所链接,申明它遭到广泛的认可和信任,那么它的排名就高。它无意识中合适了系统论的概念。那么谁是真的呢?或许有好几个真的,但即便如此谁又是大师真正想找的呢?:-) 若是大师都说在 Google 公司的阿谁是真的,那么他就是真的。
。今天 Google 的工程师把这个算法移植到并行的计较机中,进一步缩短了计较时刻,使网页更新的周期比之前短了很多。 当然 Google 的 Page Rank 算法现实上要复杂很多。我想,互联网可以用一个图或者矩阵描写,我或答应以用这个创造做个博士论文。" 他和谢尔盖就这样创造了 Page Rank 的算法。
网页排名的崇高尊贵的处地址于它把全数互联网算作了一个整体看待。比方说,对来自分歧网页的链接看待分歧,本人网页排名高的链接更靠得住,因而给这些链接予较大的权重。他们先假定所有网页的排名是不异的,而且遵守这个初始值,算出各个网页的第一次迭代排名,而后再遵守第一次迭代排名算出第二次的排名。这就是 Page Rank 的焦点思想。 Google 的 “Page Rank” (网页排名)是若何回事呢?实在简略说就是***表决。由于互联网上网页的数目是重大的,上面提到的二维矩阵从理论上讲有网页数目平方之多个元素。
信息网址:http://www.khcha.com/ziyuan/view10496.htm