中文
相关论文

相关论文: Laplacian Change Point Detection for Dynamic Graph…

200 篇论文

Laplacian eigenvectors capture natural community structures on graphs and are widely used in spectral clustering and manifold learning. The use of Laplacian eigenvectors as embeddings for the purpose of multiscale graph comparison has…

机器学习 · 统计学 2023-02-07 Edric Tam , David Dunson

We consider the testing and estimation of change-points -- locations where the distribution abruptly changes -- in a data sequence. A new approach, based on scan statistics utilizing graphs representing the similarity between observations,…

统计方法学 · 统计学 2015-02-18 Hao Chen , Nancy Zhang

Graph-level anomaly detection (GAD) describes the problem of detecting graphs that are abnormal in their structure and/or the features of their nodes, as compared to other graphs. One of the challenges in GAD is to devise graph…

计算机视觉与模式识别 · 计算机科学 2021-12-21 Rongrong Ma , Guansong Pang , Ling Chen , Anton van den Hengel

This study proposes an unsupervised anomaly detection method for distributed backend service systems, addressing practical challenges such as complex structural dependencies, diverse behavioral evolution, and the absence of labeled data.…

机器学习 · 计算机科学 2025-08-14 Yun Zi , Ming Gong , Zhihao Xue , Yujun Zou , Nia Qi , Yingnan Deng

Graph anomaly detection in this paper aims to distinguish abnormal nodes that behave differently from the benign ones accounting for the majority of graph-structured instances. Receiving increasing attention from both academia and industry,…

机器学习 · 计算机科学 2022-10-19 Fanzhen Liu , Xiaoxiao Ma , Jia Wu , Jian Yang , Shan Xue , Amin Beheshti , Chuan Zhou , Hao Peng , Quan Z. Sheng , Charu C. Aggarwal

Time series subsequence anomaly detection is an important task in a large variety of real-world applications ranging from health monitoring to AIOps, and is challenging due to the following reasons: 1) how to effectively learn complex…

机器学习 · 计算机科学 2024-11-27 Weiqi Chen , Zhiqiang Zhou , Qingsong Wen , Liang Sun

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…

机器学习 · 计算机科学 2025-01-24 Zehao Liu , Mengzhou Gao , Pengfei Jiao

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…

计算机视觉与模式识别 · 计算机科学 2021-06-17 Boyang Wan , Wenhui Jiang , Yuming Fang , Zhiyuan Luo , Guanqun Ding

The rich information underlying graphs has inspired further investigation of unsupervised graph representation. Existing studies mainly depend on node features and topological properties within static graphs to create self-supervised…

机器学习 · 计算机科学 2026-05-27 Yiming Xu , Zhen Peng , Bin Shi , Xu Hua , Bo Dong

Hypergraphs provide a robust framework for modeling complex systems with higher-order interactions. However, analyzing them in dynamic settings presents significant computational challenges. To address this, we introduce a novel method that…

社会与信息网络 · 计算机科学 2024-10-15 Hiroki Matsumoto , Takahiro Yoshida , Ryoma Kondo , Ryohei Hisano

Change-point detection (CPD) is crucial for identifying abrupt shifts in data, which influence decision-making and efficient resource allocation across various domains. To address the challenges posed by the costly and time-intensive data…

机器学习 · 计算机科学 2023-12-07 Hao Zhao , Rong Pan

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…

机器学习 · 计算机科学 2024-06-28 Yifei Yang , Peng Wang , Xiaofan He , Dongmian Zou

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…

机器学习 · 计算机科学 2021-08-17 Yuhang Wu , Mengting Gu , Lan Wang , Yusan Lin , Fei Wang , Hao Yang

Graph Anomaly Detection (GAD) is crucial for identifying abnormal entities within networks, garnering significant attention across various fields. Traditional unsupervised methods, which decode encoded latent representations of unlabeled…

机器学习 · 计算机科学 2025-02-26 Jinghan Li , Yuan Gao , Jinda Lu , Junfeng Fang , Congcong Wen , Hui Lin , Xiang Wang

This paper addresses the problem of change-point detection on sequences of high-dimensional and heterogeneous observations, which also possess a periodic temporal structure. Due to the dimensionality problem, when the time between…

机器学习 · 统计学 2019-03-25 Pablo Moreno-Muñoz , David Ramírez , Antonio Artés-Rodríguez

Unsupervised anomaly detection in time series is essential in industrial applications, as it significantly reduces the need for manual intervention. Multivariate time series pose a complex challenge due to their feature and temporal…

机器学习 · 计算机科学 2024-08-26 Zhe Liu , Xiang Huang , Jingyun Zhang , Zhifeng Hao , Li Sun , Hao Peng

Many real world networks are very large and constantly change over time. These dynamic networks exist in various domains such as social networks, traffic networks and biological interactions. To handle large dynamic networks in downstream…

机器学习 · 计算机科学 2019-11-06 Shima Khoshraftar , Sedigheh Mahdavi , Aijun An , Yonggang Hu , Junfeng Liu

In this paper, we aim to improve multivariate anomaly detection (AD) by modeling the \textit{time-varying non-linear spatio-temporal correlations} found in multivariate time series data . In multivariate time series data, an anomaly may be…

机器学习 · 计算机科学 2025-09-19 Padmaksha Roy , Almuatazbellah Boker , Lamine Mili

Multivariate time series anomaly detection (MTAD) plays a vital role in a wide variety of real-world application domains. Over the past few years, MTAD has attracted rapidly increasing attention from both academia and industry. Many deep…

机器学习 · 计算机科学 2023-06-13 Feng Xia , Xin Chen , Shuo Yu , Mingliang Hou , Mujie Liu , Linlin You

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…

机器学习 · 计算机科学 2025-08-14 Arun Vignesh Malarkkan , Haoyue Bai , Dongjie Wang , Yanjie Fu