Time-aware Dynamic Graph Embedding for Asynchronous Structural Evolution

07/01/2022
by   Yu Yang, et al.
0

Dynamic graphs refer to graphs whose structure dynamically changes over time. Despite the benefits of learning vertex representations (i.e., embeddings) for dynamic graphs, existing works merely view a dynamic graph as a sequence of changes within the vertex connections, neglecting the crucial asynchronous nature of such dynamics where the evolution of each local structure starts at different times and lasts for various durations. To maintain asynchronous structural evolutions within the graph, we innovatively formulate dynamic graphs as temporal edge sequences associated with joining time of vertices (ToV) and timespan of edges (ToE). Then, a time-aware Transformer is proposed to embed vertices' dynamic connections and ToEs into the learned vertex representations. Meanwhile, we treat each edge sequence as a whole and embed its ToV of the first vertex to further encode the time-sensitive information. Extensive evaluations on several datasets show that our approach outperforms the state-of-the-art in a wide range of graph mining tasks. At the same time, it is very efficient and scalable for embedding large-scale dynamic graphs.

READ FULL TEXT
research
09/28/2022

Worst-case Deterministic Fully-Dynamic Planar 2-vertex Connectivity

We study dynamic planar graphs with n vertices, subject to edge deletion...
research
06/02/2018

A Geometric Approach for Real-time Monitoring of Dynamic Large Scale Graphs: AS-level graphs illustrated

The monitoring of large dynamic networks is a major chal- lenge for a wi...
research
11/22/2021

WalkingTime: Dynamic Graph Embedding Using Temporal-Topological Flows

Increased attention has been paid over the last four years to dynamic ne...
research
05/03/2023

Discovering Communication Pattern Shifts in Large-Scale Networks using Encoder Embedding and Vertex Dynamics

The analysis of large-scale time-series network data, such as social med...
research
08/27/2020

GOSH: Embedding Big Graphs on Small Hardware

In graph embedding, the connectivity information of a graph is used to r...
research
04/24/2023

An Efficient Built-in Temporal Support in MVCC-based Graph Databases

Real-world graphs are often dynamic and evolve over time. To trace the e...
research
12/02/2019

GPU Algorithm for Earliest Arrival Time Problem in Public Transport Networks

Given a temporal graph G, a source vertex s, and a departure time at sou...

Please sign up or login with your details

Forgot password? Click here to reset