Community Detection in Dynamic Networks: A Novel Deep Learning Method

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

Dynamic community detection has become a hot spot of researches, which helps detect the revolving relationships of complex systems. In view of the great value of dynamic community detection, various kinds of dynamic algorithms come into being. Deep learning-based algorithms, as one of the most popular methods, transfer the core ideas of feature representation to dynamic community detection in order to improve the accuracy of dynamic community detection. However, when committing feature aggregation strategies, most of methods focus on the attribute features but omit the structural information of networks, which lowers the accuracy of dynamic community detection. Also, the differences of learned features between adjacent time steps may be large, which does not correspond with the real world. In this paper, we utilize the node relevancy to measure the varying importance of different nodes, which reflects the structural information of networks. Having acquired the node representations at each time step, the cross entropy is used to smoothen adjacent time steps so that the differences between adjacent time steps can be small. Some extensive experiments on both the real-world datasets and synthetic datasets show that our algorithm is more superior than other algorithms.

Original languageEnglish
Title of host publicationKnowledge Science, Engineering and Management - 14th International Conference, KSEM 2021, Proceedings
EditorsHan Qiu, Cheng Zhang, Zongming Fei, Meikang Qiu, Sun-Yuan Kung
PublisherSpringer Science and Business Media Deutschland GmbH
Pages115-127
Number of pages13
ISBN (Print)9783030821357
DOIs
StatePublished - 2021
Event14th International Conference on Knowledge Science, Engineering and Management, KSEM 2021 - Tokyo, Japan
Duration: 14 Aug 202116 Aug 2021

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12815 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference14th International Conference on Knowledge Science, Engineering and Management, KSEM 2021
Country/TerritoryJapan
CityTokyo
Period14/08/2116/08/21

Keywords

  • Community detection
  • Dynamic networks
  • Graph convolutional networks
  • Smoothing measures

Fingerprint

Dive into the research topics of 'Community Detection in Dynamic Networks: A Novel Deep Learning Method'. Together they form a unique fingerprint.

Cite this