Evolutionary community detection in dynamic social networks

Fanzhen Liu, Jia Wu, Chuan Zhou, Jian Yang

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

1 Citation (Scopus)

Abstract

Evolutionary clustering is a way of detecting the evolving patterns of communities in dynamic social networks. In principle, the detection process seeks to simultaneously maximize clustering accuracy at the current time step and minimize the clustering drift between two successive time steps. Several evolutionary clustering methods have been developed in an attempt to find the best trade-off between clustering accuracy and temporal smoothness, but the classic genetic operators in these methods do not make the best of the inter- and intra-connected relationships between nodes, which limits their effectiveness. To overcome this problem, we propose a novel migration operator to work in tandem with classic genetic operators to improve the discovery of evolving community structures. The operator is implemented within an existing genetic algorithm which relies on a genome representation under a decomposition framework that formulates evolutionary community detection as a multiobjective optimization problem. Moreover, we present a new method of calculating modularity directly from a genome matrix as the objective for measuring the snapshot quality, which results in a wider search space for finding the optimal solution. Experimental results over several synthetic networks and one real-world dynamic social network suggest that our method is superior to two other state-of-the-art methods in terms of both accuracy and smoothness in discovering evolving community structures in dynamic social networks.

Original languageEnglish
Title of host publication2019 International Joint Conference on Neural Networks, IJCNN 2019
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages1-7
Number of pages7
Volume2019-July
ISBN (Electronic)9781728119854
ISBN (Print)9781728119861
DOIs
Publication statusPublished - 1 Jul 2019
Event2019 International Joint Conference on Neural Networks, IJCNN 2019 - Budapest, Hungary
Duration: 14 Jul 201919 Jul 2019

Conference

Conference2019 International Joint Conference on Neural Networks, IJCNN 2019
CountryHungary
CityBudapest
Period14/07/1919/07/19

Fingerprint Dive into the research topics of 'Evolutionary community detection in dynamic social networks'. Together they form a unique fingerprint.

  • Cite this

    Liu, F., Wu, J., Zhou, C., & Yang, J. (2019). Evolutionary community detection in dynamic social networks. In 2019 International Joint Conference on Neural Networks, IJCNN 2019 (Vol. 2019-July, pp. 1-7). [N-20102] Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/IJCNN.2019.8852006