Skip to main content

2024 | OriginalPaper | Buchkapitel

Multi-task Contrastive Learning for Anomaly Detection on Attributed Networks

verfasst von : Junjie Zhang, Yuxin Ding

Erschienen in: Advances in Knowledge Discovery and Data Mining

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Breunig, M.M., Kriegel, H.P., Ng, R.T., Sander, J.: LOF: identifying density-based local outliers. In: SIGMOD, pp. 93–104 (2000) Breunig, M.M., Kriegel, H.P., Ng, R.T., Sander, J.: LOF: identifying density-based local outliers. In: SIGMOD, pp. 93–104 (2000)
2.
Zurück zum Zitat Ding, K., Li, J., Bhanushali, R., Liu, H.: Deep anomaly detection on attributed networks. In: SDM, pp. 594–602 (2019) Ding, K., Li, J., Bhanushali, R., Liu, H.: Deep anomaly detection on attributed networks. In: SDM, pp. 594–602 (2019)
3.
Zurück zum Zitat Fei, G., Mukherjee, A., Liu, B., Hsu, M., Castellanos, M., Ghosh, R.: Exploiting burstiness in reviews for review spammer detection. In: ICWSM (2013) Fei, G., Mukherjee, A., Liu, B., Hsu, M., Castellanos, M., Ghosh, R.: Exploiting burstiness in reviews for review spammer detection. In: ICWSM (2013)
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: ICLR (2017) Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: ICLR (2017)
6.
Zurück zum Zitat Li, J., Dani, H., Hu, X., Liu, H.: Radar: residual analysis for anomaly detection in attributed networks. In: IJCAI, pp. 2152–2158 (2017) Li, J., Dani, H., Hu, X., Liu, H.: Radar: residual analysis for anomaly detection in attributed networks. In: IJCAI, pp. 2152–2158 (2017)
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat Liu, K., et al.: Bond: benchmarking unsupervised outlier node detection on static attributed graphs. In: NeurIPS, pp. 27021–27035 (2022) Liu, K., et al.: Bond: benchmarking unsupervised outlier node detection on static attributed graphs. In: NeurIPS, pp. 27021–27035 (2022)
9.
Zurück zum Zitat 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 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
10.
Zurück zum Zitat Ma, X., et al.: A comprehensive survey on graph anomaly detection with deep learning. TKDE 35(12), 12012–12038 (2023) Ma, X., et al.: A comprehensive survey on graph anomaly detection with deep learning. TKDE 35(12), 12012–12038 (2023)
11.
Zurück zum Zitat McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a feather: homophily in social networks. Ann. Rev. Sociol. 27(1), 415–444 (2001)CrossRef McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a feather: homophily in social networks. Ann. Rev. Sociol. 27(1), 415–444 (2001)CrossRef
12.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat 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) 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)
14.
Zurück zum Zitat Schroff, F., Kalenichenko, D., Philbin, J.: Facenet: a unified embedding for face recognition and clustering. In: CVPR (2015) Schroff, F., Kalenichenko, D., Philbin, J.: Facenet: a unified embedding for face recognition and clustering. In: CVPR (2015)
15.
Zurück zum Zitat Tong, H., Faloutsos, C., Pan, J.Y.: Fast random walk with restart and its applications. In: ICDM, pp. 613–622 (2006) Tong, H., Faloutsos, C., Pan, J.Y.: Fast random walk with restart and its applications. In: ICDM, pp. 613–622 (2006)
16.
Zurück zum Zitat Velickovic, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., Bengio, Y.: Graph attention networks. In: ICLR (2018) Velickovic, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., Bengio, Y.: Graph attention networks. In: ICLR (2018)
17.
Zurück zum Zitat Veličković, P., Fedus, W., Hamilton, W.L., Liò, P., Bengio, Y., Hjelm, R.D.: Deep Graph Infomax. In: ICLR (2019) Veličković, P., Fedus, W., Hamilton, W.L., Liò, P., Bengio, Y., Hjelm, R.D.: Deep Graph Infomax. In: ICLR (2019)
18.
Zurück zum Zitat 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) 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)
19.
Zurück zum Zitat Weber, M., et al.: Anti-money laundering in bitcoin: Experimenting with graph convolutional networks for financial forensics. arXiv preprint arXiv:1908.02591 (2019) Weber, M., et al.: Anti-money laundering in bitcoin: Experimenting with graph convolutional networks for financial forensics. arXiv preprint arXiv:​1908.​02591 (2019)
20.
Zurück zum Zitat Xu, X., Yuruk, N., Feng, Z., Schweiger, T.A.: SCAN: a structural clustering algorithm for networks. In: KDD, pp. 824–833 (2007) Xu, X., Yuruk, N., Feng, Z., Schweiger, T.A.: SCAN: a structural clustering algorithm for networks. In: KDD, pp. 824–833 (2007)
21.
Zurück zum Zitat Zhang, C., et al.: DeepTraLog: trace-log combined microservice anomaly detection through graph-based deep learning. In: ICSE, pp. 623–634 (2022) Zhang, C., et al.: DeepTraLog: trace-log combined microservice anomaly detection through graph-based deep learning. In: ICSE, pp. 623–634 (2022)
22.
Zurück zum Zitat Zhang, J., Wang, S., Chen, S.: Reconstruction enhanced multi-view contrastive learning for anomaly detection on attributed networks. In: IJCAI (2022) Zhang, J., Wang, S., Chen, S.: Reconstruction enhanced multi-view contrastive learning for anomaly detection on attributed networks. In: IJCAI (2022)
Metadaten
Titel
Multi-task Contrastive Learning for Anomaly Detection on Attributed Networks
verfasst von
Junjie Zhang
Yuxin Ding
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-97-2242-6_2

Premium Partner