.png){kind=icon}
返回
A Survey on Embedding Dynamic Graphs
.png){kind=icon}
OA
AI
DOI：10.1145/3483595.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Embedding static graphs in low-dimensional vector spaces plays a key role in network analytics and inference, supporting applications like node classification, link prediction, and graph visualization. However, many realworld networks present dynamic behavior, including topological evolution, feature evolution, and diffusion. Therefore, several methods for embedding dynamic graphs have been proposed to learn network representations over time, facing novel challenges, such as time-domain modeling, temporal features to be captured, and the temporal granularity to be embedded. In this survey, we overview dynamic graph embedding, discussing its fundamentals and the recent advances developed so far. We introduce the formal definition of dynamic graph embedding, focusing on the problem setting and introducing a novel taxonomy for dynamic graph embedding input and output. We further explore different dynamic behaviors that may be encompassed by embeddings, classifying by topological evolution, feature evolution, and processes on networks. Afterward, we describe existing techniques and propose a taxonomy for dynamic graph embedding techniques based on algorithmic approaches, from matrix and tensor factorization to deep learning, random walks, and temporal point processes. We also elucidate main applications, including dynamic link prediction, anomaly detection, and diffusion prediction, and we further state some promising research directions in the area.
Keyword:
Dynamic networks
graph embedding
graph representation learning
dynamic graphs
dynamic graph embedding
期刊
IF:
28
论文数:
2.4K
被引数:
3.5W
机构
引用论文
分享收藏Insurance activity and economic performance: Fresh evidence from asymmetric panel causality tests
OAAI
OAAI分享收藏Cul4a as a New Interaction Protein of PARP1 Inhibits Oxidative Stress-Induced H9c2 Cell ApoptosisOAAI
OAAI分享收藏Passive signal propagation and membrane properties in median photoreceptors of the giant barnacleOAAI
OAAI分享收藏Oscillatory activity is not evident in the primate temporal visual cortex with static stimuli.png)
NeuroReport
NeuroReportIF0
PREAI
分享收藏
查看更多内容