4.6 Article

Multi-source propagation aware network clustering*

Journal

NEUROCOMPUTING
Volume 453, Issue -, Pages 119-130

Publisher

ELSEVIER
DOI: 10.1016/j.neucom.2021.04.064

Keywords

Network cluster analysis; Matrix factorization; Non-negative matrix factorization; Latent factor model

Funding

  1. National Research Foundation Singapore under its AI Singapore Programme [AISG-RP-2018-004]
  2. National Natural Science Foundation of China [61802317]
  3. Data Science and Artifical Intelligence Research Center, Nanyang Technological University

Ask authors/readers for more resources

The paper introduces a novel network clustering framework called MSPANC, which utilizes multi-source vertex features to uncover clusters in network data, outperforming most previous methods.
Network cluster analysis is of great importance as it is closely related to diverse applications, such as social community detection, biological module identification, and document segmentation. Aiming to effectively uncover clusters in the network data, a number of computational approaches, which utilize network topology, single vector of vertex features, or both the aforementioned, have been proposed. However, most prevalent approaches are incapable of dealing with those contemporary network data whose vertices are characterized by features collected from multiple sources. To address this challenge, in this paper, we propose a novel framework, dubbed Multi-Source Propagation Aware Network Clustering (MSPANC) for uncovering clusters in network data possessing multiple sources of vertex features. Different from most previous approaches, MSPANC is able to infer the cluster preference for each vertex utilizing both network topology and multi-source vertex features. To improve the practical significance of the discovered clusters, the learning of cluster membership is also involved into the modeling of the maximization of intra-cluster propagation regarding multi-source features. We propose a unified objective function for MSPANC to perform the clustering task and derive an alternative manner of learning algorithm for model optimization. Besides, we theoretically prove the convergence of the algorithm for optimizing MSPANC. The proposed model has been tested on five real-world datasets, including social, biological and document networks, and has been compared with several competitive baselines. The remarkable experimental results validate the effectiveness of MSPANC. (c) 2021 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available