1996年に戻れたら、あなたもPageRankを発明できたかもしれない
You could have invented PageRank
1996年、AltaVistaなどの検索エンジンはキーワードの一致に頼るだけで、検索結果の質は低かった。そこでスタンフォード大学の大学院生だったSergey BrinとLarry Pageが開発したのがPageRankだ。このアルゴリズムは、ページの「ランク」をリンクを通じて分配し、被リンク数とリンク元の重要度を反復計算して収束させる。本稿では、その核心を簡潔に説明し、わずか数十行のPythonコードで実装可能なことを示す。
もし1996年にタイムスリップできたら、あなたは億万長者になる方法を知っていることになる。
HNでの議論
13- inigyou
重要なのは、PageRankは今日では機能しないということだ。別の何かが必要だ。PageRankは数あるランキング手法の一つであり、リンクをゲーム化する人がいなかった（PageRankが存在しなかったから）という特定の時代のウェブの特定の状態でうまく機能したものだ。現代のインターネット向けに優れたランキングアルゴリズムを発明できるかもしれない。例えば、ページ上の広告数の逆数からAI検出スコアを引いたものとか。おそらくそれは無理だろうが。
重要ではないが、PageRankはLarry Pageにちなんで名付けられたもので、ページをランク付けするからではない。
- jefflinwood
実は私はこれを1996年に実際に構築し、リリースしました。PageRankや引用分析、計量書誌学についての知識は一切なく、Envirolinkウェブサイトの内部/外部向け検索エンジンとして作りました。Envirolinkは環境関連ウェブサイトのディレクトリだったので、クロールするURLのリストはすでにありました。構築が可能だったのは、URLリストがかなり限定されていたからであり、ウェブ全体ではなかったからです。
自分が何をしているのかよくわかっていませんでした（17歳でした）が、素晴らしい無給の夏のインターンシップでした。検索エンジンにはクローラーと検索エンジン本体の2つの部分があり、どちらもPerlで書かれていました。
- ianbooker
PageRankは魅力的です。説明がとても簡単だからです。
しかし、これは作業の半分にも満たない。3分の1くらいです。
PageRankを発明する前に、グラフで考える必要があります。それは1996年でも可能でしたが、今日ほど広く普及していませんでした。
PageRankを発明した後も、それをデプロイする必要があります。これも可能ですが、同様に困難でした。1996年にPythonは十分な性能を持っていましたか？4MB以上のRAMを用意できましたか？
少なくとも1996年にサーバーラックを組むためにレゴブロックを使っても、レゴはあなたを訴えたりしないでしょう。
- nayuki
PageRankアルゴリズムを説明し可視化した優れた動画を2つ紹介します：
* [2020-06-17] Spanning Tree -「How Google's PageRank Algorithm Works」（5分16秒）：https://www.youtube.com/watch?v=meonLcN7LD4
* [2022-05-23] Reducible -「PageRank: A Trillion Dollar Algorithm」（25分25秒）：https://www.youtube.com/watch?v=JGQe4kiPnrU
- smcg
まあ、1996年当時私は子供だったので、おそらく無理でしょう。
関連性をリンク頻度に結び付けるのは、当時は確かに斬新なアイデアでした。後から見れば「明白」または単純に見えてもです。