Logo image
Back
Community detection in complex networks using Node2vec with spectral clustering
Journal article   Peer reviewed

Community detection in complex networks using Node2vec with spectral clustering

Fang Hu, Jia Liu, Liuhuan Li and Jun Liang
Physica A, Vol.545, 123633
05/01/2020
DOI: https://doi.org/10.1016/j.physa.2019.123633
Web of Science ID: WOS:000526845600033

Metrics

1 Record Views
46 Times Cited - Web of Science

Abstract

Community detection Complex networks Node embedding Node2vec Spectral clustering Algorithms Electronic Neural Network Machine Learning
Community structure in complex networks has been proven to be valuable in a variety of fields, such as biology, social media, health, etc. Researchers have investigated a significant amount of algorithms in complex network analysis and community detection. However, most of them are not expressive to acquire the node and edge representations observed in complex networks. In this paper, we present a new algorithm based on spectral clustering to detect the communities. To improve the performance of the spectral clustering algorithm, we consider an algorithmic framework for learning continuous feature representations for nodes in networks. The proposed algorithm learns a mapping of nodes to low-dimensional space of features that provided a richer representation in learning. The algorithm continues to apply the spectral clustering method to calculate the similarity among any two node embeddings and finish the community detection in the given networks. Experiments show that the proposed algorithm exceeds other state-of-the-art community detection algorithms among various real-world networks from diverse domains and synthetic networks. The algorithm provides a high-quality and accuracy performance in a wide range of data sets.

Details

Logo image