Tags:Anomaly Detection, Attributed Networks, Autoencoder and Graph Convolutional Network
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, which 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 differ- ences between anomalies and the majority by applying Laplacian sharpening. We perform anomaly detection by measuring the reconstruction errors of nodes. Experimental results on real- world datasets demonstrate that DeepAE outperforms the state- of-art baselines.
Anomaly Detection with Deep Graph Autoencoders on Attributed Networks