TY - GEN
T1 - Community Detection in Dynamic Networks
T2 - 14th International Conference on Knowledge Science, Engineering and Management, KSEM 2021
AU - Zhang, Fan
AU - Zhu, Junyou
AU - Luo, Zheng
AU - Wang, Zhen
AU - Tao, Li
AU - Gao, Chao
N1 - Publisher Copyright:
© 2021, Springer Nature Switzerland AG.
PY - 2021
Y1 - 2021
N2 - 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.
AB - 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.
KW - Community detection
KW - Dynamic networks
KW - Graph convolutional networks
KW - Smoothing measures
UR - http://www.scopus.com/inward/record.url?scp=85113725726&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-82136-4_10
DO - 10.1007/978-3-030-82136-4_10
M3 - 会议稿件
AN - SCOPUS:85113725726
SN - 9783030821357
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 115
EP - 127
BT - Knowledge Science, Engineering and Management - 14th International Conference, KSEM 2021, Proceedings
A2 - Qiu, Han
A2 - Zhang, Cheng
A2 - Fei, Zongming
A2 - Qiu, Meikang
A2 - Kung, Sun-Yuan
PB - Springer Science and Business Media Deutschland GmbH
Y2 - 14 August 2021 through 16 August 2021
ER -