| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2022-12-13 11:30 ［ショートペーパー］異なる遷移確率を持つランダムウォークに対する初回接触時間の理解に向けて ○辻 七海・作元雄輔・大崎博之（関西学院大）  IA2022-59 |
|
| 抄録 | （和） | グラフ上のランダムウォークは様々なグラフアルゴリズムに活用されており，その理解は効率的なランデブーアルゴリズムを設計する上で重要である．これまでに我々は，ランダムウォークの代表的な指標の一つである初回接触時間に着目し，異なる遷移確率に従う複数のランダムウォークが混在する状況下での初回接触時間の計算式を導出してきた.本稿では，導出された初回接触時間の計算式に対する更なる解析を行い，初回接触時間の性質を明らかにする. |
| （英） | Random walks on graphs have been used in various graph algorithms, and its understanding is important to design an efficient rendezvous algorithm on graphs. We have focused the first meeting time of multiple random walks following different transition probabilities, and derived the spectral formula of the expected first meeting time. In this paper, we further analyze the derived spectral formula, and clarify the characteristics of the first meeting time. | |
| キーワード | （和） | スペクトラルグラフ理論 / ランデブー探索 / ランダムウォーク / 初回接触時間 / / / / |
| （英） | Spectral Graph Theory / Rendezvous Search / Random Walk / First Meeting Time / / / / | |
| 文献情報 | 信学技報, vol. 122, no. 306, IA2022-59, pp. 60-63, 2022年12月. | |
| 資料番号 | IA2022-59 | |
| 発行日 | 2022-12-05 (IA) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IA2022-59 |
|
| 研究会情報 | |
| 研究会 | IN IA |
| 開催期間 | 2022-12-12 - 2022-12-13 |
| 開催地（和） | 広島大学 東千田キャンパス 未来創生センター |
| 開催地（英） | Higashi-Senda campus, Hiroshima Univ. |
| テーマ（和） | 性能評価とシミュレーション、信頼性技術、スループットやトラヒックの計測、品質(QoS)制御、輻輳制御、トラヒック・フロー制御、オーバーレイネットワーク・P2P、IPv6 、マルチキャスト、ルーティング、DDoS及び一般※※※ 本研究会の2日目は情報指向ネットワーク技術特別研究会(ICN)とも併催です※※※ |
| テーマ（英） | Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, IPv6, Multicast, Routing, DDoS, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IA |
| 会議コード | 2022-12-IN-IA |
| 本文の言語 | 日本語 |
| タイトル（和） | 異なる遷移確率を持つランダムウォークに対する初回接触時間の理解に向けて |
| サブタイトル（和） | |
| タイトル（英） | For Understanding the First Meeting Time of Multiple Random Walks with Different Transition Probabilities |
| サブタイトル（英） | |
| キーワード(1)（和/英） | スペクトラルグラフ理論 / Spectral Graph Theory |
| キーワード(2)（和/英） | ランデブー探索 / Rendezvous Search |
| キーワード(3)（和/英） | ランダムウォーク / Random Walk |
| キーワード(4)（和/英） | 初回接触時間 / First Meeting Time |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 辻 七海 / Nanami Tsuji / ツジ ナナミ |
| 第1著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 作元 雄輔 / Yusuke Sakumoto / サクモト ユウスケ |
| 第2著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 大崎 博之 / Hiroyuki Osaki / オオサキ ヒロユキ |
| 第3著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2022-12-13 11:30:00 |
| 発表時間 | 15分 |
| 申込先研究会 | IA |
| 資料番号 | IA2022-59 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.306 |
| ページ範囲 | pp.60-63 |
| ページ数 | 4 |
| 発行日 | 2022-12-05 (IA) |
[研究会発表申込システムのトップページに戻る]