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.

Original languageEnglish (US)
Title of host publicationProceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015
PublisherAssociation for Computing Machinery, Inc
Pages1177-1183
Number of pages7
ISBN (Print)9781450338547
DOIs
StatePublished - Aug 25 2015
EventIEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015 - Paris, France
Duration: Aug 25 2015Aug 28 2015

Other

OtherIEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015
CountryFrance
CityParis
Period8/25/158/28/15

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Networks and Communications

Cite this

Aktunc, R., Toroslu, I. H., Ozer, M., & Davulcu, H. (2015). A dynamic modularity based community detection algorithm for large-scale networks: DSLM. In Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015 (pp. 1177-1183). Association for Computing Machinery, Inc. https://doi.org/10.1145/2808797.2808822

A dynamic modularity based community detection algorithm for large-scale networks : DSLM. / Aktunc, Riza; Toroslu, Ismail Hakki; Ozer, Mert; Davulcu, Hasan.

Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015. Association for Computing Machinery, Inc, 2015. p. 1177-1183.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Aktunc, R, Toroslu, IH, Ozer, M & Davulcu, H 2015, A dynamic modularity based community detection algorithm for large-scale networks: DSLM. in Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015. Association for Computing Machinery, Inc, pp. 1177-1183, IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015, Paris, France, 8/25/15. https://doi.org/10.1145/2808797.2808822
Aktunc R, Toroslu IH, Ozer M, Davulcu H. A dynamic modularity based community detection algorithm for large-scale networks: DSLM. In Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015. Association for Computing Machinery, Inc. 2015. p. 1177-1183 https://doi.org/10.1145/2808797.2808822
Aktunc, Riza ; Toroslu, Ismail Hakki ; Ozer, Mert ; Davulcu, Hasan. / A dynamic modularity based community detection algorithm for large-scale networks : DSLM. Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015. Association for Computing Machinery, Inc, 2015. pp. 1177-1183
@inproceedings{031bc9831d754c2daa1d9f47d86730d7,
title = "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.",
author = "Riza Aktunc and Toroslu, {Ismail Hakki} and Mert Ozer and Hasan Davulcu",
year = "2015",
month = "8",
day = "25",
doi = "10.1145/2808797.2808822",
language = "English (US)",
isbn = "9781450338547",
pages = "1177--1183",
booktitle = "Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

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

T2 - DSLM

AU - Aktunc, Riza

AU - Toroslu, Ismail Hakki

AU - Ozer, Mert

AU - Davulcu, Hasan

PY - 2015/8/25

Y1 - 2015/8/25

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

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

UR - http://www.scopus.com/inward/record.url?scp=84962526616&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84962526616&partnerID=8YFLogxK

U2 - 10.1145/2808797.2808822

DO - 10.1145/2808797.2808822

M3 - Conference contribution

SN - 9781450338547

SP - 1177

EP - 1183

BT - Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015

PB - Association for Computing Machinery, Inc

ER -