Weighted APPR with restart for community extraction from multilayer networks
Community extraction is widely used for various applications concerning network analysis, but its scope has mostly been confined to single-layer network. However, the real-world data are frequently represented as multilayer network, and furthermore, each layer frequently exhibits different properties. It is thus critical to be able to control to what degree each layer should be reflected in the overall network, in order to perform a reliable community extraction. In this paper, we propose a superimposition method called WAPPRS (weighted APPR with restart) that can monotonically increase the degree of reflection and handle a wide range of values for reflection. Our experiments demonstrate that our proposed model outperforms previous models when dealing with the properties desirable for reliable community extraction from multilayer networks.
Authors
- Tsuyoshi Yamashita (ORCID: https://orcid.org/0009-0004-8393-8551)
- Naoki Matsumoto (ORCID: https://orcid.org/0000-0003-2861-7152)
- Andrew Y. Shin (ORCID: https://orcid.org/0000-0001-6713-0609)
- Kunitake Kaneko (ORCID: https://orcid.org/0009-0001-6107-6151)
- Seiichi Nakano
Institutions
- Keio University (JP)
- University of the Ryukyus (JP)
Publication Details
- Journal
- Knowledge and Information Systems
- Published
- 2025-06-28
- DOI
- https://doi.org/10.1007/s10115-025-02488-1
- Primary Topic
- Complex Network Analysis Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00