Community Detection in Multiplex Networks Using Orthogonal Non-Negative Matrix Tri-Factorization Based on Graph Regularization and Diversity
Open Access
- 9 April 2024
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 12 (8) , 1124
Abstract
In recent years, community detection has received increasing interest. In network analysis, community detection refers to the identification of tightly connected subsets of nodes, which are called “communities” or “groups”, in the network. Non-negative matrix factorization models are often used to solve the problem. Orthogonal non-negative matrix tri-factorization (ONMTF) exhibits significant potential as an approach for community detection within multiplex networks. This paper explores the application of ONMTF in multiplex networks, aiming to detect both shared and exclusive communities simultaneously. The model decomposes each layer within the multiplex network into two low-rank matrices. One matrix corresponds to shared communities across all layers, and the other to unique communities within each layer. Additionally, graph regularization and the diversity of private communities are taken into account in the algorithm. The Hilbert Schmidt Independence Criterion (HSIC) is used to constrain the independence of private communities. The results prove that ONMTF effectively addresses community detection in multiplex networks. It also offers strong interpretability and feature extraction capabilities. Therefore, it is an advanced method for community detection in multiplex networks.Keywords
This publication has 38 references indexed in Scilit:
- Centric graph regularized log-norm sparse non-negative matrix factorization for multi-view clusteringSignal Processing, 2023
- Joint orthogonal symmetric non-negative matrix factorization for community detection in attribute networkKnowledge-Based Systems, 2023
- Robust multi-view non-negative matrix factorization with adaptive graph and diversity constraintsInformation Sciences, 2023
- Nonconvex low-rank tensor approximation with graph and consistent regularizations for multi-view subspace learningNeural Networks, 2023
- Community detection algorithm based on nonnegative matrix factorization and pairwise constraintsPhysica A: Statistical Mechanics and its Applications, 2020
- Using multiplex networks to capture the multidimensional nature of social structurePrimates, 2018
- Nonnegative matrix factorization with mixed hypergraph regularization for community detectionInformation Sciences, 2018
- Structure of triadic relations in multiplex networksNew Journal of Physics, 2015
- Orthogonal nonnegative matrix tri-factorization for co-clustering: Multiplicative updates on Stiefel manifoldsInformation Processing & Management, 2010
- The Collegial Phenomenon2001