TNPAR: Topological Neural Poisson Auto-Regressive Model for Learning Granger Causal Structure from Event Sequences

by   Ruichu Cai, et al.

Learning Granger causality from event sequences is a challenging but essential task across various applications. Most existing methods rely on the assumption that event sequences are independent and identically distributed (i.i.d.). However, this i.i.d. assumption is often violated due to the inherent dependencies among the event sequences. Fortunately, in practice, we find these dependencies can be modeled by a topological network, suggesting a potential solution to the non-i.i.d. problem by introducing the prior topological network into Granger causal discovery. This observation prompts us to tackle two ensuing challenges: 1) how to model the event sequences while incorporating both the prior topological network and the latent Granger causal structure, and 2) how to learn the Granger causal structure. To this end, we devise a two-stage unified topological neural Poisson auto-regressive model. During the generation stage, we employ a variant of the neural Poisson process to model the event sequences, considering influences from both the topological network and the Granger causal structure. In the inference stage, we formulate an amortized inference algorithm to infer the latent Granger causal structure. We encapsulate these two stages within a unified likelihood function, providing an end-to-end framework for this task.


page 1

page 2

page 3

page 4


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

Learning Granger causality among event types on multi-type event sequenc...

Structural Hawkes Processes for Learning Causal Structure from Discrete-Time Event Sequences

Learning causal structure among event types from discrete-time event seq...

CCSL: A Causal Structure Learning Method from Multiple Unknown Environments

Most existing causal structure learning methods require data to be indep...

NGEP: A Graph-based Event Planning Framework for Story Generation

To improve the performance of long text generation, recent studies have ...

A Topological Lowpass Filter for Quasiperiodic Signals

This article presents a two-stage topological algorithm for recovering a...

Summary Markov Models for Event Sequences

Datasets involving sequences of different types of events without meanin...

Distributed Monitoring of Topological Events via Homology

Topological event detection allows for the distributed computation of ho...

Please sign up or login with your details

Forgot password? Click here to reset