Continuous-Time Dynamic Network Embeddings

被引:368
作者
Nguyen, Giang Hoang [1 ]
Lee, John Boaz [1 ]
Rossi, Ryan A. [2 ]
Ahmed, Nesreen K. [3 ]
Koh, Eunyee [2 ]
Kim, Sungchul [2 ]
机构
[1] Worcester Polytech Inst, Worcester, MA 01609 USA
[2] Adobe Res, San Jose, CA USA
[3] Intel Labs, Santa Clara, CA USA
来源
COMPANION PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE 2018 (WWW 2018) | 2018年
关键词
Dynamic network embeddings; temporal node embeddings; dynamic networks; network representation learning; temporal random walks; continuous-time dynamic network; graph stream; feature learning; temporal networks; SMALL-WORLD; RANDOM-WALKS; EPIDEMICS; INTERNET; WEB;
D O I
10.1145/3184558.3191526
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Networks evolve continuously over time with the addition, deletion, and changing of links and nodes. Although many networks contain this type of temporal information, the majority of research in network representation learning has focused on static snapshots of the graph and has largely ignored the temporal dynamics of the network. In this work, we describe a general framework for incorporating temporal information into network embedding methods. The framework gives rise to methods for learning time-respecting embeddings from continuous-time dynamic networks. Overall, the experiments demonstrate the effectiveness of the proposed framework and dynamic network embedding approach as it achieves an average gain of 11.9% across all methods and graphs. The results indicate that modeling temporal dependencies in graphs is important for learning appropriate and meaningful network representations.
引用
收藏
页码:969 / 976
页数:8
相关论文
共 67 条
  • [1] Evolutionary Network Analysis: A Survey
    Aggarwal, Charu
    Subbian, Karthik
    [J]. ACM COMPUTING SURVEYS, 2014, 47 (01)
  • [2] On Dense Pattern Mining in Graph Streams
    Aggarwal, Charu C.
    Li, Yao
    Yu, Philip S.
    Jin, Ruoming
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2010, 3 (01): : 975 - 984
  • [3] Aggarwal CC, 2011, PROC INT CONF DATA, P399, DOI 10.1109/ICDE.2011.5767885
  • [4] Ahmed Amr, 2013, WWW, P37
  • [5] On Sampling from Massive Graph Streams
    Ahmed, Nesreen K.
    Duffield, Nick
    Willke, Theodore L.
    Rossi, Ryan A.
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2017, 10 (11): : 1430 - 1441
  • [6] Internet -: Diameter of the World-Wide Web
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 1999, 401 (6749) : 130 - 131
  • [7] [Anonymous], 2017, WIML NIPS
  • [8] [Anonymous], 2010, P ACM WSDM
  • [9] [Anonymous], 2002, Connections
  • [10] [Anonymous], 2010, P 2 INT WORKSH CONT