iwiwi https://blog.hatena.ne.jp/iwiwi/ iwiwi 備忘録 https://iwiwi.hatenadiary.jp/ 概要 スケールフリーネットワーク上のランダムウォーク ある次数 k への到達のしやすさを 3 パターンに分ける 用語＆既存の結果 スペクトル次元 スペクトル次元 d_s は ρ(λ) 〜 λ^{d_s / 2 - 1} ρ(λ) は固有値の分布（確率密度関数） RTO (return to the origin) probability R(t) t ステップ後に元の頂点に戻る確率 R(t) 〜 t^{-d_s / 2} R_m(t)：頂点 m に関するもの 同グループ PRE'12：R_m(t) は 3 フェーズに分かれるとか FPT F_{mi}(t) := m から i GFPT F_m… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fiwiwi.hatenadiary.jp%2Fentry%2F2013%2F11%2F22%2F134714" title="First Passage Time for Random Walks in Heterogeneous Networks (PRL&#39;12) - iwiwi 備忘録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-11-15 00:00:00 rich https://iwiwi.hatenadiary.jp/entry/2013/11/22/134714 1.0 100%