A scaling law for random walks on networks - todo314 @ ウィキ

A scaling law for random walks on networks

• Theodore J. Perkins, Eric Foxall, Leon Glass, Roderick Edwards
• Nature Communications 2014

• 話題: 「パス実現確率」分布

• 任意のs-tパス頂点からなる誘導部分グラフについて，長さrのパスが発生する確率分布は？
  • cycleがない→有限
  • 1つ→指数
  • 沢山→べき乗則

• 応用？
  • 現実のグラフの特徴ではない
  • PageRankの解析？

Nature Communications ランダムウォーク

2014/12/06