2

私はこのサイトで尋ねられた同様の質問によって提供されたたくさんのリソースを見てきました、これまでで最も役立つものはこの議論で見つかりました、そしてここにリンクされたリソース:PageRankExplained。

これは詳細な概要を提供しますが、私はもう少し具体的なものを探しています。他にも要因があり、アルゴリズムの開始以来、アルゴリズムに複数の変更が加えられていることを認識していますが、各リンクから渡される値の良い指標は、PageRankをリンクされたページの総数で割ったものです。したがって、サイト(ページ)のPRが8で、20のサイトにリンクしている場合、各サイトに渡される合計値は8/20になります。少なくともそれが私に信じられていることです。PageRankは対数目盛で1から10の間の値であることを知っています。つまり、PR1から2への移行はPR9から10への移行よりも大幅に難しくありません。ここで私は混乱しています。各リンクに転送されたPRの。私は物事を非常に単純化しています、約10のアウトバウンドリンクを持つPR10のページは、2つのアウトバウンドリンクを持つPR5サイトよりも多くの価値を渡す必要があるためです。この背後にある適切な数学を簡単なレベルで理解するための最良の方法は何ですか?

4

1 に答える 1

1

まず、現在実装されているPageRankは、このペーパーの元のアイデアとは大きく異なり、SOの質問の他の情報でさえ完全に信頼できるわけではないため、常に変化することに注意してください。しかし、基本は似ていると思います。

PageRankは対数スケールに変換する前に分割されると思います。したがって、PageRankがPで、n> 0のアウトバウンドリンクがある場合、転送されるPRは(減衰係数のために)P--log_10nになります。したがって、リンクが10の場合、PRは1減少し、100のリンクは2減少します。もちろん、nが0の場合、PageRankは他のページに与えられず、無駄になります。

于 2010-10-01T18:19:19.897 に答える