English
Related papers

Related papers: Towards Self-Interpretable Graph-Level Anomaly Det…

200 papers

Anomaly detection is a critical task in cybersecurity, where identifying insider threats, access violations, and coordinated attacks is essential for ensuring system resilience. Graph-based approaches have become increasingly important for…

Cryptography and Security · Computer Science 2026-03-31 Laura Jiang , Reza Ryan , Qian Li , Nasim Ferdosian

A new approach of graph matching is introduced in this paper, which efficiently solves the problem of graph isomorphism and subgraph isomorphism. In this paper we are introducing a new approach called SubGraD, for query graph detection in…

Data Structures and Algorithms · Computer Science 2012-05-23 Akshara Pande , Vivekanand Pant , S. Nigam

Few-Shot Industrial Visual Anomaly Detection (FS-IVAD) comprises a critical task in modern manufacturing settings, where automated product inspection systems need to identify rare defects using only a handful of normal/defect-free training…

Computer Vision and Pattern Recognition · Computer Science 2026-03-17 Aggelos Psiris , Yannis Panagakis , Maria Vakalopoulou , Georgios Th. Papadopoulos

Anomaly detection on dynamic graphs refers to detecting entities whose behaviors obviously deviate from the norms observed within graphs and their temporal information. This field has drawn increasing attention due to its application in…

Machine Learning · Computer Science 2023-10-26 Shiqi Lou , Qingyue Zhang , Shujie Yang , Yuyang Tian , Zhaoxuan Tan , Minnan Luo

Deep neural networks (DNNs), while increasingly deployed in many applications, struggle with robustness against anomalous and out-of-distribution (OOD) data. Current OOD benchmarks often oversimplify, focusing on single-object tasks and not…

Computer Vision and Pattern Recognition · Computer Science 2024-09-30 Debargha Ganguly , Debayan Gupta , Vipin Chaudhary

Graph data widely exists in real life, with large amounts of data and complex structures. It is necessary to map graph data to low-dimensional embedding. Graph classification, a critical graph task, mainly relies on identifying the…

Machine Learning · Computer Science 2023-10-26 Yuan Li , Li Liu , Penggang Chen , Youmin Zhang , Guoyin Wang

Generalist graph anomaly detection (GAD) aims to detect anomalies on unseen graphs without graph-specific retraining. Nevertheless, existing approaches primarily focus on aligning heterogeneous features across different data domains via…

Machine Learning · Computer Science 2026-05-26 Yujing Liu , Yixin Liu , Yu Zheng , Alan Wee-Chung Liew , Xiaofeng Cao , Shirui Pan

In this work, we propose GLUE (Graph Deviation Network with Local Uncertainty Estimation), building on the recently proposed Graph Deviation Network (GDN). GLUE not only automatically learns complex dependencies between variables and uses…

Machine Learning · Computer Science 2021-12-08 Saswati Ray , Sana Lakdawala , Mononito Goswami , Chufan Gao

Graph Anomaly Detection (GAD) has demonstrated great effectiveness in identifying unusual patterns within graph-structured data. However, while labeled anomalies are often scarce in emerging applications, existing supervised GAD approaches…

Machine Learning · Computer Science 2025-10-21 Delaram Pirhayati , Arlei Silva

Few-shot anomaly detection (FSAD) aims to detect unseen anomaly regions with the guidance of very few normal support images from the same class. Existing FSAD methods usually find anomalies by directly designing complex text prompts to…

Computer Vision and Pattern Recognition · Computer Science 2025-04-17 Fenfang Tao , Guo-Sen Xie , Fang Zhao , Xiangbo Shu

Recently, graph anomaly detection on attributed networks has attracted growing attention in data mining and machine learning communities. Apart from attribute anomalies, graph anomaly detection also aims at suspicious topological-abnormal…

Machine Learning · Computer Science 2023-10-03 Jingcan Duan , Bin Xiao , Siwei Wang , Haifang Zhou , Xinwang Liu

The transition to microservices has revolutionized software architectures, offering enhanced scalability and modularity. However, the distributed and dynamic nature of microservices introduces complexities in ensuring system reliability,…

Software Engineering · Computer Science 2025-04-29 Lahiru Akmeemana , Chamodya Attanayake , Husni Faiz , Sandareka Wickramanayake

Unsupervised graph anomaly detection aims at identifying rare patterns that deviate from the majority in a graph without the aid of labels, which is important for a variety of real-world applications. Recent advances have utilized Graph…

Machine Learning · Computer Science 2025-05-27 Yuanchen Bei , Sheng Zhou , Jinke Shi , Yao Ma , Haishuai Wang , Jiajun Bu

Graph anomaly detection (GAD), which aims to identify nodes in a graph that significantly deviate from normal patterns, plays a crucial role in broad application domains. However, existing GAD methods are one-model-for-one-dataset…

Machine Learning · Computer Science 2025-06-10 Chaoxi Niu , Hezhe Qiao , Changlu Chen , Ling Chen , Guansong Pang

Does the intrinsic curvature of complex networks hold the key to unveiling graph anomalies that conventional approaches overlook? Reconstruction-based graph anomaly detection (GAD) methods overlook such geometric outliers, focusing only on…

Machine Learning · Computer Science 2025-06-06 Karish Grover , Geoffrey J. Gordon , Christos Faloutsos

Graph anomaly detection plays a crucial role in identifying exceptional instances in graph data that deviate significantly from the majority. It has gained substantial attention in various domains of information security, including network…

Machine Learning · Computer Science 2023-11-20 Fan Xu , Nan Wang , Xuezhi Wen , Meiqi Gao , Chaoqun Guo , Xibin Zhao

For a graph representation of a dataset, a straightforward normality measure for a sample can be its graph degree. Considering a weighted graph, degree of a sample is the sum of the corresponding row's values in a similarity matrix. The…

Machine Learning · Computer Science 2018-02-06 Caglar Aytekin , Francesco Cricri , Lixin Fan , Emre Aksu

Finding anomalous snapshots from a graph has garnered huge attention recently. Existing studies address the problem using shallow learning mechanisms such as subspace selection, ego-network, or community analysis. These models do not take…

Machine Learning · Computer Science 2021-06-30 Siddharth Bhatia , Yiwei Wang , Bryan Hooi , Tanmoy Chakraborty

Graph representation learning for hypergraphs can be used to extract patterns among higher-order interactions that are critically important in many real world problems. Current approaches designed for hypergraphs, however, are unable to…

Machine Learning · Computer Science 2019-11-11 Ruochi Zhang , Yuesong Zou , Jian Ma

Generalist Anomaly Detection (GAD) aims to train a unified model on an original domain that can detect anomalies in new target domains. Previous GAD methods primarily use only normal samples as references, overlooking the valuable…

Computer Vision and Pattern Recognition · Computer Science 2025-10-20 Yuexin Wang , Xiaolei Wang , Yizheng Gong , Jimin Xiao