Presentation | 2023-01-20 Community Detection in Multilayer Networks with Controlled Reflection of Each Layer Shuhei Nakano, Tsuyoshi Yamashita, Naoki Matsumoto, Kunitake Kaneko, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Multi-Layer Networks / Community Detection / Clustering / Random Walks / Personalized PageRank / Weighted Flattening |
Paper # | IN2022-62 |
Date of Issue | 2023-01-12 (IN) |
Conference Information | |
Committee | IN |
---|---|
Conference Date | 2023/1/19(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Aichi Industry & Labor Center |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Contents Distribution, Social Networking Services, Data Analytics and Processing Platform, Big data, etc. |
Chair | Kunio Hato(Internet Multifeed) |
Vice Chair | Tsutomu Murase(Nagoya Univ.) |
Secretary | Tsutomu Murase(KDDI Research) |
Assistant |
Paper Information | |
Registration To | Technical Committee on Information Networks |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Community Detection in Multilayer Networks with Controlled Reflection of Each Layer |
Sub Title (in English) | |
Keyword(1) | Multi-Layer Networks |
Keyword(2) | Community Detection |
Keyword(3) | Clustering |
Keyword(4) | Random Walks |
Keyword(5) | Personalized PageRank |
Keyword(6) | Weighted Flattening |
1st Author's Name | Shuhei Nakano |
1st Author's Affiliation | Keio University(Keio Univ.) |
2nd Author's Name | Tsuyoshi Yamashita |
2nd Author's Affiliation | Keio University(Keio Univ.) |
3rd Author's Name | Naoki Matsumoto |
3rd Author's Affiliation | Keio University(Keio Univ.) |
4th Author's Name | Kunitake Kaneko |
4th Author's Affiliation | Keio University(Keio Univ.) |
Date | 2023-01-20 |
Paper # | IN2022-62 |
Volume (vol) | vol.122 |
Number (no) | IN-342 |
Page | pp.pp.64-71(IN), |
#Pages | 8 |
Date of Issue | 2023-01-12 (IN) |