arrow
Return

Time-Aware Gradient Attack on Dynamic Network Link Prediction

delete2021-01-01
delete19
delete
OA
AI
陈
陈晋音 (Jinyin Chen)
J
Jian Zhang
陈
陈志 (Zhi Chen)
M
Min Du
Q
Qi Xuan *
DOI:10.1109/TKDE.2021.3110580delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In network link prediction, it is possible to hide a target link from being predicted with a small perturbation on network structure. This observation may be exploited in many real world scenarios, for example, to preserve privacy, or to exploit financial security. There have been many recent studies to generate adversarial examples to mislead deep learning models on graph data. However, none of the previous work has considered the dynamic nature of real-world systems. In this work, we present the first study of adversarial attack on dynamic network link prediction (DNLP). The proposed attack method, namely time-aware gradient attack (TGA), utilizes the gradient information generated by deep dynamic network embedding (DDNE) across different snapshots to rewire a few links, so as to make DDNE fail to predict target links. We implement TGA in two ways: One is based on traversal search, namely TGA-Tra; and the other is simplified with greedy search for efficiency, namely TGA-Gre. We conduct comprehensive experiments which show the outstanding performance of TGA in attacking DNLP algorithms.
Keywords:
Dynamic network
link prediction
adversarial attack
transaction network
blockchain
deep learning

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.8K
Citations:
3.2W

Organization

Z
zhejiang university of technology
Scholars:
3.3W
Papers: 2.0W
Citations: 22
Cited Papers

Cited Papers

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
errShare
errSave
RESEARCH OF CONSTRUCTIVE AND REGULATORY PARAMETERS OF THE ASSEMBLY WORKING PARTS FOR POTATO HARVESTING MACHINES
err2019-12-31
err0
errOAAI
errS.M. Hrushetsky; V.M. Yaropud; V.I. Duganets; V.I. Duganets; V.M. Pryshliak; V.L. Kurylo
errShare
errSave
Mitochondrial Quality Control Governed by Ubiquitin
err2020-04-24
err0
errOAAI
errSonia Ravanelli; Fabian den Brave; Thorsten Hoppe
errShare
errSave
Link Weight Prediction Using Supervised Learning Methods and Its Application to Yelp Layered Network
err2018-08-01
err79
PREAI
errFu, Chenbo; Zhao, Minghao; Fan, Lu; Chen, Xinyi; Chen, Jinyin; Wu, Zhefu; Xia, Yongxiang; Xuan, Qi
errShare
errSave
Adversarial Attacks on Graph Neural Networks: Perturbations and their Patterns
err2020-06-21
err63
PREAI
errZuegner, Daniel; Borchert, Oliver; Akbarnejad, Amir; Guennemann, Stephan
errShare
errSave
researcher View more