Temporal Network Embedding with Motif Structural Features

• Published in: Database Systems for Advanced Applications Vol. 13245; pp. 665 - 681
• Main Authors: Qiao, Zhi, Li, Wei, Li, Yunchun
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2022; Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: Attention; Hawkes process; Motif; Structural features; Temporal network embedding
• ISBN: 9783031001222; 3031001222
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-031-00123-9_53

Temporal network embedding aims to generate a low-dimensional representation for the nodes in the temporal network. However, the existing works rarely pay attention to the effect of meso-dynamics. Only a few works consider the structural identity of the motif, while they do not consider the temporal relationship of the motif. In this paper, we mainly focus on a particular temporal motif: the temporal triad. We propose the Temporal Network Embedding with Motif Structural Features (MSTNE), a novel temporal network embedding method that preserves structural features, including structural identity and temporal relationship of the motif during the evolution of the network. The MSTNE samples the neighbor node based on the temporal triads and models the effects of different temporal triads using the Hawkes process. To distinguish the importance of different structural and temporal triads, we introduce the attention mechanism. We evaluate the performance of MSTNE on four real-world data sets. The experimental results demonstrate that MSTNE achieves the best performance compared to several state-of-the-art approaches in different tasks, including node classification, temporal link prediction, and temporal node recommendation.