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

PageRanks

PageRanks[g]
グラフ g のページランクを規則のリストとして返す.
  • 次のオプションを与えることができる:
ToleranceAutomatic収束のチェックのために使用する許容誤差
TeleportProbability0.15ランダムなノードを訪れる確率
RemoveSinksTrueシンクとすべてのノードをリンクすることにより,シンクを削除するかどうか
  • ノードのページランクは,Webサーファーがそのノードを訪れる確率を測定する.すべてのノードで,サーファーはすべての出リンクの方へに同じ確率で進むものと想定されている.また,サーファーはある一定の確率でどのノードをランダムに訪れてもよい(TeleportProbability).
  • ページランクアルゴリズムではページランクを見付けるために反復手法が使われる.ページランクの変更平均がToleranceの設定よりも小さい場合,反復プロセスは終了する.
© 2008 Wolfram Research, Inc. japanese.gif
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team