Journal
INFORMATION SCIENCES
Volume 519, Issue -, Pages 22-42Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2020.01.027
Keywords
Network embedding; Dynamic networks; Community structures; Deep autoencoder; Low-dimensional node representation
Categories
Funding
- Joint Funds of the National Natural Science Foundation of China under Key Program [U1713212]
- National Natural Science Foundation of China [61672358, 61572330, 61772393, 61806153, 61806061, 61836005]
- Natural Science Foundation of Guangdong Province [2017A030313338]
Ask authors/readers for more resources
Network embedding has recently attracted lots of attention due to its wide applications on graph tasks such as link prediction, network reconstruction, node stabilization, and community stabilization, which aims to learn the low-dimensional representations of nodes with essential features. Most existing network embedding methods mainly focus on static or continuous evolution patterns of microscopic node and link structures in networks, while neglecting the dynamics of macroscopic community structures. In this paper, we propose a Community-aware Dynamic Network Embedding method (short for CDNE) which considers the dynamics of macroscopic community structures. First, we model the problem of dynamic network embedding as a minimization of an overall loss function, which tries to maximally preserve the global node structures, local link structures, and continuous community dynamics. Then, we adopt a stacked deep autoencoder algorithm to solve this minimization problem, obtaining the low-dimensional representations of nodes. Extensive experiments on both synthetic networks and real networks demonstrate the superiority of CDNE over the existing methods on tackling various graph tasks. (C) 2020 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available