English
Related papers

Related papers: Rethinking Contrastive Learning in Graph Anomaly D…

200 papers

This paper considers an important Graph Anomaly Detection (GAD) task, namely open-set GAD, which aims to train a detection model using a small number of normal and anomaly nodes (referred to as seen anomalies) to detect both seen anomalies…

Machine Learning · Computer Science 2025-06-23 Qizhou Wang , Guansong Pang , Mahsa Salehi , Xiaokun Xia , Christopher Leckie

Graph classification is a critical research problem in many applications from different domains. In order to learn a graph classification model, the most widely used supervision component is an output layer together with classification loss…

Machine Learning · Computer Science 2021-01-15 Yuxiang Ren , Jiyang Bai , Jiawei Zhang

Supervised learning, while prevalent for information cascade modeling, often requires abundant labeled data in training, and the trained model is not easy to generalize across tasks and datasets. It often learns task-specific…

Social and Information Networks · Computer Science 2022-02-22 Xovee Xu , Fan Zhou , Kunpeng Zhang , Siyuan Liu

Detecting anomalies is one fundamental aspect of a safety-critical software system, however, it remains a long-standing problem. Numerous branches of works have been proposed to alleviate the complication and have demonstrated their…

Machine Learning · Computer Science 2023-01-31 Hyunsoo Cho , Jinseok Seol , Sang-goo Lee

Graph clustering, a classical task in graph learning, involves partitioning the nodes of a graph into distinct clusters. This task has applications in various real-world scenarios, such as anomaly detection, social network analysis, and…

Machine Learning · Computer Science 2024-08-09 Xiaoyang Ji , Yuchen Zhou , Haofu Yang , Shiyue Xu , Jiahao Li

Anomaly detection is a significant problem faced in several research areas. Detecting and correctly classifying something unseen as anomalous is a challenging problem that has been tackled in many different manners over the years.…

Machine Learning · Computer Science 2021-09-15 Federico Di Mattia , Paolo Galeone , Michele De Simoni , Emanuele Ghelfi

Graph Anomaly Detection (GAD) has recently become a hot research spot due to its practicability and theoretical value. Since GAD emphasizes the application and the rarity of anomalous samples, enriching the varieties of its datasets is…

Social and Information Networks · Computer Science 2023-06-12 Xuanwen Huang , Yang Yang , Yang Wang , Chunping Wang , Zhisheng Zhang , Jiarong Xu , Lei Chen , Michalis Vazirgiannis

Graph-level anomaly detection aims to identify abnormal graphs that exhibit deviant structures and node attributes compared to the majority in a graph set. One primary challenge is to learn normal patterns manifested in both fine-grained…

Machine Learning · Computer Science 2023-07-04 Chaoxi Niu , Guansong Pang , Ling Chen

Graph anomaly detection aims to identify anomaly nodes in attributed graphs and plays an important role in real-world applications. However, existing graph anomaly detection methods still face two key challenges: 1) fixed pipelines, which…

Machine Learning · Computer Science 2026-05-28 Tairan Huang , Qiang Chen , Yili Wang , Yueyue Ma , Changlong He , Xiu Su , Yi Chen

In this study, a new Anomaly Detection (AD) approach for industrial and medical images is proposed. This method leverages the theoretical strengths of unsupervised learning and the data availability of both normal and abnormal classes.…

Computer Vision and Pattern Recognition · Computer Science 2024-01-24 Arnaud Bougaham , Valentin Delchevalerie , Mohammed El Adoui , Benoît Frénay

Unsupervised graph representation learning aims to learn low-dimensional node embeddings without supervision while preserving graph topological structures and node attributive features. Previous graph neural networks (GNN) require a large…

Machine Learning · Computer Science 2020-09-04 Yanqiao Zhu , Yichen Xu , Feng Yu , Shu Wu , Liang Wang

Graph unlearning aims to remove a subset of graph entities (i.e. nodes and edges) from a graph neural network (GNN) trained on the graph. Unlike machine unlearning for models trained on Euclidean-structured data, effectively unlearning a…

Machine Learning · Computer Science 2025-03-06 Hong kyu Lee , Qiuchen Zhang , Carl Yang , Li Xiong

In recent years, graph anomaly detection has found extensive applications in various domains such as social, financial, and communication networks. However, anomalies in graph-structured data present unique challenges, including label…

Machine Learning · Computer Science 2025-06-05 Yuxuan Cao , Jiarong Xu , Chen Zhao , Jiaan Wang , Carl Yang , Chunping Wang , Yang Yang

Anomaly detection (AD) has been widely studied for decades in many real-world applications, including fraud detection in finance, and intrusion detection for cybersecurity, etc. Due to the imbalanced nature between protected and unprotected…

Machine Learning · Computer Science 2024-09-18 Ziwei Wu , Lecheng Zheng , Yuancheng Yu , Ruizhong Qiu , John Birge , Jingrui He

Deep anomaly detection (AD) aims to provide robust and efficient classifiers for one-class and unbalanced settings. However current AD models still struggle on edge-case normal samples and are often unable to keep high performance over…

Computer Vision and Pattern Recognition · Computer Science 2023-03-10 Loic Jezequel , Ngoc-Son Vu , Jean Beaudet , Aymeric Histace

Graphs are present in many real-world applications, such as financial fraud detection, commercial recommendation, and social network analysis. But given the high cost of graph annotation or labeling, we face a severe graph label-scarcity…

Machine Learning · Computer Science 2022-08-08 Zhen Tan , Kaize Ding , Ruocheng Guo , Huan Liu

Detecting anomalous nodes in attributed networks, where each node is associated with both structural connections and descriptive attributes, is essential for identifying fraud, misinformation, and suspicious behavior in domains such as…

Social and Information Networks · Computer Science 2025-10-31 Apu Chakraborty , Anshul Kumar , Gagan Raj Gupta

In this paper, we study the problem of unsupervised graph representation learning by harnessing the control properties of dynamical networks defined on graphs. Our approach introduces a novel framework for contrastive learning, a widely…

Machine Learning · Computer Science 2024-04-19 Obaid Ullah Ahmad , Anwar Said , Mudassir Shabbir , Waseem Abbas , Xenofon Koutsoukos

In recent years, Graph Neural Networks (GNNs) have made significant advancements, particularly in tasks such as node classification, link prediction, and graph representation. However, challenges arise from biases that can be hidden not…

Machine Learning · Computer Science 2024-04-10 Mahdi Tavassoli Kejani , Fadi Dornaika , Jean-Michel Loubes

Unsupervised GAD methods assume the lack of anomaly labels, i.e., whether a node is anomalous or not. One common observation we made from previous unsupervised methods is that they not only assume the absence of such anomaly labels, but…

Machine Learning · Computer Science 2023-08-24 Junghoon Kim , Yeonjun In , Kanghoon Yoon , Junmo Lee , Chanyoung Park