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

Date

2015-08-28

Author

Aktunc, Riza
Toroslu, İsmail Hakkı
Ozer, Mert
Davulcu, Hasan

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

15
views

0
downloads

Cite This

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.

URI

https://hdl.handle.net/11511/36475

Collections

Department of Computer Engineering, Conference / Seminar