検索上位を目指す

4.PageRankについて

PageRankのPageには、2つの意味があります。1つは、ウェブページで、もう1つは、このアルゴリズムの発明者の1人 Larry Page です。彼と Sergey Brin は、論文『The Anatomy of a Large-scale Hypertextual Web Search Engin』でPageRankアルゴリズムを発表しました。現在はGoogleの検索エンジンで使われています。このアルゴリズムの基本は、「あるWebページの重要性は、他のWebページからのリンク数で決まる」と言うものです。現在は、もっと複雑になっているかも知れませんが、参考に、初期のPageRankアルゴリズムについて詳しく見ていきましょう。

すべてのWebページは、自分のページランクを持っています。

あるWebページは、リンクしている他のページへ、(自分のページランク)÷(他ページへのリンク数)の値を与えます。

内容はシンプルですが、面白い性質が出てきます。すべてのページは、少なくとも1つのリンクを貼っているとします。まず、ページランクの分布がどんな状態からスタートしたとしても、ある特定の分布に収束します。また、全体のページランクは、保存されます。

< 3.キーワード最適化 |ホームページ| 5.PageRankを獲得する >