First Passage Time for Random Walks in Heterogeneous Networks (PRL'12)
- 概要
- スケールフリーネットワーク上のランダムウォーク
- ある次数 k への到達のしやすさを 3 パターンに分ける
- 用語&既存の結果
- 結果
- d_s の値によって T_m は 3 パターンに分かれる
- d_s < 2 だと,頂点への到達しやすさが次数によらない(!?)
- それ意外では,ハブが最も到達しやすい
- d_s > d_c (=2(γ-1)/(γ-2)) のとき,線形より早くハブに到達できる