A dynamic modularity based community detection algorithm for large-scale networks: DSLM

Abstract

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 proposed 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

Extracted Key Phrases

7 Figures and Tables

05101520162017
Citations per Year

Citation Velocity: 9

Averaging 9 citations per year over the last 2 years.

Learn more about how we calculate this metric in our FAQ.

Cite this paper

@article{Aktunc2015ADM, title={A dynamic modularity based community detection algorithm for large-scale networks: DSLM}, author={Riza Aktunc and Ismail Hakki Toroslu and Mert Ozer and Hasan Davulcu}, journal={2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)}, year={2015}, pages={1177-1183} }