Sequential change-point detection for mutually exciting point processes over networks
We present a new CUSUM procedure for sequentially detecting change-point in the self and mutual exciting processes, a.k.a. Hawkes networks using discrete events data. Hawkes networks have become a popular model for statistics and machine learning due to their capability in modeling irregularly observed data where the timing between events carries a lot of information. The problem of detecting abrupt changes in Hawkes networks arises from various applications, including neuronal imaging, sensor network, and social network monitoring. Despite this, there has not been a computationally and memory-efficient online algorithm for detecting such changes from sequential data. We present an efficient online recursive implementation of the CUSUM statistic for Hawkes processes, both decentralized and memory-efficient, and establish the theoretical properties of this new CUSUM procedure. We then show that the proposed CUSUM method achieves better performance than existing methods, including the Shewhart procedure based on count data, the generalized likelihood ratio (GLR) in the existing literature, and the standard score statistic. We demonstrate this via a simulated example and an application to population code change-detection in neuronal networks.
Code (0)
등록된 구현이 없습니다.
Tasks
Change DetectionChange Point DetectionPoint ProcessesSimilar Papers 제목 키워드 기반
Online Detection Of Supply Chain Network Disruptions Using Sequential Change-Point Detection for Hawkes Processes
In this paper, we attempt to detect an inflection or change-point resulting from the Covid-19 pandemic on supply chain data received from a large furniture company. To accomplish this, we utilize a modified CUSUM (Cumula…
Change Point DetectionMutually exciting point process graphs for modelling dynamic networks
A new class of models for dynamic networks is proposed, called mutually exciting point process graphs (MEG). MEG is a scalable network-wide statistical model for point processes with dyadic marks, which can be used for a…
Anomaly DetectionPoint ProcessesA Variational Autoencoder for Neural Temporal Point Processes with Dynamic Latent Graphs
Continuously-observed event occurrences, often exhibit self- and mutually-exciting effects, which can be well modeled using temporal point processes. Beyond that, these event dynamics may also change over time, with cert…
Point ProcessesSelf and mutually exciting point process embedding flexible residuals and intensity with discretely Markovian dynamics
This work introduces a self and mutually exciting point process that embeds flexible residuals and intensity with discretely Markovian dynamics. By allowing the integration of diverse residual distributions, this model s…
Time SeriesA Mutually Exciting Latent Space Hawkes Process Model for Continuous-time Networks
Networks and temporal point processes serve as fundamental building blocks for modeling complex dynamic relational data in various domains. We propose the latent space Hawkes (LSH) model, a novel generative model for con…
Point Processes