Dynamic network embedding via multiple sequence learning

• Published in: Neural computing & applications Vol. 34; no. 5; pp. 3843 - 3855
• Main Authors: Yuan, Weiwei, Shi, Chenyang, Guan, Donghai
• Format: Journal Article
• Language: English
• Published: London Springer London 01.03.2022; Springer Nature B.V
• Subjects: Artificial Intelligence; Computational Biology/Bioinformatics; Computational Science and Engineering; Computer Science; Data Mining and Knowledge Discovery; Embedding; Image Processing and Computer Vision; Learning; Networks; Nodes; Noise; Original Article; Probability and Statistics in Computer Science; Teaching methods; Self-attention mechanism; Network embedding; Dynamic network embedding; Sequence learning
• ISSN: 0941-0643; 1433-3058
• DOI: 10.1007/s00521-021-06646-8

Capturing dynamic changes of networks can greatly improve the representation ability of nodes, which leads to dynamic network embedding becoming a hot research topic nowadays. However, current work focus on the correlation information and the position information of nodes, while the valuable timestamp information of edges is ignored. The timestamp information of edges presents the revolution of dynamic networks, which is extremely important for the dynamic node influence evaluation. To solve the problems of the existing works, we propose a novel dynamic network embedding method with multiple sequences learnings (DEMS). DEMS uses node sequence learning and edge sequence learning simultaneously to preserve more information of node dynamics in the network embedding. Specifically, node sequence learning preserves the node position information, and edge sequence learning preserves the edge timestamp information. Self-Attention mechanism is used in both sequence learnings to preserve the correlation information. Experiments on seven real-world dynamic networks verify the superiority of DEMS to the state-of-the-art methods in temporal link prediction tasks.