# Community Detection in Dynamic Networks via Adaptive Label Propagation

arXiv: https://arxiv.org/abs/1711.06535 · HTML: https://mlsanity.com/paper/1711.06535/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 17 Nov 2017.

## Built on by (most cited first, 1 of 1)

- [ComNetX: Local Hierarchical Adaptation for Dynamic Community Detection](https://mlsanity.com/paper/2608.16906/) (2026)

## Abstract (arXiv)

An adaptive label propagation algorithm (ALPA) is proposed to detect and monitor communities in dynamic networks. Unlike the traditional methods by re-computing the whole community decomposition after each modification of the network, ALPA takes into account the information of historical communities and updates its solution according to the network modifications via a local label propagation process, which generally affects only a small portion of the network. This makes it respond to network changes at low computational cost. The effectiveness of ALPA has been tested on both synthetic and real-world networks, which shows that it can successfully identify and track dynamic communities. Moreover, ALPA could detect communities with high quality and accuracy compared to other methods. Therefore, being low-complexity and parameter-free, ALPA is a scalable and promising solution for some real-world applications of community detection in dynamic networks.