PageRankアルゴリズムはどのようにリンクを処理しますか？

Question

アルゴリズムクラスでGoogleのPageRankアルゴリズムについて説明しました。私たちが議論したのは、アルゴリズムがウェブページをグラフとして表し、それらを隣接行列に入れてから、行列を微調整することでした。

唯一のことは、私たちが議論したアルゴリズムで、ウェブページにリンクすると、そのウェブページもリンクしていると見なされることです。これにより、行列の乗算が簡単になります。これは、まだPageRankが機能する方法ですか？もしそうなら、なぜページのランキングを上げるためだけにみんながslashdot.com、yahoo.com、microsoft.comにリンクしないのですか？

Answer 1

PageRankの論文を読むと、リンクが少なくとも、PageRankアルゴリズムの目的のために、双方向。確かに、非常に価値のあるサイトにリンクして、ページのPageRankを高めることができても意味がありません。

Answer 2

Webページにリンクする場合、そのWebページには、サイトのページランクに従ってpagerank番号が増加します。

それは逆には機能しません。リンクは双方向ではありません。したがって、slashdotにリンクする場合、ページランクは増加しません。slashdotにリンクする場合、ページランクは増加します。

Answer 3

これは、backrubの始まりとaviがリンクした論文について私たちが知っている以上の謎です。

私のお気に入りの（個人的な）理論には、特定のページのランクに大きな影響を与える1分あたりの車輪の回転を伴う多くのハムスターが含まれます。ハムスターに何を与えているのかわかりません..おそらくLSDよりもずっと軽いものです。

Answer 4

論文「25億ドルの固有ベクトル」を参照してください。 http://www.rose-hulman.edu/~bryan/googleFinalVersionFixed.pdf