GraphUtilities`
GraphUtilities`

LinkRanks

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

LinkRanks[g]

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

詳細とオプション

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

例題

  (2)

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

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

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

Wolfram Research (2007), LinkRanks, Wolfram言語関数, https://reference.wolfram.com/language/GraphUtilities/ref/LinkRanks.html.

テキスト

Wolfram Research (2007), LinkRanks, Wolfram言語関数, https://reference.wolfram.com/language/GraphUtilities/ref/LinkRanks.html.

CMS

Wolfram Language. 2007. "LinkRanks." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/GraphUtilities/ref/LinkRanks.html.

APA

Wolfram Language. (2007). LinkRanks. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/GraphUtilities/ref/LinkRanks.html

BibTeX

@misc{reference.wolfram_2025_linkranks, author="Wolfram Research", title="{LinkRanks}", year="2007", howpublished="\url{https://reference.wolfram.com/language/GraphUtilities/ref/LinkRanks.html}", note=[Accessed: 13-March-2025 ]}

BibLaTeX

@online{reference.wolfram_2025_linkranks, organization={Wolfram Research}, title={LinkRanks}, year={2007}, url={https://reference.wolfram.com/language/GraphUtilities/ref/LinkRanks.html}, note=[Accessed: 13-March-2025 ]}