Temporal Community Detection and Analysis with Network Embeddings

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 t...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Mathematics (Basel) Ročník 13; číslo 5; s. 698
Hlavní autoři: Yuan, Limengzi, Zhang, Xuanming, Ke, Yuxian, Lu, Zhexuan, Li, Xiaoming, Liu, Changzheng
Médium: Journal Article
Jazyk:angličtina
Vydáno: Basel MDPI AG 01.03.2025
Témata:
Algorithms
Clustering
Comparative analysis
convex non-negative matrix factorization
Dynamic characteristics
Dynamical systems
Evolutionary algorithms
evolutionary clustering
Methods
Network analysis
network embedding
Optimization
Parameter estimation
Representations
Social networks
Sparsity
temporal community detection
Iran
ISSN:2227-7390, 2227-7390
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2227-7390
2227-7390
DOI:10.3390/math13050698