arrow
返回

Sparse-Dyn: Sparse dynamic graph multirepresentation learning via event-based sparse temporal attention network

delete2022-07-25
delete11
delete
OA
AI
庞
庞彦 (Yan Pang)
S
Shan Ai
Z
Zhen Wang
M
Mengyu Wang
J
Jianwei Li
J
Ji Zhang
T
Teng Huang
C
Chao Liu *
DOI:10.1002/int.22967delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Dynamic graph neural networks (DGNNs) have been widely used in modeling and representation learning of graph structure data. Current dynamic representation learning focuses on either discrete learning which results in temporal information loss, or continuous learning which involves heavy computation. In this study, we proposed a novel DGNN, sparse dynamic (Sparse-Dyn). It adaptively encodes temporal information into a sequence of patches with an equal amount of temporal-topological structure. Therefore, while avoiding using snapshots which cause information loss, it also achieves a finer time granularity, which is close to what continuous networks could provide. In addition, we also designed a lightweight module, Sparse Temporal Transformer, to compute node representations through structural neighborhoods and temporal dynamics. Since the fully connected attention conjunction is simplified, the computation cost is far lower than the current state-of-the-art. Link prediction experiments are conducted on both continuous and discrete graph data sets. By comparing several state-of-the-art graph embedding baselines, the experimental results demonstrate that Sparse-Dyn has a faster inference speed while having competitive performance.
Keyword:
adaptive data encoding
dynamic graph neural network
link prediction
sparse temporal transformer

期刊

International Journal of Intelligent Systems 封面图
International Journal of Intelligent Systems
IF:
3.7
论文数:
3.1K
被引数:
8.1K

机构

S
San Jose State University
学者数:
1.3K
论文数: 1.0K
被引数: 15
California State University System 封面图
California State University System
学者数:
2.8W
论文数: 2.4W
被引数: 457
U
University of Southern Queensland
学者数:
4.1K
论文数: 4.8K
被引数: 18
O
osaka university
学者数:
2.6W
论文数: 1.9W
被引数: 30
G
Guangzhou University
学者数:
1.8W
论文数: 1.3W
被引数: 1.8W
Z
Zhejiang Laboratory
学者数:
1.8K
论文数: 1.7K
被引数: 0
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Faces are Protected as Privacy: An Automatic Tagging Framework Against Unpermitted Photo Sharing in Social Media
err2019-01-01
err8
errOAAI
errTang, Lihong; Ma, Wanlun; Grobler, Marthie; Meng, Weizhi; Wang, Yu; Wen, Sheng
err分享
err收藏
Safety and tolerability of inhaled hypertonic saline in young children with cystic fibrosis
err2008-09-30
err0
PREAI
errElisabeth P. Dellon; Scott H. Donaldson; Robin Johnson; Stephanie D. Davis
err分享
err收藏
Dendritic mechanisms controlling the threshold and timing requirement of synaptic plasticity
err2011-02-24
err0
PREAI
errCuiping Zhao; Lang Wang; Theoden Netoff; Li‐Lian Yuan
err分享
err收藏
Few-layered metallic 1T-MoS2/TiO2 with exposed (001) facets: two-dimensional nanocomposites for enhanced photocatalytic activities具有暴露的 (001) 面的少层金属1T-MoS2/TiO2: 用于增强光催化活性的二维纳米复合材料
err2017-01-01
err0
PREAI
errHyukSu Han; Kang Min Kim; Chan-Woo Lee; Caroline S. Lee; Rajendra C. Pawar; Jacob L. Jones; Yu-Rim Hong; Jeong Ho Ryu; Taeseup Song; Suk Hyun Kang; Heechae Choi; Sungwook Mhin
err分享
err收藏
学者 查看更多内容