Robust Online Detection in Serially Correlated Directed Network

11/04/2021
by   Miaomiao Yu, et al.
0

As the complexity of production processes increases, the diversity of data types drives the development of network monitoring technology. This paper mainly focuses on an online algorithm to detect serially correlated directed networks robustly and sensitively. First, we consider a transition probability matrix to resolve the double correlation of primary data. Further, since the sum of each row of the transition probability matrix is one, it standardizes the data, facilitating subsequent modeling. Then we extend the spring length based method to the multivariate case and propose an adaptive cumulative sum (CUSUM) control chart on the strength of a weighted statistic to monitor directed networks. This novel approach assumes only that the process observation is associated with nearby points without any parametric time series model, which is in line with reality. Simulation results and a real example from metro transportation demonstrate the superiority of our design.

READ FULL TEXT

page 3

page 23

research
12/21/2018

Point processes on directed linear network

In this paper we consider point processes specified on directed linear n...
research
03/14/2016

Learning Network of Multivariate Hawkes Processes: A Time Series Approach

Learning the influence structure of multiple time series data is of grea...
research
05/26/2019

Gaussian DAGs on network data

The traditional directed acyclic graph (DAG) model assumes data are gene...
research
10/06/2020

Limit results for L^p functionals of weighted CUSUM processes

The cumulative sum (CUSUM) process is often used in change point analysi...
research
01/26/2022

Online Change Point Detection for Weighted and Directed Random Dot Product Graphs

Given a sequence of random (directed and weighted) graphs, we address th...
research
01/08/2022

Bayesian Changepoint Estimation for Spatially Indexed Functional Time Series

We propose a Bayesian hierarchical model to simultaneously estimate mean...
research
11/16/2020

Causal motifs and existence of endogenous cascades in directed networks with application to company defaults

Motivated by detection of cascades of defaults in economy, we developed ...

Please sign up or login with your details

Forgot password? Click here to reset