中文
相关论文

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

200 篇论文

Semi-supervised graph anomaly detection (GAD) has recently received increasing attention, which aims to distinguish anomalous patterns from graphs under the guidance of a moderate amount of labeled data and a large volume of unlabeled data.…

机器学习 · 计算机科学 2025-03-18 Jiazhen Chen , Sichao Fu , Zheng Ma , Mingbin Feng , Tony S. Wirjanto , Qinmu Peng

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…

机器学习 · 计算机科学 2023-02-07 Katrina Chen , Mingbin Feng , Tony S. Wirjanto

Anomaly detection is the process of identifying unexpected events or ab-normalities in data, and it has been applied in many different areas such as system monitoring, fraud detection, healthcare, intrusion detection, etc. Providing…

机器学习 · 计算机科学 2023-01-11 Ming-Chang Lee , Jia-Chun Lin , Ernst Gunnar Gran

This paper tackles the challenging problem of jointly inferring time-varying network topologies and imputing missing data from partially observed graph signals. We propose a unified non-convex optimization framework to simultaneously…

机器学习 · 统计学 2026-05-07 Chuansen Peng , Xiaojing Shen

In this paper we present a novel algorithm and efficient data structure for anomaly detection based on temporal data. Time-series data are represented by a sequence of symbolic time intervals, describing increasing and decreasing trends, in…

数据结构与算法 · 计算机科学 2019-11-05 Roni Mateless , Michael Segal , Robert Moskovitch

This article introduces a novel Bayesian method for asynchronous change-point detection in multivariate time series. This method allows for change-points to occur earlier in some (leading) series followed, after a short delay, by…

统计方法学 · 统计学 2025-08-28 Carson McKee , Maria Kalli

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.…

社会与信息网络 · 计算机科学 2019-01-29 Volodymyr Miz , Benjamin Ricaud , Kirell Benzi , Pierre Vandergheynst

This paper proposes a method to detect change points in dynamic social networks using Fr\'echet statistics. We address two main questions: (1) what metric can quantify the distances between graph Laplacians in a dynamic network and enable…

社会与信息网络 · 计算机科学 2023-03-21 Rui Luo , Vikram Krishnamurthy

Dynamic networks consist of a sequence of time-varying networks, and it is of great importance to detect the network change points. Most existing methods focus on detecting abrupt change points, necessitating the assumption that the…

统计方法学 · 统计学 2023-10-13 Yuzhao Zhang , Jingnan Zhang , Yifan Sun , Junhui Wang

Dynamic graph anomaly detection (DGAD) is critical for many real-world applications but remains challenging due to the scarcity of labeled anomalies. Existing methods are either unsupervised or semi-supervised: unsupervised methods avoid…

机器学习 · 计算机科学 2026-02-24 Yuxing Tian , Yiyan Qi , Fengran Mo , Weixu Zhang , Jian Guo , Jian-Yun Nie

Time series anomaly detection (TSAD) focuses on identifying whether observations in streaming data deviate significantly from normal patterns. With the prevalence of connected devices, anomaly detection on time series has become paramount,…

机器学习 · 计算机科学 2025-06-11 Samy-Melwan Vilhes , Gilles Gasso , Mokhtar Z Alaya

In recent years, the emergence and development of third-party platforms have greatly facilitated the growth of the Online to Offline (O2O) business. However, the large amount of transaction data raises new challenges for retailers,…

机器学习 · 计算机科学 2022-05-24 Xu Chen , Qiu Qiu , Changshan Li , Kunqing Xie

Graph anomaly detection (GAD), which aims to identify abnormal nodes that differ from the majority within a graph, has garnered significant attention. However, current GAD methods necessitate training specific to each dataset, resulting in…

机器学习 · 计算机科学 2024-12-25 Yixin Liu , Shiyuan Li , Yu Zheng , Qingfeng Chen , Chengqi Zhang , Shirui Pan

Graph anomaly detection (GAD) aims to identify nodes or substructures whose behavior or attributes deviate significantly from the overall pattern in graph-structured data, with critical applications in financial risk control, social network…

机器学习 · 计算机科学 2026-05-27 Yuxin Yang , Limei Hu , Feng Chen

Graph anomaly detection (GAD) is a vital task in graph-based machine learning and has been widely applied in many real-world applications. The primary goal of GAD is to capture anomalous nodes from graph datasets, which evidently deviate…

机器学习 · 计算机科学 2022-12-05 Jingcan Duan , Siwei Wang , Pei Zhang , En Zhu , Jingtao Hu , Hu Jin , Yue Liu , Zhibin Dong

We propose an adaptive control protocol for identifying the topology of dynamical networks interconnected over undirected graphs with cooperative and antagonistic interactions. The signed network is modeled using a repelling Laplacian.…

系统与控制 · 电气工程与系统科学 2026-04-13 Pelin Sekercioglu , Nana Wang , Angela Fontan , Dimos V. Dimarogonas

Graph anomaly detection (GAD) is a critical task in graph machine learning, with the primary objective of identifying anomalous nodes that deviate significantly from the majority. This task is widely applied in various real-world scenarios,…

机器学习 · 计算机科学 2025-07-03 Xiang Li , Jianpeng Qi , Zhongying Zhao , Guanjie Zheng , Lei Cao , Junyu Dong , Yanwei Yu

Most of real-world graphs are dynamic, i.e., they change over time by a sequence of update operations. While the regression problem has been studied for static graphs and temporal graphs, it is not investigated for general dynamic graphs.…

机器学习 · 计算机科学 2022-10-10 Mostafa Haghir Chehreghani

To detect anomalies in real-world graphs, such as social, email, and financial networks, various approaches have been developed. While they typically assume static input graphs, most real-world graphs grow over time, naturally represented…

机器学习 · 计算机科学 2024-07-26 Jongha Lee , Sunwoo Kim , Kijung Shin

Financial fraud detection is essential to safeguard billions of dollars, yet the intertwined entities and fast-changing transaction behaviors in modern financial systems routinely defeat conventional machine learning models. Recent…

机器学习 · 计算机科学 2025-08-29 Zeyue Zhang , Lin Song , Erkang Bao , Xiaoling Lv , Xinyue Wang