WEKO3
アイテム
インデックスを用いた任意の終了確率に対するランダムウォーク
https://ipsj.ixsq.nii.ac.jp/records/240252
https://ipsj.ixsq.nii.ac.jp/records/240252090c12b1-4db8-457b-a650-4fa803c10767
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DICOMO2024136.pdf (1.0 MB)
2026年6月19日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, DLIB:会員：¥0 | ||
| Item type | Symposium(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-06-19 | |||||||||
| タイトル | ||||||||||
| タイトル | インデックスを用いた任意の終了確率に対するランダムウォーク | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| 慶應義塾大学大学院理工学研究科 | ||||||||||
| 著者所属 | ||||||||||
| 慶應義塾大学デジタルメディア・コンテンツ統合研究センター／慶應義塾大学理工学部 | ||||||||||
| 著者名 |
山下, 剛志
× 山下, 剛志
× 金子, 晋丈
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | ユーザの興味に応じたグラフ探索技術として，ユーザが指定した起点ノードから多数のランダムウォークを実行することが注目を集めており，高速なランダムウォークのためには事前実行した経路群であるインデックスをクエリ時に参照することが有効である．ここで，ランダムウォークの探索範囲を制御するパラメータとして終了確率αが存在するが，インデックスを用いた演算では，入力可能なαが限定されることが課題である．そこで本稿では，インデックス生成時の終了確率 αindex 以下の終了確率しか受け付けない既存手法を拡張し，任意の終了確率αに対する経路を生成する手法を提案する．具体的には，終了確率の変更によりランダムウォークの経路長が確率的に変わることに注目し，αとαindex の値に応じてインデックス内の経路群を連結・切断することによって終了確率がαの経路を生成する．加えて，生成する経路群について長さが 1 の経路と 2 以上の経路を分けて生成することにより，連結する経路数の減少を実現する．そして，実世界の 6 種類のデータセットを用いて提案手法の実行時間を，インデックスを用いない既存手法と用いる既存手法とで比較した．その結果，提案手法は 2 つの既存手法に対してそれぞれ最大 5.23, 2.27 倍高速であることが明らかになった． | |||||||||
| 書誌情報 |
マルチメディア，分散，協調とモバイルシンポジウム2024論文集 巻 2024, p. 991-1001, 発行日 2024-06-19 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
