Learning Representation over Dynamic Graph using Aggregation-Diffusion Mechanism

06/03/2021
by   Mingyi Liu, et al.
0

Representation learning on graphs that evolve has recently received significant attention due to its wide application scenarios, such as bioinformatics, knowledge graphs, and social networks. The propagation of information in graphs is important in learning dynamic graph representations, and most of the existing methods achieve this by aggregation. However, relying only on aggregation to propagate information in dynamic graphs can result in delays in information propagation and thus affect the performance of the method. To alleviate this problem, we propose an aggregation-diffusion (AD) mechanism that actively propagates information to its neighbor by diffusion after the node updates its embedding through the aggregation mechanism. In experiments on two real-world datasets in the dynamic link prediction task, the AD mechanism outperforms the baseline models that only use aggregation to propagate information. We further conduct extensive experiments to discuss the influence of different factors in the AD mechanism.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/22/2018

Dynamic Graph Representation Learning via Self-Attention Networks

Learning latent representations of nodes in graphs is an important and u...
research
08/03/2022

Link Prediction on Heterophilic Graphs via Disentangled Representation Learning

Link prediction is an important task that has wide applications in vario...
research
12/28/2020

Signed Graph Diffusion Network

Given a signed social graph, how can we learn appropriate node represent...
research
02/21/2023

Link Prediction on Latent Heterogeneous Graphs

On graph data, the multitude of node or edge types gives rise to heterog...
research
10/26/2021

Heterogeneous Temporal Graph Neural Network

Graph neural networks (GNNs) have been broadly studied on dynamic graphs...
research
07/20/2022

Digraphwave: Scalable Extraction of Structural Node Embeddings via Diffusion on Directed Graphs

Structural node embeddings, vectors capturing local connectivity informa...
research
04/09/2019

Just Jump: Dynamic Neighborhood Aggregation in Graph Neural Networks

We propose a dynamic neighborhood aggregation (DNA) procedure guided by ...

Please sign up or login with your details

Forgot password? Click here to reset