<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>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 networks. 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.</p>
</abstract>

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

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

Acta Universitatis Sapientiae, Informatica

This work is licensed under the Creative Commons Attribution 4.0 International License.

In recent years, community detection in dynamic networks has received great interest. Due to its importance, many surveys have been suggested. In these...

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

Published Online: Feb 02, 2022

Page range: 220 - 250

Received: Jun 02, 2021

Accepted: Oct 19, 2021

DOI: https://doi.org/10.2478/ausi-2021-0010

© 2021 Fariza Bouhatem et al., published by Sciendo

This work is licensed under the Creative Commons Attribution 4.0 International License.