HeadlinesBriefing favicon HeadlinesBriefing.com

あなたはPageRankを発明できたかもしれない

Hacker News •
×

想像してみてください、1996年。あなたはAlta Vistaのような既存の検索エンジンに不満を感じています。それらは主にコンテンツベースの検索を行います(「ホテル」を検索すると、単語が一致するため「鶏のためのホテル」に関する記事が表示されます)。もっと良い方法があるはずですよね?ええ、振り返ってみれば、もちろんです。Sergey BrinとLarry Pageは、この正確なアルゴリズム、すなわちPageRankを考案しました。これはGoogleを誰もが知る名前へと押し上げ、彼らに莫大な利益をもたらした重要なアルゴリズムの一つです。SergeyとLarryはどちらもスタンフォード大学の大学院生だったので、彼らがこのような素晴らしいアルゴリズムを考案したのは驚くべきことではありません。しかし、問題は、あなたも同じものを偶然見つけることができたでしょうか?私はそう思います。

PageRankは、その核心において、これらの基本的な特性を象徴しています。すべてのページには「ランク」または評判があります。ページは別のページにリンクすることでその「ランク」を共有し、一種の承認の印を与えます。ページの総ランク/評判は、最小値に、その隣接ページ(リンクしているすべてのページ)から得られるすべての評判を加えたものです。

具体的な例でこれを確固たるものにしましょう。評判が50で、5つの異なるページにリンクしているページ(たとえばBBC News)を想像してください。その評判の80%(40)をリンク先に分配すると仮定します(残りはすべてのページに均等に分配されます)。すると、各リンク先はBBCから合計40/5 = 8ポイントを受け取ります。

そして、それだけです。これらの更新を何度も実行すると、最終的に各ページのランクが得られ、それが基本的にそれらの重要性を示します。おめでとうございます。もし1996年に自分がいることに気づいたら、億万長者になるために何をすべきか分かっています!

主要エンティティ:企業:Alta Vista、Google | 人物:Sergey Brin、Larry Page、Pravesh Koirala | 場所:スタンフォード