Mutually exciting point process graphs for modelling dynamic networks
A new class of models for dynamic networks is proposed, called mutually exciting point process graphs (MEG). MEG is a scalable network-wide statistical model for point processes with dyadic marks, which can be used for anomaly detection when assessing the significance of future events, including previously unobserved connections between nodes. The model combines mutually exciting point processes to estimate dependencies between events and latent space models to infer relationships between the nodes. The intensity functions for each network edge are characterised exclusively by node-specific parameters, which allows information to be shared across the network. This construction enables estimation of intensities even for unobserved edges, which is particularly important in real world applications, such as computer networks arising in cyber-security. A recursive form of the log-likelihood function for MEG is obtained, which is used to derive fast inferential procedures via modern gradient ascent algorithms. An alternative EM algorithm is also derived. The model and algorithms are tested on simulated graphs and real world datasets, demonstrating excellent performance.
Code (1)
Tasks
Anomaly DetectionPoint ProcessesSimilar Papers 제목 키워드 기반
Continuous-time edge modelling using non-parametric point processes
The mutually-exciting Hawkes process (ME-HP) is a natural choice to model reciprocity, which is an important attribute of continuous-time edge (dyadic) data. However, existing ways of implementing the ME-HP for such data…
AttributeGaussian ProcessesPoint ProcessesVariational InferenceSelf and mutually exciting point process embedding flexible residuals and intensity with discretely Markovian dynamics
This work introduces a self and mutually exciting point process that embeds flexible residuals and intensity with discretely Markovian dynamics. By allowing the integration of diverse residual distributions, this model s…
Time SeriesA Mutually Exciting Latent Space Hawkes Process Model for Continuous-time Networks
Networks and temporal point processes serve as fundamental building blocks for modeling complex dynamic relational data in various domains. We propose the latent space Hawkes (LSH) model, a novel generative model for con…
Point ProcessesShallow Neural Hawkes: Non-parametric kernel estimation for Hawkes processes
Multi-dimensional Hawkes process (MHP) is a class of self and mutually exciting point processes that find wide range of applications -- from prediction of earthquakes to modelling of order books in high frequency trading…
Point ProcessesA Variational Autoencoder for Neural Temporal Point Processes with Dynamic Latent Graphs
Continuously-observed event occurrences, often exhibit self- and mutually-exciting effects, which can be well modeled using temporal point processes. Beyond that, these event dynamics may also change over time, with cert…
Point Processes