arrow
返回

Dynamic Node Embeddings From Edge Streams

delete2020-01-01
delete9
delete
OA
AI
J
John Boaz Lee
G
Giang Nguyen
R
Ryan A. Rossi *
N
Nesreen K. Ahmed
E
Eunyee Koh
S
Sungchul Kim
DOI:10.1109/TETCI.2020.3011432delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Networks evolve continuously over time with the addition, deletion, and changing of links and nodes. Such temporal networks (or edge streams) consist of a sequence of timestamped edges and are seemingly ubiquitous. Despite the importance of accurately modeling the temporal information, most embedding methods ignore it entirely or approximate the temporal network using a sequence of static snapshot graphs. In this work, we propose using the notion of temporal walks for learning dynamic embeddings from temporal networks. Temporal walks capture the temporally valid interactions (e.g., flow of information, spread of disease) in the dynamic network in a lossless fashion. Based on the notion of temporal walks, we describe a general class of embeddings called continuous-time dynamic network embeddings (CTDNEs) that completely avoid the issues and problems that arise when approximating the temporal network as a sequence of static snapshot graphs. Unlike previous work, CTDNEs learn dynamic node embeddings directly from the temporal network at the finest temporal granularity and thus use only temporally valid information. As such CTDNEs naturally support online learning of the node embeddings in a streaming real-time fashion. Finally, the experiments demonstrate the effectiveness of this class of embedding methods that leverage temporal walks as it achieves an average gain in AUC of 11.9% across all methods and graphs.
Keyword:
Dynamic node embeddings
temporal walks
edge streams
temporal networks
online learning
deep learning
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE Transactions on Emerging Topics in Computational Intelligence
IF:
6.5
论文数:
1.4K
被引数:
4.5K

机构

A
adobe systems inc.
学者数:
273
论文数: 305
被引数: 0
W
Worcester Polytechnic Institute
学者数:
3.6K
论文数: 3.0K
被引数: 28
I
Intel Corporation
学者数:
2.7K
论文数: 2.0K
被引数: 6
学者 查看更多机构
引用论文

引用论文

Ubiquitous neuronal peptides
err1978-02-01
err0
errOAAI
errJohn Hughes; Leslie Iversen
err分享
err收藏
Ignition Delay of a Diesel Spray Injected into a Residual Gas Mixture
err1991-09-01
err0
PREAI
errSoon-Ik Kwon; Masataka Arai; Hiroyuki Hiroyasu
err分享
err收藏
err分享
err收藏
PSDVec: A toolbox for incremental and scalable word embedding
err2017-05-01
err10
errOAAI
errLi, Shaohua; Zhu, Jun; Miao, Chunyan
err分享
err收藏
Periodic Nanostructures: Spatial Dispersion Mimics Chirality
err2011-05-02
err0
PREAI
errBruno Gompf; Julia Braun; Thomas Weiss; Harald Giessen; Martin Dressel; Uwe Hübner
err分享
err收藏
Insurance activity and economic performance: Fresh evidence from asymmetric panel causality tests
err2018-10-24
err0
errOAAI
errAbdulnasser Hatemi‐J; Chi‐Chuan Lee; Chien‐Chiang Lee; Rangan Gupta
err分享
err收藏
err分享
err收藏
Part of Speech Tagging Using Part of Speech Sequence Graph
err2021-11-14
err0
PREAI
errPejman Gholami-Dastgerdi; Mohammad-Reza Feizi-Derakhshi
err分享
err收藏
Acute and persistent infection by a transfected Mo7 strain of Babesia bovis
err2012-09-01
err0
PREAI
errCarlos E. Suarez; Jacob M. Laughery; David A. Schneider; Kerry S. Sondgeroth; Terry F. McElwain
err分享
err收藏
学者 查看更多内容