首页|Deep Auto-encoded Clustering Algorithm for Community Detection in Complex Networks
Deep Auto-encoded Clustering Algorithm for Community Detection in Complex Networks
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
NETL
NSTL
万方数据
维普
The prevalence of deep learning has inspired innovations in numerous research fields including community detection, a cornerstone in the advancement of complex networks. We propose a novel community detection algorithm called the Deep auto-encoded cluster-ing algorithm (DAC), in which unsupervised and sparse single autoencoders are trained and piled up one after another to embed key community information in a lower-dimensional representation, such that it can be handled easier by clustering strategies. Extensive comparison tests undertaken on synthetic and real world networks reveal two advantages of the proposed algorithm: on the one hand, DAC shows higher precision than the k-means community detection method benefiting from the integration of sparsity constraints. On the other hand, DAC runs much faster than the spectral community detection algorithm based on the circumvention of the time-consuming eigenvalue decomposition procedure.
Deep learningCommunity detectionAutoencoderComplex networks
WANG Feifan、ZHANG Baihai、CHAI Senchun
展开 >
School of Automation, Beijing Institute of Technology, Beijing 100081, China
NETL
NSTL
万方数据
维普
