WEKO3
アイテム
効率的アンサンブルに基づく不確実グラフにおけるMotif-Role抽出
https://ipsj.ixsq.nii.ac.jp/records/214311
https://ipsj.ixsq.nii.ac.jp/records/21431156f713d5-a492-4d09-beee-2ad5feaca04c
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS21136014.pdf (728.0 kB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-12-06 | |||||||||
| タイトル | ||||||||||
| タイトル | 効率的アンサンブルに基づく不確実グラフにおけるMotif-Role抽出 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 東京工科大学コンピュータサイエンス学部 | ||||||||||
| 著者所属 | ||||||||||
| 東京工科大学コンピュータサイエンス学部 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| School of Computer Science, Tokyo University of Technology | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| School of Computer Science, Tokyo University of Technology | ||||||||||
| 著者名 |
内藤, 綜志
× 内藤, 綜志
× 伏見, 卓恭
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 本論文では，不確実なエッジを持つグラフから Motif を拡張した概念である Motif-Role を抽出するという新たな問題を定式化する．はじめに，サンプリングされたグラフに存在する各ノードの Motif-Role をカウントする．次に，各ノードがどの Role として出現した頻度を基にノード間の類似性を計算する．そして，類似性に応じて全てのノードをクラスタリングする．不確実グラフから Motif-Role の抽出を高精度で行うには，多数回のグラフサンプリングをし，各サンプルグラフに対して，Role 数カウント，類似度計算，クラスタリングが必要になる．そこで，本研究ではサンプリングしたグラフをアンサンブルする手法を新たに提案し，既存のアンサンブル手法と結果の類似性・効率性の観点から比較評価する．各エッジに一様な出現確率を付与した 4 つの実ネットワークを用いた実験から，提案法が最先端な Motif カウントアルゴリズムを使った既存アンサンブル法と比較して，同様の結果を高速に出力できることを示す． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN10505667 | |||||||||
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS） 巻 2021-MPS-136, 号 14, p. 1-6, 発行日 2021-12-06 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8833 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
