GraphUtilities`
GraphUtilities`

LinkRankMatrix

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

LinkRankMatrix[g]

グラフ g のリンクランクを疎（スパース）行列の形式で返す．辺 u->v のリンクランクは，u の出次数で除算された u のPageRanksとして定義される．

詳細とオプション

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

例題

すべて開くすべて閉じる

例  (2)

以下はWebページの小さいネットワークを示している：

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

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

アプリケーション  (1)

以下はWebページの小さいネットワークを示している：

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

以下はリンクランク情報付きでネットワークを再プロットする：

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

テキスト

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

CMS

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

APA

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

BibTeX

@misc{reference.wolfram_2024_linkrankmatrix, author="Wolfram Research", title="{LinkRankMatrix}", year="2007", howpublished="\url{https://reference.wolfram.com/language/GraphUtilities/ref/LinkRankMatrix.html}", note=[Accessed: 18-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_linkrankmatrix, organization={Wolfram Research}, title={LinkRankMatrix}, year={2007}, url={https://reference.wolfram.com/language/GraphUtilities/ref/LinkRankMatrix.html}, note=[Accessed: 18-November-2024 ]}