Hawkes Processes on Graphons

02/04/2021
by   Hongteng Xu, et al.
0

We propose a novel framework for modeling multiple multivariate point processes, each with heterogeneous event types that share an underlying space and obey the same generative mechanism. Focusing on Hawkes processes and their variants that are associated with Granger causality graphs, our model leverages an uncountable event type space and samples the graphs with different sizes from a nonparametric model called graphon. Given those graphs, we can generate the corresponding Hawkes processes and simulate event sequences. Learning this graphon-based Hawkes process model helps to 1) infer the underlying relations shared by different Hawkes processes; and 2) simulate event sequences with different event types but similar dynamics. We learn the proposed model by minimizing the hierarchical optimal transport distance between the generated event sequences and the observed ones, leading to a novel reward-augmented maximum likelihood estimation method. We analyze the properties of our model in-depth and demonstrate its rationality and effectiveness in both theory and experiments.

READ FULL TEXT
research
10/04/2019

Fused Gromov-Wasserstein Alignment for Hawkes Processes

We propose a novel fused Gromov-Wasserstein alignment method to jointly ...
research
05/29/2021

Learning Graphon Autoencoders for Generative Graph Modeling

Graphon is a nonparametric model that generates graphs with arbitrary si...
research
06/20/2019

Adversarial Self-Paced Learning for Mixture Models of Hawkes Processes

We propose a novel adversarial learning strategy for mixture models of H...
research
03/08/2019

Markov-Modulated Hawkes Processes for Sporadic and Bursty Event Occurrences

Modeling event dynamics is central to many disciplines. Patterns in obse...
research
02/18/2020

CAUSE: Learning Granger Causality from Event Sequences using Attribution Methods

We study the problem of learning Granger causality between event types f...
research
05/24/2018

Hawkes Process Kernel Structure Parametric Search with Renormalization Factors

Hawkes Processes are a type of point process for modeling self-excitatio...
research
05/08/2021

Fine-Grained ε-Margin Closed-Form Stabilization of Parametric Hawkes Processes

Hawkes Processes have undergone increasing popularity as default tools f...

Please sign up or login with your details

Forgot password? Click here to reset