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

Aktunc R., TOROSLU İ. H., Ozer M., Davulcu H.

IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), Paris, Fransa, 25 - 28 Ağustos 2015, ss.1177-1183 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1145/2808797.2808822
  • Basıldığı Şehir: Paris
  • Basıldığı Ülke: Fransa
  • Sayfa Sayıları: ss.1177-1183
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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.