Influence network reconstruction from discrete time-series of count data modelled by multidimensional Hawkes processes

Naratip Santitissadeekorn, Martin Short, David J. B. Lloyd · 2025

Read Influence network reconstruction from discrete time-series of count data modelled by multidimensional Hawkes processes by Naratip Santitissadeekorn, Martin Short, David J. B. Lloyd (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-20758.txt.

Introduction

Naratip Santitissadeekorn and co-authors reconstruct who influences whom from nothing but counts in bins. Many real systems report event counts per interval rather than timestamps: crimes per week, emails per day. The team builds network inference for such data on multidimensional Hawkes processes, where each node's activity excites others.

An ensemble algorithm on an expectation-maximization backbone handles batched counts, with a majorization trick that lets the linear Hawkes fit run in parallel. Sequential data get a Bayesian treatment whose rank-one covariance update keeps the cost down. Synthetic tests confirm recovery of the hidden network, and email traffic between European academics provides a real-world proof. The authors frame strong recovered links as the key influences worth an analyst's attention.

Catalog record

CREATORNaratip Santitissadeekorn, Martin Short, David J. B. Lloyd
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE70 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-20758

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Influence network reconstruction from discrete time-series of count data modelled by multidimensional Hawkes processes Naratip Santitissadeekorn, Martin Short, David J. B. Lloyd Abstract Identifying key influencers from time series data without a known prior network structure is a challenging problem in various applications, from crime analysis to social media. While much work has focused on event-based time series (timestamp) data, fewer methods address count data, where event counts are recorded in fixed intervals. We develop network inference methods for both batched and sequential count data. Here the strong network connection represents the key influences among the nodes. We introduce an ensemble-based algorithm, rooted in the expectation-maximization (EM) framework, and demonstrate its utility to identify node dynamics and connections through a discrete-time Cox or Hawkes process. For the linear multidimensional Hawkes model, we employ a minimization-majorization (MM) approach, allowing for parallelized inference of networks. For sequential inference, we use a second-order approximation of the Bayesian inference problem. Under certain assumptions, a rank-1 update for the covariance matrix reduces computational costs. We validate our methods on synthetic data and real-world datasets, including email communications within European academic communities. Our approach effectively reconstructs underlying networks, accounting for both excitation and diffusion influences. This work advances network reconstruction from count data in real-world scenarios. Keywords: Influence network, causal network, nonlinear filtering, Hawkes process, count data, expectation maximization AMS Classification: 62F15, 62F30, 62M20 1 Introduction This work is motivated by conventional applications of continuous-time Hawkes processes utilized to model the temporal clustering as well as mutual excitation network driven by the timestamp data, i.e. the times of events. The continuous-time point-process Hawkes model was first introduced by Hawkes [ 20 ] to capture a self-excitation process, used particularly for seismic events [ 35 ] . Since then, it has been extended to multivariate Hawkes process to model the mutual excitation structure or influence network structure. This development has led to emerging applications of point-process Hawkes model to seismic analysis [ 44 , 35 ] , urban crime analysis [ 33 , 32 , 40 , 48 ] social network analysis [ 29 , 51 , 49 , 7 , 25 , 6 , 19 , 52 ] , financial time-series analysis [ 3 , 4 , 14 , 21 ] , contagious disease network [ 42 , 8 , 9 ] and deep learning network [ 38 , 43 , 45 , 46 , 53 ] . To reconstruct the influence network from a time series of timestamp data, most of the above work typically used the Expectation-Maximization (EM) or Minimization-Majorization (MM) framework to construct a surrogate function (i.e., tight upper bound function) for the negative log-likelihood function. The main advantage of this approach is that it may help decouple the parameter space when optimizing the surrogate function, accelerating the computational task. For a simple excitation kernel, such as the exponential decay kernel, a closed-form method for the parameter update can be derived. A nonparametric excitation kernel can also be used within the EM and MM approach, where the Euler-Lagrange equation can be derived for the optimization of the surrogate function [ 28 ] and the regularization to promote sparsity [ 50 ] . Other techniques have also been developed to estimate non-parametric kernels; see for instance [ 3 , 27 , 12 ] . A fully-Bayesian, parallel inference algorithm was also developed in [ 30 ] to model the excitation structure by random graph models which allows conjugate prior for efficient inference via Markov chain Monte Carlo. The influence network within multi-dimensional Hawkes models can also be linked to Granger-causality in temporal point processes [ 18 ] . In the context of this framework, an event generated by x_{j} is considered to “Granger-cause” the event associated with x_{i} if the likelihood function of events in x_{i}(t) , given the history of all events up to time t , decreases when the history of events generated by x_{j} is omitted. The application of the multivariate Hawkes model in the context of Granger causality provides interpretability of the results. It was demonstrated in [ 12 ] that x_{j} does not Granger-cause x_{i} when the (pairwise) excitation kernel used by x_{j} to ’excite’ x_{i} is zero. Applications of Hawkes model to discover Granger-causality were investigated with real-world data in [ 47 , 1 , 23 ] . However, this work is limited to certain conditional independence of the excitation process, while some data may exhibit inhibition or interaction. Additionally, to the best of our knowledge, the connection between the excitation (or influence) network and Granger causality has not been extended to the case of count data modeled by the discrete-time Hawkes process. Therefore, the influence network derived from count data may or may not correspond to the causal network. Similar to the timestamp data, a time series of count data may exhibit self-excitation, wherein a high count is often followed by several higher counts, e.g., in a time series of epileptic seizure counts [ 2 ] . This data is often easier to collect and more common in applications, for instance in epidemiology, where one can only sensibly collate count data. Moreover, multiple time series may demonstrate an “influencing” characteristic, where a high count from one series is followed by high counts in others. For instance, a cluster of earthquakes in a particular region could trigger seismic activities in adjacent regions, while incidents occurring in one area of a city could lead to similar occurrences in other areas, e.g., urban crimes [ 40 , 39 ] . We can conceptualize the sources of these multiple time series as nodes in a network, and by uncovering the influence structure of such a network, we can gain insights into the evolving dynamics of the network over time, such as the emergence of synchronisation of node dynamics. However, there are no methods (to the best of the author’s knowledge) for carrying out the network reconstruction problem from time series count data. The primary aim of this work is to identify an influence network from a time series consisting of count data that opens up more real-world applications of network reconstruction via Hawkes-type processes. The count data inference problem is significantly more challenging since data is aggregated and therefore there is a loss of information relative to the time-stamp data which needs to be accounted for in the inference problem. Recent research [ 36 ] has developed a novel Hawkes-type non-homogeneous Poisson process for count data, with a deterministic intensity function equal to the expectation of a Hawkes process intensity and parameters are fitted based on the interval-censored likelihood function derived therein. Here we adopt different models that utilize a discrete-time, multidimensional Cox or Hawkes process to model the excitation effects among nodes driven by count data. Within this framework, the magnitude of the influence can be quantified by the excitation rate parameters incorporated into the model. Therefore, the task of identifying the influence network reduces to estimating the parameters of the Cox or Hawkes model. This work presents three distinct methodologies for parameter estimation for count data problems: (1) Ensemble-based EM, (2) Minimization-Majorization (MM) technique and (3) a sequential algorithm based on approximate second-order filtering. For the ensemble-based EM, the

Read the complete text