Skip to main content

Multi-task Contrastive Learning for Anomaly Detection on Attributed Networks

  • Conference paper
  • First Online:
Advances in Knowledge Discovery and Data Mining (PAKDD 2024)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 14645))

Included in the following conference series:

  • 178 Accesses

Abstract

Anomaly detection on attributed networks is a vital task in graph data mining and has been widely applied in many real-world scenarios. Despite the promising performance, existing contrastive learning-based anomaly detection models still suffer from a limitation: the lack of fine-grained contrastive tasks tailored for different anomaly types, which hinders their capability to capture diverse anomaly patterns effectively. To address this issue, we propose a novel multi-task contrastive learning framework that jointly optimizes two well-designed contrastive tasks: context matching and link prediction. The context matching task identifies contextual anomalies by measuring the congruence of the target node with its local context. The link prediction task fully exploits self-supervised information from the network structure and identifies structural anomalies by assessing the rationality of the local structure surrounding target nodes. By integrating these two complementary tasks, our framework can more precisely identify anomalies. Extensive experiments on four benchmark datasets demonstrate that our method achieves considerable improvement compared to state-of-the-art baselines.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 74.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Breunig, M.M., Kriegel, H.P., Ng, R.T., Sander, J.: LOF: identifying density-based local outliers. In: SIGMOD, pp. 93–104 (2000)

    Google Scholar 

  2. Ding, K., Li, J., Bhanushali, R., Liu, H.: Deep anomaly detection on attributed networks. In: SDM, pp. 594–602 (2019)

    Google Scholar 

  3. Fei, G., Mukherjee, A., Liu, B., Hsu, M., Castellanos, M., Ghosh, R.: Exploiting burstiness in reviews for review spammer detection. In: ICWSM (2013)

    Google Scholar 

  4. Jin, M., Liu, Y., Zheng, Y., Chi, L., Li, Y.F., Pan, S.: ANEMONE: graph anomaly detection with multi-scale contrastive learning. In: CIKM, pp. 3122–3126 (2021)

    Google Scholar 

  5. Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: ICLR (2017)

    Google Scholar 

  6. Li, J., Dani, H., Hu, X., Liu, H.: Radar: residual analysis for anomaly detection in attributed networks. In: IJCAI, pp. 2152–2158 (2017)

    Google Scholar 

  7. Li, Y., Huang, X., Li, J., Du, M., Zou, N.: SpecAE: Spectral autoencoder for anomaly detection in attributed networks. In: CIKM, pp. 2233–2236 (2019)

    Google Scholar 

  8. Liu, K., et al.: Bond: benchmarking unsupervised outlier node detection on static attributed graphs. In: NeurIPS, pp. 27021–27035 (2022)

    Google Scholar 

  9. Liu, Y., Li, Z., Pan, S., Gong, C., Zhou, C., Karypis, G.: Anomaly detection on attributed networks via contrastive self-supervised learning. TNNLS 33(6), 2378–2392 (2022)

    MathSciNet  Google Scholar 

  10. Ma, X., et al.: A comprehensive survey on graph anomaly detection with deep learning. TKDE 35(12), 12012–12038 (2023)

    Google Scholar 

  11. McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a feather: homophily in social networks. Ann. Rev. Sociol. 27(1), 415–444 (2001)

    Article  Google Scholar 

  12. Peng, Z., Luo, M., Li, J., Liu, H., Zheng, Q., et al.: ANOMALOUS: a joint modeling approach for anomaly detection on attributed networks. In: IJCAI (2018)

    Google Scholar 

  13. Peng, Z., Luo, M., Li, J., Xue, L., Zheng, Q.: A deep multi-view framework for anomaly detection on attributed networks. TKDE 34(6), 2539–2552 (2022)

    Google Scholar 

  14. Schroff, F., Kalenichenko, D., Philbin, J.: Facenet: a unified embedding for face recognition and clustering. In: CVPR (2015)

    Google Scholar 

  15. Tong, H., Faloutsos, C., Pan, J.Y.: Fast random walk with restart and its applications. In: ICDM, pp. 613–622 (2006)

    Google Scholar 

  16. Velickovic, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., Bengio, Y.: Graph attention networks. In: ICLR (2018)

    Google Scholar 

  17. Veličković, P., Fedus, W., Hamilton, W.L., Liò, P., Bengio, Y., Hjelm, R.D.: Deep Graph Infomax. In: ICLR (2019)

    Google Scholar 

  18. Wang, J., Wen, R., Wu, C., Huang, Y., Xiong, J.: Fdgars: fraudster detection via graph convolutional networks in online app review system. In: WWW (2019)

    Google Scholar 

  19. Weber, M., et al.: Anti-money laundering in bitcoin: Experimenting with graph convolutional networks for financial forensics. arXiv preprint arXiv:1908.02591 (2019)

  20. Xu, X., Yuruk, N., Feng, Z., Schweiger, T.A.: SCAN: a structural clustering algorithm for networks. In: KDD, pp. 824–833 (2007)

    Google Scholar 

  21. Zhang, C., et al.: DeepTraLog: trace-log combined microservice anomaly detection through graph-based deep learning. In: ICSE, pp. 623–634 (2022)

    Google Scholar 

  22. Zhang, J., Wang, S., Chen, S.: Reconstruction enhanced multi-view contrastive learning for anomaly detection on attributed networks. In: IJCAI (2022)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuxin Ding .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, J., Ding, Y. (2024). Multi-task Contrastive Learning for Anomaly Detection on Attributed Networks. In: Yang, DN., Xie, X., Tseng, V.S., Pei, J., Huang, JW., Lin, J.CW. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2024. Lecture Notes in Computer Science(), vol 14645. Springer, Singapore. https://doi.org/10.1007/978-981-97-2242-6_2

Download citation

  • DOI: https://doi.org/10.1007/978-981-97-2242-6_2

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-97-2241-9

  • Online ISBN: 978-981-97-2242-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics