HeadlinesBriefing favicon HeadlinesBriefing.com

你本可以发明PageRank

Hacker News •
×

想象一下,1996年。你对Alta Vista等主流搜索引擎感到沮丧,它们主要进行基于内容的搜索(如果你搜索“酒店”,它会给你一篇关于“鸡的酒店”的文章,因为单词匹配)。一定有更好的方法,对吧?嗯,事后看来,当然有。Sergey Brin和Larry Page提出了这个精确的算法,即PageRank,这是帮助Google成为家喻户晓的名字并赚取大量金钱的关键算法之一。Sergey和Larry都是斯坦福大学的研究生,所以他们想出如此惊人的算法似乎并不令人惊讶。然而,问题是,你能偶然发现同样的算法吗?我认为可以。

PageRank的核心,象征着这些基本属性。每个页面都有一个“排名”或声誉。一个页面通过链接到另一个页面来分享其“排名”,有点像给它一个认可标记。一个页面的总排名/声誉是最低值加上它从邻居(任何链接到它的页面)获得的所有声誉的总和。

为了用具体例子巩固这一点。想象一个页面(比如BBC新闻)有50的声誉,它链接到5个不同的页面。假设它将80%(40)的声誉分配给其链接对象(其余部分均匀分配给所有页面)。那么它的每个链接对象从BBC获得总共40/5 = 8分。

就是这样。如果你多次运行这些更新,你最终会得到每个页面的排名,基本上告诉你它们有多重要。恭喜你,如果你发现自己回到1996年,你知道该怎么做才能成为亿万富翁!

关键实体:公司:Alta Vista,Google | 人物:Sergey Brin,Larry Page,Pravesh Koirala | 地点:斯坦福