Community Detection in Multilayer Networks Based on Matrix Factorization and Spectral Embedding Method

Fengqin Tang, Xuejing Zhao and Cuixia Li ()
Additional contact information
Fengqin Tang: School of Mathematics Sciences, Huaibei Normal University, Huaibei 235000, China
Xuejing Zhao: School of Mathematics and Statistics, Lanzhou University, Lanzhou 730033, China
Cuixia Li: School of Mathematics and Statistics, Xuzhou University of Technology, Xuzhou 221018, China

Mathematics, 2023, vol. 11, issue 7, 1-19

Abstract: Community detection remains a challenging research hotspot in network analysis. With the complexity of the network data structures increasing, multilayer networks, in which entities interact through multiple types of connections, prove to be effective in describing complex networks. The layers in a multilayer network may not share a common community structure. In this paper, we propose a joint method based on matrix factorization and spectral embedding to recover the groups not only for the layers but also for nodes. Specifically, the layers are grouped via the matrix factorization method with layer similarity-based regularization in the perspective of a mixture multilayer stochastic block model, and then the node communities within a layer group are revealed by clustering a combination of the spectral embedding derived from the adjacency matrices and the shared approximation matrix. Numerical studies show that the proposed method achieves competitive clustering results as the number of nodes and/or number of layers vary, together with different topologies of network layers. Additionally, we apply the proposed method on two real-world multilayer networks and obtain interesting findings which again highlight the effectiveness of our method.

Keywords: community detection; multilayer network; layer similarity; mixture multilayer stochastic block model (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/7/1573/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/7/1573/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:7:p:1573-:d:1105829

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().