The Community Detection Algorithm Based on Deep Walk Embedding
摘要
Social networks require accurate community detection to analyze information flow and network behavior, but traditional methods often struggle with large-scale, complex structures. To address this, we propose DWECD, a deep learning-based algorithm that integrates an enhanced random walk model, the PPMI matrix, and a Stacked Denoising Autoencoder to learn robust node embeddings, followed by K-means clustering. Experiments on real-world datasets show that DWECD significantly outperforms traditional methods. Specifically, compared with Spectral Clustering, DWECD achieves about 12% higher modularity (Q), 140% higher NMI, and 56% higher F-score on the Football dataset, and about 20% higher modularity, 25-fold higher NMI, and 130% higher F-score on the YouTube dataset, offering an effective and scalable solution for large-scale community detection.