Learning Attribute-Structure Co-Evolutions in Dynamic Graphs

by   Daheng Wang, et al.
University of Notre Dame
Peking University

Most graph neural network models learn embeddings of nodes in static attributed graphs for predictive analysis. Recent attempts have been made to learn temporal proximity of the nodes. We find that real dynamic attributed graphs exhibit complex co-evolution of node attributes and graph structure. Learning node embeddings for forecasting change of node attributes and birth and death of links over time remains an open problem. In this work, we present a novel framework called CoEvoGNN for modeling dynamic attributed graph sequence. It preserves the impact of earlier graphs on the current graph by embedding generation through the sequence. It has a temporal self-attention mechanism to model long-range dependencies in the evolution. Moreover, CoEvoGNN optimizes model parameters jointly on two dynamic tasks, attribute inference and link prediction over time. So the model can capture the co-evolutionary patterns of attribute change and link formation. This framework can adapt to any graph neural algorithms so we implemented and investigated three methods based on it: CoEvoGCN, CoEvoGAT, and CoEvoSAGE. Experiments demonstrate the framework (and its methods) outperform strong baselines on predicting an entire unseen graph snapshot of personal attributes and interpersonal links in dynamic social graphs and financial graphs.


page 1

page 2

page 3

page 4


CoANE: Modeling Context Co-occurrence for Attributed Network Embedding

Attributed network embedding (ANE) is to learn low-dimensional vectors s...

FDGNN: Fully Dynamic Graph Neural Network

Dynamic Graph Neural Networks recently became more and more important as...

Link Prediction Based on Graph Neural Networks

Traditional methods for link prediction can be categorized into three ma...

Attributed Network Embedding for Learning in a Dynamic Environment

Network embedding leverages the node proximity manifested to learn a low...

Semantic Random Walk for Graph Representation Learning in Attributed Graphs

In this study, we focus on the graph representation learning (a.k.a. net...

TransformerG2G: Adaptive time-stepping for learning temporal graph embeddings using transformers

Dynamic graph embedding has emerged as a very effective technique for ad...

Graph Neural Lasso for Dynamic Network Regression

In this paper, we will study the dynamic network regression problem, whi...

Please sign up or login with your details

Forgot password? Click here to reset