English
Related papers

Related papers: Change Point Detection in Dynamic Graphs with Deco…

200 papers

In this paper we apply the method of Lagrangian descriptors to explore the geometrical structures in phase space that govern the dynamics of dissipative systems. We demonstrate through many classical examples taken from the nonlinear…

Dynamical Systems · Mathematics 2021-10-04 V. J. García-Garrido , J. García-Luengo

The increasing prevalence of relational data describing interactions among a target population has motivated a wide literature on statistical network analysis. In many applications, interactions may involve more than two members of the…

Methodology · Statistics 2021-11-03 Kathryn Turnbull , Simón Lunagómez , Christopher Nemeth , Edoardo Airoldi

The detection of anomalies or transitions in complex dynamical systems is of critical importance to various applications. In this study, we propose the use of machine learning to detect changepoints for high-dimensional dynamical systems.…

Dynamical Systems · Mathematics 2023-05-18 Sen Lin , Gianmarco Mengaldo , Romit Maulik

We propose a general approach for change-point detection in dynamic networks. The proposed method is model-free and covers a wide range of dynamic networks. The key idea behind our approach is to effectively utilize the network structure in…

Methodology · Statistics 2019-08-07 Zifeng Zhao , Li Chen , Lizhen Lin

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…

Machine Learning · Computer Science 2023-12-01 Lei Xin , George Chiu , Shreyas Sundaram

While representation learning has been central to the rise of machine learning and artificial intelligence, a key problem remains in making the learned representations meaningful. For this, the typical approach is to regularize the learned…

Machine Learning · Computer Science 2024-04-11 Dedi Wang , Yihang Wang , Luke Evans , Pratyush Tiwary

Although static networks have been extensively studied in machine learning, data mining, and AI communities for many decades, the study of dynamic networks has recently taken center stage due to the prominence of social media and its…

Social and Information Networks · Computer Science 2020-12-21 Tony Gracious , Shubham Gupta , Arun Kanthali , Rui M. Castro , Ambedkar Dukkipati

Inspired by graph-based methodologies, we introduce a novel graph-spanning algorithm designed to identify changes in both offline and online data across low to high dimensions. This versatile approach is applicable to Euclidean and…

Machine Learning · Statistics 2026-01-09 Yang-Wen Sun , Katerina Papagiannouli , Vladimir Spokoiny

We develop a supervised machine learning model that detects anomalies in systems in real time. Our model processes unbounded streams of data into time series which then form the basis of a low-latency anomaly detection model. Moreover, we…

Machine Learning · Computer Science 2016-11-16 Derek Farren , Thai Pham , Marco Alban-Hidalgo

The paper studies the problem of detecting and locating change points in multivariate time-evolving data. The problem has a long history in statistics and signal processing and various algorithms have been developed primarily for simple…

Machine Learning · Statistics 2025-03-13 Jialiang Geng , George Michailidis

Boundary detection has long been a fundamental tool for image processing and computer vision, supporting the analysis of static and time-varying data. In this work, we built upon the theory of Graph Signal Processing to propose a novel…

Graphics · Computer Science 2019-09-10 Luis Gustavo Nonato , Fabiano Petronetto e Claudio Silva

Multi-view learning has progressed rapidly in recent years. Although many previous studies assume that each instance appears in all views, it is common in real-world applications for instances to be missing from some views, resulting in…

Machine Learning · Computer Science 2022-08-30 Pengfei Zhu , Xinjie Yao , Yu Wang , Meng Cao , Binyuan Hui , Shuai Zhao , Qinghua Hu

We present a framework designed to learn the underlying dynamics between two images observed at consecutive time steps. The complex nature of image data and the lack of temporal information pose significant challenges in capturing the…

Machine Learning · Computer Science 2023-10-17 Jihun Han , Yoonsang Lee , Anne Gelb

Pixel-level fine-grained image editing remains an open challenge. Previous works fail to achieve an ideal trade-off between control granularity and inference speed. They either fail to achieve pixel-level fine-grained control, or their…

Computer Vision and Pattern Recognition · Computer Science 2024-07-29 Pengxiang Cai , Zhiwei Liu , Guibo Zhu , Yunfang Niu , Jinqiao Wang

We propose a probabilistic formulation that enables sequential detection of multiple change points in a network setting. We present a class of sequential detection rules for certain functionals of change points (minimum among a subset), and…

Statistics Theory · Mathematics 2012-07-09 Arash Ali Amini , XuanLong Nguyen

Modeling functions that are sequentially observed as functional time series is becoming increasingly common. In such models, it is often crucial to ensure data homogeneity. We investigate the sensitivity of graph-based change point…

Methodology · Statistics 2025-03-25 Jeremy VanderDoes , Shojaeddin Chenouri

This manuscript studies nodal clustering in graphs having multivariate attributes at each node. The framework includes node-specific priors for low-dimensional representations, coupled with a neural decoder that bridges observed attributes…

Change detection has been a challenging visual task due to the dynamic nature of real-world scenes. Good performance of existing methods depends largely on prior background images or a long-term observation. These methods, however, suffer…

Computer Vision and Pattern Recognition · Computer Science 2018-11-21 Chao Chen , Sheng Zhang , Cuibing Du

Novelty detection is commonly referred to as the discrimination of observations that do not conform to a learned model of regularity. Despite its importance in different application settings, designing a novelty detector is utterly complex…

Computer Vision and Pattern Recognition · Computer Science 2019-03-07 Davide Abati , Angelo Porrello , Simone Calderara , Rita Cucchiara

Embedding dyadic data into a latent space has long been a popular approach to modeling networks of all kinds. While clustering has been done using this approach for static networks, this paper gives two methods of community detection within…

Methodology · Statistics 2020-05-19 Daniel K. Sewell , Yuguo Chen