English
Related papers

Related papers: Anomaly Detection in Dynamic Graphs via Transforme…

200 papers

Graph Anomaly Detection (GAD) is a technique used to identify abnormal nodes within graphs, finding applications in network security, fraud detection, social media spam detection, and various other domains. A common method for GAD is Graph…

Machine Learning · Computer Science 2025-01-28 Amit Roy , Juan Shu , Jia Li , Carl Yang , Olivier Elshocht , Jeroen Smeets , Pan Li

Anomaly detection, a critical facet in data analysis, involves identifying patterns that deviate from expected behavior. This research addresses the complexities inherent in anomaly detection, exploring challenges and adapting to…

Machine Learning · Computer Science 2024-05-07 Aditya Singh , Pavan Reddy

Anomaly detection on the attributed network has recently received increasing attention in many research fields, such as cybernetic anomaly detection and financial fraud detection. With the wide application of deep learning on graph…

Social and Information Networks · Computer Science 2022-09-13 Yuanjun Shi

Deep learning-based approaches have achieved significant improvements on public video anomaly datasets, but often do not perform well in real-world applications. This paper addresses two issues: the lack of labeled data and the difficulty…

Computer Vision and Pattern Recognition · Computer Science 2024-04-22 Giacomo D'Amicantonio , Egor Bondarau , Peter H. N. de With

Graph representations offer powerful and intuitive ways to describe data in a multitude of application domains. Here, we consider stochastic processes generating graphs and propose a methodology for detecting changes in stationarity of such…

Machine Learning · Computer Science 2021-02-11 Daniele Zambon , Cesare Alippi , Lorenzo Livi

Anomaly detection is a fundamental problem in data mining field with many real-world applications. A vast majority of existing anomaly detection methods predominately focused on data collected from a single source. In real-world…

Machine Learning · Computer Science 2019-08-13 Yuening Li , Ninghao Liu , Jundong Li , Mengnan Du , Xia Hu

Time series anomaly detection is crucial for maintaining stable systems. Existing methods face two main challenges. First, it is difficult to directly model the dependencies of diverse and complex patterns within the sequences. Second, many…

Machine Learning · Computer Science 2025-04-22 Wenxin Zhang , Cuicui Luo

Within a large database G containing graphs with labeled nodes and directed, multi-edges; how can we detect the anomalous graphs? Most existing work are designed for plain (unlabeled) and/or simple (unweighted) graphs. We introduce…

Databases · Computer Science 2022-05-03 Hung T. Nguyen , Pierre J. Liang , Leman Akoglu

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

The study of time-varying (dynamic) networks (graphs) is of fundamental importance for computer network analytics. Several methods have been proposed to detect the effect of significant structural changes in a time series of graphs. The…

Social and Information Networks · Computer Science 2017-07-25 Peter Wills , Francois G. Meyer

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

Graph anomaly detection (GAD) is a challenging binary classification problem due to its different structural distribution between anomalies and normal nodes -- abnormal nodes are a minority, therefore holding high heterophily and low…

Machine Learning · Computer Science 2024-01-26 Yuan Gao , Xiang Wang , Xiangnan He , Zhenguang Liu , Huamin Feng , Yongdong Zhang

Dynamic graphs are rich data structures that are used to model complex relationships between entities over time. In particular, anomaly detection in temporal graphs is crucial for many real world applications such as intrusion…

Machine Learning · Computer Science 2023-02-03 Shenyang Huang , Samy Coulombe , Yasmeen Hitti , Reihaneh Rabbany , Guillaume Rabusseau

Anomaly detection in spatiotemporal data is a challenging problem encountered in a variety of applications, including video surveillance, medical imaging data, and urban traffic monitoring. Existing anomaly detection methods focus mainly on…

Machine Learning · Computer Science 2025-10-02 Rachita Mondal , Mert Indibi , Tapabrata Maiti , Selin Aviyente

Detecting abnormal activities in real-world surveillance videos is an important yet challenging task as the prior knowledge about video anomalies is usually limited or unavailable. Despite that many approaches have been developed to resolve…

Computer Vision and Pattern Recognition · Computer Science 2021-07-30 Xinyang Feng , Dongjin Song , Yuncong Chen , Zhengzhang Chen , Jingchao Ni , Haifeng Chen

Anomaly detection techniques enable effective anomaly detection and diagnosis in multi-variate time series data, which are of major significance for today's industrial applications. However, establishing an anomaly detection system that can…

Machine Learning · Computer Science 2024-05-02 Lingrui Yu

Increasing the semantic understanding and contextual awareness of machine learning models is important for improving robustness and reducing susceptibility to data shifts. In this work, we leverage contextual awareness for the anomaly…

Machine Learning · Computer Science 2022-03-22 Nathan Vaska , Kevin Leahy , Victoria Helus

Unsupervised graph anomaly detection (GAD) has received increasing attention in recent years, which aims to identify data anomalous patterns utilizing only unlabeled node information from graph-structured data. However, prevailing…

Machine Learning · Computer Science 2025-11-14 Jiazhen Chen , Xiuqin Liang , Sichao Fu , Zheng Ma , Weihua Ou

Graph anomaly detection (GAD) has attracted increasing attention in machine learning and data mining. Recent works have mainly focused on how to capture richer information to improve the quality of node embeddings for GAD. Despite their…

Machine Learning · Computer Science 2023-10-03 Jingcan Duan , Pei Zhang , Siwei Wang , Jingtao Hu , Hu Jin , Jiaxin Zhang , Haifang Zhou , Xinwang Liu

Cross-domain graph anomaly detection (CD-GAD) describes the problem of detecting anomalous nodes in an unlabelled target graph using auxiliary, related source graphs with labelled anomalous and normal nodes. Although it presents a promising…

Machine Learning · Computer Science 2022-12-05 Qizhou Wang , Guansong Pang , Mahsa Salehi , Wray Buntine , Christopher Leckie