Back to Search
Start Over
A multi-objective optimization approach for overlapping dynamic community detection.
- Source :
-
Soft Computing - A Fusion of Foundations, Methodologies & Applications . Oct2024, Vol. 28 Issue 19, p11323-11342. 20p. - Publication Year :
- 2024
-
Abstract
- Community detection is a valuable tool for studying the function and dynamic structure of most real-world networks. Existing techniques either concentrate on the network's topological structure or node properties without adequately addressing the dynamic aspect. As a result, in this research, we present a unique technique called Multi-Objective Optimization Overlapping Dynamic Community Detection (MOOODCD) that leverages both the topological structure and node attributes of dynamic networks. By incorporating the Dirichlet distribution to control network dynamics, we formulate dynamic community detection as a non-negative matrix factorization problem. The block coordinate ascent method is used to estimate the latent elements of the model. Our experiments on artificial and real networks indicate that MOOODCD detects overlapping communities in dynamic networks with acceptable precision and scalability. [ABSTRACT FROM AUTHOR]
- Subjects :
- *MATRIX decomposition
*NONNEGATIVE matrices
*TIME-varying networks
Subjects
Details
- Language :
- English
- ISSN :
- 14327643
- Volume :
- 28
- Issue :
- 19
- Database :
- Academic Search Index
- Journal :
- Soft Computing - A Fusion of Foundations, Methodologies & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 180373757
- Full Text :
- https://doi.org/10.1007/s00500-024-09895-6