A Dynamic Modularity Based Community Detection Algorithm for Large-scale Networks

Riza Aktunc, Ismail Hakki Toroslu, Mert Ozer, Hasan Davulcu
2015 Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015 - ASONAM '15  
In this work, a new fast dynamic community detection algorithm for large scale networks is presented. Most of the previous community detection algorithms are designed for static networks. However, large scale social networks are dynamic and evolve frequently over time. To quickly detect communities in dynamic large scale networks, we proposed dynamic modularity optimizer framework (DMO) that is constructed by modifying well-known static modularity based community detection algorithm. The
more » ... d framework is tested using several different datasets. According to our results, community detection algorithms in the proposed framework perform better than static algorithms when large scale dynamic networks are considered.
doi:10.1145/2808797.2808822 dblp:conf/asunam/AktuncTOD15 fatcat:oryfc2bgsvhqjjvtrmx7wpw5dq