Abstract
In recent years, with deep learning development, graph-based deep anomaly detection has attracted more and more researchers’ attention due to graph data’s strong expression ability. However, at present, graph-based methods mainly focus on node-level anomaly detection, while edge-level anomaly detection is relatively minor. Anomaly detection at the edge level can distinguish the specific edges connected to nodes as detection objects, so its resolution granularity is more detailed than that of the node-based method. Second, the rules of anomalies are challenging to learn. At present, most of the algorithms adopt the unsupervised method to train the model. As a result, the detected result is likely to be noise data. In this paper, we propose a Graph Edge Anomaly Detection model based on a Semi-supervised auto-encoder (GEADS). In this model, we first adjust the traditional mini-batch training strategy to train the model on a large-scale graph. It improves the scalability of the model. Second, we design an edge convolutional neural network layer to realize the fusion of edge neighborhood information. We take the reconstruction error as the evaluation criterion after stacking multiple edge convolutional neural network layers that encode and decode the edges. Third, the few abnormal samples with known labels are utilized to guide the model’s parameter optimization process. While ensuring the generalization ability of the model, it also improves the pertinence to specific anomalies. Finally, we show the effectiveness of the proposed algorithm through experiments on two real-world datasets.
Supported by XDC02050200, Z191100007119003.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bian, T., Xiao, X., Xu, T., et al.: Rumor detection on social media with bi-directional graph convolutional networks. In: Proceedings of the AAAI Conference on Artificial Intelligence, pp. 549–556 (2020)
Behdad, M., Barone, L., Bennamoun, M., et al.: Nature-inspired techniques in the context of fraud detection. IEEE Trans. Syst. Man Cybern Part C (Applications and Reviews) 42(6), 1273–1290 (2012)
Alpaydın, G.: An adaptive deep neural network for detection, recognition of objects with long range auto surveillance. In 2018 IEEE 12th International Conference on Semantic Computing (ICSC), pp. 316–317. IEEE (2018)
Chandola, V., Banerjee, A., Kumar, V.: Anomaly detection: a survey. ACM Comput. Surv. (CSUR) 41(3), 1–58 (2009)
Angiulli, F., Pizzuti, C.: Fast outlier detection in high dimensional spaces. In: Elomaa, T., Mannila, H., Toivonen, H. (eds.) PKDD 2002. LNCS, vol. 2431, pp. 15–27. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45681-3_2
Ramaswamy, S., Rastogi, R., Shim, K.: Efficient algorithms for mining outliers from large data sets. In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pp. 427–438 (2000)
Breunig, M.M., Kriegel, H.P., Ng, R.T., et al.: LOF: identifying density-based local outliers. In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pp. 93–104 (2000)
Pang, G., Cao, L., Chen, L., et al.: Learning representations of ultrahigh-dimensional data for random distance-based outlier detection. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 2041–2050 (2018)
Ruff, L., Vandermeulen, R., Goernitz, N., et al.: Deep one-class classification. In: International Conference on Machine Learning, pp. 4393–4402. PMLR (2018)
Pang, G., Shen, C., van den Hengel, A.: Deep anomaly detection with deviation networks. In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 353–362 (2019)
Snell, J., Swersky, K., Zemel, R.S.: Prototypical networks for few-shot learning (2017). arXiv preprint arXiv:1703.05175
Cheng, Y., Liu, W., Duan, P., et al.: PyAnomaly: a Pytorch-based toolkit for video anomaly detection. In: Proceedings of the 28th ACM International Conference on Multimedia, pp. 4473–4476 (2020)
Wang, Q., Liu, X., Liu, W., et al.: MetaSearch: incremental product search via deep meta-learning. IEEE Trans. Image Process. 29, 7549–7564 (2020)
Ding, K., Li, J., Bhanushali, R., et al.: Deep anomaly detection on attributed networks. In: Proceedings of the 2019 SIAM International Conference on Data Mining, pp. 594–602. Society for Industrial and Applied Mathematics (2019)
Wang, X.F., Chen, G.: Complex networks: small-world, scale-free and beyond. IEEE Circ. Syst. Mag. 3(1), 6–20 (2003)
Chen, J., Sathe, S., Aggarwal, C., et al.: Outlier detection with autoencoder ensembles. In: Proceedings of the 2017 SIAM International Conference on Data Mining, pp. 90–98. Society for Industrial and Applied Mathematics (2017)
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks (2016). arXiv preprint arXiv:1609.02907
Li, A., Qin, Z., Liu, R., et al.: Spam review detection with graph convolutional networks. In: Proceedings of the 28th ACM International Conference on Information and Knowledge Management, pp. 2703–2711 (2019)
Nadeem, M., Marshall, O., Singh, S., et al.: Semi-Supervised Deep Neural Network for Network Intrusion Detection (2016)
Song, H., Jiang, Z., Men, A., et al.: A hybrid semi-supervised anomaly detection model for high-dimensional data. Comput. Intell. Neurosci. 2017, 1–9 (2017)
Zhou, C., Paffenroth, R.C.: Anomaly detection with robust deep autoencoders. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 665–674 (2017)
Schlegl, T., Seeböck, P., Waldstein, S.M., et al.: Unsupervised anomaly detection with generative adversarial networks to guide marker discovery. In: International Conference on Information Processing in Medical Imaging, pp. 146–157. Springer, Cham (2017)
Zenati, H., Romain, M., Foo, C.S., et al.: Adversarially learned anomaly detection. In: 2018 IEEE International Conference on Data Mining (ICDM), pp. 727–736. IEEE (2018)
Moustafa, N., Slay, J.: UNSW-NB15: a comprehensive data set for network intrusion detection systems (UNSW-NB15 network data set). In: 2015 Military Communications and Information Systems Conference (MilCIS), pp. 1–6. IEEE (2015)
Ma, J., Gao, W., Mitra, P., et al.: Detecting rumors from microblogs with recurrent neural networks. In: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Lun, Z., Gu, X., Fan, H., Li, B., Wang, W. (2021). Semi-supervised Graph Edge Convolutional Network for Anomaly Detection. In: Farkaš, I., Masulli, P., Otte, S., Wermter, S. (eds) Artificial Neural Networks and Machine Learning – ICANN 2021. ICANN 2021. Lecture Notes in Computer Science(), vol 12891. Springer, Cham. https://doi.org/10.1007/978-3-030-86362-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-86362-3_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-86361-6
Online ISBN: 978-3-030-86362-3
eBook Packages: Computer ScienceComputer Science (R0)