Dynamic Hawkes Processes for Discovering Time-evolving Communities'
States behind Diffusion Processes
- URL: http://arxiv.org/abs/2105.11152v1
- Date: Mon, 24 May 2021 08:35:48 GMT
- Title: Dynamic Hawkes Processes for Discovering Time-evolving Communities'
States behind Diffusion Processes
- Authors: Maya Okawa, Tomoharu Iwata, Yusuke Tanaka, Hiroyuki Toda, Takeshi
Kurashima, Hisashi Kashima
- Abstract summary: We propose a novel Hawkes process model that is able to capture the underlying dynamics of community states behind the diffusion processes.
The proposed method, termed DHP, offers a flexible way to learn complex representations of the time-evolving communities' states.
- Score: 57.22860407362061
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Sequences of events including infectious disease outbreaks, social network
activities, and crimes are ubiquitous and the data on such events carry
essential information about the underlying diffusion processes between
communities (e.g., regions, online user groups). Modeling diffusion processes
and predicting future events are crucial in many applications including
epidemic control, viral marketing, and predictive policing. Hawkes processes
offer a central tool for modeling the diffusion processes, in which the
influence from the past events is described by the triggering kernel. However,
the triggering kernel parameters, which govern how each community is influenced
by the past events, are assumed to be static over time. In the real world, the
diffusion processes depend not only on the influences from the past, but also
the current (time-evolving) states of the communities, e.g., people's awareness
of the disease and people's current interests. In this paper, we propose a
novel Hawkes process model that is able to capture the underlying dynamics of
community states behind the diffusion processes and predict the occurrences of
events based on the dynamics. Specifically, we model the latent dynamic
function that encodes these hidden dynamics by a mixture of neural networks.
Then we design the triggering kernel using the latent dynamic function and its
integral. The proposed method, termed DHP (Dynamic Hawkes Processes), offers a
flexible way to learn complex representations of the time-evolving communities'
states, while at the same time it allows to computing the exact likelihood,
which makes parameter learning tractable. Extensive experiments on four
real-world event datasets show that DHP outperforms five widely adopted methods
for event prediction.
Related papers
- Predicting Cascading Failures with a Hyperparametric Diffusion Model [66.89499978864741]
We study cascading failures in power grids through the lens of diffusion models.
Our model integrates viral diffusion principles with physics-based concepts.
We show that this diffusion model can be learned from traces of cascading failures.
arXiv Detail & Related papers (2024-06-12T02:34:24Z) - Causal Graph ODE: Continuous Treatment Effect Modeling in Multi-agent
Dynamical Systems [70.84976977950075]
Real-world multi-agent systems are often dynamic and continuous, where the agents co-evolve and undergo changes in their trajectories and interactions over time.
We propose a novel model that captures the continuous interaction among agents using a Graph Neural Network (GNN) as the ODE function.
The key innovation of our model is to learn time-dependent representations of treatments and incorporate them into the ODE function, enabling precise predictions of potential outcomes.
arXiv Detail & Related papers (2024-02-29T23:07:07Z) - Cumulative Distribution Function based General Temporal Point Processes [49.758080415846884]
CuFun model represents a novel approach to TPPs that revolves around the Cumulative Distribution Function (CDF)
Our approach addresses several critical issues inherent in traditional TPP modeling.
Our contributions encompass the introduction of a pioneering CDF-based TPP model, the development of a methodology for incorporating past event information into future event prediction.
arXiv Detail & Related papers (2024-02-01T07:21:30Z) - TimeGraphs: Graph-based Temporal Reasoning [64.18083371645956]
TimeGraphs is a novel approach that characterizes dynamic interactions as a hierarchical temporal graph.
Our approach models the interactions using a compact graph-based representation, enabling adaptive reasoning across diverse time scales.
We evaluate TimeGraphs on multiple datasets with complex, dynamic agent interactions, including a football simulator, the Resistance game, and the MOMA human activity dataset.
arXiv Detail & Related papers (2024-01-06T06:26:49Z) - Cox-Hawkes: doubly stochastic spatiotemporal Poisson processes [2.6599014990168834]
We develop a new class of inference Hawkes processes that can both trigger and clustering and behavior we provide an efficient method for performing inference.
We show the efficacy and flexibility of our approach in experiments on simulated data and use our methods to uncover the trends in a dataset of reported crimes in the US.
arXiv Detail & Related papers (2022-10-21T09:47:34Z) - Variational Neural Temporal Point Process [22.396329275957996]
A temporal point process is a process that predicts which type of events is likely to happen and when the event will occur.
We introduce the inference and the generative networks, and train a distribution of latent variable to deal with property on deep neural network.
We empirically demonstrate that our model can generalize the representations of various event types.
arXiv Detail & Related papers (2022-02-17T13:34:30Z) - Survey on Modeling Intensity Function of Hawkes Process Using Neural
Models [0.0]
Hawkes process is a mathematical tool used for modeling time series discrete events.
This paper explores the recent advancement using novel deep learning-based methods to model kernel function.
arXiv Detail & Related papers (2021-04-22T14:23:38Z) - Hawkes Processes on Graphons [85.6759041284472]
We study Hawkes processes and their variants that are associated with Granger causality graphs.
We can generate the corresponding Hawkes processes and simulate event sequences.
We learn the proposed model by minimizing the hierarchical optimal transport distance between the generated event sequences and the observed ones.
arXiv Detail & Related papers (2021-02-04T17:09:50Z) - Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs [38.56057203198837]
Hawkes process has become a standard method for modeling self-exciting event sequences with different event types.
We propose the Graph Hawkes Neural Network that can capture the dynamics of evolving graph sequences and can predict the occurrence of a fact in a future time instance.
arXiv Detail & Related papers (2020-03-30T12:56:50Z) - Modeling of Spatio-Temporal Hawkes Processes with Randomized Kernels [15.556686221927501]
Inferring the dynamics of event processes hasly practical applications including crime prediction, and traffic forecasting.
We introduce on social-temporal Hawkes processes that are commonly used due to their capability to capture excitations between event occurrences.
We replace the spatial kernel calculations by randomized transformations and gradient descent to learn the process.
arXiv Detail & Related papers (2020-03-07T22:21:06Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.