講演抄録/キーワード |
講演名 |
2023-01-20 09:50
マルチレイヤネットワークのコミュニティ抽出におけるレイヤ反映度制御手法 ○中野修平・山下剛志・松本直己・金子晋丈(慶大) IN2022-62 |
抄録 |
(和) |
マルチレイヤネットワークにおけるコミュニティ抽出では,各レイヤの反映度をネットワーク構造から推測する研究が行われてきた.しかし,理想の反映度を与えられたネットワークから推測することは困難であり,むしろ幅広い反映度を単調に変化させるような重ね合わせ手法によって,ネットワーク解析者が求める反映度を見つけやすくすることが必要である.そこで本稿では,反映度制御を可能とするマルチレイヤの重ね合わせ手法 WAPPRS を提案する.WAPPRS では,指定した反映度制御パラメータに応じた各レイヤの辺への重み付けと始点回帰辺の導入によって,各頂点の密接度を制御し,各レイヤの反映幅と単調増加性を維持したコミュニティ抽出を行う.実世界データを用いた評価実験では,各レイヤからコミュニティ内に入った頂点の数に基づく反映度の幅および単調増加性において提案手法が先行研究を上回る結果を示した |
(英) |
Community detection in multi-layer networks has put an emphasis on identifying the idel reflection of layers. However, the graph topology does not define the best reflection because the definition of the best reflection varies from person to person and situation to situation. It is necessary to help graph analysts to find the desired reflection by providing various communities with a wide range of reflection that varies monotonically. We propose WAPPRS, a method for flattening multiple layers while controlling the reflection of each layer. WAPPRS weights the layers according to the specified reflection control parameter and introduces returning edges to the source vertex. By controlling the relevance of each vertex, WAPPRS detects communities with the width wide and reflection monotonically increasing. Experiments were conducted using multiple real-world multi-layer networks. The result shows that the proposed method outperforms the state-of-the-art algorithms in terms of the width of reflection and monotonicity. |
キーワード |
(和) |
マルチレイヤネットワーク / コミュニティ抽出 / クラスタリング / ランダムウォーク / Personalized PageRank / 重みあり平坦化 / / |
(英) |
Multi-Layer Networks / Community Detection / Clustering / Random Walks / Personalized PageRank / Weighted Flattening / / |
文献情報 |
信学技報, vol. 122, no. 342, IN2022-62, pp. 64-71, 2023年1月. |
資料番号 |
IN2022-62 |
発行日 |
2023-01-12 (IN) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2022-62 |