English
Related papers

Related papers: Adaptive-GraphSketch: Real-Time Edge Anomaly Detec…

200 papers

This paper introduces a new methodology for detecting anomalies in time series data, with a primary application to monitoring the health of (micro-) services and cloud resources. The main novelty in our approach is that instead of modeling…

Machine Learning · Computer Science 2020-07-31 Fadhel Ayed , Lorenzo Stella , Tim Januschowski , Jan Gasthaus

Anomaly detection is a crucial task in complex distributed systems. A thorough understanding of the requirements and challenges of anomaly detection is pivotal to the security of such systems, especially for real-world deployment. While…

In data systems, activities or events are continuously collected in the field to trace their proper executions. Logging, which means recording sequences of events, can be used for analyzing system failures and malfunctions, and identifying…

Machine Learning · Computer Science 2021-06-29 Tomer Meirman , Roni Stern , Gilad Katz

Detecting anomalies in a temporal sequence of graphs can be applied is areas such as the detection of accidents in transport networks and cyber attacks in computer networks. Existing methods for detecting abnormal graphs can suffer from…

Machine Learning · Computer Science 2025-02-03 Sevvandi Kandanaarachchi , Conrad Sanderson , Rob J. Hyndman

Intrusion detection systems (IDSs) generate valuable knowledge about network security, but an abundance of false alarms and a lack of methods to capture the interdependence among alerts hampers their utility for network defense. Here, we…

Cryptography and Security · Computer Science 2019-01-17 Anthony Palladino , Christopher J. Thissen

Weakly supervised graph anomaly detection aims to unveil unusual graph instances, e.g., nodes, whose behaviors significantly differ from normal ones, given only a limited number of annotated anomalies and abundant unlabeled samples. A major…

Machine Learning · Computer Science 2026-05-13 Yingjie Zhou , Yuqin Xie , Fanxing Liu , Dongjin Song , Ce Zhu , Lingqiao Liu

Anomaly detection in spatiotemporal data is a challenging problem encountered in a variety of applications including hyperspectral imaging, video surveillance, and urban traffic monitoring. Existing anomaly detection methods are most suited…

Machine Learning · Computer Science 2020-10-27 Seyyid Emre Sofuoglu , Selin Aviyente

Network anomaly detection aims to find network elements (e.g., nodes, edges, subgraphs) with significantly different behaviors from the vast majority. It has a profound impact in a variety of applications ranging from finance, healthcare to…

Machine Learning · Computer Science 2021-02-23 Kaize Ding , Qinghai Zhou , Hanghang Tong , Huan Liu

Graph Neural Networks (GNNs) have been widely applied to different tasks such as bioinformatics, drug design, and social networks. However, recent studies have shown that GNNs are vulnerable to adversarial attacks which aim to mislead the…

Machine Learning · Computer Science 2022-12-29 Xiaojun Xu , Yue Yu , Hanzhang Wang , Alok Lal , Carl A. Gunter , Bo Li

Agile localization of anomalous events plays a pivotal role in enhancing the overall reliability of the grid and avoiding cascading failures. This is especially of paramount significance in the large-scale grids due to their geographical…

Applications · Statistics 2017-02-07 Javad Heydari , Ali Tajer

Graph anomaly detection (GAD) aims to identify nodes or substructures whose behavior or attributes deviate significantly from the overall pattern in graph-structured data, with critical applications in financial risk control, social network…

Machine Learning · Computer Science 2026-05-27 Yuxin Yang , Limei Hu , Feng Chen

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

Anomaly detection from graph data has drawn much attention due to its practical significance in many critical applications including cybersecurity, finance, and social networks. Existing data mining and machine learning methods are either…

Machine Learning · Computer Science 2022-01-25 Yu Zheng , Ming Jin , Yixin Liu , Lianhua Chi , Khoa T. Phan , Yi-Ping Phoebe Chen

Dynamic graph anomaly detection (DGAD) is essential for identifying anomalies in evolving graphs across domains such as finance, traffic, and social networks. Recently, generalist graph anomaly detection (GAD) models have shown promising…

Machine Learning · Computer Science 2025-08-04 Jialun Zheng , Jie Liu , Jiannong Cao , Xiao Wang , Hanchen Yang , Yankai Chen , Philip S. Yu

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

Scene text detection and recognition has received increasing research attention. Existing methods can be roughly categorized into two groups: character-based and segmentation-based. These methods either are costly for character annotation…

Computer Vision and Pattern Recognition · Computer Science 2020-02-26 Yuliang Liu , Hao Chen , Chunhua Shen , Tong He , Lianwen Jin , Liangwei Wang

Detecting anomalies in traffic scenes is crucial for ensuring safety in autonomous driving, yet collecting representative anomalous data remains challenging. Existing anomaly detection methods are highly specialized and rely on normality as…

Computer Vision and Pattern Recognition · Computer Science 2026-05-20 Albert Schotschneider , Daniel Bogdoll , Svetlana Pavlitska , Ahmed Abouelazm , Johann Marius Zoellner

Anomaly detection is essential for the safety and reliability of autonomous driving systems. Current methods often focus on detection accuracy but neglect response time, which is critical in time-sensitive driving scenarios. In this paper,…

Computer Vision and Pattern Recognition · Computer Science 2025-06-24 Dong Xiao , Guangyao Chen , Peixi Peng , Yangru Huang , Yifan Zhao , Yongxing Dai , Yonghong Tian

Current state-of-the-art methods of image classification using convolutional neural networks are often constrained by both latency and power consumption. This places a limit on the devices, particularly low-power edge devices, that can…

Neural and Evolutionary Computing · Computer Science 2021-10-22 Peyton Chandarana , Junlin Ou , Ramtin Zand

In point-based sensing systems such as coordinate measuring machines (CMM) and laser ultrasonics where complete sensing is impractical due to the high sensing time and cost, adaptive sensing through a systematic exploration is vital for…

Machine Learning · Statistics 2019-10-08 Hao Yan , Kamran Paynabar , Jianjun Shi