ランダムウォークを用いたランデブー探索に対する適切なパラメータ設定の検討

豊田郁弥; 作元雄輔; 大崎博之

文献

J-GLOBAL ID：202202236456949772 整理番号：22A0881550

ランダムウォークを用いたランデブー探索に対する適切なパラメータ設定の検討

A Study on Parameter Tuning of a Rendezvous Search Utilizing Random Walks

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=22A0881550&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=22A0881550&from=J-GLOBAL&jstjournalNo=U2030A") }}

著者 (3件)： , ,
資料名：
巻： 121 号： 357(CQ2021 76-99) ページ： 88-93 (WEB ONLY) 発行年： 2022年01月20日
JST資料番号： U2030A ISSN： 2432-6380 資料種別：会議録 (C)
記事区分：原著論文発行国：日本 (JPN) 言語：日本語 (JA)

ネットワーク上の異なるノードに存在する複数の探索者が他の探索者を発見することを目的としたランデブー探索が数多く研究されている.特に,隣接ノードを辿って他の探索者を発見しようとするブラインド型のランデブー探索は,通信ネットワークや社会ネットワークなどのスケールフリー性を有するネットワークへの応用が期待されている.我々はこれまでに,ランダムウォークを用いた効率的ランデブー探索(Random walk-based Rendezvous Search,RRS)を提案してきた.ただし,これまでに行われてきた実験の結果によると,RRSを最大限に有効活用するためには,RRSにおけるパラメータαの値を適切に設定しなければならないことが分かっている.そこで本稿では,RRSにおけるパラメータαを適切な値に設定する方法を実験を通じて検討する.また,検討した設定方法の有効性を,実際にあるSNS(FacebookやTwitter,Reddit)のネットワークデータを用いた実験を通じて評価する.(著者抄録)

, , , , , , ,
, , ,

計算機利用技術一般 , 計算機網

引用文献 (15件)：

E. Kranakis, D. Krizanc, and S. Rajsbaum, “Mobile agent rendezvous: A survey,” Proceedings of the 13rd International Colloquium on Structural Information and Communication Complexity (SIROCCO 2006), pp.1-9, July 2006.
K. Dariusz, R and M. Adam, “How to meet in anonymous network,” Proceedings of the 23rd International Colloquium on Structural Information and Communication Complexity (SIROCCO 2006), pp.44-58, July 2006.
T. L.C. and M. Pikounis, “Many-player rendezvous search: Stick together or split and meet?,” Naval Research Logistics (NRL), vol.48, no.8, pp.710-721, Dec. 2001.
M. Yves, N. Saheb, and A. Zemmari, “Randomized rendezvous,” Mathematics and Computer Science, pp.183-194, 2000.
F. Toyoda, Y. Sakumoto, and H. Ohsaki, “Proposal of an efficient blind search utilizing the rendezvous of random walk agents,” Proceedings of the 43th IEEE Signature Conference on Computers, Software, and Applications (COMPSAC 2020), pp.568-575, July 2020.

, , ,

前のページに戻る