4.7 Article

Dynamic network embedding via structural attention

期刊

EXPERT SYSTEMS WITH APPLICATIONS
卷 176, 期 -, 页码 -

出版社

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2021.114895

关键词

Dynamic network; Attention mechanism; Network embedding

资金

  1. Key research and development program of Shaanxi Province [2019ZDLGY17-01, 2019GY-042]

向作者/读者索取更多资源

The proposed Dynamic Network Embedding via Structural Attention (DNESA) method integrates attention mechanism into network embedding, focusing on task-related parts of the given graph while avoiding noisy parts, capturing the evolving characteristic of dynamic networks. Empirical experiments demonstrate the efficiency of DNESA, outperforming state-of-the-art network embedding methods in applications like link prediction and node classification.
Network embedding aims to learn low-dimensional vector representations for each node in a network, which facilitates various learning tasks such as node classification, link prediction and so on. The majority of existing embedding methods mainly focus on static networks. However, many real-world networks are dynamic and change over time. Although a small number of very recent literatures have been developed for dynamic network embedding, they either need to be retrained without closed-form expression, or suffer high-time complexity. Additionally, a large number of real-world networks may be both large and noisy, presenting great challenges to effective network representation learning. In this paper, we propose a novel method named Dynamic Network Embedding via Structural Attention (DNESA). Specifically, we incorporate the attention mechanism into network embedding, which facilitates our method mainly concentrating on task-related parts of the given graph while avoiding or ignoring noisy parts of the network. Furthermore, we can capture the evolving characteristic of dynamic networks and learn embedding vectors of each node at different time steps by modeling the process of developing an open triad into a closed triad under the attention mechanism. Meanwhile, we carefully design an optimization function for preserving both the first-order and second-order proximities. Empirical experiments conducted on six real-world networks illustrate the efficiency of the proposed method, which outperforms stateof-the-art network embedding methods in applications including link prediction and node classification.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据