LinkRanks

バージョン10で,GraphUtilitiesパッケージの機能すべてがWolframシステムに組み込まれた. >>

LinkRanks[g]
有向グラフ g のリンクランクを規則のリストとして返す.

詳細詳細

  • LinkRanksの機能はWolfram言語の組込み関数LinkRankCentralityで利用できるようになった.
  • を使うためには,まずグラフユーティリティパッケージをロードしなくてはならない.それにはNeeds["GraphUtilities`"]を実行する必要がある.
  • 次のオプションを与えることができる:
  • ToleranceAutomatic収束のチェックのために使用する許容誤差
    TeleportProbability0.15ランダムなノードを訪れる確率
    RemoveSinksTrueシンクとすべてのノードをリンクすることにより,シンクを削除するかどうか
  • 頂点 i から頂点 j までのリンクのリンクランクは,PageRanks[g]で与えられるように,i の出次数で割った i のページランクとして定義される.
  • リンクランクは,ランダムなサーファーがそのリンクの方に進む確率を反映する.
  • PageRanksと同じオプションを持つ.

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

  (2)  (2)

In[1]:=
Click for copyable input

以下で小さい有向グラフを定義する:

In[2]:=
Click for copyable input

リンクランクを計算する:

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

の代わりにLinkRankCentralityが使われるようになった:

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