メトロポリス・ヘイスティングアルゴリズムに基づくO(n<sup>2</sup>)到達時間ランダムウォーク

DOI

書誌事項

タイトル別名
  • An O(n<sup>2</sup>) Hitting Time Random Walk Generated by Metropolis Hastings Algorithm

抄録

グラフ上のランダムウォークにおいて,隣接頂点への遷移確率をメトロポリス・ヘイスティングアルゴリズムに基づいて定義することで,到達時間がO(n^2)となるランダムウォークを実現することが出来る.ここで,nはグラフの頂点数でる.また,到達時間とはある頂点を出発し,別のある頂点へ達するまでに要する遷移数の期待値である.

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1390282680637750784
  • NII論文ID
    130005032878
  • DOI
    10.11527/jceeek.2008.0.178.0
  • データソース種別
    • JaLC
    • CiNii Articles
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ