2023年電子情報通信学会ソサイエティ大会

講演情報

一般セッション

通信 » 一般セッション(B)

[B-16] インターネットアーキテクチャ

2023年9月12日(火) 13:00 〜 17:00 全学教育棟 本館 南棟 2階S20講義室

座長:中村遼(東大),川上朋也(福井大)

<11〜25>
インターネットアーキテクチャ研専

[B-16-11] ランダムウォークの記憶領域管理方式が探査効率に与える影響に関する一検討

吉次亮1, 松尾涼太郎2, 大崎博之1, 中村遼2 (1.関西学院大, 2.福岡大)

キーワード:ランダムウォーク

未知のグラフにおける対象ノードを発見するための手法として、ランダムウォークに基づくアルゴリズムが広く用いられている。ランダムウォークによる探査効率を向上する手法として、記憶領域を有するエージェントが過去に訪問したノードへの再訪を回避する手法が有効である。エージェントが有する記憶領域の大きさやその利用法によってランダムウォークの探査効率は大きく変化する。しかし、記憶領域を有するランダムウォークは解析的な取り扱いが容易でないことから、その特性はこれまで十分に明らかにされていない。大きさ k の記憶領域を有する k 履歴ランダムウォークにおいて、記憶領域に対する訪問ノードの記録方式の違いによってランダムウォークの探査効率がどの程度変化するかを実験により明らかにする。

講演論文集PDFを閲覧したい場合はパスワードを入力してください。

パスワードは、講演参加申込者、聴講参加申込者にメールで御連絡しております。

パスワード