| 研究課題/領域番号 |
22650004
|
|---|
| 研究種目 |
挑戦的萌芽研究
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
情報学基礎
|
|---|
| 研究機関 | 九州大学 |
|---|
研究代表者 |
小野 廣隆 九州大学, 大学院・経済学研究院, 准教授 (00346826)
|
|---|
| 研究期間 (年度) |
2010 – 2012
|
| 研究課題ステータス |
完了 (2012年度)
|
| 配分額 *注記 |
3,370千円 (直接経費: 2,800千円、間接経費: 570千円)
2012年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2011年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2010年度: 900千円 (直接経費: 900千円)
|
|---|
| キーワード | MH アルゴリズム / グラフトポロジー / マルコフ連鎖 / ランダムウォーク / 全訪問時間 / 到達時間 / 有限グラフ / 次数情報 / 結合モデル / MHアルゴリズム |
|---|
| 研究概要 |
有限グラフ上のランダムウォークとは, グラフ上の適当な頂点に置かれた粒子を隣接する頂点に対してランダムに移動させていくモデルである. 本研究ではグラフ上のランダムウォークの高速化について主に以下を得た.(1) 多種多粒子系ランダムウォークにおける到達時間と全訪問時間の関係を導出した.(2) 結合系ランダムウォークの全粒子結合までの期待時間の見積もりに成功した
|
