Temporal Network Representation Learning via Historical Neighborhoods Aggregation

03/30/2020
by   Shixun Huang, et al.
0

Network embedding is an effective method to learn low-dimensional representations of nodes, which can be applied to various real-life applications such as visualization, node classification, and link prediction. Although significant progress has been made on this problem in recent years, several important challenges remain, such as how to properly capture temporal information in evolving networks. In practice, most networks are continually evolving. Some networks only add new edges or nodes such as authorship networks, while others support removal of nodes or edges such as internet data routing. If patterns exist in the changes of the network structure, we can better understand the relationships between nodes and the evolution of the network, which can be further leveraged to learn node representations with more meaningful information. In this paper, we propose the Embedding via Historical Neighborhoods Aggregation (EHNA) algorithm. More specifically, we first propose a temporal random walk that can identify relevant nodes in historical neighborhoods which have impact on edge formations. Then we apply a deep learning model which uses a custom attention mechanism to induce node embeddings that directly capture temporal information in the underlying feature representation. We perform extensive experiments on a range of real-world datasets, and the results demonstrate the effectiveness of our new approach in the network reconstruction task and the link prediction task.

READ FULL TEXT
research
06/24/2019

Dynamic Network Embeddings for Network Evolution Analysis

Network embeddings learn to represent nodes as low-dimensional vectors t...
research
10/26/2021

TME-BNA: Temporal Motif-Preserving Network Embedding with Bicomponent Neighbor Aggregation

Evolving temporal networks serve as the abstractions of many real-life d...
research
04/06/2019

Incremental embedding for temporal networks

Prediction over edges and nodes in graphs requires appropriate and effic...
research
08/24/2019

Hyper-Path-Based Representation Learning for Hyper-Networks

Network representation learning has aroused widespread interests in rece...
research
04/27/2021

Network Embedding via Deep Prediction Model

Network-structured data becomes ubiquitous in daily life and is growing ...
research
06/13/2019

Embedding Biomedical Ontologies by Jointly Encoding Network Structure and Textual Node Descriptors

Network Embedding (NE) methods, which map network nodes to low-dimension...
research
06/19/2021

Predicting Critical Nodes in Temporal Networks by Dynamic Graph Convolutional Networks

Many real-world systems can be expressed in temporal networks with nodes...

Please sign up or login with your details

Forgot password? Click here to reset