EPNE: Evolutionary Pattern Preserving Network Embedding
arXiv:2009.11510
Abstract
Information networks are ubiquitous and are ideal for modeling relational data. Networks being sparse and irregular, network embedding algorithms have caught the attention of many researchers, who came up with numerous embeddings algorithms in static networks. Yet in real life, networks constantly evolve over time. Hence, evolutionary patterns, namely how nodes develop itself over time, would serve as a powerful complement to static structures in embedding networks, on which relatively few works focus. In this paper, we propose EPNE, a temporal network embedding model preserving evolutionary patterns of the local structure of nodes. In particular, we analyze evolutionary patterns with and without periodicity and design strategies correspondingly to model such patterns in time-frequency domains based on causal convolutions. In addition, we propose a temporal objective function which is optimized simultaneously with proximity ones such that both temporal and structural information are preserved. With the adequate modeling of temporal information, our model is able to outperform other competitive methods in various prediction tasks.
8 pages
References in corpus (10)
- Semi-Supervised Classification with Graph Convolutional Networks
- Inductive Representation Learning on Large Graphs
- An Empirical Evaluation of Generic Convolutional and Recurrent Networks for Sequence Modeling
- Graph Neural Networks: A Review of Methods and Applications
- Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
- Attributed Network Embedding for Learning in a Dynamic Environment
- How Powerful are Graph Neural Networks?
- Scalable Link Prediction in Dynamic Networks via Non-Negative Matrix Factorization
- Node Embedding over Temporal Graphs
- A Survey on Network Embedding