Online Dynamic Network Embedding
Haiwei Huang, Jinlong Li, Huimin He, Huanhuan Chen

TL;DR
This paper introduces RNNE, a novel dynamic network embedding algorithm that effectively captures evolving network structures by incorporating virtual nodes and recurrent neural networks, outperforming existing methods in various tasks.
Contribution
The paper presents RNNE, a new dynamic network embedding method that handles network growth and temporal information using virtual nodes and recurrent neural networks.
Findings
RNNE outperforms state-of-the-art algorithms in network reconstruction.
RNNE achieves higher accuracy in network classification tasks.
RNNE improves link prediction performance.
Abstract
Network embedding is a very important method for network data. However, most of the algorithms can only deal with static networks. In this paper, we propose an algorithm Recurrent Neural Network Embedding (RNNE) to deal with dynamic network, which can be typically divided into two categories: a) topologically evolving graphs whose nodes and edges will increase (decrease) over time; b) temporal graphs whose edges contain time information. In order to handle the changing size of dynamic networks, RNNE adds virtual node, which is not connected to any other nodes, to the networks and replaces it when new node arrives, so that the network size can be unified at different time. On the one hand, RNNE pays attention to the direct links between nodes and the similarity between the neighborhood structures of two nodes, trying to preserve the local and global network structure. On the other hand,…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Neural Networks · Complex Network Analysis Techniques · Bioinformatics and Genomic Networks
