PageRanks

PageRanks[g]
グラフ g のページランクを規則のリストとして返す.

詳細詳細

  • を使うためには,まずグラフユーティリティパッケージをロードしなくてはならない.それにはNeeds["GraphUtilities`"]を実行する必要がある.
  • 次のオプションを与えることができる:
  • ToleranceAutomatic収束のチェックのために使用する許容誤差
    TeleportProbability0.15ランダムなノードを訪れる確率
    RemoveSinksTrueシンクとすべてのノードをリンクすることにより,シンクを削除するかどうか
  • ノードのページランクは,Webサーファーがそのノードを訪れる確率を測定する.すべてのノードにおいて,サーファーは同じ確率ですべての出リンクに従うことが想定されている.また,サーファーはある一定の確率でどのノードをランダムに訪れてもよい(TeleportProbability).
  • ページランクアルゴリズムではページランクを見付けるために反復手法が使われる.ページランクの変更平均がToleranceの設定よりも小さい場合,反復プロセスは終了する.

例題例題すべて開くすべて閉じる

例 (1)例 (1)

In[1]:=
Click for copyable input

小さいグラフを定義する:

In[2]:=
Click for copyable input

次で各ノードのページランクを見付ける:

In[3]:=
Click for copyable input
Out[3]=

フィードバックリンクをさらに加えることにより,ページのページランクを上げる:

In[4]:=
Click for copyable input
Out[4]=
New to Mathematica? Find your learning path »
Have a question? Ask support »