WWWサイトの検索精度を向上させるアルゴリズム(図)。検索結果の表示順を決めるランキングは,従来,タイトルなどに含まれる語句と検索キーワードが一致するか,などに主眼が置かれていた。これに対しPageRankではサイト間のリンク構造に着目する。他のサイトからのリンクが多い,しかも知名度が高いなど人気があるサイトからのリンクはより重要,とのルールに従い各サイトに点数を付ける。検索キーワードで複数のページが見つかったときに,この点数を基に表示順を決める。米Google Inc.の創業者の1人,Larry Page氏がこの技術を開発した。ただし,同氏が米Stanford University在学中に開発したため,特許は現在,同大学に帰属している。PageRankによって,Google Searchは検索結果の精度が高いとの評価を不動のものにした。

図 PageRankで検索精度が向上する
図 PageRankで検索精度が向上する (日経エレクトロニクス2006年2月13日号より抜粋)