English
Related papers

Related papers: Learning-Based Link Anomaly Detection in Continuou…

200 papers

A temporal graph can be considered as a stream of links, each of which represents an interaction between two nodes at a certain time. On temporal graphs, link prediction is a common task, which aims to answer whether the query link is true…

Artificial Intelligence · Computer Science 2024-02-13 Bingqing Liu , Xikun Huang

The natural combination of intricate topological structures and rich textual information in text-attributed graphs (TAGs) opens up a novel perspective for graph anomaly detection (GAD). However, existing GAD methods primarily focus on…

Machine Learning · Computer Science 2025-08-04 Yiming Xu , Jiarun Chen , Zhen Peng , Zihan Chen , Qika Lin , Lan Ma , Bin Shi , Bo Dong

In this paper, we use variational recurrent neural network to investigate the anomaly detection problem on graph time series. The temporal correlation is modeled by the combination of recurrent neural network (RNN) and variational inference…

Machine Learning · Computer Science 2022-05-31 Daniel Hsu

Identifying unusual brain activity is a crucial task in neuroscience research, as it aids in the early detection of brain disorders. It is common to represent brain networks as graphs, and researchers have developed various graph-based…

Machine Learning · Computer Science 2024-10-04 Sadaf Sadeghian , Xiaoxiao Li , Margo Seltzer

In this paper we propose a novel machine-learning method for anomaly detection applicable to data with periodic characteristics where randomly varying period lengths are explicitly allowed. A multi-dimensional time series analysis is…

Signal Processing · Electrical Eng. & Systems 2019-05-22 Lia Ahrens , Julian Ahrens , Hans D. Schotten

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

Modeling inter-dependencies between time-series is the key to achieve high performance in anomaly detection for multivariate time-series data. The de-facto solution to model the dependencies is to feed the data into a recurrent neural…

Machine Learning · Computer Science 2021-08-17 Yuhang Wu , Mengting Gu , Lan Wang , Yusan Lin , Fei Wang , Hao Yang

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 proposes a structure-aware driven scheduling graph modeling method to improve the accuracy and representation capability of anomaly identification in scheduling behaviors of complex systems. The method first designs a…

Machine Learning · Computer Science 2025-12-23 Ning Lyu , Junjie Jiang , Lu Chang , Chihui Shao , Feng Chen , Chong Zhang

Graph-level anomaly detection aims to identify abnormal graphs that exhibit deviant structures and node attributes compared to the majority in a graph set. One primary challenge is to learn normal patterns manifested in both fine-grained…

Machine Learning · Computer Science 2023-07-04 Chaoxi Niu , Guansong Pang , Ling Chen

In this work, we propose a new, fast and scalable method for anomaly detection in large time-evolving graphs. It may be a static graph with dynamic node attributes (e.g. time-series), or a graph evolving in time, such as a temporal network.…

Social and Information Networks · Computer Science 2019-01-29 Volodymyr Miz , Benjamin Ricaud , Kirell Benzi , Pierre Vandergheynst

Anomaly detection has attracted considerable search attention. However, existing anomaly detection databases encounter two major problems. Firstly, they are limited in scale. Secondly, training sets contain only video-level labels…

Computer Vision and Pattern Recognition · Computer Science 2021-06-17 Boyang Wan , Wenhui Jiang , Yuming Fang , Zhiyuan Luo , Guanqun Ding

The study of networks has emerged in diverse disciplines as a means of analyzing complex relationship data. Beyond graph analysis tasks like graph query processing, link analysis, influence propagation, there has recently been some work in…

Social and Information Networks · Computer Science 2017-11-15 Supriya Pandhre , Manish Gupta , Vineeth N Balasubramanian

Traditional machine learning algorithms assume that the training and test data have the same distribution, while this assumption does not necessarily hold in real applications. Domain adaptation methods take into account the deviations in…

Machine Learning · Statistics 2019-02-26 Elif Vural

Anomaly detection is widely used to distinguish system anomalies by analyzing the temporal and spatial features of wireless sensor network (WSN) data streams; it is one of critical technique that ensures the reliability of WSNs. Currently,…

Machine Learning · Computer Science 2022-02-23 Qinghao Zhang , Miao Ye , Hongbing Qiu , Yong Wang , Xiaofang Deng

Anomaly detection is being regarded as an unsupervised learning task as anomalies stem from adversarial or unlikely events with unknown distributions. However, the predictive performance of purely unsupervised anomaly detection often fails…

Machine Learning · Computer Science 2014-01-27 Nico Goernitz , Marius Micha Kloft , Konrad Rieck , Ulf Brefeld

With the growing complexity of cyberattacks targeting critical infrastructures such as water treatment networks, there is a pressing need for robust anomaly detection strategies that account for both system vulnerabilities and evolving…

Machine Learning · Computer Science 2025-08-14 Arun Vignesh Malarkkan , Haoyue Bai , Dongjie Wang , Yanjie Fu

Anomalies in univariate time series often refer to abnormal values and deviations from the temporal patterns from majority of historical observations. In multivariate time series, anomalies also refer to abnormal changes in the inter-series…

Machine Learning · Computer Science 2023-02-07 Katrina Chen , Mingbin Feng , Tony S. Wirjanto

The main difficulty in high-dimensional anomaly detection tasks is the lack of anomalous data for training. And simply collecting anomalous data from the real world, common distributions, or the boundary of normal data manifold may face the…

Computer Vision and Pattern Recognition · Computer Science 2021-04-27 Songmin Dai , Jide Li , Lu Wang , Congcong Zhu , Yifan Wu , Xiaoqiang Li

Many real-world scenarios involving streaming information can be represented as temporal graphs, where data flows through dynamic changes in edges over time. Anomaly detection in this context has the objective of identifying unusual…

Machine Learning · Computer Science 2025-12-01 Simone Mungari , Albert Bifet , Giuseppe Manco , Bernhard Pfahringer