グラフユーティリティパッケージ >

LinkRanks

LinkRanks[g]
有向グラフ g のリンクランクを規則のリストとして返す.
  • 次のオプションを与えることができる:
ToleranceAutomatic収束のチェックのために使用する許容誤差
TeleportProbability0.15ランダムなノードを訪れる確率
RemoveSinksTrueシンクとすべてのノードをリンクすることにより,シンクを削除するかどうか
  • 頂点 i から頂点 j までのリンクのリンクランクは,PageRanks[g]で与えられるように,i の出次数で割った i のページランクとして定義される.
  • リンクランクは,ランダムなサーファーがそのリンクの方に進む確率を反映する.
  • LinkRanksPageRanksと同じオプションを持つ.
Needs["GraphUtilities`"]
以下で小さい有向グラフを定義する:
In[2]:=
Click for copyable input
リンクランクを計算する:
In[3]:=
Click for copyable input
Out[3]=
© 2008 Wolfram Research, Inc. japanese.gif
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team