Consensus Subspace Graph Regularization based on prior information for multiplex network clustering

Abstract

Multiplex network clustering can identify the common cluster structure shared by all layers, which is of great significance for downstream research such as personalized recommendations of social relationships and the mining of social media communication behaviors. Traditional multiplex network clustering methods rely only on the topological structure and are suitable for networks with clear structures. However, real-world networks often suffer from sparse connectivity and noisy edges. In addition, the current methods based on prior information only use the obtained consensus prior information as a preprocessing method for multiplex networks, and do not fully utilize and integrate the prior information in the clustering process, resulting in a low accuracy. To solve the problem of insufficient utilization of prior information, we propose a Consensus Subspace Graph Regularization (CSGR) approach for multiplex network clustering, which integrates topological information with the consensus prior information of a network. We first construct the consensus prior matrix of a network by a non-overlapping greedy search method, which represents a subset of the network that consists of nodes with high edge density. Then we construct a graph regularization term, which encodes the consensus prior information, to optimize the generation of a joint low-dimensional representation within the consensus subspace for the entire multiplex network. Finally, we employ the consensus prior matrix to denoise each network layer, thereby yielding a precise low-dimensional representation of each layer for consensus subspace fusion. In addition, comprehensive experiments have demonstrated that CSGR improves the clustering accuracy of real-world networks by an average of 1.56%.