English
Related papers

Related papers: Online Bayesian changepoint detection for network …

200 papers

Change point detection becomes more and more important as datasets increase in size, where unsupervised detection algorithms can help users process data. To detect change points, a number of unsupervised algorithms have been developed which…

Numerical Analysis · Mathematics 2021-06-18 Rebecca Gedda , Larisa Beilina , Ruomu Tan

Standard linear modeling approaches make potentially simplistic assumptions regarding the structure of categorical effects that may obfuscate more complex relationships governing data. For example, recent work focused on the two-way…

Methodology · Statistics 2019-03-05 Thomas A. Metzger , Christopher T. Franck

New technologies for recording the activity of large neural populations during complex behavior provide exciting opportunities for investigating the neural computations that underlie perception, cognition, and decision-making. Nonlinear…

Machine Learning · Statistics 2020-06-30 Yuan Zhao , Il Memming Park

In this work, we introduce a new methodology for inferring the interaction structure of discrete valued time series which are Poisson distributed. While most related methods are premised on continuous state stochastic processes, in fact,…

Methodology · Statistics 2021-08-12 Jeremie Fish , Jie Sun , Erik Bollt

This paper considers a linear panel model with interactive fixed effects and unobserved individual and time heterogeneities that are captured by some latent group structures and an unknown structural break, respectively. To enhance realism…

Econometrics · Economics 2023-08-01 Yiren Wang , Peter C B Phillips , Liangjun Su

Moments when a time series changes its behavior are called change points. Occurrence of change point implies that the state of the system is altered and its timely detection might help to prevent unwanted consequences. In this paper, we…

Machine Learning · Computer Science 2026-03-10 Mikhail Hushchyn , Kenenbek Arzymatov , Denis Derkach

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

This paper proposes a Bayesian modeling approach to address the problem of online fault-tolerant dynamic event region detection in wireless sensor networks. In our model every network node is associated with a virtual community and a trust…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-12-19 Jiejie Wang , Bin Liu

The study of network data in the social and health sciences frequently concentrates on two distinct tasks (1) detecting community structures among nodes and (2) associating covariate information to edge formation. In much of this data, it…

Methodology · Statistics 2021-12-14 Heather Mathews , Alexander Volfovsky

We consider a change detection problem in which the arrival rate of a Poisson process changes suddenly at some unknown and unobservable disorder time. It is assumed that the prior distribution of the disorder time is known. The objective is…

Optimization and Control · Mathematics 2007-05-23 Erhan Bayraktar , Semih Sezer

Topological data analysis (TDA) provides a set of data analysis tools for extracting embedded topological structures from complex high-dimensional datasets. In recent years, TDA has been a rapidly growing field which has found success in a…

Methodology · Statistics 2022-03-09 Xiaojun Zheng , Simon Mak , Liyan Xie , Yao Xie

Community detection is an important task in network analysis, in which we aim to learn a network partition that groups together vertices with similar community-level connectivity patterns. By finding such groups of vertices with similar…

Machine Learning · Statistics 2015-05-25 Christopher Aicher , Abigail Z. Jacobs , Aaron Clauset

Changepoints are abrupt variations in the underlying distribution of data. Detecting changes in a data stream is an important problem with many applications. In this paper, we are interested in changepoint detection algorithms which operate…

Machine Learning · Computer Science 2022-01-12 Zhaohui Wang , Xiao Lin , Abhinav Mishra , Ram Sriharsha

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

Bayesian On-line Changepoint Detection is extended to on-line model selection and non-stationary spatio-temporal processes. We propose spatially structured Vector Autoregressions (VARs) for modelling the process between changepoints (CPs)…

Machine Learning · Statistics 2018-06-07 Jeremias Knoblauch , Theodoros Damoulas

The prompt online detection of abrupt changes in image data is essential for timely decision-making in broad applications, from video surveillance to manufacturing quality control. Existing methods, however, face three key challenges.…

Methodology · Statistics 2025-04-15 Xiaojun Zheng , Simon Mak

This paper introduces a new methodology to analyse bipartite and unipartite networks with nonnegative edge values. The proposed approach combines and adapts a number of ideas from the literature on latent variable network models. The…

Methodology · Statistics 2018-08-29 Riccardo Rastelli

Online algorithms for detecting changepoints, or abrupt shifts in the behavior of a time series, are often deployed with limited resources, e.g., to edge computing settings such as mobile phones or industrial sensors. In these scenarios it…

Machine Learning · Statistics 2021-07-27 Gregory W. Gundersen , Diana Cai , Chuteng Zhou , Barbara E. Engelhardt , Ryan P. Adams

We consider the feature detection problem in the presence of clutter in point processes on linear networks. We extend the classification method developed in previous studies to this more complex geometric context, where the classical…

We consider online change detection of high dimensional data streams with sparse changes, where only a subset of data streams can be observed at each sensing time point due to limited sensing capacities. On the one hand, the detection…

Machine Learning · Statistics 2020-09-23 Jie Guo , Hao Yan , Chen Zhang , Steven Hoi