SpecAE: Spectral AutoEncoder for Anomaly Detection in Attributed Networks

by   Yuening Li, et al.
Texas A&M University

Anomaly detection aims to distinguish observations that are rare and different from the majority. While most existing algorithms assume that instances are i.i.d., in many practical scenarios, links describing instance-to-instance dependencies and interactions are available. Such systems are called attributed networks. Anomaly detection in attributed networks has various applications such as monitoring suspicious accounts in social media and financial fraud in transaction networks. However, it remains a challenging task since the definition of anomaly becomes more complicated and topological structures are heterogeneous with nodal attributes. In this paper, we propose a spectral convolution and deconvolution based framework -- SpecAE, to project the attributed network into a tailored space to detect global and community anomalies. SpecAE leverages Laplacian sharpening to amplify the distances between representations of anomalies and the ones of the majority. The learned representations along with reconstruction errors are combined with a density estimation model to perform the detection. They are trained jointly as an end-to-end framework. Experiments on real-world datasets demonstrate the effectiveness of SpecAE.


page 1

page 2

page 3

page 4


AnomMAN: Detect Anomaly on Multi-view Attributed Networks

Anomaly detection on attributed networks is widely used in web shopping,...

Community-based anomaly detection using spectral graph filtering

Several applications have a community structure where the nodes of the s...

Deep Structured Cross-Modal Anomaly Detection

Anomaly detection is a fundamental problem in data mining field with man...

Multiple Instance Learning for Detecting Anomalies over Sequential Real-World Datasets

Detecting anomalies over real-world datasets remains a challenging task....

Deep Learning on Attributed Sequences

Recent research in feature learning has been extended to sequence data, ...

Change Detection in a Dynamic Stream of Attributed Networks

While anomaly detection in static networks has been extensively studied,...

ANOMALYMAXQ:Anomaly-Structured Maximization to Query in Attributed Network

The detection of anomaly subgraphs naturally appears in various real-lif...

Please sign up or login with your details

Forgot password? Click here to reset