Learning Multivariate Hawkes Processes at Scale

02/28/2020
by   Maximilian Nickel, et al.
6

Multivariate Hawkes Processes (MHPs) are an important class of temporal point processes that have enabled key advances in understanding and predicting social information systems. However, due to their complex modeling of temporal dependencies, MHPs have proven to be notoriously difficult to scale, what has limited their applications to relatively small domains. In this work, we propose a novel model and computational approach to overcome this important limitation. By exploiting a characteristic sparsity pattern in real-world diffusion processes, we show that our approach allows to compute the exact likelihood and gradients of an MHP – independently of the ambient dimensions of the underlying network. We show on synthetic and real-world datasets that our model does not only achieve state-of-the-art predictive results, but also improves runtime performance by multiple orders of magnitude compared to standard methods on sparse event sequences. In combination with easily interpretable latent variables and influence structures, this allows us to analyze diffusion processes at previously unattainable scale.

READ FULL TEXT
research
05/24/2021

Dynamic Hawkes Processes for Discovering Time-evolving Communities' States behind Diffusion Processes

Sequences of events including infectious disease outbreaks, social netwo...
research
05/23/2021

THP: Topological Hawkes Processes for Learning Granger Causality on Event Sequences

Learning Granger causality among event types on multi-type event sequenc...
research
05/30/2019

Efficient Covariance Estimation from Temporal Data

Estimating the covariance structure of multivariate time series is a fun...
research
11/04/2022

Modeling Temporal Data as Continuous Functions with Process Diffusion

Temporal data like time series are often observed at irregular intervals...
research
02/24/2020

Variational Hyper RNN for Sequence Modeling

In this work, we propose a novel probabilistic sequence model that excel...
research
10/07/2020

Multivariate Temporal Autoencoder for Predictive Reconstruction of Deep Sequences

Time series sequence prediction and modelling has proven to be a challen...
research
10/06/2018

Consistency and Computation of Regularized MLEs for Multivariate Hawkes Processes

This paper proves the consistency property for the regularized maximum l...

Please sign up or login with your details

Forgot password? Click here to reset