| 研究課題/領域番号 |
23K16840
|
|---|
| 研究種目 |
若手研究
|
| 配分区分 | 基金 |
|---|
| 審査区分 |
小区分60010:情報学基礎論関連
|
|---|
| 研究機関 | 中央大学 |
|---|
研究代表者 |
白髪 丈晴 中央大学, 理工学部, 准教授 (50803996)
|
|---|
| 研究期間 (年度) |
2023-04-01 – 2027-03-31
|
| 研究課題ステータス |
交付 (2023年度)
|
| 配分額 *注記 |
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2026年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2025年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2024年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2023年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
|
|---|
| キーワード | ランダムウォーク / 並列化 / 耐故障性 / 全訪問時間 |
|---|
| 研究開始時の研究の概要 |
数多くの理論研究が進んでいるランダムウォーク(RW)研究ではあるが，「十分時間が経過した後の性質」に比べると，「十分時間が経過する前 (遷移数が少ない) RWの性質」について分かっていることは少ない．それに起因し，並列化，動的な環境への適応性といったRWの諸性質に関する理論研究は乏しく，複数の未解決問題を抱えている．本研究は以下を具体的な目的とし推進する:
1.RWの並列化の威力．即ち複数人のRWによる探索の高速化率に対する一般的な理論保証
2.RWの耐故障性．即ちRWの探索速度とグラフ変化に対する理論的な特徴づけ
3.短いRWの分布，訪問特性の特徴づけとその一般的な理論体系の構築
|
