WEKO3
アイテム
動的グラフにおけるランダムエッジ追加を用いたコミュニティ耐久性の推定手法
https://ipsj.ixsq.nii.ac.jp/records/240251
https://ipsj.ixsq.nii.ac.jp/records/240251f3a32cc3-1bfa-4fb8-94fc-da06086a2ba2
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DICOMO2024135.pdf (2.9 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 | |||||||||||
| 内容記述 | 動的グラフ解析において，広告の効果的な配信やSNSグラフの効率的な管理には，ノード集合が変化しにくいコミュニティを発見することが重要である．本論文では，動的グラフにおけるコミュニティのノード集合の変化しにくさを「コミュニティの耐久性」として表し，この推定を行う．既存研究では，モジュラリティやコンダクタンスといったコミュニティのロバスト性指標を用いる推定手法や，Link Predictionを用いたグラフ予測による推定手法が考えられるが，これらは推定精度が低い問題や計算量が大きいという問題がある．これらの問題を解決するために，本論文ではランダムエッジ追加を用いた推定手法を提案する．具体的には，時刻 t のグラフに対してランダムにエッジを追加し，その後のコミュニティ構造の変化を評価することで，コミュニティの耐久性を推定する．評価では，提案手法が既存の手法に比べて計算時間が短く，推定精度も向上していることが明らかになった． | |||||||||||
| 論文抄録(英) | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | . | |||||||||||
| 書誌情報 |
マルチメディア，分散，協調とモバイルシンポジウム2024論文集 巻 2024, p. 984-990, 発行日 2024-06-19 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
