3

次のような状況があります。グラフ G に 4 つのノードと 2 つのエッジがあるとします。エッジ A から B へのエッジは重み 0.9 で、エッジ C から D への重みは 0.1 です。
加重グラフの PR アルゴリズムでは、1 つのノードからのアウトリンクのすべての加重が正規化され、合計が 1 になります。したがって、この例では、2 つの加重が 1 に変換され、B と D のページランク値が等しくなります。
このアルゴリズムの修正版が必要です。これにより、D が A から B よりも C から得られる質量 (または投票) が少なくなります。これは、C から D へのエッジの重みが小さいためです。そして最後に、D の最終的な値は B の値よりも小さくなって
います。以前にそれを行った人がいるかどうかはわかりません。そうでない場合は、何か提案をいただけますか。どんな助けでも大歓迎です。

これはSOに関する私の最初の質問です。混乱がある場合は申し訳ありません。

編集:OK、そのようなアルゴリズムはないようです。
ですから、私の問題を別の方法で言い直しましょう。質量 (または情報) がソース ノードのセットからグラフ内の他のすべてのノードに伝播されるようなアルゴリズムを見つけたいと考えています。エッジを介して転送される質量の量は、重量に依存します。つまり、重量が少ないほど、転送される質量も少なくなり、逆もまた同様です。

4

1 に答える 1

1

すべてのエッジを正規化するだけです。あなたの例では、これはすでに当てはまります。

于 2013-03-26T09:01:52.357 に答える