FDGNN: Fully Dynamic Graph Neural Network

06/07/2022
by   Alice Moallemy-Oureh, et al.
0

Dynamic Graph Neural Networks recently became more and more important as graphs from many scientific fields, ranging from mathematics, biology, social sciences, and physics to computer science, are dynamic by nature. While temporal changes (dynamics) play an essential role in many real-world applications, most of the models in the literature on Graph Neural Networks (GNN) process static graphs. The few GNN models on dynamic graphs only consider exceptional cases of dynamics, e.g., node attribute-dynamic graphs or structure-dynamic graphs limited to additions or changes to the graph's edges, etc. Therefore, we present a novel Fully Dynamic Graph Neural Network (FDGNN) that can handle fully-dynamic graphs in continuous time. The proposed method provides a node and an edge embedding that includes their activity to address added and deleted nodes or edges, and possible attributes. Furthermore, the embeddings specify Temporal Point Processes for each event to encode the distributions of the structure- and attribute-related incoming graph events. In addition, our model can be updated efficiently by considering single events for local retraining.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/24/2018

Dynamic Graph Neural Networks

Graphs, which describe pairwise relations between objects, are essential...
research
06/18/2020

Temporal Graph Networks for Deep Learning on Dynamic Graphs

Graph Neural Networks (GNNs) have recently become increasingly popular d...
research
03/25/2023

Edge Ranking of Graphs in Transportation Networks using a Graph Neural Network (GNN)

Many networks, such as transportation, power, and water distribution, ca...
research
12/14/2021

Efficient Dynamic Graph Representation Learning at Scale

Dynamic graphs with ordered sequences of events between nodes are preval...
research
09/06/2022

Rethinking The Memory Staleness Problem In Dynamics GNN

The staleness problem is a well-known problem when working with dynamic ...
research
05/14/2023

Decoupled Graph Neural Networks for Large Dynamic Graphs

Real-world graphs, such as social networks, financial transactions, and ...
research
07/25/2020

Learning Attribute-Structure Co-Evolutions in Dynamic Graphs

Most graph neural network models learn embeddings of nodes in static att...

Please sign up or login with your details

Forgot password? Click here to reset