ページランク
ページランク (PageRank) は、ウェブページの
PageRankはGoogleの
概要 [編集 ]
発想 [編集 ]
PageRank アルゴリズムの
学術 論文 の重要 性 を測 る指標 としては、被 引用 数 がよく使 われる。重要 な論文 はたくさんの人 によって引用 されるので、被 引用 数 が多 くなると考 えられる。同様 に、注目 に値 する重要 なウェブページはたくさんのページからリンクされると考 えられる。- さらに、
被 引用 数 を用 いる考 え方 に加 えて、「被 引用 数 の多 い論文 から引用 されている論文 は、重要 度 が高 い」とする考 え方 が以前 から存在 した。ウェブページの場合 も同様 に、重要 なページからのリンクは価値 が高 いと考 えられる。 - ただし、
乱発 されたリンクにはあまり価値 がないと考 えられる。リンク集 のように、とにかくたくさんリンクすることを目的 としている場合 には、リンク先 のウェブページに強 く注目 しているとは言 い難 い。
この
この
方法 [編集 ]
各 ページは、固有 の得点 を持 っている。各 リンクもまた、固有 の得点 を持 っている。- あるページ X に
対 して、- X の
得点 を P とする。 他 のページから X に対 して張 られているリンクの得点 をそれぞれ とする。- X から
他 のページに張 られているリンクの得点 をそれぞれ とする。
- X の
- このとき、
次 が成 り立 つものとする。
すなわち、
グラフ理論 [編集 ]
グラフ
- WWW
上 の各 ページをノードと見 なし、リンクをエッジと見 なした有向 グラフを考 える。 - この
有向 グラフの隣接 行列 を転置 したものを A =(aij) とし、行列 B = (bij) を で定義 する。 - B の
最大 固有値 に属 する固有 ベクトルを求 める。固有 ベクトルの各 要素 の値 が、求 めるべき各 ページの得点 である。
B は
別 の定義 式 [編集 ]
Brin & Page (1998)によれば、あるページAのページランクPR(A)は、
- :ページAにリンクしているページのページランク。
仮 にページAに対 して3つのページがリンクしているとした場合 、からまでの各 ページを表 す。 - :ページに
含 まれる他 ページ(Aでもでもないページ)へのリンクの総数 。(注 :『他 ページ』に内部 リンクが含 まれるのか否 かについてはstub) - d:ダンピング・ファクター。
通常 0.85に設定 されるが、作為 的 にページランクを上 げようとする者 に対 しては、より小 さい値 に設定 される。(常 に)
rel="nofollow"[編集 ]
リンクに
なお、Wikipediaを
Buzzurl、del.icio.usといったソーシャルブックマークにおいても、ブックマークスパム
脚注 [編集 ]
- ^ Langville & Meyer 2011, Glossary - PageRank.
- ^ Brin & Page 1998.
- ^
アメリカ合衆国 特許 第 6,285,999号 - ^
Lisa M. Krieger (2005
年 12月1日 ). “Stanford Earns $336 Million Off Google Stock”. San Jose Mercury News, cited by redOrbit. 2009年 2月 25日 閲覧 。 - ^
Richard Brandt. “Starting Up. How Google got its groove”. Stanford magazine. 2009
年 2月 25日 閲覧 。 - ^ Brin & Page 1998, 2.2.1 Description of PageRank Calculation.
参考 文献 [編集 ]
- Brin, S.; Page, L. (1998), The Anatomy of a Large-Scale Hypertextual Web Search Engine
- Langville, Amy N.; Meyer, Carl D. (2011) [2006]. Google's PageRank and Beyond. Princeton University Press. ISBN 140083032X
邦訳 Langville, Amy N.、Meyer, Carl D.著 、岩野 和生 ,黒川 利明 ,黒川 洋 訳 『Google PageRankの数理 』共立 出版 、2009年 。ISBN 9784320122390。
- Page, L.; Brin, S.; Motwani, Rajeev; Winograd, Terry (1999), The PageRank Citation Ranking: Bringing Order to the Web
関連 項目 [編集 ]
検索 エンジン最適 化 - SEO。対象 ページのページランクを上 げるために行 われるサイト構成 などの最適 化