English
Related papers

Related papers: From Unsupervised to Few-shot Graph Anomaly Detect…

200 papers

Anomalies represent deviations from the intended system operation and can lead to decreased efficiency as well as partial or complete system failure. As the causes of anomalies are often unknown due to complex system dynamics, efficient…

Machine Learning · Computer Science 2021-08-31 Benjamin Lindemann , Benjamin Maschler , Nada Sahlab , Michael Weyrich

Nowadays, graph-structured data are increasingly used to model complex systems. Meanwhile, detecting anomalies from graph has become a vital research problem of pressing societal concerns. Anomaly detection is an unsupervised learning task…

Machine Learning · Computer Science 2021-03-29 Xuhong Wang , Baihong Jin , Ying Du , Ping Cui , Yupu Yang

Anomaly detection consists in identifying, within a dataset, those samples that significantly differ from the majority of the data, representing the normal class. It has many practical applications, e.g. ranging from defective product…

Computer Vision and Pattern Recognition · Computer Science 2020-11-13 Pankaj Mishra , Claudio Piciarelli , Gian Luca Foresti

Unsupervised graph-level anomaly detection (UGAD) has attracted increasing interest due to its widespread application. In recent studies, knowledge distillation-based methods have been widely used in unsupervised anomaly detection to…

Machine Learning · Computer Science 2024-07-02 Rui Cao , Shijie Xue , Jindong Li , Qi Wang , Yi Chang

Given sensor readings over time from a power grid, how can we accurately detect when an anomaly occurs? A key part of achieving this goal is to use the network of power grid sensors to quickly detect, in real-time, when any unusual events,…

Machine Learning · Computer Science 2021-12-06 Shimiao Li , Amritanshu Pandey , Bryan Hooi , Christos Faloutsos , Larry Pileggi

Detecting anomalies on network traffic is a complex task due to the massive amount of traffic flows in today's networks, as well as the highly-dynamic nature of traffic over time. In this paper, we propose the use of Graph Neural Networks…

Machine Learning · Computer Science 2023-12-12 Hamid Latif-Martínez , José Suárez-Varela , Albert Cabellos-Aparicio , Pere Barlet-Ros

This paper addresses the problem of anomaly detection in accounting subject association structures, proposing a structured modeling and unsupervised discriminant framework based on graph neural networks. This framework is used to mine…

Machine Learning · Computer Science 2026-04-30 Yuhan Wang , Ruobing Yan , Zhe Su , Hejing Chen , Ningjing Sang , Yunfei Nie

A graph-based sampling and consensus (GraphSAC) approach is introduced to effectively detect anomalous nodes in large-scale graphs. Existing approaches rely on connectivity and attributes of all nodes to assign an anomaly score per node.…

Machine Learning · Computer Science 2019-10-23 Vassilis N. Ioannidis , Dimitris Berberidis , Georgios B. Giannakis

The goal of anomaly detection is to identify anomalous samples from normal ones. In this paper, a small number of anomalies are assumed to be available at the training stage, but they are assumed to be collected only from several anomaly…

Machine Learning · Computer Science 2022-05-03 Bowen Tian , Qinliang Su , Jian Yin

Graph anomaly detection (GAD) has achieved success and has been widely applied in various domains, such as fraud detection, cybersecurity, finance security, and biochemistry. However, existing graph anomaly detection algorithms focus on…

Machine Learning · Computer Science 2023-08-03 Xing Ai , Jialong Zhou , Yulin Zhu , Gaolei Li , Tomasz P. Michalak , Xiapu Luo , Kai Zhou

Visual defect assessment is a form of anomaly detection. This is very relevant in finding faults such as cracks and markings in various surface inspection tasks like pavement and automotive parts. The task involves detection of…

Computer Vision and Pattern Recognition · Computer Science 2019-05-31 Manpreet Singh Minhas , John Zelek

Anomaly event detection is crucial for critical infrastructure security(transportation system, social-ecological sector, insurance service, government sector etc.) due to its ability to reveal and address the potential cyber-threats in…

Social and Information Networks · Computer Science 2021-04-20 Yipeng Ji , Jingyi Wang , Shaoning Li , Yangyang Li , Shenwen Lin , Xiong Li

Multitude of deep learning models have been proposed for node classification in graphs. However, they tend to perform poorly under labeled-data scarcity. Although Few-shot learning for graphs has been introduced to overcome this problem,…

Machine Learning · Computer Science 2026-02-02 Appan Rakaraddi , Lam Siew-Kei , Mahardhika Pratama , Marcus de Carvalho

To detect anomalies in real-world graphs, such as social, email, and financial networks, various approaches have been developed. While they typically assume static input graphs, most real-world graphs grow over time, naturally represented…

Machine Learning · Computer Science 2024-07-26 Jongha Lee , Sunwoo Kim , Kijung Shin

The problem of identifying anomalies in dynamic networks is a fundamental task with a wide range of applications. However, it raises critical challenges due to the complex nature of anomalies, lack of ground truth knowledge, and complex and…

Machine Learning · Computer Science 2022-11-16 Ali Behrouz , Margo Seltzer

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

Graph Anomaly Detection (GAD) plays a vital role in various data mining applications such as e-commerce fraud prevention and malicious user detection. Recently, Graph Neural Network (GNN) based approach has demonstrated great effectiveness…

Machine Learning · Computer Science 2025-03-18 Hang Ni , Jindong Han , Nengjun Zhu , Hao Liu

Anomaly detection in dynamic graphs is a critical task with broad real-world applications, including social networks, e-commerce, and cybersecurity. Most existing methods assume that normal patterns remain stable over time; however, this…

Machine Learning · Computer Science 2025-09-23 Xiaoyang Xu , Xiaofeng Lin , Koh Takeuchi , Kyohei Atarashi , Hisashi Kashima

We develop graph-based methods for semi-supervised learning based on label propagation on a data similarity graph. When data is abundant or arrive in a stream, the problems of computation and data storage arise for any graph-based method.…

Machine Learning · Computer Science 2026-05-06 Michal Valko

Tracking a targeted subset of nodes in an evolving graph is important for many real-world applications. Existing methods typically focus on identifying anomalous edges or finding anomaly graph snapshots in a stream way. However,…

Social and Information Networks · Computer Science 2022-11-18 Xingzhi Guo , Baojian Zhou , Steven Skiena
‹ Prev 1 3 4 5 6 7 10 Next ›