An O(n<sup>2</sup>) Hitting Time Random Walk Generated by Metropolis Hastings Algorithm

DOI

Bibliographic Information

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

Description

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

Journal

Keywords

Details 詳細情報について

  • CRID
    1390282680637750784
  • NII Article ID
    130005032878
  • DOI
    10.11527/jceeek.2008.0.178.0
  • Data Source
    • JaLC
    • CiNii Articles
  • Abstract License Flag
    Disallowed

Report a problem

Back to top