中文
相关论文

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

200 篇论文

Anomaly detection is a crucial task in complex distributed systems. A thorough understanding of the requirements and challenges of anomaly detection is pivotal to the security of such systems, especially for real-world deployment. While…

Detecting anomalous nodes in attributed networks, where each node is associated with both structural connections and descriptive attributes, is essential for identifying fraud, misinformation, and suspicious behavior in domains such as…

社会与信息网络 · 计算机科学 2025-10-31 Apu Chakraborty , Anshul Kumar , Gagan Raj Gupta

Time series anomaly detection is a challenging problem due to the complex temporal dependencies and the limited label data. Although some algorithms including both traditional and deep models have been proposed, most of them mainly focus on…

机器学习 · 计算机科学 2023-03-28 Chaoli Zhang , Tian Zhou , Qingsong Wen , Liang Sun

Anomalies represent rare observations (e.g., data records or events) that deviate significantly from others. Over several decades, research on anomaly mining has received increasing interests due to the implications of these occurrences in…

机器学习 · 计算机科学 2022-04-21 Xiaoxiao Ma , Jia Wu , Shan Xue , Jian Yang , Chuan Zhou , Quan Z. Sheng , Hui Xiong , Leman Akoglu

Graph anomaly detection is crucial for identifying nodes that deviate from regular behavior within graphs, benefiting various domains such as fraud detection and social network. Although existing reconstruction-based methods have achieved…

机器学习 · 计算机科学 2023-12-25 Junwei He , Qianqian Xu , Yangbangyan Jiang , Zitai Wang , Qingming Huang

Many real-world systems, such as moving planets, can be considered as multi-agent dynamic systems, where objects interact with each other and co-evolve along with the time. Such dynamics is usually difficult to capture, and understanding…

机器学习 · 计算机科学 2020-11-10 Zijie Huang , Yizhou Sun , Wei Wang

Many important problems can be modeled as a system of interconnected entities, where each entity is recording time-dependent observations or measurements. In order to spot trends, detect anomalies, and interpret the temporal dynamics of…

机器学习 · 计算机科学 2017-06-13 David Hallac , Youngsuk Park , Stephen Boyd , Jure Leskovec

Anomaly detection in dynamic graphs presents a significant challenge due to the temporal evolution of graph structures and attributes. The conventional approaches that tackle this problem typically employ an unsupervised learning framework,…

机器学习 · 计算机科学 2024-08-16 Jie Liu , Xuequn Shang , Xiaolin Han , Kai Zheng , Hongzhi Yin

Trajectory anomaly detection is essential for identifying unusual and unexpected movement patterns in applications ranging from intelligent transportation systems to urban safety and fraud prevention. Existing methods only consider limited…

机器学习 · 计算机科学 2025-09-24 Jonathan Kabala Mbuya , Dieter Pfoser , Antonios Anastasopoulos

The problem of online change point detection is to detect abrupt changes in properties of time series, ideally as soon as possible after those changes occur. Existing work on online change point detection either assumes i.i.d data, focuses…

机器学习 · 计算机科学 2023-12-01 Lei Xin , George Chiu , Shreyas Sundaram

During the past decade, many anomaly detection approaches have been introduced in different fields such as network monitoring, fraud detection, and intrusion detection. However, they require understanding of data pattern and often need a…

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

We introduce Neural Contextual Anomaly Detection (NCAD), a framework for anomaly detection on time series that scales seamlessly from the unsupervised to supervised setting, and is applicable to both univariate and multivariate time series.…

机器学习 · 计算机科学 2021-07-19 Chris U. Carmona , François-Xavier Aubet , Valentin Flunkert , Jan Gasthaus

We present Link Density (LD) computed from the Recurrence Network (RN) of a time series data as an effective measure that can detect dynamical transitions in a system. We illustrate its use using time series from the standard Rossler system…

数据分析、统计与概率 · 物理学 2024-05-31 Rinku Jacob , R. Misra , K P Harikrishnan , G Ambika

Detecting changes in data streams is a vital task in many applications. There is increasing interest in changepoint detection in the online setting, to enable real-time monitoring and support prompt responses and informed decision-making.…

统计方法学 · 统计学 2024-05-27 Victor K. Khamesi , Niall M. Adams , Dean A. Bodenham , Edward A. K. Cohen

Detecting anomalies in data is a vital task, with numerous high-impact applications in areas such as security, finance, health care, and law enforcement. While numerous techniques have been developed in past years for spotting outliers and…

社会与信息网络 · 计算机科学 2014-04-29 Leman Akoglu , Hanghang Tong , Danai Koutra

Discovering causal structures from multivariate time series is a key problem because interactions span across multiple lags and possibly involve instantaneous dependencies. Additionally, the search space of the dynamic graphs is…

机器学习 · 计算机科学 2026-05-19 Sourajit Das , Dibyajyoti Chakraborty , Romit Maulik

Graph anomaly detection (GAD) aims to identify nodes that deviate from normal patterns in structure or features. While recent GNN-based approaches have advanced this task, they struggle with two major challenges: 1) homophily disparity,…

机器学习 · 计算机科学 2026-03-10 Yunhui Liu , Qizhuo Xie , Yinfeng Chen , Xudong Jin , Tao Zheng , Bin Chong , Tieke He

Traditional anomaly detection on social media mostly focuses on individual point anomalies while anomalous phenomena usually occur in groups. Therefore it is valuable to study the collective behavior of individuals and detect group…

机器学习 · 计算机科学 2014-10-09 Qi , Yu , Xinran He , Yan Liu

Efficient anomaly detection and diagnosis in multivariate time-series data is of great importance for modern industrial applications. However, building a system that is able to quickly and accurately pinpoint anomalous observations is a…

机器学习 · 计算机科学 2022-05-17 Shreshth Tuli , Giuliano Casale , Nicholas R. Jennings

Time series of graphs are increasingly prevalent in modern data and pose unique challenges to visual exploration and pattern extraction. This paper describes the development and application of matrix factorizations for exploration and…

社会与信息网络 · 计算机科学 2015-06-16 Shawn Mankad , George Michailidis