English
Related papers

Related papers: Anomaly Detection on Graph Time Series

200 papers

Anomaly detection is a challenging task, particularly in systems with many variables. Anomalies are outliers that statistically differ from the analyzed data and can arise from rare events, malfunctions, or system misuse. This study…

Artificial Intelligence · Computer Science 2023-08-10 Kleyton da Costa

With the rapid advancement in cyber-physical systems, the increasing number of sensors has significantly complicated manual monitoring of system states. Consequently, graph-based time-series anomaly detection methods have gained attention…

Machine Learning · Computer Science 2024-01-26 Hayoung Jo , Seong-Whan Lee

With the rapid development of Internet of Things technologies, the next generation traffic monitoring infrastructures are connected via the web, to aid traffic data collection and intelligent traffic management. One of the most important…

Artificial Intelligence · Computer Science 2023-04-25 Yue Hu , Yuhang Zhang , Yanbing Wang , Daniel Work

Graph convolution is a fundamental building block for many deep neural networks on graph-structured data. In this paper, we introduce a simple, yet very effective graph convolutional network with skip connections for semi-supervised anomaly…

Machine Learning · Computer Science 2023-10-17 Mahsa Mesgaran , A. Ben Hamza

Temporal graphs have become an essential tool for analyzing complex dynamic systems with multiple agents. Detecting anomalies in temporal graphs is crucial for various applications, including identifying emerging trends, monitoring network…

Social and Information Networks · Computer Science 2023-07-12 Teddy Lazebnik , Or Iny

The focus is on the statistical analysis of matrix-valued time series, where data is collected over a network of sensors, typically at spatial locations, over time. Each sensor records a vector of features at each time point, creating a…

Machine Learning · Statistics 2026-05-05 Yiye Jiang , Jérémie Bigot , Sofian Maabout

Anomaly detection in road networks is vital for traffic management and emergency response. However, existing approaches do not directly address multiple anomaly types. We propose a tensor-based spatio-temporal model for detecting multiple…

Physics and Society · Physics 2019-10-31 Ming Xu , Jianping Wu , Haohan Wang , Mengxin Cao

Anomaly detection in continuous-time dynamic graphs is an emerging field yet under-explored in the context of learning algorithms. In this paper, we pioneer structured analyses of link-level anomalies and graph representation learning for…

Machine Learning · Computer Science 2024-10-01 Tim Poštuvan , Claas Grohnfeldt , Michele Russo , Giulio Lovisotto

The recovery of time-varying graph signals is a fundamental problem with numerous applications in sensor networks and forecasting in time series. Effectively capturing the spatio-temporal information in these signals is essential for the…

Signal Processing · Electrical Eng. & Systems 2023-08-15 Jhon A. Castro-Correa , Jhony H. Giraldo , Anindya Mondal , Mohsen Badiey , Thierry Bouwmans , Fragkiskos D. Malliaros

We consider a setting where multiple entities inter-act with each other over time and the time-varying statuses of the entities are represented as multiple correlated time series. For example, speed sensors are deployed in different…

Machine Learning · Computer Science 2021-03-23 Razvan-Gabriel Cirstea , Chenjuan Guo , Bin Yang

This paper explores anomaly detection through temporal network analysis. Unlike many conventional methods, relying on rule-based algorithms or general machine learning approaches, our methodology leverages the evolving structure and…

Multivariate time series anomaly detection has numerous real-world applications and is being extensively studied. Modeling pairwise correlations between variables is crucial. Existing methods employ learnable graph structures and graph…

Machine Learning · Computer Science 2025-01-24 Zehao Liu , Mengzhou Gao , Pengfei Jiao

In today's world, modern infrastructures are being equipped with information and communication technologies to create large IoT networks. It is essential to monitor these networks to ensure smooth operations by detecting and correcting link…

Networking and Internet Architecture · Computer Science 2026-02-20 Blaž Bertalanič , Matej Vnučec , Carolina Fortuna

This paper explores the utilization of Temporal Graph Networks (TGN) for financial anomaly detection, a pressing need in the era of fintech and digitized financial transactions. We present a comprehensive framework that leverages TGN,…

Statistical Finance · Quantitative Finance 2024-04-02 Yejin Kim , Youngbin Lee , Minyoung Choe , Sungju Oh , Yongjae Lee

In this paper, an unsupervised Recurrent Wavelet Probabilistic Neural Network (RWPNN) is proposed, which aims at detecting anomalies in non-stationary environments by modelling the temporal features using a nonparametric density estimation…

Machine Learning · Computer Science 2025-05-19 Pu Yang , J. A. Barria

Event detection has been an important task in transportation, whose task is to detect points in time when large events disrupts a large portion of the urban traffic network. Travel information {Origin-Destination} (OD) matrix data by map…

Machine Learning · Computer Science 2020-12-29 Yue Hu , Ao Qu , Dan Work

Detecting unusual patterns in graph data is a crucial task in data mining. However, existing methods face challenges in consistently achieving satisfactory performance and often lack interpretability, which hinders our understanding of…

Machine Learning · Computer Science 2024-06-28 Yifei Yang , Peng Wang , Xiaofan He , Dongmian Zou

This paper proposes a temporal graph neural network model for forecasting of graph-structured irregularly observed time series. Our TGNN4I model is designed to handle both irregular time steps and partial observations of the graph. This is…

Machine Learning · Statistics 2023-02-17 Joel Oskarsson , Per Sidén , Fredrik Lindsten

Anomaly detection aims to identify deviations from normal patterns within data. This task is particularly crucial in dynamic graphs, which are common in applications like social networks and cybersecurity, due to their evolving structures…

Machine Learning · Computer Science 2024-12-24 Xiao Yang , Xuejiao Zhao , Zhiqi Shen

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