Continuous temporal network embedding by modeling neighborhood propagation process

2021 ◽  
pp. 107998
Author(s):  
Yanru Zhou ◽  
Senlin Luo ◽  
Limin Pan ◽  
Lu Liu ◽  
Dandan Song
2021 ◽  
Author(s):  
Jing Ma ◽  
Qiuchen Zhang ◽  
Jian Lou ◽  
Li Xiong ◽  
Joyce C. Ho

2020 ◽  
Vol 34 (04) ◽  
pp. 5436-5443
Author(s):  
Zhenyu Qiu ◽  
Wenbin Hu ◽  
Jia Wu ◽  
Weiwei Liu ◽  
Bo Du ◽  
...  

Temporal network embedding, which aims to learn the low-dimensional representations of nodes in temporal networks that can capture and preserve the network structure and evolution pattern, has attracted much attention from the scientific community. However, existing methods suffer from two main disadvantages: 1) they cannot preserve the node temporal proximity that capture important properties of the network structure; and 2) they cannot represent the nonlinear structure of temporal networks. In this paper, we propose a high-order nonlinear information preserving (HNIP) embedding method to address these issues. Specifically, we define three orders of temporal proximities by exploring network historical information with a time exponential decay model to quantify the temporal proximity between nodes. Then, we propose a novel deep guided auto-encoder to capture the highly nonlinear structure. Meanwhile, the training set of the guide auto-encoder is generated by the temporal random walk (TRW) algorithm. By training the proposed deep guided auto-encoder with a specific mini-batch stochastic gradient descent algorithm, HNIP can efficiently preserves the temporal proximities and highly nonlinear structure of temporal networks. Experimental results on four real-world networks demonstrate the effectiveness of the proposed method.


Author(s):  
Hong Huang ◽  
Zixuan Fang ◽  
Xiao Wang ◽  
Youshan Miao ◽  
Hai Jin

Network embedding, mapping nodes in a network to a low-dimensional space, achieves powerful performance. An increasing number of works focus on static network embedding, however, seldom attention has been paid to temporal network embedding, especially without considering the effect of mesoscopic dynamics when the network evolves. In light of this, we concentrate on a particular motif --- triad --- and its temporal dynamics, to study the temporal network embedding. Specifically, we propose MTNE, a novel embedding model for temporal networks. MTNE not only integrates the Hawkes process to stimulate the triad evolution process that preserves motif-aware high-order proximities, but also combines attention mechanism to distinguish the importance of different types of triads better. Experiments on various real-world temporal networks demonstrate that, compared with several state-of-the-art methods, our model achieves the best performance in both static and dynamic tasks, including node classification, link prediction, and link recommendation.


2020 ◽  
Author(s):  
Ariel L Rivas ◽  
Jose Febles Patron ◽  
Steve D. Smith ◽  
Folorunso Fasina ◽  
James B. Hittner

Sign in / Sign up

Export Citation Format

Share Document