LGAIMLMar 14, 2016

Learning Network of Multivariate Hawkes Processes: A Time Series Approach

arXiv:1603.04319v166 citations
Originality Incremental advance
AI Analysis

This addresses causal inference in time series for disciplines like finance and social media, but it is incremental as it builds on existing Hawkes process and DIG frameworks.

The paper tackles the problem of recovering causal structure in networks of multivariate linear Hawkes processes by showing equivalence to Directed Information graphs and presenting a learning algorithm, achieving performance evaluated on synthetic and real-world datasets like stock market and MemeTracker.

Learning the influence structure of multiple time series data is of great interest to many disciplines. This paper studies the problem of recovering the causal structure in network of multivariate linear Hawkes processes. In such processes, the occurrence of an event in one process affects the probability of occurrence of new events in some other processes. Thus, a natural notion of causality exists between such processes captured by the support of the excitation matrix. We show that the resulting causal influence network is equivalent to the Directed Information graph (DIG) of the processes, which encodes the causal factorization of the joint distribution of the processes. Furthermore, we present an algorithm for learning the support of excitation matrix (or equivalently the DIG). The performance of the algorithm is evaluated on synthesized multivariate Hawkes networks as well as a stock market and MemeTracker real-world dataset.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes