Temporal Community Detection and Analysis with Network Embeddings
Mathematics · 21.02.2025 · 13 (5) · 698
DOI: 10.3390/math13050698 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 21.02.2025. Verfasst von Limengzi Yuan und 5 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 58 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Bingtuan Science and Technology Programs.
Abstract (Originalsprache)
As dynamic systems, social networks exhibit continuous topological changes over time, and are typically modeled as temporal networks. In order to understand their dynamic characteristics, it is essential to investigate temporal community detection (TCD), which poses significant challenges compared to static network analysis. These challenges arise from the need to simultaneously detect community structures and track their evolutionary behaviors. To address these issues, we propose TCDA-NE, a novel TCD algorithm that combines evolutionary clustering with convex non-negative matrix factorization (Convex-NMF). Our method innovatively integrates community structure into network embedding, preserving both microscopic details and community-level information in node representations while effectively capturing the evolutionary dynamics of networks. A distinctive feature of TCDA-NE is its utilization of a common-neighbor similarity matrix, which significantly enhances the algorithm’s ability to identify meaningful community structures in temporal networks. By establishing coherent relationships between node representations and community structures, we optimize both the Convex-NMF-based representation learning model and the evolutionary clustering-based TCD model within a unified framework. We derive the updating rules and provide rigorous theoretical proofs for the algorithm’s validity and convergence. Extensive experiments on synthetic and real-world social networks, including email and phone call networks, demonstrate the superior performance of our model in community detection and tracking temporal network evolution. Notably, TCDA-NE achieves a maximum improvement of up to 0.1 in the normalized mutual information (NMI) index compared to state-of-the-art methods, highlighting its effectiveness in temporal community detection.
Förderung
- Bingtuan Science and Technology Programs
Zitieren
APA
Yuan, L., Zhang, X., Ke, Y., Lu, Z., Li, X., & Liu, C. (2025). Temporal Community Detection and Analysis with Network Embeddings. Mathematics, 13(5), 698. https://doi.org/10.3390/math13050698
Vancouver
Yuan L, Zhang X, Ke Y, Lu Z, Li X, Liu C. Temporal Community Detection and Analysis with Network Embeddings. Mathematics. 2025;13(5):698. doi:10.3390/math13050698
BibTeX
@article{Yuan2025,
author = {Yuan, Limengzi and Zhang, Xuanming and Ke, Yuxian and Lu, Zhexuan and Li, Xiaoming and Liu, Changzheng},
title = {Temporal Community Detection and Analysis with Network Embeddings},
journal = {Mathematics},
year = {2025},
volume = {13},
number = {5},
pages = {698},
doi = {10.3390/math13050698}
}
EUVIMED