GraphUtilities`
GraphUtilities`

PageRanks

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

PageRanks[g]

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

詳細とオプション

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

例題

例  (2)

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

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

PageRanksの代わりにPageRankCentralityが使われるようになった：

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

テキスト

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

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