Effectively detecting anomalous nodes in attributed networks is crucial for the success of many real-world applications such as fraud and intrusion detection. Existing approaches have difficulties with three major issues: sparsity and nonlinearity capturing, residual modeling, and network smoothing. We propose Residual Graph Convolutional Network (ResGCN), an attention-based deep residual modeling approach that can tackle these issues: modeling the attributed networks with GCN allows to capture the sparsity and nonlinearity; utilizing a deep neural network allows to directly learn residual from the input, and a residual-based attention mechanism reduces the adverse effect from anomalous nodes and prevents over-smoothing. Extensive experiments on several real-world attributed networks demonstrate the effectiveness of ResGCN in detecting anomalies.
@article{arxiv.2009.14738,
title = {ResGCN: Attention-based Deep Residual Modeling for Anomaly Detection on Attributed Networks},
author = {Yulong Pei and Tianjin Huang and Werner van Ipenburg and Mykola Pechenizkiy},
journal= {arXiv preprint arXiv:2009.14738},
year = {2020}
}