Cargando…

TemporalGAT: Attention-Based Dynamic Graph Representation Learning

Learning representations for dynamic graphs is fundamental as it supports numerous graph analytic tasks such as dynamic link prediction, node classification, and visualization. Real-world dynamic graphs are continuously evolved where new nodes and edges are introduced or removed during graph evoluti...

Descripción completa

Detalles Bibliográficos
Autores principales: Fathy, Ahmed, Li, Kan
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7206228/
http://dx.doi.org/10.1007/978-3-030-47426-3_32
_version_ 1783530372685889536
author Fathy, Ahmed
Li, Kan
author_facet Fathy, Ahmed
Li, Kan
author_sort Fathy, Ahmed
collection PubMed
description Learning representations for dynamic graphs is fundamental as it supports numerous graph analytic tasks such as dynamic link prediction, node classification, and visualization. Real-world dynamic graphs are continuously evolved where new nodes and edges are introduced or removed during graph evolution. Most existing dynamic graph representation learning methods focus on modeling dynamic graphs with fixed nodes due to the complexity of modeling dynamic graphs, and therefore, cannot efficiently learn the evolutionary patterns of real-world evolving graphs. Moreover, existing methods generally model the structural information of evolving graphs separately from temporal information. This leads to the loss of important structural and temporal information that could cause the degradation of predictive performance of the model. By employing an innovative neural network architecture based on graph attention networks and temporal convolutions, our framework jointly learns graph representations contemplating evolving graph structure and temporal patterns. We propose a deep attention model to learn low-dimensional feature representations which preserves the graph structure and features among series of graph snapshots over time. Experimental results on multiple real-world dynamic graph datasets show that, our proposed method is competitive against various state-of-the-art methods.
format Online
Article
Text
id pubmed-7206228
institution National Center for Biotechnology Information
language English
publishDate 2020
record_format MEDLINE/PubMed
spelling pubmed-72062282020-05-08 TemporalGAT: Attention-Based Dynamic Graph Representation Learning Fathy, Ahmed Li, Kan Advances in Knowledge Discovery and Data Mining Article Learning representations for dynamic graphs is fundamental as it supports numerous graph analytic tasks such as dynamic link prediction, node classification, and visualization. Real-world dynamic graphs are continuously evolved where new nodes and edges are introduced or removed during graph evolution. Most existing dynamic graph representation learning methods focus on modeling dynamic graphs with fixed nodes due to the complexity of modeling dynamic graphs, and therefore, cannot efficiently learn the evolutionary patterns of real-world evolving graphs. Moreover, existing methods generally model the structural information of evolving graphs separately from temporal information. This leads to the loss of important structural and temporal information that could cause the degradation of predictive performance of the model. By employing an innovative neural network architecture based on graph attention networks and temporal convolutions, our framework jointly learns graph representations contemplating evolving graph structure and temporal patterns. We propose a deep attention model to learn low-dimensional feature representations which preserves the graph structure and features among series of graph snapshots over time. Experimental results on multiple real-world dynamic graph datasets show that, our proposed method is competitive against various state-of-the-art methods. 2020-04-17 /pmc/articles/PMC7206228/ http://dx.doi.org/10.1007/978-3-030-47426-3_32 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Fathy, Ahmed
Li, Kan
TemporalGAT: Attention-Based Dynamic Graph Representation Learning
title TemporalGAT: Attention-Based Dynamic Graph Representation Learning
title_full TemporalGAT: Attention-Based Dynamic Graph Representation Learning
title_fullStr TemporalGAT: Attention-Based Dynamic Graph Representation Learning
title_full_unstemmed TemporalGAT: Attention-Based Dynamic Graph Representation Learning
title_short TemporalGAT: Attention-Based Dynamic Graph Representation Learning
title_sort temporalgat: attention-based dynamic graph representation learning
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7206228/
http://dx.doi.org/10.1007/978-3-030-47426-3_32
work_keys_str_mv AT fathyahmed temporalgatattentionbaseddynamicgraphrepresentationlearning
AT likan temporalgatattentionbaseddynamicgraphrepresentationlearning