DeepAI AI Chat
Log In Sign Up

Predicting Path Failure In Time-Evolving Graphs

05/10/2019
by   Jia Li, et al.
HUAWEI Technologies Co., Ltd.
The Chinese University of Hong Kong
0

In this paper we use a time-evolving graph which consists of a sequence of graph snapshots over time to model many real-world networks. We study the path classification problem in a time-evolving graph, which has many applications in real-world scenarios, for example, predicting path failure in a telecommunication network and predicting path congestion in a traffic network in the near future. In order to capture the temporal dependency and graph structure dynamics, we design a novel deep neural network named Long Short-Term Memory R-GCN (LRGCN). LRGCN considers temporal dependency between time-adjacent graph snapshots as a special relation with memory, and uses relational GCN to jointly process both intra-time and inter-time relations. We also propose a new path representation method named self-attentive path embedding (SAPE), to embed paths of arbitrary length into fixed-length vectors. Through experiments on a real-world telecommunication network and a traffic network in California, we demonstrate the superiority of LRGCN to other competing methods in path failure prediction, and prove the effectiveness of SAPE on path representation.

READ FULL TEXT

page 1

page 2

page 3

page 4

05/30/2022

A Graph and Attentive Multi-Path Convolutional Network for Traffic Prediction

Traffic prediction is an important and yet highly challenging problem du...
02/21/2023

A Dynamic Temporal Self-attention Graph Convolutional Network for Traffic Prediction

Accurate traffic prediction in real time plays an important role in Inte...
08/12/2020

GraphKKE: Graph Kernel Koopman Embedding for Human Microbiome Analysis

More and more diseases have been found to be strongly correlated with di...
04/25/2023

Adaptive Path-Memory Network for Temporal Knowledge Graph Reasoning

Temporal knowledge graph (TKG) reasoning aims to predict the future miss...
01/26/2019

GCN-GAN: A Non-linear Temporal Link Prediction Model for Weighted Dynamic Networks

In this paper, we generally formulate the dynamics prediction problem of...
01/13/2023

Evolve Path Tracer: Early Detection of Malicious Addresses in Cryptocurrency

With the ever-increasing boom of Cryptocurrency, detecting fraudulent be...
02/27/2021

FeatureNorm: L2 Feature Normalization for Dynamic Graph Embedding

Dynamic graphs arise in a plethora of practical scenarios such as social...