Paper Abstract and Keywords |
Presentation |
2023-01-20 09:50
Community Detection in Multi-Layer Networks with Controlled Reflection of Layers Shuhei Nakano, Tsuyoshi Yamashita, Naoki Matsumoto, Kunitake Kaneko (Keio Univ.) IN2022-62 |
Abstract |
(in Japanese) |
(See Japanese page) |
(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) |
(in English) |
Multi-Layer Networks / Community Detection / Clustering / Random Walks / Personalized PageRank / Weighted Flattening / / |
Reference Info. |
IEICE Tech. Rep., vol. 122, no. 342, IN2022-62, pp. 64-71, Jan. 2023. |
Paper # |
IN2022-62 |
Date of Issue |
2023-01-12 (IN) |
ISSN |
Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
IN2022-62 |
Conference Information |
Committee |
IN |
Conference Date |
2023-01-19 - 2023-01-20 |
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. |
Paper Information |
Registration To |
IN |
Conference Code |
2023-01-IN |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Community Detection in Multi-Layer Networks with Controlled Reflection of Layers |
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 |
Keyword(7) |
|
Keyword(8) |
|
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.) |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2023-01-20 09:50:00 |
Presentation Time |
25 minutes |
Registration for |
IN |
Paper # |
IN2022-62 |
Volume (vol) |
vol.122 |
Number (no) |
no.342 |
Page |
pp.64-71 |
#Pages |
8 |
Date of Issue |
2023-01-12 (IN) |
|