1

2 つのシナリオを示します (NB d=減衰係数=0.5)。

最初のシナリオ: 4 つのノードがあるとしますA, B, C, D:

  • B, C, DリンクオンA。

ページランクは : PR(A)=0.5 + 0.5*(PR(B)+PR(C)+PR(D))

この方程式を0.25上に置くことで解決できPR(B)=PR(C)=PR(D)、値として 0.875 が得られます。システムを解決する必要はありません

2 番目のシナリオ: 4 つのノードがあるとしますA, B, C, D。

  • AリンクオンBとC
  • BリンクオンC
  • CリンクオンA

このように PageRank は次のようになります。

PR(A)=0.5 + 0.5 * PR(C)

PR(B)=0.5 + 0.5 * ((PR(A))/(2))

PR(C)=0.5 + 0.5 * ((PR(A))/(2) + PR(B))

結果を得るには、このシステムを解決する必要があります。1/N私はつけませんPR(A), PR(B), PR(C) and PR(D)

実際、私はインターネットで解決策を検索し、値は次のとおりです。

$PR(A) = 14/13 = 1.07692308$

$PR(B) = 10/13 = 0.76923077$

$PR(C) = 15/13 = 1.15384615$

では、なぜ 2 つの類似したシナリオで、2 つの異なる動作を使用するのでしょうか?

誰かが私を助けてくれることを願っています:)乾杯

4

2 に答える 2

1

2 つのシナリオが異なるのは、最初の問題の対称性によるものです。B、C、D は同じページにリンクしており、同じページからリンクされています (つまり、それらはすべて A を指しており、何も指していません)。したがって、それらのページ ランクは同じになります。これにより、PR(B)=PR(C)=PR(D) という追加の制約が与えられ、問題を簡単に解決できるようになります。

2 番目の問題は対称性がなく、長い手で解決する必要があります。

于 2011-01-20T15:30:44.997 に答える
1

A、B、C、D の 4 つの Web ページからなる小さな宇宙を想定します。ページからページ自体へのリンク、または 1 つのページから別の 1 つのページへの複数の外部リンクは無視されます。PageRank は、すべてのページで同じ値に初期化されます。PageRank の元の形式では、すべてのページの PageRank の合計は、その時点で Web 上のページの総数だったので、この例の各ページの初期の PageRank は 1 です。ただし、PageRank の新しいバージョンでは、このセクションの残りの部分では、確率分布が 0 から 1 の間であると仮定します。したがって、各ページの初期値は 0.25 です。

次の繰り返しで、特定のページからそのアウトバウンド リンクのターゲットに転送された PageRank は、すべてのアウトバウンド リンクに均等に分割されます。

システム内の唯一のリンクがページ B、C、および D から A へのリンクである場合、各リンクは次の反復で 0.25 PageRank を A に転送し、合計で 0.75 になります。

PR(A)=PR(B)+PR(C)+PR(D)

代わりに、ページ B にはページ C と A へのリンクがあり、ページ C にはページ A へのリンクがあり、ページ D には 3 つのページすべてへのリンクがあるとします。したがって、次の反復で、ページ B は既存の値の半分 (0.125) をページ A に転送し、残りの半分 (0.125) をページ C に転送します。ページ C は既存の値 (0.25) のすべてをD には 3 つのアウトバウンド リンクがあるため、既存の値の 3 分の 1、つまり約 0.083 を A に転送します。この反復の完了時に、ページ A の PageRank は 0.458 になります。

PR(A)= \frac{PR(B)}{2}+ \frac{PR(C)}{1}+ \frac{PR(D)}{3}.\,

言い換えると、アウトバウンドリンクによって付与される PageRank は、ドキュメント自体の PageRank スコアをアウトバウンドリンクの数 L( ) で割った値に等しくなります。

PR(A)= \frac{PR(B)}{L(B)}+ \frac{PR(C)}{L(C)}+ \frac{PR(D)}{L(D)}.

一般に、任意のページ u の PageRank 値は次のように表すことができます。

PR(u) = \sum_{v \in B_u} \frac{PR(v)}{L(v)},

つまり、ページ u の PageRank 値は、セット Bu (ページ u にリンクしているすべてのページを含むセット) に含まれる各ページ v の PageRank 値を、ページ v からのリンク数 L(v) で割った値に依存します。

その他のお問い合わせはこちら

于 2013-10-19T09:42:51.083 に答える