Parsimonious Hawkes Processes for temporal networks modelling

Yuwei Zhu, Paolo Barucca · 2025

Read Parsimonious Hawkes Processes for temporal networks modelling by Yuwei Zhu, Paolo Barucca (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-2501-17720.txt.

Introduction

Yuwei Zhu and Paolo Barucca model networks where links fire over time and excite each other. Their 2025 paper uses Hawkes processes, which let one event raise the odds of the next. Snapshot views of such networks throw away the order of links and their pull on each other. Their model adds community structure plus wide gaps in node activity.

That mix captures clusters with lone loud influencer nodes beside quiet ones. Fit scores beat earlier continuous-time models by a steady margin. The model also spells out how influencers and communities trigger each other directly. The authors say that detail maps activation chains in real systems, from social feeds to finance.

Catalog record

CREATORYuwei Zhu, Paolo Barucca
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE29 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-17720

Browse the full library · About the Tower of Babel

Full text

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

Parsimonious Hawkes Processes for temporal networks modelling Yuwei Zhu, Paolo Barucca Abstract Temporal networks are characterised by interdependent link events between nodes, forming ordered sequences of links that may represent specific information flows in the system. Nevertheless, representing temporal networks using discrete snapshots in time partially cancels the effect of time-ordered links on each other, while continuous time models, such as Poisson or Hawkes processes, can describe the full influence between all the potential pairs of links at all times. In this paper, we introduce a continuous Hawkes temporal network model which accounts both for a community structure of the aggregate network and a strong heterogeneity in the activity of individual nodes, thus accounting for the presence of highly heterogeneous clusters with isolated high-activity influencer nodes, communities and low-activity nodes. Our model improves the prediction performance of previously available continuous time network models, and obtains a systematic increase in log-likelihood. Characterising the direct interaction between influencer nodes and communities, we can provide a more detailed description of the system that can better outline the sequence of activations in the components of the systems represented by temporal networks. 1 Introduction Networks are a fundamental representation of a system’s interactions. When a system presents temporal variability in the strength of the interaction between its elements then time-varying graphs, ( Masuda and Lambiotte 2016 ) , are a better representation of the system than static ones. Examples of dynamic networks are found in social networks ( Newman 2001 ) , physical proximity networks ( Eagle et al. 2009 ) , or financial and economic networks ( Mazzarisi et al. 2020 ) , including input-output trade networks ( Timmer et al. 2012 ) or supply-chain networks ( Pichler et al. 2023 ) . Network theory has developed advanced tools for the understanding of the properties of static, i.e. time-independent, networks through the estimation of static ensembles of networks compatible with a given set of constraints on some relevant network quantities, e.g. node degree, node strength or both ( Newman 2018 ; Cimini et al. 2019 ) . More recently, a number of studies have been dealing with the explicit modelling of the temporal evolution of networks with discrete and continuous models, as distinguished by the way they represent the time evolution of links ( Clemente et al. 2023 ) . In particular, a broad range of network ensembles fall within the snapshots’ representation ( Masuda and Lambiotte 2016 ) , which aggregates the links between nodes into fixed time windows, providing a time-ordered collection of static networks. The ensemble of temporal exponential random graph models (TERGMs), ( Hanneke and Xing 2006 ) , is a prominent example of discrete snapshots’ representation which leverages on the known results on static networks to analyse networks ordered in a temporal sequence of static networks. Continuous models on the other hand use a continuous stochastic process for the generation of timestamped links between nodes, either modeled as instantaneous events happening at a given point time, thus identified with a unique timestamp, or as links with a finite life span, i.e. with a starting point and an ending point. In these kinds of models, the joint distribution of links over time is controlled by the underlying stochastic process and can reproduce properties of empirical sequences of timestamps, e.g. the distribution of the inter-event time between two subsequent links can reflect known phenomena of real systems such as burstiness ( Lambiotte et al. 2013 ) . Going from a sequence of static networks to a more granular temporal network description can lead to disentangling causal effects in the system in a way that a snapshots’ representation simply cannot capture due to the information loss which occurs with aggregation. Recent works on the use of continuous latent space dynamics for the evaluation of the likelihood of a given observed sequence of events have shown the potential of such approach for modeling realistic properties of financial ( Bacry et al. 2015 ; Bacry et al. 2018 ; Jain et al. 2024 ; Seabrook et al. 2022 ; Mercuri et al. 2024 ) and social systems ( Arastuie et al. 2020 ) , and are being extended to also consider block-structured, non-linear, and long-memory network dependencies ( Soliman et al. 2022 ) . In particular, the Community Hawkes Independent Pairs (CHIP) generative network model was proposed, ( Arastuie et al. 2020 ) , to extend univariate Hawkes modeling to temporal networks, by grouping nodes into communities extracted from the static network of interactions obtained by aggregating links over the entire available time window. The Multivariate community Hawkes (MULCH) model, ( Soliman et al. 2022 ) , recently generalised the CHIP model by considering different modes of excitation, including reciprocity and several motifs, distinguishing between excitations coming from different blocks, hence making a more detailed use of the network clustering in the Hawkes process. Nevertheless, an important feature of networked systems is the emergence of heterogeneous profiles among nodes which lead to a broad distribution of the influence that each node can exercise on the network, as in the case of the rich-get-richer effect or in the presence of core-periphery structures ( Holme 2005 ) . The degree heterogeneity of nodes, which emerges when links are aggregated over a sufficiently long time window, can reflect the variation of the activity level of the different elements of the system in the influence they exert on each other and over time, i.e. some elements of the system can be more active than others and they can be more active in some time periods and less in others. Further, high-activity nodes, here referred to as influencers, can greatly differ in the way they interact with the rest of the network over time and between each other. A block-representation of the interactions between the links of the temporal network can force different nodes in the same block to share the same interaction patterns with other nodes, hence potentially leading to an inaccurate description of the system when these nodes are particularly influential inside the network. Depending on the clustering method, nodes that belong to the same cluster may have a completely different interaction pattern in terms of directed influence towards other nodes and connections. In this study, we introduce a continuous Hawkes temporal network model which accounts both for a community structure in the nodes of the temporal network and a strong heterogeneity in the influence of individual nodes. When we separate high-activity influencer nodes from community nodes, we improve the prediction accuracy with respect to previous models as well as outperforming them in terms of log-likelihood. In light of the inferred interactions between influencer nodes and communities, as estimated by our multivariate Hawkes model, we describe and interpret three benchmark temporal network datasets: Militarized Interstate Dispute (MID) data, reality mining data, and Enron mailing data. Then, we discuss the limitations of the present implementation of the algorithm, mainly in terms of the scalability of the model to higher dimensions for the multivariate Hawkes process and with respect to the set of temporal network features that might be used to better inform the influencers’ selection and the clustering. Finally, we provide perspectives for future implementations of the model

Read the complete text