English
Related papers

Related papers: Dynamic change-point detection using similarity ne…

200 papers

Change point detection in time series has attracted substantial interest, but most of the existing results have been focused on detecting change points in the time domain. This paper considers the situation where nonlinear time series have…

Methodology · Statistics 2021-11-22 Yan Cui , Jun Yang , Zhou Zhou

Inspired by empirical data on real world complex networks, the last few years have seen an explosion in proposed generative models to understand and explain observed properties of real world networks, including power law degree distribution…

Probability · Mathematics 2015-08-11 Shankar Bhamidi , Jimmy Jin , Andrew Nobel

Novelty detection is a process for distinguishing the observations that differ in some respect from the observations that the model is trained on. Novelty detection is one of the fundamental requirements of a good classification or…

Computer Vision and Pattern Recognition · Computer Science 2019-04-10 Mahdyar Ravanbakhsh

Centrality is an important notion in network analysis and is used to measure the degree to which network structure contributes to the importance of a node in a network. While many different centrality measures exist, most of them apply to…

Computers and Society · Computer Science 2010-06-04 Kristina Lerman , Rumi Ghosh , Jeon Hyung Kang

This work considers the problem of detecting signals from multiple sequentially observed data streams, where only one stream can be observed at every time instant. The goal is to detect signals as quickly as possible while controlling the…

Methodology · Statistics 2026-04-07 Yiming Xing , Georgios Fellouris

Sequential change-point detection plays a critical role in numerous real-world applications, where timely identification of distributional shifts can greatly mitigate adverse outcomes. Classical methods commonly rely on parametric density…

Machine Learning · Statistics 2025-01-23 Wenbin Zhou , Liyan Xie , Zhigang Peng , Shixiang Zhu

Deviations from the average can provide valuable insights about the organization of natural systems. This article extends this important principle to the more systematic identification and analysis of singular local connectivity patterns in…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Luciano da F. Costa , Marcus Kaiser , Claus Hilgetag

Complex systems and relational data are often abstracted as dynamical processes on networks. To understand, predict and control their behavior, a crucial step is to extract reduced descriptions of such networks. Inspired by notions from…

Social and Information Networks · Computer Science 2019-06-26 Michael T. Schaub , Jean-Charles Delvenne , Renaud Lambiotte , Mauricio Barahona

Topological data analysis has recently been applied to the study of dynamic networks. In this context, an algorithm was introduced and helps, among other things, to detect early warning signals of abnormal changes in the dynamic network…

Algebraic Topology · Mathematics 2022-10-18 Bouchaib Azamir , Driss Bennis , Bertrand Michel

Sequential change-point detection seeks to rapidly identify distributional changes in streaming data while controlling false alarms. Existing multi-stream detection methods typically rely on non-private access to raw observations or…

Statistics Theory · Mathematics 2026-04-16 Lixing Zhang , Liyan Xie , Ruizhi Zhang

Abnormal data detection is an important step to ensure the accuracy and reliability of node data in wireless sensor networks. In this paper, a data classification method based on convolutional neural network is proposed to solve the problem…

Signal Processing · Electrical Eng. & Systems 2021-07-16 Yihao Zang , Xianhao Shen , Shaohua Niu

Convolutional Neural Network (CNN) techniques have proven to be very useful in image-based anomaly detection applications. CNN can be used as deep features extractor where other anomaly detection techniques are applied on these features.…

Machine Learning · Computer Science 2022-08-15 Sulaiman Aburakhia , Tareq Tayeh , Ryan Myers , Abdallah Shami

One of the contemporary challenges in anomaly detection is the ability to detect, and differentiate between, both point and collective anomalies within a data sequence or time series. The anomaly package has been developed to provide users…

Applications · Statistics 2024-01-30 Alex Fisch , Daniel Grose , Idris A. Eckley , Paul Fearnhead , Lawrence Bardwell

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

We propose an online detection procedure for cascading failures in the network from sequential data, which can be modeled as multiple correlated change-points happening during a short period. We consider a temporal diffusion network model…

Other Statistics · Statistics 2021-02-09 Rui Zhang , Yao Xie , Rui Yao , Feng Qiu

Changes, planned or unexpected, are common during the execution of real-life processes. Detecting these changes is a must for optimizing the performance of organizations running such processes. Most of the algorithms present in the…

Artificial Intelligence · Computer Science 2025-10-28 Victor Gallego-Fontenla , Juan C. Vidal , Manuel Lama

Changepoint models typically assume the data within each segment are independent and identically distributed conditional on some parameters which change across segments. This construction may be inadequate when data are subject to local…

Methodology · Statistics 2021-11-10 Karl L. Hallgren , Nicholas A. Heard , Niall M. Adams

Reconstructing the states of the nodes of a dynamical network is a problem of fundamental importance in the study of neuronal and genetic networks. An underlying related problem is that of observability, i.e., identifying the conditions…

Pattern Formation and Solitons · Physics 2017-03-31 Afroza Shirin , Dionicio F. Rios , Francesco Sorrentino

This paper addresses a fundamental but largely unexplored challenge in sequential changepoint analysis: conducting inference following a detected change. We develop a very general framework to construct confidence sets for the unknown…

Machine Learning · Statistics 2026-05-12 Aytijhya Saha , Aaditya Ramdas

We consider the problem of detecting distributional changes in a sequence of high dimensional data. Our approach combines two separate statistics stemming from $L_p$ norms whose behavior is similar under $H_0$ but potentially different…

Statistics Theory · Mathematics 2023-12-15 B. Cooper Boniece , Lajos Horváth , Peter Jacobs