A General Marked Point Process Framework For Self-Exciting Network Evolution
Duncan A. Clark, Department of Statistics, Williams College · 2025
Read A General Marked Point Process Framework For Self-Exciting Network Evolution by Duncan A. Clark, Department of Statistics, Williams College (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-2505-22659.txt.
Introduction
Duncan Clark, Conor Kresin, and Charlotte Jones-Todd build a general model for networks that change over time, in a 2025 paper. In their frame, each change arrives as an event in a stream, and the rate of new events can depend on the whole past path of the network. That lets the model hold long memory, so early ties can shape much later ones.
The team use a marked Hawkes process, a self-exciting model where each event raises the chance of more, with the network itself as the mark that rides along. They prove the model is well set and give rules for when it stays stable. Test runs show that fitting the model to data is workable, and an example uses social ties among conference guests.
Catalog record
| CREATOR | Duncan A. Clark, Department of Statistics, Williams College |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 106 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-22659
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A General Marked Point Process Framework For Self-Exciting Network Evolution Duncan A. Clark, Department of Statistics, Williams College Abstract We propose a novel modeling framework for time-evolving networks allowing for long-term dependence in network features that update in continuous time. Dynamic network growth is functionally parameterized via the conditional intensity of a marked point process. This characterization enables flexible, joint modeling of both update timing and the network updates themselves, dependent on the entire left-continuous sample path. We propose a path dependent nonlinear marked Hawkes process as an expressive platform for modeling such data; its dynamic mark space embeds the time-evolving network. We prove well-posedness and establish sufficient stability conditions, demonstrate simulation and subsequent feasible likelihood-based inference through numerical study, and illustrate the methodology with an application to conference attendee social network data. The proposed formulation provides a flexible and principled foundation for statistical inference on complex network evolution in continuous time. Keywords: Continuous-time networks; Event history; Hawkes process; Non-separable intensity. 1 Introduction Dynamic networks are well suited to modeling a variety of applications ranging from protein interaction ( Jeong et al. 2001 ) to co-authorship ( Newman 2001 ) , economic behavior ( Jackson & Watts 2002 ) , public health state laws ( Clark et al. 2024 ) , and friendship networks ( Lakon et al. 2014 ) . Such applications are characterized by a set of edges and nodes whose evolution exhibits complex temporal and network dependencies. There are many approaches to understanding the global properties of such networks, from early Erdős–Rényi models ( Erdös & Rényi 1959 ) , to small-world models ( Watts & Strogatz 1998 ) , to scale-free approaches ( Barabási & Albert 1999 , Bianconi & Barabási 2001 ) , and densification over time ( Leskovec et al. 2005 ) . There are also approaches that seek to model bursty temporal networks; examples are found in Sheng et al. (2023) , Holme & Saramäki (2012) , Holme (2015) and references therein. Such methods are useful for reproducing quantitative structure (centrality, path lengths, degree distributions, clustering), but they typically do not provide likelihood-based statistical inference for the network evolution mechanism. Inference-focused dynamic network models often regard the node set as fixed and target the edge formation process over time. Examples include Stochastic Actor Oriented Models (SAOM) ( Snijders 1996 ) , Temporal Exponential-family Random Graph models (TERGM) ( Hanneke et al. 2010 ) , Separable TERGM (STERGM) ( Krivitsky & Handcock 2014 ) , latent space Bayesian approaches ( Hoff 2015 ) , and Latent Order Logistic models (LOLOG) ( Fellows 2018 ) . These methods provide statistical inference on the edge formation process, but the node set is treated as fixed, so they do not facilitate inference on node arrivals. However, in many settings, the network update times and the nature of those updates are not credibly independent ( Snijders 2001 ) . Self-excitation in time is prevalent ( Huang et al. 2022 ) : the arrival of a node or edge can increase the propensity for further updates in the near future. At the same time, network topology shapes which updates are plausible: preferential attachment, triadic closure, and other local mechanisms depend on the current network state. Capturing this joint dependence requires a continuous-time model in which update times and update content are jointly modeled. Therefore, we propose a novel marked point process ( Daley & Vere-Jones 2003 , Kallenberg 1976 ) characterization of time evolving networks: each network update corresponds to an event time, and the mark attached to that time is the update itself (the new nodes and edges added). This perspective allows a single conditional intensity characterization for the coupled evolution of timing and topology. We focus on a Hawkesian ground specification ( Hawkes 1971 , Hawkes & Oakes 1974 ) , since self-excitation is a natural way to represent bursts of activity. However, the mark-space embedding that we propose is compatible with other point-process specifications. Our marked point process viewpoint enables hitherto impossible statistical inference in this growing network setting, affording interpretability via parametric specification. Previous work connects point process and network modeling paradigms by treating node interaction data as realizations of continuous-time stochastic processes. For example, early relational event models ( Butts 2008 , Vu et al. 2011 , Hunter et al. 2011 ) and multivariate counting representations ( Perry & Wolfe 2013 ) represent dynamic interactions as collections of multivariate point processes indexed by dyads. However, these approaches do not model endogenous excitation through self-exciting intensity kernels. The temporal dependence is simply introduced via history statistics or time-varying covariates. Passino & Heard (2023) introduced mutually exciting point process graphs, where Hawkes-type intensities model the proposed self-exciting interaction dynamics on a fixed set of nodes, with intensities defined over dyads. Here, latent node parameters induce edge-specific baseline intensities and mutual excitation effects across dyads. Similarly Huang et al. (2022) proposed a latent space Hawkes formulation modeling how network structure and temporal excitation jointly influence node interactions through evolving latent positions, rather than through explicit stochastic network updates. The recent generative framework of Perez et al. (2025) attempts to characterize temporal networks, however they rely on a restrictive first-order Markovian assumption where the intensity is reduced to a function of the most recent event and a vector of hand-crafted features. In contrast, our framework avoids these simplifying losses of information, capturing the deep, long-term dependencies inherent in evolving network structures. The closest precedent to our proposed framework is Farajtabar et al. (2017) , where network updates are modeled via a joint conditional intensity and survival function in a multivariate Hawkes specification. While such work accommodates growth, inference on the network update mechanism is limited. The path-wise connection between univariate marked Hawkes processes and multivariate representations ( Davis et al. 2024 ) provides a bridge to a large literature on multivariate Hawkes processes in network contexts, including mean-field limits ( Delattre & Fournier 2016 ) , Hawkes graphs ( Embrechts & Kirchner 2018 ) , and latent group structure ( Fang et al. 2024 ) . We adopt a univariate marked formulation for parsimony: marks encode updates directly, avoiding the explosion of dimension that arises when treating each potential interaction type as a separate component. The paper is structured as follows. Section 2 introduces notation and the dynamic mark space encoding network updates. Section 3 presents our proposed “HawkesNet” models induced by network update probability mass functions (PMFs) and develops likelihood-based inference. Section 4 introduces mark path dependent Hawkes processes and establishes stability results. Section 6 describes an application to dynamic human contact patterns at the 2009 ACM Hypertext conference. All results in this paper were derived using the publicly available hawkesNet software package Clark (2025) . 2 Dynamic Network Point Process Setup We consider a network at time t to have N_{t} nodes, with edges represented by a binary matrix A_{t}=\{A_{i,j}^{t}\}_{i=1,j=1}^{N_{t}} with A^{t}_{i,j}\in\{0,1\} . The element A_{i,j}^{t} is 0 if node i and node j do not have an edge and 1 if they do, at time t . The network is defined as \mathcal{G}_{t}=\{N_{t},A_{t}\} at time t . Each edge and node in \mathcal{G}_{t} has an associated birth, b_{i} and b_{i,j} respectively, defined as the earliest