Incremental methods for community detection in both fully and growing dynamic networks

Fariza Bouhatem, Ali Ait El Hadj, Fatiha Souam, Abdelhakim Dafeur
2021 Acta Universitatis Sapientiae: Informatica  
In recent years, community detection in dynamic networks has received great interest. Due to its importance, many surveys have been suggested. In these surveys, the authors present and detail a number of methods that identify a community without taking into account the incremental methods which, in turn, also take an important place in dynamic community detection methods. In this survey, we provide a review of incremental approaches to community detection in both fully and growing dynamic
more » ... ks. To do this, we have classified the methods according to the type of network. For each type of network, we describe three main approaches: the first one is based on modularity optimization; the second is based on density; finally, the third is based on label propagation. For each method, we list the studies available in the literature and state their drawbacks and advantages.
doi:10.2478/ausi-2021-0010 fatcat:ciw7myn2izhbbplwun3cqhtsi4