Anomaly Detection with Deep Graph Autoencoders on Attributed Networks
Dali Zhu, Yuchen Ma, Yinlong Liu
Abstract
Anomaly detection on attributed networks aims to differentiate rare nodes that are significantly different from the majority. It plays an important role in various practical scenarios, such as intrusion detection and fraud detection. However, existing graph-based methods mainly adopt shallow models that cannot capture the highly non-linear interactions between nodes in an attribute network consisting of different information modalities. To tackle the above issues, in this paper, we propose a novel deep model named DeepAE for anomaly detection which (a) can capture the high non-linearity in both topological structure and nodal attributes through graph convolutional autoencoder, (b) fully exploits the intrinsic information of the network with the description of various proximities, (c) and preserve the differences between anomalies and the majority by applying Laplacian sharpening. We perform anomaly detection by measuring the reconstruction errors of nodes. Experimental results on realworld datasets demonstrate that DeepAE outperforms the stateof-art baselines.