Incremental Similarity‐Based Label Propagation Algorithm for Dynamic Community Detection
Concurrency and Computation: Practice and Experience · 2026-01 · 38 (2)
DOI: 10.1002/cpe.70559 ↗Kurz gefasst
Fachartikel in der Zeitschrift Concurrency and Computation: Practice and Experience, online erschienen am 20.01.2026. Verfasst von Asma Douadi und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 49 Literaturangaben.
Abstract (Originalsprache)
We propose an incremental similarity‐based label propagation algorithm (DLPA‐S) for detecting dynamic community structures. As the network evolves, the method efficiently updates the communities over time via local label updates driven by changes in network topology—including edge and vertex additions or removals—and vertex similarity. This incremental approach significantly reduces computational cost while preserving accuracy in capturing community evolution. We evaluate DLPA‐S using a comprehensive set of quality metrics that assess both the structural properties of the network and the agreement between detected communities and ground‐truth partitions. Experiments are conducted on synthetic and real‐world dynamic networks, varying key graph characteristics such as the number of vertices and the average degree, as well as across diverse community scenarios. The results show that DLPA‐S consistently achieves stable and high‐performing results, maintains high NMI and F1 scores, ensures strong internal connectivity, clear community separability, and avoids disconnected communities, while remaining computationally efficient.
Zitieren
APA
Douadi, A., Kamel, N., & Sais, L. (2026). Incremental Similarity‐Based Label Propagation Algorithm for Dynamic Community Detection. Concurrency and Computation: Practice and Experience, 38(2). https://doi.org/10.1002/cpe.70559
Vancouver
Douadi A, Kamel N, Sais L. Incremental Similarity‐Based Label Propagation Algorithm for Dynamic Community Detection. Concurrency and Computation: Practice and Experience. 2026;38(2). doi:10.1002/cpe.70559
BibTeX
@article{Douadi2026,
author = {Douadi, Asma and Kamel, Nadjet and Sais, Lakhdar},
title = {Incremental Similarity‐Based Label Propagation Algorithm for Dynamic Community Detection},
journal = {Concurrency and Computation: Practice and Experience},
year = {2026},
volume = {38},
number = {2},
doi = {10.1002/cpe.70559}
}
EUVIMED