| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2022-01-27 16:55 異なる遷移確率を持つ複数ランダムウォークの性質の解明に向けた実験的検討 ○辻 七海・豊田郁弥・作元雄輔・大崎博之（関西学院大）  CQ2021-85 |
|
| 抄録 | （和） | グラフ上のランダムウォークは様々なグラフアルゴリズムに活用されている．ランダムウォークの代表的な指標の一つである初回接触時間は基礎的な問題の一つであるグラフ上のランデブー問題と密接に関わっており，初回接触時間の性質の理解はランデブー探索の効率化を実現する上で必要不可欠である．これまでに，我々は，異なる遷移確率に従う複数のランダムウォークが混在する場合の解析を行い，その初回接触時間の期待値を導出してきた．本稿では，既存研究における解析の妥当性を検証するとともに，導出された初回接触時間の期待値の計算式から初回接触時間の性質を予想する．また，予想された初回接触時間の性質が成立する範囲を実験的に明らかにする． |
| （英） | Random walks on graphs have been used in various graph algorithms. The first meeting time is defined by the time it takes for multiple agents starting random walks from different nodes on a graph to first meet at the same node, and is closely related to the rendezvous problem, which is an essential graph problem in computer science. In the previous work, we analyzed random walk agents following different transition probabilities, and derived the spectral formula for the expected value of their first meeting time. In this paper, through experiments, we confirm the validity of the analysis of the previous work, and predict the characteristics of the first meeting time from the derived spectral formula for the expected value of the first meeting time. Then, we confirm the validity of the predicted characteristics through the experiments. | |
| キーワード | （和） | スペクトラルグラフ理論 / ランデブー探索 / ランダムウォーク / 初回接触時間 / / / / |
| （英） | Spectral Graph Theory / Rendezvous Search / Random Walk / First Meeting Time / / / / | |
| 文献情報 | 信学技報, vol. 121, no. 357, CQ2021-85, pp. 50-55, 2022年1月. | |
| 資料番号 | CQ2021-85 | |
| 発行日 | 2022-01-20 (CQ) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CQ2021-85 |
|
| 研究会情報 | |
| 研究会 | CQ CBE |
| 開催期間 | 2022-01-27 - 2022-01-28 |
| 開催地（和） | 金沢（石川県） |
| 開催地（英） | Kanazawa（Ishikawa Pref.） |
| テーマ（和） | AR/VR，放送サービス，映像/音声サービスの品質，高臨場感，ユーザ行動/心理，ユーザ体験，メディア品質，ネットワークの品質・QoS制御，災害時のネットワークとコミュニケーション，機械学習，ビデオコミュニケーション，一般 |
| テーマ（英） | AR/VR, Broadcasting Service, Video/Voice Services Quality, High Realistic, User Behavior/Psychology, User Experience, Media Quality, Network Quality and QoS Control, Networks and Communications at Disaster, User Behavior, Machine Learning, Video Communication, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | CQ |
| 会議コード | 2022-01-CQ-CBE |
| 本文の言語 | 日本語 |
| タイトル（和） | 異なる遷移確率を持つ複数ランダムウォークの性質の解明に向けた実験的検討 |
| サブタイトル（和） | |
| タイトル（英） | An experimental study to clarify the characteristics 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著者 氏名（和/英/ヨミ） | 豊田 郁弥 / Fumiya Toyoda / トヨダ フミヤ |
| 第2著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 作元 雄輔 / Yusuke Sakumoto / サクモト ユウスケ |
| 第3著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 大崎 博之 / Hiroyuki Ohsaki / オオサキ ヒロユキ |
| 第4著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2022-01-27 16:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CQ |
| 資料番号 | CQ2021-85 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | no.357 |
| ページ範囲 | pp.50-55 |
| ページ数 | 6 |
| 発行日 | 2022-01-20 (CQ) |
[研究会発表申込システムのトップページに戻る]