English
Related papers

Related papers: Anomaly Detection on Graph Time Series

200 papers

We devise an autoencoder based strategy to facilitate anomaly detection for boosted jets, employing Graph Neural Networks (GNNs) to do so. To overcome known limitations of GNN autoencoders, we design a symmetric decoder capable of…

High Energy Physics - Phenomenology · Physics 2021-09-01 Oliver Atkinson , Akanksha Bhardwaj , Christoph Englert , Vishal S. Ngairangbam , Michael Spannowsky

Subsequence anomaly detection in long sequences is an important problem with applications in a wide range of domains. However, the approaches proposed so far in the literature have severe limitations: they either require prior domain…

Machine Learning · Computer Science 2022-07-26 Paul Boniol , Themis Palpanas

Using a convGRU-based autoencoder, this thesis proposes a framework to learn spatial-temporal aspects of raw network traffic in an unsupervised and protocol-agnostic manner. The learned representations are used to measure the effect on the…

Machine Learning · Computer Science 2022-05-19 Fabian Kopp

Hypergraph is a data structure that enables us to model higher-order associations among data entities. Conventional graph-structured data can represent pairwise relationships only, whereas hypergraph enables us to associate any number of…

Machine Learning · Computer Science 2024-12-10 Md. Tanvir Alam , Chowdhury Farhan Ahmed , Carson K. Leung

Temporal graph neural networks (TGNNs) have been widely used for modeling time-evolving graph-related tasks due to their ability to capture both graph topology dependency and non-linear temporal dynamic. The explanation of TGNNs is of vital…

Machine Learning · Computer Science 2022-09-05 Wenchong He , Minh N. Vu , Zhe Jiang , My T. Thai

Community detection has long been an important yet challenging task to analyze complex networks with a focus on detecting topological structures of graph data. Essentially, real-world graph data contains various features, node and edge…

Machine Learning · Computer Science 2020-03-16 Yaping Zheng , Shiyi Chen , Xinni Zhang , Xiaofeng Zhang , Xiaofei Yang , Di Wang

Graph neural networks (GNN) have shown significant capabilities in handling structured data, yet their application to dynamic, temporal data remains limited. This paper presents a new type of graph attention network, called TempoKGAT, which…

Machine Learning · Computer Science 2024-12-24 Lena Sasal , Daniel Busby , Abdenour Hadid

Broad spectrum of urban activities including mobility can be modeled as temporal networks evolving over time. Abrupt changes in urban dynamics caused by events such as disruption of civic operations, mass crowd gatherings, holidays and…

Physics and Society · Physics 2019-12-05 Mingyi He , Shivam Pathak , Urwa Muaz , Jingtian Zhou , Saloni Saini , Sergey Malinchik , Stanislav Sobolevsky

Multivariate time series (MTS) anomaly detection is a critical task that involves identifying abnormal patterns or events in data that consist of multiple interrelated time series. In order to better model the complex interdependence…

Machine Learning · Computer Science 2024-12-31 Xiaoyu Huang , Weidong Chen , Bo Hu , Zhendong Mao

In this paper, we propose a novel algorithm to detect anomaly in terms of Key Parameter Indicators (KPI)s over live cellular networks based on the combination of Recurrent Neural Networks (RNN), and Convolutional Neural Networks (CNN), as…

Early detection of energy losses, theft, and operational inefficiencies remains a critical challenge in oil and gas production systems due to complex interdependencies among wells and facilities, evolving operating conditions, and limited…

Machine Learning · Computer Science 2026-03-17 AbdulQoyum A. Olowookere , Adewale U. Oguntola , Ebenezer. Leke Odekanle

Accurate and real-time traffic state prediction is of great practical importance for urban traffic control and web mapping services. With the support of massive data, deep learning methods have shown their powerful capability in capturing…

Machine Learning · Computer Science 2023-09-07 Xunlian Luo , Chunjiang Zhu , Detian Zhang , Qing Li

Real-time lightweight time series anomaly detection has become increasingly crucial in cybersecurity and many other domains. Its ability to adapt to unforeseen pattern changes and swiftly identify anomalies enables prompt responses and…

Machine Learning · Computer Science 2024-07-29 Ming-Chang Lee , Jia-Chun Lin , Sokratis Katsikas

Sociotechnological and geospatial processes exhibit time varying structure that make insight discovery challenging. To detect abnormal moments in these processes, a definition of `normal' must be established. This paper proposes a new…

Social and Information Networks · Computer Science 2017-12-15 Jace Robinson , Derek Doran

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

Graph-level anomaly detection has become a critical topic in diverse areas, such as financial fraud detection and detecting anomalous activities in social networks. While most research has focused on anomaly detection for visual data such…

Machine Learning · Computer Science 2022-08-05 Chen Qiu , Marius Kloft , Stephan Mandt , Maja Rudolph

Anomaly detection on time series data is increasingly common across various industrial domains that monitor metrics in order to prevent potential accidents and economic losses. However, a scarcity of labeled data and ambiguous definitions…

Machine Learning · Computer Science 2022-12-29 Lawrence Wong , Dongyu Liu , Laure Berti-Equille , Sarah Alnegheimish , Kalyan Veeramachaneni

Supernovae mark the explosive deaths of stars and enrich the cosmos with heavy elements. Future telescopes will discover thousands of new supernovae nightly, creating a need to flag astrophysically interesting events rapidly for followup…

Instrumentation and Methods for Astrophysics · Physics 2020-10-23 V. Ashley Villar , Miles Cranmer , Gabriella Contardo , Shirley Ho , Joshua Yao-Yu Lin

This paper introduces a generalization of Convolutional Neural Networks (CNNs) to graphs with irregular linkage structures, especially heterogeneous graphs with typed nodes and schemas. We propose a novel spatial convolution operation to…

Machine Learning · Computer Science 2019-07-23 Aravind Sankar , Xinyang Zhang , Kevin Chen-Chuan Chang

Anomaly detection is a fundamental problem in computer vision area with many real-world applications. Given a wide range of images belonging to the normal class, emerging from some distribution, the objective of this task is to construct…

Computer Vision and Pattern Recognition · Computer Science 2020-07-15 Chengwei Chen , Pan Chen , Haichuan Song , Yiqing Tao , Yuan Xie , Shouhong Ding , Lizhuang Ma