betaFeedback

WorksMathematics

Dynamic bigraphical Matérn–Whittle processes: learning dependence graphs among spatial-temporal fields

Abstract

Many studies record several variables at the same sites over a sequence of periods, such as pollutant concentrations at monitoring stations or case counts of infectious diseases by district. A central question concerns the dependence between the variables and its change over time. We develop dynamic bigraphical Matérn–Whittle (DBMW) processes for such data. Each variable has a spatial field that evolves by autoregression. A graph over the variables couples the temporal innovations of the fields. Its links appear and vanish over time, and a link may change sign. A graph Laplacian on the sites gives the spatial structure, and a canonical exponential family links the fields to Gaussian, count or binomial responses. The joint distribution of the latent fields over all sites, variables and periods factorizes over the eigenmodes of the graph Laplacian, and its normalizing constant is free of the graph and of the dynamics. Given the fields, the posterior of the time-varying signed graph is therefore exact, by forward–backward recursions. The estimator has three steps: a fit without a graph, which also gives the switching rates with an interval, the exact graph posterior, and a joint refit. In simulations, DBMW recovers the graph with higher average precision than graphical lasso, time-varying graphical lasso and Poisson log-normal networks, and it predicts withheld data better than a standard spatio-temporal model that fits each variable separately, with a Matérn field and autoregressive evolution, by integrated nested Laplace approximation. In weekly air-quality data from 288 U.S. sites, it recovers the seasonal change of sign between ozone and nitrogen dioxide. In German surveillance data on seven diseases, the district-level links stay positive and stable through the COVID-19 pandemic.

Introduction

Many scientific questions concern how several quantities measured over space depend on one another, and whether this dependence changes over time. Air-quality networks record several pollutants at hundreds of sites each week [40]. Disease surveillance reports case counts of several notifiable conditions by district and period [32]. Ecological surveys count many species at the same sites each season, brain-imaging studies record signals in many regions over time, and climate data sets give several variables on a grid each month. In each case an observation carries a variable, a location and a time. The scientific interest lies mainly in the relations between the variables, after accounting for each variable’s own spatial and temporal structure. A dependence graph summarizes such relations. Its nodes are the variables, and a link joins two variables that remain dependent given all the others. A second question concerns the stability of this graph over the observation period.

Figure 1 gives an example with ozone and nitrogen dioxide (NO2NO_2) at 288 U.S. monitoring sites in 2023. The two pollutants follow opposite seasonal cycles (Figure 1a). Across sites, the correlation of their week-to-week changes is negative from November to March and positive from June to September (Figure 1b). Conditional on temperature, carbon monoxide (CO) and fine particles (PM2.5PM_{2.5}), the winter association stays negative, and the summer association stays positive in June and August, at a smaller size. Atmospheric chemistry explains this pattern [35]. In winter, nitric oxide emitted with NO2NO_2 destroys ozone. In summer, sunlight drives the production of ozone from nitrogen oxides. One dependence graph for the whole year averages the two regimes into a single weak link. A model for such data therefore needs links that appear, vanish and change sign over time.

Figure 1. Ozone and NO2NO_2 at U.S. monitoring sites in 2023. (a) Weekly mean over the 288 sites of the standardized log concentrations. (b) Correlation across sites of the week-to-week changes of the two pollutants, averaged over the weeks of each month, at the 54 sites with observations of all five variables. Grey: marginal correlation. Coloured: partial correlation given temperature, CO and PM2.5PM_{2.5}.

Questions of this kind call for a joint model with four properties. Each variable needs its own spatial field with its own temporal evolution. The dependence between variables needs an interpretable graph, with links free to change over time, in sign as well as in presence. The responses may be measurements, counts or binomial records. Estimation must remain feasible with hundreds of thousands of latent values. Existing approaches meet these requirements only in part. Multivariate spatial models from cross-covariance functions [16, 14] or multivariate conditional autoregressions [12, 20] make every pair of variables dependent and rarely scale beyond a few variables. Dynamic multivariate spatial models let the spatial processes evolve over time through state-space dynamics [13], and basis-function models reduce the dimension of multivariate spatio-temporal areal data [2]. Neither gives a graph over the variables. Spatio-temporal models from stochastic partial differential equations (SPDEs) [25, 3], fitted by integrated nested Laplace approximation [34], handle one or a few fields without such a graph. Graph estimation, on the other hand, mostly concerns vectors without spatial structure. Examples are the graphical lasso [11], its time-varying versions [43, 21, 18], Poisson log-normal networks for counts [6] and Bayesian dynamic graphical models [5]. Among the Bayesian models, hidden Markov models switch between network states in brain imaging [41], and change-point models detect a change of graph through the COVID-19 pandemic [10]. Time-varying graphs also appear in space, for a graph over brain locations whose structure changes over time [17], but there the graph joins sites, not variables. Graph-based multivariate spatial processes encode conditional independence between whole processes. The graph is known in graphical Gaussian processes [7] and in graph-constrained models for multivariate functional data [8]. It is learned from data by the basis graphical lasso [22] and in the bigraphical Matérn–Whittle (BMW) process [9]. In the BMW process, a graph Laplacian on the sites gives each variable a Matérn-type field, and a directed acyclic graph couples the fields. These graph-based processes are static and Gaussian. No current method combines spatial fields, temporal dynamics, a graph with switching signs and non-Gaussian responses.

This paper develops such a framework, the dynamic BMW (DBMW) process. Its central construction separates time from dependence. Each variable’s latent field evolves by autoregression in time. The innovations of the fields, the part of each field that its past leaves unexplained, form a multivariate spatial process at every period. A graph over the variables couples these innovations. Each link of the graph follows a Markov chain over three states: negative, absent and positive association. The rates at which links appear and disappear, the switching rates, are estimated from the data. A canonical exponential family links the fields to the responses. The spatial structure of the innovations follows the BMW process, and this choice makes exact computation possible. A comparison of two graphs requires the normalizing constant of the latent fields, the factor that makes their density integrate to one. Under the BMW structure this constant has a closed form that depends neither on the graph nor on the dynamics, because the variables are coupled in a directed, triangular way and the dynamics enter through a transformation with unit determinant. All spatial operators are also functions of one graph Laplacian on the sites, so the whole process splits into independent pieces, one per eigenvector of this Laplacian. Other spatial processes could be coupled in the same directed way, but without a shared eigenbasis they lose this splitting, and the computation becomes far more costly. With the BMW structure, the posterior over time-varying signed graphs is exact given the fields. Figure 2 gives a conceptual overview. In the figure, the link between variables 3 and 1 is negative in the first two periods, absent in the third and positive in the fourth. A static graph would join variable 3 to both variables at all times, with one weak coefficient each.

Figure 2. Conceptual overview of the DBMW process. Each variable ii has a spatial field witw_{it} in every period tt, and each field evolves by autoregression (RiR_i) from its previous state. The graph Gt\mathcal{G}_t couples the temporal innovations of the fields. Its links switch between negative (orange), absent (dashed) and positive (blue) association. The bars show the link states γ31(t)\gamma_{31}(t) and γ32(t)\gamma_{32}(t).

The paper makes three contributions. First, it gives a general framework of signed dynamic graphs over spatial fields, for any canonical exponential family. The fit without a graph, on/off switching, the static graph and the static Gaussian BMW process are special cases (§ 2). Second, it derives the structure of the process. For pp variables, nn sites and TT periods, the joint distribution of the latent fields factorizes over the eigenvectors of the graph Laplacian into independent pp-variate state-space models. The log-determinant of the npTnpT-dimensional precision matrix equals TT times the static closed form, for any graph sequence and any dynamics. Absent links give exact conditional independences, localized in time (§ 3). Third, it develops an estimator in three steps. A fit without a graph gives the switching rates with a calibrated interval. Forward–backward recursions then give the exact posterior of the signed graph, one hidden Markov model per variable. A joint refit of fields, graph and parameters completes the estimator. The first two steps form a faster version, DBMW-X (§ 4.5, Figure 3). § 2 defines the model, and § 3 gives its structure. Section 4 develops the estimator. Section 5 reports the simulations, and Section 6 the two applications. The Supplementary Material contains the proofs, further details of the estimator, eight further simulation scenarios and further results of the applications.

Architecture of the model and estimator, showing the model, graph, innovations, fields, responses, and the three estimation steps

Figure 3. Architecture of the model and of the estimator. Top: the model, from the link states through the graph and the innovations to the fields and the responses. The innovations are spatial fields built on the neighbour graph of the sites, through its Laplacian LεL_{\varepsilon}. Bottom: the three steps of the estimator. Step 1 fits the fields without a graph, in the eigenmodes of LεL_{\varepsilon}, and estimates the switching rates from posterior draws of the innovations. Step 2 computes the exact posterior of the signed graph. Step 3 refits fields, graph and strengths jointly.

Dynamic bigraphical Matérn–Whittle processes

Data and notation

The data involve a set of locations S={s1,…,sn}\mathcal{S} = \{s_1,\ldots,s_n\}, a set of variables {1,…,p}\{1,\ldots,p\} and a set of time points {1,…,T}\{1,\ldots,T\}. The latent field of variable ii at time tt is wit∈Rnw_{it} \in\mathbb{R}^n, with entries wit(s)w_{it}(s). We write wt=(w1t⊤,…,wpt⊤)⊤∈Rpnw_t = (w_{1t}^{\top},\ldots,w_{pt}^{\top})^{\top} \in\mathbb{R}^{pn} and w1:T=(w1⊤,…,wT⊤)⊤w_{1:T} = (w_1^{\top},\ldots,w_T^{\top})^{\top}. The response YsitY_{sit} records variable ii at location ss and time tt. Entries may be missing.

The spatial building block

Following Dey et al. [9], LεL_{\varepsilon} denotes the density-normalized graph Laplacian of a nearest-neighbour graph on S\mathcal{S}, scaled to unit mean diagonal. It is symmetric and positive semidefinite, with eigendecomposition Lε=UΛU⊤L_{\varepsilon} = U\Lambda U^{\top}, Λ=diag⁡(λ1,…,λn)\Lambda= \operatorname{diag}(\lambda_1,\ldots,\lambda_n) and U=(u1,…,un)U = (u_1,\ldots,u_n). We call the eigenvectors uhu_h the spatial eigenmodes. A small eigenvalue λh\lambda_h belongs to a smooth eigenmode, and a large one to a rough eigenmode. The coefficients uh⊤wu_h^{\top}w of a field ww are its spectral coordinates. For variable ii, with range parameter κi>0\kappa_i > 0 and smoothness parameter αi>0\alpha_i > 0, write

di(λ)=(κi2+λ)αi/2,Lii=di(Lε)=(κi2In+Lε)αi/2.d_i(\lambda) = (\kappa_i^2 + \lambda)^{\alpha_i/2}, \qquad\mathcal{L}_{ii} = d_i(L_{\varepsilon}) = (\kappa_i^2 I_n + L_{\varepsilon})^{\alpha_i/2}.

Given a directed acyclic graph G\mathcal{G} on {1,…,p}\{1,\ldots,p\}, whose links i←ji \leftarrow j respect a fixed ordering (j<ij < i), and coupling coefficients bijb_{ij}, the static BMW field solves

(κi2In+Lε)αi/2wi+∑j∈pa⁡(i)bijwj=zi,zi∼N(0,τi2In),i=1,…,p,(1)(\kappa_i^2 I_n + L_{\varepsilon})^{\alpha_i/2} w_i + \sum_{j \in\operatorname{pa}(i)} b_{ij} w_j = z_i,\qquad z_i \sim N(0,\tau_i^2 I_n),\qquad i=1,\ldots,p, \tag*{(1)}

independently over ii. A variable jj with a link i←ji \leftarrow j is a parent of ii, and ii is a child of jj. In matrix form Lw=z\mathcal{L}w = z, where L\mathcal{L} is block lower triangular with diagonal blocks Lii\mathcal{L}_{ii} and off-diagonal blocks bijInb_{ij}I_n, and z∼N(0,Dτ)z \sim N(0,D_{\tau}) with Dτ=diag⁡(τ12,…,τp2)⊗InD_{\tau} = \operatorname{diag}(\tau_1^2,\ldots,\tau_p^2) \otimes I_n. Then w∼N(0,Q−1)w \sim N(0,Q^{-1}) with Q=L⊤Dτ−1LQ = \mathcal{L}^{\top}D_{\tau}^{-1}\mathcal{L}. The parameter νi=αi−d/2\nu_i = \alpha_i - d/2 governs the smoothness of variable ii in dimension dd (Dey et al. [9], Proposition 1). For each eigenmode hh we use the p×pp \times p matrices

Lh=diag⁡{d1(λh),…,dp(λh)}+B,L~h=Dτ,0−1/2Lh,Qh=L~h⊤L~h,(2)L_h = \operatorname{diag}\{d_1(\lambda_h),\ldots,d_p(\lambda_h)\} + B,\qquad\widetilde{L}_h = D_{\tau,0}^{-1/2}L_h,\qquad Q_h = \widetilde{L}_h^{\top}\widetilde{L}_h, \tag*{(2)}

where B=(bij)B = (b_{ij}) is strictly lower triangular and Dτ,0=diag⁡(τi2)D_{\tau,0} = \operatorname{diag}(\tau_i^2).

Temporal dynamics on the innovations

The spatio-temporal process applies (1) not to the field itself but to its temporal innovation. For t=1,…,Tt = 1,\ldots,T, with wi0=0w_{i0}=0,

(κi2In+Lε)αi/2(wit−Riwi,t−1)+∑j∈pat⁡t(i)bij(t)(wjt−Rjwj,t−1)=zit,zit∼iidN(0,τi2In).(3)(\kappa_i^2 I_n + L_{\varepsilon})^{\alpha_i/2}(w_{it} - R_i w_{i,t-1}) + \sum_{j \in\operatorname{pat}_t(i)} b_{ij}(t)(w_{jt} - R_j w_{j,t-1}) = z_{it}, \qquad z_{it} \overset{\mathrm{iid}}{\sim} N(0,\tau_i^2 I_n). \tag*{(3)}

Here RiR_i is the temporal transition of variable ii, and pat⁡t(i)\operatorname{pat}_t(i) and bij(t)b_{ij}(t) are the parents and coefficients of ii in the graph Gt\mathcal{G}_t at time tt. With ηt=wt−Rwt−1\eta_t = w_t - Rw_{t-1} and R=blkdiag⁡(R1,…,Rp)R = \operatorname{blkdiag}(R_1,\ldots,R_p), (3) states that

Ltηt=zt,ηt∼N(0,Qt−1),Qt=LtTDτ−1Lt,\mathcal{L}_t \eta_t = z_t, \qquad\eta_t \sim N(0,Q_t^{-1}), \qquad Q_t = \mathcal{L}_t^{\mathsf{T}}D_{\tau}^{-1}\mathcal{L}_t,

independently over tt. Here Lt\mathcal{L}_t is the BMW operator of § 2.2 with graph Gt\mathcal{G}_t and coefficients Bt={bij(t)}B_t = \{b_{ij}(t)\}. At every time point, the innovation of the multivariate field is a static BMW field. The fields themselves carry memory through RR.

Assumption 1 (spectral transition). Each Ri=ri(Lε)R_i = r_i(L_{\varepsilon}) is a function of the spatial operator.

We use scalar persistence, ri(λ)≡ϕi∈(−1,1)r_i(\lambda) \equiv\phi_i \in(-1,1), so each variable has its own autoregressive coefficient ϕi\phi_i, its persistence, as in the spatio-temporal model of Cameletti et al. [3]. Spectral persistence, ri(λ)={1+Δdi(λ)}−1r_i(\lambda) = \{1 + \Delta d_i(\lambda)\}^{-1}, is the implicit Euler step of the evolution equation (∂t+Lii)wi=z˙i(\partial_t + L_{ii})w_i = \dot{z}_i, under which rough spatial components decay faster than smooth ones. With T=1T = 1 the model is the static BMW process. With p=1p = 1 it is an autoregressive Matérn-type field in the style of Cameletti et al. [3], with the SPDE mesh replaced by a graph Laplacian.

Signed switching graph

The candidate links (i,j)(i,j), with j<ij < i, form a set C\mathcal{C}. By (3), the innovation of variable ii moves with −bij(t)-b_{ij}(t) times that of variable jj. The state γij(t)∈{−1,0,+1}\gamma_{ij}(t) \in\{-1,0,+1\} of link (i,j)(i,j) at time tt records a negative, absent or positive association, that is, the sign of −bij(t)-b_{ij}(t). Each sign has its own strength,

bij(t)={−βij++δij(t),γij(t)=+1,0,γij(t)=0,βij−+δij(t),γij(t)=−1,βij±∼N+(0,s2),δij(t)∼iidN(0,sδ2),(4)b_{ij}(t) = \begin{cases} -\beta_{ij}^{+} + \delta_{ij}(t), & \gamma_{ij}(t) = +1,\\ 0, & \gamma_{ij}(t) = 0,\\ \beta_{ij}^{-} + \delta_{ij}(t), & \gamma_{ij}(t) = -1, \end{cases} \qquad \beta_{ij}^{\pm} \sim N^{+}(0,s^2), \qquad \delta_{ij}(t) \overset{\mathrm{iid}}{\sim} N(0,s_{\delta}^{2}), \tag*{(4)}

where N+N^{+} denotes the half-normal law and sδ≪ss_{\delta} \ll s. The periods in which a link has one sign share one strength. This pooling matters, because a single time point carries little information about a coefficient.

The states of each link follow a Markov chain, independently over links. With sparsity parameter π\pi and switching rates ϵon\epsilon_{\mathrm{on}} and ϵoff\epsilon_{\mathrm{off}},

Pr⁡{γij(1)=±1}=π/2,Pr⁡(±1→0)=ϵoff,Pr⁡(0→±1)={ϵfirst/2before the first presence,ϵon/2after it,(5)\begin{aligned} \Pr\{\gamma_{ij}(1)=\pm1\} &= \pi/2, \qquad\Pr(\pm1 \to0) = \epsilon_{\mathrm{off}},\\ \Pr(0 \to\pm1) &= \begin{cases} \epsilon_{\mathrm{first}}/2 & \text{before the first presence},\\ \epsilon_{\mathrm{on}}/2 & \text{after it,} \end{cases} \tag*{(5)} \end{aligned}

with ϵfirst=ϵoffπ/(1−π)\epsilon_{\mathrm{first}} = \epsilon_{\mathrm{off}}\pi/(1-\pi), and all other transitions keep the state. A change of sign therefore passes through absence. The chain separates a candidate that has never been a link from a link that has been present and is now absent. Most candidates are never links, and their entry is governed by the sparsity π\pi. The rates ϵon\epsilon_{\mathrm{on}} and ϵoff\epsilon_{\mathrm{off}} describe how real links switch: the duration of a present link and the time to its return. They are estimated from the data (§ 4.3). For computation, each state is augmented by the set of signs used so far, which gives eight states per link (Supplement S2.1). § 4.2 explains the role of this memory.

Together, (4) and (5) form a dynamic spike-and-slab prior. In each period a coefficient is either exactly zero, the spike, or drawn from a slab of either sign, and the Markov chain carries the spike or slab state from one period to the next, as in dynamic variable selection ([33]). Spike-and-slab priors also select covariates and autoregressive lags jointly in time-series regression ([27]).

The construction contains three special cases. With one admissible sign per link, the model has on/off switching. With ϵoff=0\epsilon_{\mathrm{off}} = 0, every link keeps its first state, and the graph is static. A static link with a random sign and a half-normal strength has a N(0,s2)\mathcal{N}(0,s^2) coefficient, so the static case is the spike-and-slab prior ([28, 15]) of Dey et al. [9]. We call the estimator of this static case DBMW-0.

Remark 1 (Interpretation of the sign). If jj is a parent of ii at time tt and the two variables have no common child at tt, the (i,j)(i,j) entry of Qh,tQ_{h,t} is τdi−2(λh)bij(t)\tau_{d_i}^{-2}(\lambda_h)b_{ij}(t), and the partial correlation of the innovations of ii and jj in every eigenmode has the sign of −bij(t)-b_{ij}(t), the sign γij(t)\gamma_{ij}(t). A positive link thus means that the two innovations move together, given all other innovations at that time.

Remark 2 (Shared switching rates). One pair of rates, and one sparsity π\pi, serve all candidate links. Each link contributes only T−1T-1 transitions, typically with one or two switches, so an un-pooled rate would sit near the boundary of its parameter space. Link-specific, covariate-dependent and time-varying rates change only the factors of the transition matrix in Proposition 1, and the forward–backward computation stays exact at the same cost (Supplement S2.1). § 5 and Supplement S4 examine the common rate with link-specific rates in the truth.

Observation model

Given the latent fields, the responses are conditionally independent with a canonical-link exponential-family distribution and linear predictor

ηsit=osit+αi+wit(s).(6)\eta_{sit} = o_{sit} + \alpha_i + w_{it}(s). \tag*{(6)}

Here osito_{sit} is a known offset, for example log population, and aia_i is a variable-specific intercept with a vague Gaussian prior. The density of YsitY_{sit} is exp⁡[{yηsit−bsit(ηsit)}/ς+c(y,ς)]\exp[\{y\eta_{sit}-b_{sit}(\eta_{sit})\}/\varsigma+c(y,\varsigma)], with a known or estimated dispersion ς\varsigma and a convex cumulant function bsitb_{sit}. Examples are the Gaussian family with b(η)=η2/2b(\eta)=\eta^2/2 and ς=σ2\varsigma=\sigma^2, which reproduces the BMW observation model when T=1T=1, the Poisson family with b(η)=eηb(\eta)=e^\eta, and the binomial family with NsitN_{sit} trials, b(η)=Nsitlog⁡(1+eη)b(\eta)=N_{sit}\log(1+e^\eta). The family enters only through the score {y−b′(η)}/ς\{y-b'(\eta)\}/\varsigma and the weight b′′(η)/ςb''(\eta)/\varsigma of each response. Because bb is convex, the log-likelihood is concave in the latent fields, and the posterior mode of § 4.1 is unique. The graph step, the switching rates and the parameter updates act on the latent innovations, so they are the same for every family. The likelihood omits missing responses.

Structure of the process

Stack w1:Tw_{1:T} in time–variable–location order. In this section STS_T is the T×TT \times T lower shift matrix, and G=ITpn−ST⊗RG=I_{Tpn}-S_T\otimes R, so that η1:T=Gw1:T\eta_{1:T}=Gw_{1:T}. For each eigenmode hh and time tt, the vector of mode coefficients is ωh,t=(uh⊤w1t,…,uh⊤wpt)⊤∈Rp\omega_{h,t}=(u_h^\top w_{1t},\ldots,u_h^\top w_{pt})^\top\in\mathbb{R}^p. We write Lh,tL_{h,t}, L~h,t\widetilde{L}_{h,t} and Qh,tQ_{h,t} for the matrices (2) with BB replaced by BtB_t, and Φh=diag⁡{r1(λh),…,rp(λh)}\Phi_h=\operatorname{diag}\{r_1(\lambda_h),\ldots,r_p(\lambda_h)\}. The proofs of this section are in Supplement S1.

Theorem 1 (Eigenmode factorization). Under Assumption 1, the processes {ωh,⋅}h=1n\{\omega_{h,\cdot}\}_{h=1}^n are mutually independent, and each is a pp-variate linear state-space model

ωh,t=Φhωh,t−1+ξh,t,ξh,t∼N(0,Qh,t−1) independently over t,ωh,0=0.\omega_{h,t}=\Phi_h\omega_{h,t-1}+\xi_{h,t},\qquad\xi_{h,t}\sim N(0,Q_{h,t}^{-1})\ \text{independently over }t,\qquad\omega_{h,0}=0.

Theorem 2 (Log-determinant). For every transition RR, every sequence of graphs G1,…,GTG_1,\ldots,G_T and every sequence of coefficients B1,…,BTB_1,\ldots,B_T, the precision matrix of w1:Tw_{1:T} satisfies

log⁡∣Qw(1:T)∣=∑t=1Tlog⁡∣Qt∣=T{∑j=1pαj∑h=1nlog⁡(κj2+λh)−2n∑j=1plog⁡τj}.\log\lvert Q_{w(1:T)}\rvert=\sum_{t=1}^{T}\log\lvert Q_t\rvert=T\left\{\sum_{j=1}^{p}\alpha_j\sum_{h=1}^{n}\log(\kappa_j^2+\lambda_h)-2n\sum_{j=1}^{p}\log\tau_j\right\}.

The normalizing constant of the latent law is therefore the same closed-form function of (κ,α,τ)(\kappa,\alpha,\tau) whether the graph is empty, static or signed and switching, and whatever the dynamics. Proposition 1 relies on this property. Without it, the posterior over time-varying graphs would require one stochastic log-determinant for every configuration of the links. The result uses the initial condition w0=0w_0=0. Under a stationary initial law with link-dependent covariance, the graph-free property is lost (Supplement S1).

Theorem 3 (Markov structure). Suppose that R=blkdiag⁡i{ri(LE)}R=\operatorname{blkdiag}_i\{r_i(L_{\mathcal{E}})\} with 0<∣ri(λ)∣<10<\lvert r_i(\lambda)\rvert<1 for all λ\lambda. For (t,i)≠(s,j)(t,i)\ne(s,j), and for Lebesgue-almost every value of the coupling coefficients, the n×nn\times n block of Qw(1:T)Q_{w(1:T)} indexed by {(t,i),(s,j)}\{(t,i),(s,j)\} is nonzero if and only if one of the following holds:

(a) s=ts=t and i,ji,j are adjacent in M(Gt)∪M(Gt+1)\mathcal{M}(\mathcal{G}_t)\cup\mathcal{M}(\mathcal{G}_{t+1}), with M(GT+1)\mathcal{M}(\mathcal{G}_{T+1}) taken to be empty, or

(b) ∣s−t∣=1\lvert s-t\rvert=1 and either i=ji=j or i,ji,j are adjacent in M(Gmax⁡(s,t))\mathcal{M}(\mathcal{G}_{\max(s,t)}).

Here M(⋅)\mathcal{M}(\cdot) is the moral graph [23], which adds a link between any two parents of a common child. Condition (b), and condition (a) for a static graph, hold for every value of the coefficients.

Theorem 3 shows that the time-varying graph is a property of the process itself. In a Gaussian process, the zero blocks of the precision matrix are the conditional independences. The theorem identifies all nonzero blocks of Qw(1:T)Q_w^{(1:T)}, and they follow from the graphs G1,…,GT\mathcal{G}_1,\ldots,\mathcal{G}_T alone. If ii and jj are non-adjacent in the moral graphs at times tt and t+1t+1, then witw_{it} and wjtw_{jt} are conditionally independent given all other fields at all times. An absent link is thus an exact conditional independence of the fields, localized in time, and not only a zero coefficient in a fitted model. Supplement S1.1 works through an example. For a static graph, the conditional-independence graph of {wit}\{w_{it}\} is the strong product of the moral graph with the path on TT vertices.

Corollary 1 (Exact Gaussian likelihood). Suppose Ysit=wit(s)+εsitY_{sit}=w_{it}(s)+\varepsilon_{sit} with εsit∼N(0,σ2)\varepsilon_{sit}\sim N(0,\sigma^2), observed at all locations. Then the log-likelihood is the sum over hh of the Kalman-filter log-likelihoods of the rotated data (uhTY⋅1t,…,uhTY⋅pt)T=ωh,t+N(0,σ2Ip)(u_h^\mathsf{T}Y_{\cdot1t},\ldots,u_h^\mathsf{T}Y_{\cdot pt})^\mathsf{T}=\omega_{h,t}+N(0,\sigma^2I_p), with the dynamics of Theorem 1. After one eigendecomposition of LεL_\varepsilon, it costs O(nTp3)O(nTp^3) operations.

Inference

Laplace approximation of the latent field

All computations below use the spectral coordinates θ={ωh,t}\theta=\{\omega_{h,t}\} of the fields. By Theorem 1 the prior precision of θ\theta is Qθ=ATAQ_\theta=A^\mathsf{T}A, where AA applies ωh,t↦L~h,t(ωh,t−Φhωh,t−1)\omega_{h,t}\mapsto\widetilde{L}_{h,t}(\omega_{h,t}-\Phi_h\omega_{h,t-1}) separately for each mode. For fixed parameters and graphs, the posterior mode (θ^,a^)(\hat{\theta},\hat{a}) maximizes the strictly concave function

f(θ,a)=ℓ(θ,a)−12θTQθθ−12γa∥a∥2,f(\theta,a)=\ell(\theta,a)-\frac{1}{2}\theta^\mathsf{T}Q_\theta\theta-\frac{1}{2}\gamma_a\lVert a\rVert^2,

where ℓ\ell is the log-likelihood and γa\gamma_a the prior precision of the intercepts. Newton’s method uses the negative Hessian

P=(Qθ+HHθaHθaTHaa+γaI),H=blkdiag⁡(i,t)(UTWitU),(7)P=\begin{pmatrix}Q_\theta+H&H_{\theta a}\\H_{\theta a}^\mathsf{T}&H_{aa}+\gamma_a I\end{pmatrix},\qquad H=\operatorname{blkdiag}_{(i,t)}(U^\mathsf{T}W_{it}U), \tag*{(7)}

with Wit=diag⁡{bsit′′(η^sit)/ς}W_{it}=\operatorname{diag}\{b_{sit}''(\hat{\eta}_{sit})/\varsigma\} at the observed sites and zero elsewhere. The data term is block diagonal over variable–time pairs, because each response involves exactly one pair. The resulting Gaussian approximation is q(θ,a)=N{(θ^,a^),P−1}q(\theta,a)=N\{(\hat{\theta},\hat{a}),P^{-1}\}. By Theorem 2, the Laplace approximation of the marginal likelihood contains the closed-form 12log⁡∣Qθ∣\frac{1}{2}\log|Q_\theta| and the term −12log⁡∣P∣-\frac{1}{2}\log|P|. The latter depends on the graph, and the algorithm below avoids its evaluation.

Lemma 1 (Exact sampling from qq). Suppose that z1z_1, z2z_2, z3z_3 are independent standard normal vectors of the appropriate dimensions, that XX is the design that maps θ\theta to the linear predictors of the

observed responses, and that WW collects their weights. With

u=(ATz1+XTW1/2z2,  1TW1/2z2+γa1/2z3),u = \left(A^{\mathsf{T}}z_1 + X^{\mathsf{T}}W^{1/2}z_2,\; \mathbf{1}^{\mathsf{T}}W^{1/2}z_2 + \gamma_a^{1/2}z_3\right),

cov⁡(u)=P\operatorname{cov}(u)=P, and (θ^,a^)+P−1u(\hat{\theta},\hat{a})+P^{-1}u is an exact draw from qq.

The signed graph step

We write ψ=(κ,α,τ,ϕ)\psi=(\kappa,\alpha,\tau,\phi) and B=(B1,…,BT)\mathcal{B}=(B_1,\ldots,B_T). Given draws ω(1),…,ω(S)\omega^{(1)},\ldots,\omega^{(S)} from qq, form the innovations ξh,t(s)=ωh,t(s)−Φhωh,t−1(s)\xi_{h,t}^{(s)}=\omega_{h,t}^{(s)}-\Phi_h\omega_{h,t-1}^{(s)}. A Monte Carlo expectation–maximization (EM) algorithm maximizes the Monte Carlo estimate of

Q(ψ,B)=Eqlog⁡p(ω∣ψ,B)=12∑tlog⁡∣Qt∣−12∑h,tEq∥L~h,tξh,t∥2.(8)Q(\psi,\mathcal{B})=\mathbb{E}_q\log p(\omega\mid\psi,\mathcal{B})=\frac{1}{2}\sum_t\log|Q_t|-\frac{1}{2}\sum_{h,t}\mathbb{E}_q\left\|\widetilde{L}_{h,t}\xi_{h,t}\right\|^2. \tag*{(8)}

Row ii of L~h,tξh,t\widetilde{L}_{h,t}\xi_{h,t} is τi−1{di(λh)ξh,t,i+∑jbij(t)ξh,t,j}\tau_i^{-1}\{d_i(\lambda_h)\xi_{h,t,i}+\sum_j b_{ij}(t)\xi_{h,t,j}\}. By Theorem 2, (8) therefore splits over variables and times:

Q=∑i=1p∑t=1T[∑hlog⁡di(λh)−nlog⁡τi−12τi2Eq∑h{di(λh)ξh,t,i+∑jbij(t)ξh,t,j}2].(9)Q=\sum_{i=1}^{p}\sum_{t=1}^{T}\left[\sum_h\log d_i(\lambda_h)-n\log\tau_i-\frac{1}{2\tau_i^2}\mathbb{E}_q\sum_h\left\{d_i(\lambda_h)\xi_{h,t,i}+\sum_j b_{ij}(t)\xi_{h,t,j}\right\}^2\right]. \tag*{(9)}

For child ii, candidate parents Ci={j:(i,j)∈C}C_i=\{j:(i,j)\in C\} and a parent set S⊆CiS\subseteq C_i, define the time-tt statistics

Gi,t,S=τi−2Eq∑hξh,t,Sξh,t,ST,gi,t,S=−τi−2Eq∑hdi(λh)ξh,t,iξh,t,S,G_{i,t,S}=\tau_i^{-2}\mathbb{E}_q\sum_h\xi_{h,t,S}\xi_{h,t,S}^{\mathsf{T}},\qquad g_{i,t,S}=-\tau_i^{-2}\mathbb{E}_q\sum_h d_i(\lambda_h)\xi_{h,t,i}\xi_{h,t,S},

estimated by averages over the draws. The (i,t)(i,t) term of (9), restricted to parent set SS, is ci,t+gi,t,STb−12bTGi,t,Sbc_{i,t}+g_{i,t,S}^{\mathsf{T}}b-\frac{1}{2}b^{\mathsf{T}}G_{i,t,S}b with b=biS(t)b=b_{iS}(t), and ci,tc_{i,t} does not depend on SS. A sign configuration c∈{−1,0,+1}Cic\in\{-1,0,+1\}^{C_i} of the links of child ii fixes the parent set S={j:cj≠0}S=\{j:c_j\ne0\} and the mean coefficients μc\mu_c, with entries −βij+-\beta_{ij}^{+} for cj=+1c_j=+1 and βij−\beta_{ij}^{-} for cj=−1c_j=-1. Integration of the deviations δ\delta of (4) against the (i,t)(i,t) term gives the emission, the contribution of configuration cc at time tt to the likelihood of the graph,

ei,t(c;β)=−12log⁡∣I+sδ2Gi,t,S∣+12vT(Gi,t,S+sδ−2I)−1v−∥μc∥22sδ2,v=gi,t,S+sδ2μc.e_{i,t}(c;\beta)=-\frac{1}{2}\log\left|I+s_\delta^2G_{i,t,S}\right|+\frac{1}{2}v^{\mathsf{T}}\left(G_{i,t,S}+s_\delta^{-2}I\right)^{-1}v-\frac{\|\mu_c\|^2}{2s_\delta^2},\qquad v=g_{i,t,S}+s_\delta^2\mu_c.

We treat exp⁡(Q)\exp(Q) as the likelihood of B\mathcal{B} given the E-step, and the strengths β\beta as parameters with half-normal penalties.

Proposition 1 (Exact signed graph posterior). For a fixed variable ordering and given β\beta, the posterior over the link states {γij(t)}\{\gamma_{ij}(t)\} factorizes over children ii. For each child it is the posterior of a hidden Markov model with the following components:

  • state space the joint augmented states of the chains (5) of the candidate parents, 8∣Ci∣8^{|C_i|} states,

  • initial law and transition matrix the Kronecker products of those of the link chains,

  • emissions exp⁡{ei,t(c;β)}\exp\{e_{i,t}(c;\beta)\}, which depend on the joint state only through the current sign configuration cc.

The forward–backward algorithm computes its marginals, and so the probabilities pij±(t)=Pr⁡{γij(t)=±1}p_{ij}^{\pm}(t)=\Pr\{\gamma_{ij}(t)=\pm1\}, exactly, in O(T∣Ci∣8∣Ci∣+1)O(T|C_i|8^{|C_i|+1}) operations plus O(T3∣Ci∣3)O(T^3|C_i|^3) for the emissions.

Because β\beta is plugged in rather than integrated out, the emissions lack the Occam factor of a marginal likelihood. This factor is the penalty that integration over the prior of a parameter, here a strength, places on a model with that parameter. We restore it approximately by the log Bayes factor oij=−12log⁡(1+s2∑tGi,t,jj)o_{ij}=-\frac{1}{2}\log(1+s^2\sum_tG_{i,t,jj}), applied at the first use of each sign: the transition into a sign not used before is multiplied by eoije^{o_{ij}}. A return to a sign already used receives no penalty, because its strength is shared over periods and its penalty has already entered. The penalty multiplies paths, so the posterior remains an exact hidden Markov model. With ϵoff=0\epsilon_{\mathrm{off}}=0 it reproduces the static inclusion odds to first order.

Given the posterior, the strengths maximize the expected complete-data objective in the limit sδ→0s_\delta\to0, subject to βij±≥0\beta_{ij}^{\pm}\ge0. For child ii this is a bounded least-squares problem in 2∣Ci∣2|C_i| strengths (Supplement S2.1). Ten alternations of forward–backward recursions and strength updates give the graph posterior. Ten alternations suffice. In two simulated Poisson data sets of § 5, one with and one without sign changes, the strengths after ten alternations differ from those after forty by less than 2% of the largest strength, and the inclusion probabilities by less than 0.002 (Supplement S2.1). A sign whose strength reaches its bound at zero is removed from the state space of its link.

The inclusion probability of link (i,j)(i,j) at time tt is pij(t)=pij+(t)+pij−(t)p_{ij}(t)=p_{ij}^{+}(t)+p_{ij}^{-}(t). A graph is selected by the Bayesian false discovery rate rule (Newton et al., [29]). For a target level qq, this rule selects the largest set of (link, time) pairs with the highest inclusion probabilities whose mean posterior probability of absence is at most qq. The expected share of false links among the selected pairs, under the posterior, is then at most qq. Each selected pair takes the sign of larger posterior probability. To keep the forward–backward computation small, each variable has at most five candidate parents. They are the five variables earlier in the ordering with the largest partial correlations with it, computed from the innovations of a fit without a graph, each scaled to unit variance. With ϵoff=0\epsilon_{\mathrm{off}}=0 the posterior over parent sets is available in closed form, with the coefficients integrated out exactly (Supplement S1).

Switching rates with an interval

The rates are estimated from a fit without a graph, so that no fitted graph can influence the evidence for change. The step has four parts (details in Supplement S2.2).

  1. From S′=20S'=20 draws of the fit without a graph, regression calibration (Carroll et al., [4]) removes the prior variance of each innovation and gives a pseudo-observation of it with a known error variance.

  1. For each child ii and time tt, a weighted regression over the eigenmodes of the pseudo-observation of ii on the innovations of its candidate parents gives coefficients β^ij(t)\hat{\beta}_{ij}(t) with

working standard errors sij(t)s_{ij}(t). The candidates of this step are the parents with ∣z∣>3|z| > 3 in a regression pooled over periods.

  1. The working standard errors understate the variability of b^ij(t)\hat{b}_{ij}(t), by a factor specific to the child when the link is absent and by a further factor when it is present. The model

b^ij(t)∣γij(t)=0∼N{0,c0,i2sij(t)2},b^ij(t)∣γij(t)≠0∼N{βij,c12sij(t)2},(10)\hat{b}_{ij}(t) \mid\gamma_{ij}(t) = 0 \sim N\{0, c_{0,i}^{2}s_{ij}(t)^{2}\}, \qquad\hat{b}_{ij}(t) \mid\gamma_{ij}(t) \ne0 \sim N\{\beta_{ij}, c_{1}^{2}s_{ij}(t)^{2}\}, \tag*{(10)}

with βij∼N(0,s2)\beta_{ij} \sim N(0,s^{2}), a two-state version of the chain (5), and a share ϱ\varrho of candidates that are links at all, is fitted by EM. Its E-step is a forward–backward recursion for each candidate, and its M-step is in closed form.

  1. The 95% intervals for ϵoff\epsilon_{\mathrm{off}} and ϵon\epsilon_{\mathrm{on}} are Wald intervals on the logit scale, from the observed information at the maximum.

The step uses on/off states with one strength per link, so a link that changes sign counts as present in both phases. In the simulations with sign changes, the estimate falls slightly below the realized rate (§ 5.3).

Parameters and computation

Under scalar persistence, the terms of (8) with t≥2t \ge2 are quadratic in ϕ\phi, and the persistence update solves a p×pp \times p linear system. For each ii, (9) is maximized over τi\tau_i in closed form, and the profile is then maximized over log⁡κi\log\kappa_i by a bounded one-dimensional search. The log-determinant term makes different values of αi\alpha_i comparable, so the same profile selects αi\alpha_i on a grid. For the Gaussian family, σ2\sigma^{2} is updated from paired draws of fields and intercepts. An alternation of the Laplace approximation, the draws, the graph step and these updates gives a Laplace–Monte Carlo EM algorithm (Supplement Algorithm S1).

Every Newton step and every draw requires a solve with PP. Preconditioned conjugate gradients carry out these solves without forming PP, and with a block preconditioner and deflation they take a few tens of iterations (Supplement S2.4).

The DBMW estimator

Figure 3 and Algorithm 1 combine these blocks into the DBMW estimator, in three steps. In Step 1, the Laplace–Monte Carlo EM algorithm with no graph fits one field per variable, with smoothness αi=2\alpha_i = 2. Counts carry little information about smoothness, so the first fit fixes it, and later rounds choose it on a grid. At the final parameters, S′=20S^{\prime} = 20 draws give the innovations of every variable at every time. The rate step of §4.3 uses these draws. A fit without a graph favours no link, so no fitted graph influences the evidence for change. Four rounds of link-aware updates then refine (κi,αi,τi,ϕi)(\kappa_i,\alpha_i,\tau_i,\phi_i), with pooled coefficients for the rate candidates and αi\alpha_i on a grid. These rounds correct the parameters of the fit without a graph. Without a graph, the model attributes

the contribution of a variable’s parents to the variable’s own field, which inflates its amplitude τi\tau_i and distorts its range κi\kappa_i.

In Step 2, the signed graph step of § 4.2 runs once, on the Step-1 draws and at the Step-1 rates. Its statistics use the regression-calibrated innovations of the rate step. The scale τi\tau_i of each child is multiplied by max⁡(1,c^0,i)\max(1,\hat{c}_{0,i}), the calibration factor of (10). This factor widens the noise scale when the per-period coefficients vary more than their working standard errors, and it never narrows the scale. A rate rule then checks the evidence for switching. If the lower end of the interval for ϵoff\epsilon_{\mathrm{off}} lies below 10−310^{-3}, the static posterior of DBMW-0 replaces the signed dynamic one. DBMW-X ends here, with the conditional posterior mode of the fields given the Step-2 graph.

In Step 3, the Laplace–Monte Carlo EM algorithm fits fields, graph and parameters jointly, with the signed graph step in every iteration. It starts from the Step-2 graph and strengths and from the link-aware parameters, and it keeps the rates and the smoothness at their Step-1 values. The refit reduces the attenuation of the strengths, because each field now borrows information from its parents, and it gives better predictions of withheld data. Steps 1–3 together form DBMW.

Each step answers its own question. The graph comes from the Step-2 inclusion probabilities. Given the Step-1 parameters, they form an exact empirical Bayes posterior, close to calibrated in the simulations. A joint fit of graph and fields from the start makes them overconfident, because the prior coupling of an included link feeds back into its own evidence (Supplement S3). Strengths, fields and predictions come from Step 3. The switching rates and their intervals come from Step 1. Predictions use the posterior mean of the expected response, from 20 draws of the Laplace approximation.

Simulation study

The simulation study uses data sets with known fields, graph and link paths. It addresses three questions. The first concerns the recovery of the links, their times and their signs, against established graph estimators. The second concerns the calibration of the inclusion probabilities and the switching rates. The third concerns prediction, against a spatio-temporal model that fits each variable separately.

Design

The locations are n=200n = 200 points drawn uniformly on the unit square. The true LϵL_{\epsilon} is the density-normalized Laplacian of the 15-nearest-neighbour graph, and every fit uses the 10-nearest-neighbour graph of the coordinates instead. There are p=20p = 20 variables, with independent parameters

κi∼Un⁡(0.25,0.45),αi∼Un⁡(1.6,2.8),τi∼Un⁡(0.5,2.0),ϕi∼Un⁡(0.5,0.9),\kappa_i \sim\operatorname{Un}(0.25, 0.45), \qquad\alpha_i \sim\operatorname{Un}(1.6, 2.8), \qquad\tau_i \sim\operatorname{Un}(0.5, 2.0), \qquad\phi_i \sim\operatorname{Un}(0.5, 0.9),

and scalar persistence. Chain links i←i−1i \leftarrow i - 1 are present with probability 0.6, and longer-range links i←i−li \leftarrow i-l, l=2,3,4l = 2, 3, 4, with probability 0.15, about 20 links in total. A link has coefficient

Algorithm 1 The DBMW estimator

Require: responses YsitY_{sit} with missingness indicators, site coordinates, a variable ordering, the family and offsets

  1. Build the 10-nearest-neighbour graph of the sites, the density-normalized Laplacian LϵL_{\epsilon} with unit mean diagonal and its eigenpairs (λh,uh)(\lambda_h, u_h).

Step 1: fields without a graph

  1. Fit (κi,τi,ϕi)(\kappa_i, \tau_i, \phi_i), the intercepts and, for the Gaussian family, σ2\sigma^2 by Laplace–Monte Carlo EM with no graph and αi=2\alpha_i = 2.

  1. Compute the posterior mode and S′=20S' = 20 draws of the fields from qq (Lemma 1), with their innovations.

  1. Estimate ϵon\epsilon_{\mathrm{on}} and ϵoff\epsilon_{\mathrm{off}} with 95% intervals, and the calibration factors c0,ic_{0,i}, by the rate step of § 4.3.

  1. Refine (κi,αi,τi)(\kappa_i, \alpha_i, \tau_i), with αi\alpha_i on a grid, and ϕ\phi in four rounds with pooled coefficients for the rate candidates.

  1. Take all pairs as candidates for small pp, and otherwise five earlier-ordered partners per variable from the partial-correlation screen.

Step 2: exact graph posterior

  1. Compute the signed graph posterior from the calibrated statistics of the draws of line 3, with scales τimax⁡(1,c^0,i)\tau_i \max(1, \hat{c}_{0,i}), by ten alternations of forward–backward recursions (Proposition 1) and strength updates, at (ϵ^on,ϵ^off)(\hat{\epsilon}_{\mathrm{on}}, \hat{\epsilon}_{\mathrm{off}}) with π=0.2\pi= 0.2.

  1. Use the static graph of DBMW-0 instead if the lower end of the ϵoff\epsilon_{\mathrm{off}} interval lies below 10−310^{-3}.

  1. Compute the conditional mode of the fields given the Step-2 graph, which ends DBMW-X.

Step 3: joint refit

  1. Refit fields, graph and parameters by Laplace–Monte Carlo EM with the signed graph step, from the Step-2 graph and the parameters of line 5, at the rates of line 4.

  1. Report the Step-2 inclusion probabilities and signs with Bayesian false discovery selection, the switching rates with intervals, and the Step-3 strengths, fields and predictions.

±ρijκiαi\pm\rho_{ij}\kappa_i^{\alpha_i} with ρij∼Un⁡(0.7,0.95)\rho_{ij} \sim\operatorname{Un}(0.7, 0.95), a scaling that keeps ∣bij∣<di(λh)|b_{ij}| < d_i(\lambda_h) in every mode. Every true link follows a two-state chain. It is present at t=1t = 1 with probability 1/21/2 and changes state with probability ϵ\epsilon at each later time. The fields come exactly from the model, one eigenmode at a time (Theorem 1). A random 10% of the (variable, time) maps is withheld for prediction.

The main text reports four scenarios.

  • S1G, S1P and S1N have T=26T = 26 and ϵ=0.1\epsilon= 0.1, about 2.5 switches per link, with a fixed sign for each link. S1G has Gaussian responses with noise variance var⁡(w)/10\operatorname{var}(w)/10. S1P has Poisson counts, Ysit∼Poisson⁡[3exp⁡{wit(s)}]Y_{sit} \sim\operatorname{Poisson}[3\exp\{w_{it}(s)\}], after a common factor scales the fields to unit standard deviation. S1N has binomial counts with N=10N = 10 trials, logit link and baseline probability 0.3.

  • S1PF has Poisson counts with sign changes, T=52T = 52 and ϵ=0.05\epsilon= 0.05. Each time a link enters, it draws a new random sign, so a link alternates between phases of about 20 periods of either sign or of absence, as in the air-quality data.

Supplement S4 reports eight further scenarios: Gaussian responses with sign changes, binary responses, negative binomial counts, link-specific rates, gradual switches, a static graph with Gaussian and with Poisson responses, and a shared spatio-temporal component without a graph. Ten data sets per scenario use new locations, parameters, graph, link paths and responses.

Methods compared

We fit DBMW and DBMW-X by Algorithm 1, with 15 outer iterations, S=5S = 5 draws per iteration, S′=20S' = 20 draws for the rates and the graph, π=0.2\pi= 0.2, s=0.5s = 0.5 and sδ=0.05s_{\delta} = 0.05. The candidate screen keeps 85 of the 190 pairs.

Four established graph estimators score all 190 pairs in every period.

  • GL is the graphical lasso ([11]) with threefold cross-validation, applied to the innovations of the fit without a graph of Step 1, each scaled to unit variance, with one static graph.

  • GL-W applies the same estimator in a moving window of five periods.

  • TVGL is the time-varying graphical lasso ([18]) on the same innovations, with a Laplacian penalty on changes and both penalties chosen by held-out likelihood.

  • PLN is the Poisson log-normal network ([6]) on the counts, with the penalty chosen by StARS ([26]), for Poisson responses.

Each estimator scores a pair by the absolute partial correlation and selects it when the precision entry is nonzero. On the standardized responses instead of the innovations, GL and TVGL recover the graph less well (Supplement S4). For prediction, the competitor SPDE-AR1 fits one Matérn SPDE field per variable with AR(1) evolution ([3]), by R-INLA ([34]

Lindgren et al. [25], with penalized-complexity priors and the default mesh of Supplement S7. All methods score the withheld entries at the posterior mean of the expected response. The loss is the mean squared error for Gaussian responses and the mean deviance otherwise.

Results

The truth γij(t)\gamma_{ij}(t) is known for every pair and period, with about ten present links among the 190 pairs in each period. Table 1 gives the average precision (AP) of the scores and the false links per period of the selected graph. DBMW has the highest AP in all four scenarios, 0.63–0.71, with an area under the ROC curve of 0.89–0.92. It selects one false link per period or fewer. GL reaches an AP of 0.49–0.54 with a fixed sign, but it selects 24–26 false links per period. With sign changes (S1PF), its AP falls to 0.29, because one static graph averages the two signs of a link. The windowed version gains over GL only with sign changes. TVGL selects about 170 of the 190 pairs in every period. PLN uses all counts, including the withheld ones, and still reaches an AP of only 0.34 and 0.25. Figure 4 shows the inclusion probabilities of DBMW. Absent links have probabilities near zero, with a mean of 0.02–0.03. Present links have a median probability of 0.46–0.81, and a quarter of them stay below 0.1. The errors of DBMW are thus mostly missed links rather than false ones.

ScenarioDBMW APDBMW FPGL APGL FPGL-W APGL-W FPTVGL APTVGL FPPLN APPLN FP
S1G0.671.00.5425.40.4320.70.33171.2––
S1P0.681.00.5226.20.3623.40.27171.90.3415.2
S1N0.630.80.4924.40.3827.80.27172.4––
S1PF0.710.60.294.50.3717.30.27172.70.258.7

Table 1. Graph recovery, means over ten data sets: average precision (AP) of the scores over all variable pairs and periods, and false links per period (FP) of the selected graph. DBMW: inclusion probabilities, selection at probability 0.5. GL: graphical lasso on the innovations of the fit without a graph. GL-W: the same in a moving window of five periods. TVGL: time-varying graphical lasso on the same innovations. PLN: Poisson log-normal network, a model for Poisson counts, so not applicable (–) to Gaussian and binomial responses. The best AP in each row is in bold.

Figure 4. Inclusion probabilities of DBMW for absent and present (link, period) pairs, pooled over ten data sets per scenario. (a) All pairs. (b) Absent pairs only, on a finer scale. Boxes: quartiles. Whiskers: 1.5 interquartile ranges. Diamonds: means.

Table 2 reports the uncertainty measures. The expected calibration error of the inclusion probabilities is 0.03–0.04. With the Bayesian false discovery rate rule of § 4.2 at q=0.10q = 0.10, the realized false discovery rate is 0.10–0.16. Selected pairs carry the correct sign in at least 99.9% of cases, and no link with a single sign in the truth is selected with both signs. To measure the detection of links over time, we split the true path of each link into sign phases. A sign phase is a maximal run of consecutive periods in which the link is present with the same sign. For example, a link that is positive in periods 3–10, absent in periods 11–20 and negative in periods 21–30 has two sign phases, of lengths 8 and 10. A phase counts as found when the selected graph contains the link, with the true sign, in at least one period of the phase. Table 2 gives the share of phases found, by phase length. Detection rises with the length of the phase, from 21–40% for phases of one to seven periods to 45–67% for phases of 16 periods or more. With sign changes (S1PF), short phases are found less often and long phases more often than in S1P. A phase of a link whose truth has both signs is found less often than a phase of the same length of a link with one sign, for example in 32% against 55% of the phases of 8–15 periods (Supplement S4). Both phases of a link that changes sign are found for only 9% of such links, and for 15% after the joint refit of Step 3. The power to detect a change of sign is thus limited by the evidence within each phase. A detected change of sign is reliable, because changes are almost never selected for links with one sign. The interval for ϵoff\epsilon_{\mathrm{off}} covers the realized rate in all data sets. With sign changes, the estimate falls slightly below the realized rate, 0.056 against 0.061 in S1PF, as expected from the on/off rate step.

Table 2: Uncertainty, means over ten data sets. ECE: expected calibration error of the inclusion probabilities (ten bins). FDR: realized false discovery rate of the Bayesian rule at q=0.10q = 0.10. Correct: share of selected (link, period) pairs with the true sign. False flips: share of single-sign links selected with both signs. Phases found: share of true sign phases, by length in periods, in which the selected graph contains the link with the true sign in at least one period. ϵ^off\hat{\epsilon}_{\mathrm{off}}: estimated switching rate, with the realized rate in brackets. Coverage: share of 95% intervals that contain the realized rate. Bold: the best value in each column, unless all values are equal. For FDR the best value is the closest to the nominal 0.10, and for ϵ^off\hat{\epsilon}_{\mathrm{off}} the closest to the realized rate in relative terms.

InclusionSignsPhases found, by lengthSwitching rate
ScenarioECEFDRCorrectFalse flips1–78–15≥16\ge16ϵ^off\hat{\epsilon}_{\mathrm{off}} (true)Coverage
S1G0.0390.151.0000.0000.400.570.550.093 (0.099)1.0
S1P0.0390.161.0000.0000.330.540.470.105 (0.099)1.0
S1N0.0420.131.0000.0000.290.490.450.101 (0.099)1.0
S1PF0.0270.100.9990.0000.210.430.670.056 (0.061)1.0

Table 2.

On selected true links, the DBMW strengths have the correct sign and a correlation of 0.94–0.98 with the truth. They are attenuated, with a median relative error of −11% to −23%. The DBMW-X strengths are more attenuated, by −36% to −49%, which motivates the joint refit. The scale of bijb_{ij} moves with the weakly identified κiαi\kappa_i^{\alpha_i} ([42]), and the 95% intervals for the strengths cover the truth in only 27–49% of cases. We therefore report the sign and the point estimate of each strength.

Table 3 gives the loss on whole withheld maps. DBMW has the lowest loss in all four scenarios, 10–29% below SPDE-AR1, and beats SPDE-AR1 in 39 of the 40 data sets. DBMW-X lies between the two. The gain of the joint refit over DBMW-X is largest for Poisson counts (S1P, 12%). DBMW-X takes 6–22 minutes per data set on two cores, and DBMW 11–37 minutes.

Table 3: Prediction of whole withheld maps and run time. Loss on the withheld entries (squared error for Gaussian data, deviance otherwise) at the posterior mean of the expected response, means over ten data sets. Wins: data sets in which DBMW has a lower loss than SPDE-AR1. Minutes per data set on two cores, means over three data sets.

Held-out lossMinutes
ScenarioSPDE-AR1DBMW-XDBMWWinsDBMW-XDBMW
S1G7.996.365.9810/10611
S1P4.183.372.9610/101121
S1N1.8971.7421.70610/101222
S1PF4.303.883.779/102237

Table 3.

Supplement S4 reports the other scenarios. DBMW keeps the highest AP with Gaussian sign changes, 0.72 against 0.43 for the best baseline. Binary responses carry little information about the graph, and DBMW and GL reach an AP of only 0.43 and 0.44. Overdispersion raises the realized false discovery rate to 0.32 at a nominal 0.10. Under a static truth, GL matches DBMW in AP but selects 42–45 false links per period, and the rate rule chooses the static graph in 50% and 20% of the data sets. In one further study, one variable nearly vanishes in the middle third of the periods, as influenza did in 2020–22. With the drop in the offset, the inclusion probabilities of its true links stay at the same level inside and outside the window, so the vanishing variable produces no spurious switch-off. Without the drop in the offset, the probabilities fall at all times (Supplement S6). A rate study over nn, TT, pp and ϵ\epsilon gives intervals with 70–100% coverage (Supplement S5).

Applications

Two applications illustrate the two main response types. The air-quality data are continuous, and the question concerns a known seasonal change of sign in the pollutant graph. The surveillance data are counts, and the question concerns the stability of the dependence between diseases through the COVID-19 pandemic. Both analyses use DBMW with all pairs as candidates and report the Step-2 graph with Bayesian false discovery selection at q=0.10q = 0.10. The directed graph depends on the variable order. Step 1 has no graph and does not depend on the order, so only the rate step and Step 2 are repeated for each of 120 orders. Each analysis reports undirected links, with the share of orders that select each link with each sign. Prediction uses two hold-out designs, fixed before any fit. Whole maps withholds 10% of the (variable, period) maps at all sites. Regions splits the sites into ten spatial regions by kk-means and withholds, for each variable, one region at all periods, with three such data sets. Supplement S8 gives further details of the data and the fits.

Air pollution across the United States

The daily summary files of the Air Quality System of the U.S. Environmental Protection Agency ([40]) give the daily values of each monitor. We kept the sites in the contiguous United States with both ozone and NO2\mathrm{NO}_2 in at least 80% of the weeks of 2023, n=288n = 288. For each site and week, the response is the mean of the daily values over all monitors of the site, with at least four days of data. The variables are temperature, NO2\mathrm{NO}_2, CO\mathrm{CO}, PM2.5\mathrm{PM}_{2.5} and ozone, with the pollutants on the log scale. Each variable is standardized over sites and weeks, and the family is Gaussian. NO2\mathrm{NO}_2 and ozone are observed in 98% of the site-weeks, and temperature, PM2.5\mathrm{PM}_{2.5} and CO in 79%, 61% and 34%, because many sites lack these monitors.

In the data order, Step 1 gives the switching rates

ϵ^on=0.049 (95% interval 0.017–0.131),ϵ^off=0.026 (0.008–0.082)per week.\hat{\epsilon}_{\mathrm{on}} = 0.049\ (95\% \text{ interval } 0.017\text{--}0.131), \qquad\hat{\epsilon}_{\mathrm{off}} = 0.026\ (0.008\text{--}0.082)\quad\text{per week}.

A present link lasts about 38 weeks on average. Over the 120 orders, ϵ^off\hat{\epsilon}_{\mathrm{off}} lies between 0.016 and 0.054, and the rate rule never selects the static graph.

Figure 5a shows, for each link and week, the share of the 120 orders that select the link with a positive association, minus the share with a negative association.

Figure 5. Air quality, 2023. (a) Share of the 120 variable orders in which the Step-2 graph selects each link with a positive association, minus the share with a negative association, by week. Links selected in more than 20% of the orders in some week. (b) Share of the orders in which the static graph of DBMW-0 selects each link. The bar colour gives the sign of the static association, darker for a stronger association.

  • NO2\mathrm{NO}_2–PM2.5\mathrm{PM}_{2.5} and CO\mathrm{CO}–NO2\mathrm{NO}_2 have a positive association throughout the year, in all orders. CO\mathrm{CO}–PM2.5\mathrm{PM}_{2.5} joins them from February. The three pollutants share traffic and combustion sources.

  • CO\mathrm{CO}–ozone has a negative association from November to March, in up to all orders, and is absent otherwise.

  • NO2\mathrm{NO}_2–ozone has a negative association in weeks 1–4 and 46–52, in up to all orders. In weeks 29–33 it has a positive association, in up to 63% of the orders. In the data order, the associations −b-b of the two signs are −0.24-0.24 and +0.08+0.08.

  • PM2.5\mathrm{PM}_{2.5}–ozone has a negative association in weeks 46–52, in up to 82% of the orders, and a positive association in summer, in up to 44% of them.

The negative winter links of ozone with NO2\mathrm{NO}_2 and CO\mathrm{CO} are the signature of titration by fresh emissions ([36]). The positive summer link of NO2\mathrm{NO}_2 and ozone reflects photochemical production ([35]). Its weaker evidence matches the smaller summer association in Figure 1b. The analysis thus recovers the known seasonal chemistry from the data alone.

The static graph of DBMW-0 gives a different picture (Figure 5b). It selects NO2\mathrm{NO}_2–ozone in half of the orders, with a weak negative association of −0.06-0.06, and PM2.5\mathrm{PM}_{2.5}–ozone in none of them. One static link averages the two regimes into a weak association of one sign, as anticipated in § 1.

Table 4 reports prediction. On whole withheld maps, DBMW and DBMW-X have errors of 0.187 and 0.188, against 0.334 for SPDE-AR1. The default SPDE mesh has 235 nodes for 288 sites, so nearby monitors share a node. Over the 120 orders, the median error is 0.196 for DBMW and 0.190 for DBMW-X. DBMW improves on the fit without a graph in 84% of the orders, but on DBMW-X in only 28% of them. For these continuous data with five variables, the joint refit thus sharpens the strengths but adds little to prediction. With withheld regions, DBMW has an error of 0.715, against 0.861 for the fit without a graph and 15.7 for SPDE-AR1. The large SPDE-AR1 error comes from NO2\mathrm{NO}_{2}. Its sites have strong, persistent levels that differ between nearby monitors. The AR(1) field represents these levels with a correlation near one and a large variance, and it can extrapolate far from the observed values into a withheld region. An added time-constant spatial field for the site levels lowers the error to 9.8, still more than ten times that of DBMW.

DataHold-outSPDE-AR1SPDE-AR1, siteDBMW-XDBMW
Air qualitywhole maps0.3340.3330.1880.187
Air qualitywhole maps, orders––0.1900.196
Air qualityregions15.717ᵃ9.792ᵃ0.7200.715
Surveillance, fit Awhole maps7.237.577.286.33
Surveillance, fit Aregions23.8815.7312.3111.70
Surveillance, fit Bwhole maps10.029.969.689.60
Surveillance, fit Bregions9.9110.645.535.48

ᵃLarge errors for nitrogen dioxide in some of the withheld regions (Supplement S7). Over the three data sets the mean squared error ranges from 2.9 to 25.9 for SPDE-AR1 and from 2.8 to 23.6 with the site field.

Table 4. Prediction in the applications: loss on the withheld entries at the posterior mean of the expected response (squared error for air quality, deviance for surveillance). SPDE-AR1, site: SPDE-AR1 with an added time-constant spatial field for persistent site levels. Whole maps: one data set with 10% of the maps withheld. Regions: one spatial region per variable withheld at all periods, means over three data sets. Orders: median over the 120 orderings of the air-quality variables. The best value in each row is in bold.

Infectious disease surveillance in Germany

SurvStat@RKI 2.0 ([32]) reports the cases of notifiable diseases by district and week of notification. We retrieved the weekly counts of all 411 districts for 2016–2025. Seven diseases have complete national reporting over the whole period: influenza, norovirus, rotavirus, pertussis, varicella, campylobacteriosis and salmonellosis. Weekly counts are sparse, so we summed them into T=130T = 130 four-week periods. The counts total 4.4 million cases, with a mean per district and period from 2.5 for salmonellosis to 36.5 for influenza. The family is Poisson, and the fit uses 15 outer iterations.

The pandemic offers a natural experiment. Influenza and the enteric viruses follow strong winter seasons until 2020. Influenza then nearly vanished, with 1,129 notified cases in 2021 against 194,834 in 2020. Pertussis and rotavirus also fell sharply, and pandemic measures reduced most other notifiable diseases as well ([39]). The analysis asks whether the dependence between diseases at the district level changed through this shock.

Two fits differ only in their offset. Fit A uses log⁡(population×weeks)\log(\text{population} \times\text{weeks}), so the fields carry the national seasonality and trend of each disease. Fit B adds each disease’s national log rate in each period, computed from the training entries only, so the fields describe district departures from the national curve. This offset plays the role of the endemic component of surveillance models ([19, 30]). It also contains the national drop of influenza, the situation of the vanishing-variable study of § 5.3.

In the data order, fit A gives ϵ^off=0.117\hat{\epsilon}_{\mathrm{off}} = 0.117 (0.079–0.170) per period, and fit B gives 0.042 (0.022–0.079). A present link lasts about nine periods in fit A and about 24 periods in fit B. The national curves thus absorb most of the switching.

In fit A, the fields carry the national seasons, and links switch more often. Two links have a negative association: campylobacteriosis with influenza and salmonellosis with varicella (Supplement S8). These diseases peak in opposite seasons. Figure 6 shows fit B. All 16 links that appear have a positive association, in every order and period, and the negative links of fit A disappear once the national curves enter the offset. Twelve links are selected in at least 64% of the order-periods. Influenza keeps its links to norovirus, pertussis and rotavirus through the pandemic, with shares of 95%, 97% and 79% in the pandemic periods against 98%, 94% and 65% in the others. Two links of campylobacteriosis are more frequent during the pandemic: with pertussis, 99% against 55%, and with varicella, 48% against 4%. District-level dependence thus remains stable once the national curves enter the offset. One caution concerns reporting. Positive links between many diseases also arise from district differences in testing and reporting, a factor outside the model. Shared changes in reporting during the pandemic may explain the stronger campylobacteriosis links.

Figure 6. Infectious disease surveillance, Germany, 2016–2025, fit B (national curve in the offset). (a) Share of the 120 variable orders in which the Step-2 graph selects each link with a positive association, minus the share with a negative association, by four-week period. The frame marks the pandemic period, May 2020 to June 2022. (b) Share of the orders in which the static graph of DBMW-0 selects each link, coloured as in Figure 5b. Abbreviations: flu influenza, noro norovirus, rota rotavirus, pert pertussis, vari varicella, campy campylobacteriosis, salm salmonellosis.

Table 4 reports prediction. DBMW has the lowest deviance of all methods in both fits and both designs. In fit A, the joint refit lowers the deviance of DBMW-X by 13% on whole maps. With withheld regions, DBMW lowers the deviance of the better SPDE-AR1 specification by 26% in fit A and by 45% in fit B. Supplement S8 compares all estimators. In fit B, the national curves already carry the timing, and the fit without a graph predicts whole maps as well as any graph. In fit A, the static graph predicts whole maps best.

Discussion

DBMW learns a dependence graph whose links appear, vanish and change sign over time, from spatial data with Gaussian, count or binomial responses, with exact posterior inclusion probabilities given the fields. This exactness rests on one modelling choice: the temporal dynamics act on each field, and the graph acts on the temporal innovations, which keeps the normalizing constant free of the graph. In both applications, the learned links have clear scientific interpretations, and the graph improves the prediction of withheld data.

The method has limitations. The switching rates come from an on/off model, which slightly underestimates them when links change sign, and one pair of rates serves all links. A link changes

sign only through absence, and short sign phases are hard to detect. Under a static truth, the rate rule chose the static graph in only 20–50% of the data sets. The directed graph depends on the variable order, a dependence that averaging over orders removes at a cost linear in their number. Effects common to all variables, such as reporting intensity, produce positive links between many pairs.

Several extensions are natural. The bigraphical structure of space could carry over to other dimensions of the data. A graph Laplacian on the periods, in place of autoregression, would treat time as a second bigraphical dimension. Site-specific link states with a BMW prior over space would let the graph vary between regions as well as over time, as graphs over brain locations do in Greenewald et al. [17]. Other spatial operators, such as those of river or road networks and of fields on the sphere, fit the same construction as long as all variables share one eigenbasis. Link-specific, covariate-dependent and time-varying switching rates change only the factors of the transition matrix (Remark 2). For overdispersed counts, a negative binomial likelihood with Pólya–Gamma augmentation ([31]) would keep the E-step Gaussian. Finally, a joint search over variable orders and graphs would remove the need to average over orders.

Code availability

The methods are implemented in the module stbmw of the bmwspatial package (https://github.com/Ddey07/bmwspatial). Scripts reproduce all numerical results.

Supplementary Material

The Supplementary Material contains the proofs, details of the estimator, the choice of estimator, further simulation scenarios, the rate study, further hold-out designs, details of the competitors and further results of the applications.

Supplementary Material

Sections, equations, lemmas, remarks, tables, figures and algorithms with the prefix S belong to this supplement. Those without the prefix refer to the main text.

Proofs

Lemma S1. Every block of LtL_t and of QtQ_t is a function of LεL_\varepsilon, (Lt)ij=ℓij,t(Lε)(L_t)_{ij}=\ell_{ij,t}(L_\varepsilon) and (Qt)ij=qij,t(Lε)(Q_t)_{ij}=q_{ij,t}(L_\varepsilon), with {ℓij,t(λh)}ij=Lh,t\{\ell_{ij,t}(\lambda_h)\}_{ij}=L_{h,t} and {qij,t(λh)}ij=Qh,t\{q_{ij,t}(\lambda_h)\}_{ij}=Q_{h,t}.

Proof. (Lt)ii=di(Lε)(L_t)_{ii}=d_i(L_\varepsilon), and (Lt)ij=bij(t)In(L_t)_{ij}=b_{ij}(t)I_n is a constant function of LεL_\varepsilon. Also (Qt)ij=∑kτk−2(Lt)kiT(Lt)kj=∑kτk−2ℓki,t(Lε)ℓkj,t(Lε)(Q_t)_{ij}=\sum_k\tau_k^{-2}(L_t)_{ki}^{\mathsf T}(L_t)_{kj}=\sum_k\tau_k^{-2}\ell_{ki,t}(L_\varepsilon)\ell_{kj,t}(L_\varepsilon). Functions of one symmetric matrix commute and multiply pointwise on its spectrum. Evaluation at λh\lambda_h gives (L~h,tTL~h,t)ij(\widetilde L_{h,t}^{\mathsf T}\widetilde L_{h,t})_{ij}.

Proof of Theorem 1. We write U=Ip⊗U\mathcal{U}=I_p\otimes U. By Lemma S1 and Assumption 1, each n×nn\times n block of UTQtU\mathcal{U}^{\mathsf T}Q_t\mathcal{U} and of UTRU\mathcal{U}^{\mathsf T}R\mathcal{U} is diagonal, with hhth entry qij,t(λh)q_{ij,t}(\lambda_h) and ri(λh)δijr_i(\lambda_h)\delta_{ij} respectively. After permuting coordinates from (variable, mode) to (mode, variable) order, UTQtU=blkdiag⁡h(Qh,t)\mathcal{U}^{\mathsf T}Q_t\mathcal{U}=\operatorname{blkdiag}_h(Q_{h,t}) and UTRU=blkdiag⁡h(Φh)\mathcal{U}^{\mathsf T}R\mathcal{U}=\operatorname{blkdiag}_h(\Phi_h). The hhth block of UT\mathcal{U}^{\mathsf T} applied to wt=Rwt−1+ηtw_t=Rw_{t-1}+\eta_t gives ωh,t=Φhωh,t−1+ξh,t\omega_{h,t}=\Phi_h\omega_{h,t-1}+\xi_{h,t} with ξh,t=(Ip⊗uhT)ηt\xi_{h,t}=(I_p\otimes u_h^{\mathsf T})\eta_t. Since cov⁡(UTηt)=UTQt−1U\operatorname{cov}(\mathcal{U}^{\mathsf T}\eta_t)=\mathcal{U}^{\mathsf T}Q_t^{-1}\mathcal{U} is block diagonal over modes with blocks Qh,t−1Q_{h,t}^{-1}, and the ηt\eta_t are independent over tt, the ξh,t\xi_{h,t} are Gaussian and independent over (h,t)(h,t).

Proof of Theorem 2. The map w1:T↦η1:T=Gw1:Tw_{1:T}\mapsto\eta_{1:T}=Gw_{1:T} is linear, and GG is block lower triangular with identity diagonal blocks, so det⁡G=1\det G=1 for every RR. The density of w1:Tw_{1:T} is therefore ∏tpηt{(Gw1:T)t}\prod_t p_{\eta_t}\{(Gw_{1:T})_t\}, and Qw1:T=GTblkdiag⁡(Q1,…,QT)GQ_{w_{1:T}}=G^{\mathsf T}\operatorname{blkdiag}(Q_1,\ldots,Q_T)G. Hence log⁡∣Qw1:T∣=∑tlog⁡∣Qt∣\log|Q_{w_{1:T}}|=\sum_t\log|Q_t|. Each LtL_t is block lower triangular, so log⁡∣det⁡Lt∣=∑jlog⁡∣det⁡dj(Lε)∣=∑j(αj/2)∑hlog⁡(κj2+λh)\log|\det L_t|=\sum_j\log|\det d_j(L_\varepsilon)|=\sum_j(\alpha_j/2)\sum_h\log(\kappa_j^2+\lambda_h), which does not depend on tt. Finally log⁡∣Qt∣=2log⁡∣det⁡Lt∣−2n∑jlog⁡τj\log|Q_t|=2\log|\det L_t|-2n\sum_j\log\tau_j.

Remark S1 (Initial condition). Theorem 2 uses the initial condition w0=0w_0=0, under which w1=η1w_1=\eta_1. Under the stationary initial law with R=ϕIR=\phi I and a static graph, Σ∞=Q−1/(1−ϕ2)\Sigma_\infty=Q^{-1}/(1-\phi^2) solves the Lyapunov equation, and replacing the first block QQ by (1−ϕ2)Q(1-\phi^2)Q adds the constant nplog⁡(1−ϕ2)np\log(1-\phi^2). With variable-specific persistence, the stationary covariance ∑m≥0RmQ−1Rm\sum_{m\geq0}R^mQ^{-1}R^m involves the coupling coefficients, and the graph-free property is lost. We therefore use the conditional initial condition throughout.

Proof of Theorem 3. Expanding GTblkdiag⁡(Q1,…,QT)GG^{\mathsf T}\operatorname{blkdiag}(Q_1,\ldots,Q_T)G gives three kinds of time block: the diagonal time blocks Qt+RQt+1RQ_t+RQ_{t+1}R for t<Tt<T and QTQ_T for t=Tt=T, the time blocks at lag one, −Qt+1R-Q_{t+1}R in position (t+1,t)(t+1,t) with their transposes, and zero blocks otherwise. Since RR is block diagonal over variables with blocks ri(Lε)r_i(L_\varepsilon), the variable block (i,j)(i,j) of the diagonal time block is

qij,t(Lε)+ri(Lε)qij,t+1(Lε)rj(Lε).q_{ij,t}(L_\varepsilon)+r_i(L_\varepsilon)q_{ij,t+1}(L_\varepsilon)r_j(L_\varepsilon).

By Dey et al. [9], Theorem 1, qij,t≡0q_{ij,t} \equiv0 if and only if i,ji,j are non-adjacent in M(Gt)\mathcal{M}(\mathcal{G}_t). If exactly one of qij,tq_{ij,t} and qij,t+1q_{ij,t+1} is identically zero, the block is nonzero, because rirjr_i r_j is nonzero. If both are identically zero, the block is zero. If neither is, the block vanishes only if qij,t(λh)+ri(λh)rj(λh)qij,t+1(λh)=0q_{ij,t}(\lambda_h) + r_i(\lambda_h)r_j(\lambda_h)q_{ij,t+1}(\lambda_h) = 0 for every hh. For fixed hh, the left-hand side is a polynomial in the coupling coefficients {bkl(t),bkl(t+1)}\{b_{kl}(t),b_{kl}(t+1)\}. It is not identically zero, since setting the coefficients at time t+1t+1 to zero leaves qij,t(λh)q_{ij,t}(\lambda_h), which is nonzero for generic coefficients. The zero set of a nontrivial polynomial has Lebesgue measure zero. For a static graph, qij,t=qij,t+1q_{ij,t}=q_{ij,t+1} and the block (1+rirj)qij(1+r_i r_j)q_{ij} vanishes exactly when qijq_{ij} does, because 1+rirj>01+r_i r_j>0. The variable block (i,j)(i,j) of a lag-one block is −qij,t+1(Lε)rj(Lε)-q_{ij,t+1}(L_\varepsilon)r_j(L_\varepsilon). Because rj(λ)≠0r_j(\lambda)\ne0, it vanishes if and only if qij,t+1≡0q_{ij,t+1}\equiv0. For i=ji=j, qii,t+1(λ)≥τ22di(λ)>0q_{ii,t+1}(\lambda)\ge\frac{\tau^2}{2}d_i(\lambda)>0. For a static graph the two cases combine into the strong product of M(G)\mathcal{M}(\mathcal{G}) with the path on TT vertices.

Proof of Corollary 1. The rotation U⊤U^\top maps white noise to white noise. By Theorem 1, the rotated data are independent over hh, and each mode follows a linear Gaussian state-space model. Its likelihood is given exactly by the Kalman filter.

Proof of Lemma 1. uu is linear in independent standard normal vectors. Its covariance has θ\theta-block A⊤A+X⊤WX=Qθ+HA^\top A+X^\top W X=Q_\theta+H, cross-block X⊤W1=HθaX^\top W\mathbf{1}=H_{\theta a} and aa-block 1⊤W1+γaI=Haa+γaI\mathbf{1}^\top W\mathbf{1}+\gamma_a I=H_{aa}+\gamma_a I. Hence cov⁡(u)=P\operatorname{cov}(u)=P and cov⁡(P−1u)=P−1\operatorname{cov}(P^{-1}u)=P^{-1}.

Proof of Proposition 1. By (9), QQ is a sum over (i,t)(i,t) of terms that each depend on B\mathcal{B} only through the row bi⋅(t)b_{i\cdot}(t). With the ordering fixed, every assignment of parent sets gives an acyclic graph. Given β\beta, the prior of § 2.4 is a product over links of independent augmented chains and independent deviations δij(t)\delta_{ij}(t). It therefore factorizes over children, and given the states it factorizes over time. For child ii with sign configuration cc at time tt, the (i,t)(i,t) term is ci,t+g⊤Gb−12b⊤Gbc_{i,t}+g^\top G b-\frac{1}{2}b^\top G b with b=μc+δb=\mu_c+\delta on the support of cc. Completion of the square and integration against N(δ;0,sδ2I)N(\delta;0,s_\delta^2 I) gives eci,texp⁡{ei,t(c;β)}e^{c_{i,t}}\exp\{e_{i,t}(c;\beta)\}. The joint augmented state of the ∣Ci∣|\mathcal{C}_i| links of child ii is a Markov chain on 8∣Ci∣8^{|\mathcal{C}_i|} states, with the Kronecker product of the link transition matrices as transition matrix. The Occam factors of § 4.2 multiply single transitions of single links, so they keep this product form. Given the chain, the emissions are independent over tt and depend on the joint state only through the current signs. The posterior is therefore that of a hidden Markov model, and the forward–backward algorithm computes its marginals exactly. A product of a vector on 8K8^K states with a Kronecker product of KK matrices of size 8×88\times8 costs KK mode products of O(8K+1)O(8^{K+1}) operations, and each of the 3K3^K emissions costs O(K3)O(K^3).

With ϵoff=0\epsilon_{\mathrm{off}}=0, the parent set Si\mathcal{S}_i and the coefficients biS(t)=βiSb_{i\mathcal{S}}(t)=\beta_{i\mathcal{S}} do not change over time. A static link with a random sign and a half-normal strength has a N(0,s2)N(0,s^2) coefficient, so the sum over tt of the (i,t)(i,t) terms is ∑tci,t+gi,S⊤β−12β⊤Gi,Sβ\sum_t c_{i,t}+g_{i,\mathcal{S}}^\top\beta-\frac{1}{2}\beta^\top G_{i,\mathcal{S}}\beta with Gi,S=∑tGi,t,SG_{i,\mathcal{S}}=\sum_t G_{i,t,\mathcal{S}} and gi,S=∑tgi,t,Sg_{i,\mathcal{S}}=\sum_t g_{i,t,\mathcal{S}}. Integration against N(0,s2I)N(0,s^2I) gives the closed-form posterior

Pr⁡(Si=S)∝π∣S∣(1−π)∣Ci∣−∣S∣exp⁡{−12log⁡∣I+s2Gi,S∣+12gi,S⊤(Gi,S+s−2I)−1gi,S},\Pr(\mathcal{S}_i=\mathcal{S}) \propto\pi^{|\mathcal{S}|}(1-\pi)^{|\mathcal{C}_i|-|\mathcal{S}|}\exp\left\{-\frac{1}{2}\log\lvert I+s^2G_{i,\mathcal{S}}\rvert+\frac{1}{2}g_{i,\mathcal{S}}^\top(G_{i,\mathcal{S}}+s^{-2}I)^{-1}g_{i,\mathcal{S}}\right\},

computed by enumeration of the parent sets. This is the graph step of DBMW-0.

The graph as a property of the process

In a Gaussian process the conditional independences are the zero blocks of the precision matrix. Theorem 3 lists every nonzero block of Qw(1:T)Q_{w(1:T)}, the precision matrix of all fields at all times, and each condition depends only on the graphs G1,…,GTG_1,\ldots,G_T. The graph sequence therefore determines the conditional-independence structure of the whole space-time field. Three kinds of dependence appear.

  1. The fields of two variables in the same period tt are conditionally dependent when the variables are adjacent in the moral graph at tt or at t+1t+1. The period t+1t+1 enters because wtw_t also appears in the innovation ξt+1=wt+1−Rwt\xi_{t+1}=w_{t+1}-Rw_t.

  1. The field of variable ii at t+1t+1 and that of variable jj at tt are conditionally dependent when ii and jj are adjacent in the moral graph at t+1t+1.

  1. The field of each variable depends on its own field in the neighbouring periods, through the persistence.

An example has p=3p=3 and a single link 3←13\leftarrow1, present only at t0t_0. Here w1tw_{1t} and w3tw_{3t} are conditionally dependent for t=t0−1t=t_0-1 and t=t0t=t_0, and so are w1,t0−1w_{1,t_0-1} and w3,t0w_{3,t_0}, and w3,t0−1w_{3,t_0-1} and w1,t0w_{1,t_0}. At all other times the fields of variables 1 and 3 are conditionally independent given all other fields. Variable 2 has no link, so its field is conditionally independent of the other two at all times. A link that switches on and off thus changes the conditional independences of the fields themselves, exactly and only around the periods of its presence. This differs from a graph estimated from fitted residuals, as by the graphical lasso on innovations, which describes the estimate rather than the process that generated the data.

Details of the estimator

Each state of the augmented chain is a pair (current state, signs used so far). The eight states are

(0,∅), (0,{+}), (0,{−}), (0,{+,−}), (+,{+}), (+,{+,−}), (−,{−}), (−,{+,−}).(0,\varnothing),\ (0,\{+\}),\ (0,\{-\}),\ (0,\{+,-\}),\ (+,\{+\}),\ (+,\{+,-\}),\ (-,\{-\}),\ (-,\{+,-\}).

Table S1 lists the transitions. From a present state, the link leaves with probability ϵoff\epsilon_{\mathrm{off}} and keeps its set of used signs. From an absent state, it enters with probability ϵfirst\epsilon_{\mathrm{first}} if no sign has been used and ϵon\epsilon_{\mathrm{on}} otherwise, and it chooses either sign with probability 1/21/2. An entry with a sign not used before carries the Occam factor eoije^{o_{ij}} of § 4.2. The initial law puts 1−π1-\pi on (0,∅)(0,\varnothing) and πeoij/2\pi e^{o_{ij}}/2 on each of (+,{+})(+,\{+\}) and (−,{−})(-,\{-\}). The memory of used signs serves only the Occam factor and the separation of never-present candidates. The law of the current states γij(⋅)\gamma_{ij}(\cdot) is the chain (5).

FromTo, with probabilityOcc.
(0,∅)(0,\varnothing)(+,{+})(+, \{+\}) and (−,{−})(-, \{-\}), each ϵfirst/2\epsilon_{\mathrm{first}}/2yes
(0,{+})(0,\{+\})(+,{+})(+,\{+\}), ϵon/2\epsilon_{\mathrm{on}}/2, and (−,{+,−})(-,\{+,-\}), ϵon/2\epsilon_{\mathrm{on}}/2the second
(0,{−})(0,\{-\})(−,{−})(-,\{-\}), ϵon/2\epsilon_{\mathrm{on}}/2, and (+,{+,−})(+,\{+,-\}), ϵon/2\epsilon_{\mathrm{on}}/2the second
(0,{+,−})(0,\{+,-\})(+,{+,−})(+,\{+,-\}) and (−,{+,−})(-,\{+,-\}), each ϵon/2\epsilon_{\mathrm{on}}/2no
(±,U)(\pm,U)(0,U)(0,U), ϵoff\epsilon_{\mathrm{off}}no

Table S1. Transitions of the augmented link chain out of each state, other than staying. ϵfirst=ϵoffπ/(1−π)\epsilon_{\mathrm{first}} = \epsilon_{\mathrm{off}}\pi/(1-\pi). Occ.: the transition carries the Occam factor eoije^{o_{ij}}.

For child ii, collect the strengths in θi=(−βi⋅+,βi⋅−)∈R2∣Ci∣\theta_i=(-\beta_{i\cdot}^{+},\beta_{i\cdot}^{-})\in\mathbb{R}^{2|C_i|}, so that bi(t)=Ztθib_i(t)=Z_t\theta_i with indicator matrix Zt=(diag⁡1{ct=+1},diag⁡1{ct=−1})Z_t=(\operatorname{diag}1\{c_t=+1\},\operatorname{diag}1\{c_t=-1\}). In the limit sδ→0s_\delta\to0, the expected complete-data objective is

∑tE{g~i,tTZtθi−12θiTZtTGi,tZtθi}−∥θi∥22s2=cTθi−12θiTAθi,\sum_t \mathbb{E}\left\{\tilde{g}_{i,t}^{\mathsf T}Z_t\theta_i-\frac{1}{2}\theta_i^{\mathsf T}Z_t^{\mathsf T}G_{i,t}Z_t\theta_i\right\}-\frac{\|\theta_i\|^2}{2s^2} = c^{\mathsf T}\theta_i-\frac{1}{2}\theta_i^{\mathsf T}A\theta_i,

with A=∑tE(ZtTGi,tZt)+s−2IA=\sum_t\mathbb{E}(Z_t^{\mathsf T}G_{i,t}Z_t)+s^{-2}I and c=∑tE(Zt)Tgi,tc=\sum_t\mathbb{E}(Z_t)^{\mathsf T}g_{i,t}, where the expectations are over the posterior of the sign configurations. With the Cholesky factor A=RTRA=R^{\mathsf T}R, the update solves the bounded least-squares problem min⁡∥Rθi−R−Tc∥2\min\|R\theta_i-R^{-\mathsf T}c\|^2 with the first ∣Ci∣|C_i| entries nonpositive and the others nonnegative. The starting values come from multiple regressions at each period. For each link and sign, the start is the precision-weighted mean of the per-period coefficients of that sign with ∣z∣>1.5|z|>1.5, and ±0.05\pm0.05 when there are none. The number of alternations is fixed at ten. In one data set each of S1P and S1PF, the largest change of a strength between ten and forty alternations is 0.0012 and 0.0022, or 0.7% and 1.8% of the largest strength, and the largest change of an inclusion probability is 0.0015 and 0.0003. After ten alternations, a sign whose strength sits at its bound is removed from the state space of its link, because a present link with zero strength would describe absence plus a random deviation.

Link-specific rates with ϵoff,ij∼Beta⁡(aϵ,bϵ)\epsilon_{\mathrm{off},ij}\sim\operatorname{Beta}(a_\epsilon,b_\epsilon) give the Baum–Welch update (N10ij+aϵ−1)/(N10ij+N11ij+aϵ+bϵ−2)(N_{10}^{ij}+a_\epsilon-1)/(N_{10}^{ij}+N_{11}^{ij}+a_\epsilon+b_\epsilon-2), with N10ijN_{10}^{ij} and N11ijN_{11}^{ij} the expected numbers of transitions from present to absent and from present to present. Covariate-dependent rates, logit⁡ϵoff,ij=xijTϑ\operatorname{logit}\epsilon_{\mathrm{off},ij}=x_{ij}^{\mathsf T}\vartheta, give a weighted logistic regression on the expected transition counts. Rates that vary with tt give time-inhomogeneous chains. In each case only the factors of the Kronecker product change, and the forward–backward recursions stay exact at the same cost.

The switching-rate step

  1. The fit without a graph, with B=0\mathcal{B}=0, gives S′=20S'=20 draws from qq. For each (i,t,h)(i,t,h), mi,t,hm_{i,t,h} and vi,t,hv_{i,t,h} denote the mean and variance of the drawn innovations ξh,t,i\xi_{h,t,i}. Their prior variance under the fit without a graph is τi2/di(λh)2\tau_i^2/d_i(\lambda_h)^2. Its removal gives a pseudo-observation of the innovation with error variance Ri,t,hR_{i,t,h}.

Ri,t,h−1=vi,t,h−1−di(λh)2/τi2,yi,t,h∗=(Ri,t,h/vi,t,h)mi,t,h.R_{i,t,h}^{-1}=v_{i,t,h}^{-1}-d_i(\lambda_h)^2/\tau_i^2,\qquad y_{i,t,h}^{*}=(R_{i,t,h}/v_{i,t,h})m_{i,t,h}.

Modes without information from the data, with Ri,t,h=∞R_{i,t,h} = \infty, drop out of the regression.

  1. For each child ii and time tt, a weighted regression of di(λh)yi,t,h∗d_i(\lambda_h)y^*_{i,t,h} on {mj,t,h}j∈Ciϵ\{m_{j,t,h}\}_{j\in C_i^\epsilon} over the modes hh, with weights wi,t,h=τi2/{τi2+di(λh)2Ri,t,h}w_{i,t,h} = \tau_i^2/\{\tau_i^2 + d_i(\lambda_h)^2R_{i,t,h}\}, gives a series b^ij(t)\hat{b}_{ij}(t) with working standard errors sij(t)s_{ij}(t). The candidates CiϵC_i^\epsilon are the earlier variables with ∣z∣>3|z| > 3 in a regression pooled over periods and modes.

  1. The working standard error sij(t)s_{ij}(t) is proportional to the amplitude τ^i\hat{\tau}_i of the fit without a graph, which absorbs the contribution of the parents of ii. It also ignores the error in the parent’s innovation, which enters the regression multiplied by bij(t)b_{ij}(t) and so acts only while the link is present. The first distortion is specific to the child, and the second to the state of the link. With the emissions (10), a two-state chain with Pr⁡(0→1)=ϵon\Pr(0 \to1) = \epsilon_{\mathrm{on}}, Pr⁡(1→0)=ϵoff\Pr(1 \to0) = \epsilon_{\mathrm{off}} and a free initial probability p1p_1, and a share ϱ\varrho of candidates that are links, the log-likelihood of ϑ=(ϵon,ϵoff,ϱ,p1,c1,c0,1,…,c0,p)\vartheta= (\epsilon_{\mathrm{on}},\epsilon_{\mathrm{off}},\varrho,p_1,c_1,c_{0,1},\ldots,c_{0,p}) is

ℓ(ϑ)=∑(i,j)∈Cϵlog⁡[(1−ϱ)∏tN{b^ij(t);0,c0,i2sij(t)2}+ϱ∫∑γ(⋅)Pr⁡{γ(⋅)∣ϵon,ϵoff,p1}∏tN[b^ij(t);γ(t)β,{c0,i1−γ(t)c1γ(t)sij(t)}2]N(β;0,s2) dβ].\ell(\vartheta) = \sum_{(i,j)\in C^\epsilon} \log\left[(1-\varrho)\prod_t N\{\hat{b}_{ij}(t);0,c_{0,i}^2s_{ij}(t)^2\} + \varrho\int\sum_{\gamma(\cdot)} \Pr\{\gamma(\cdot)\mid\epsilon_{\mathrm{on}},\epsilon_{\mathrm{off}},p_1\}\prod_t N[\hat{b}_{ij}(t);\gamma(t)\beta,\{c_{0,i}^{1-\gamma(t)}c_1^{\gamma(t)}s_{ij}(t)\}^2]N(\beta;0,s^2)\,d\beta\right].

It is computed exactly by forward recursions, with β\beta integrated on a grid of 201 points. An EM algorithm maximizes it. Its E-step is the forward–backward recursion for each candidate. In its M-step, ϵon\epsilon_{\mathrm{on}} and ϵoff\epsilon_{\mathrm{off}} are Baum–Welch ratios of expected transition counts [1], ϱ\varrho and p1p_1 are posterior means, and c0,i2c_{0,i}^2 and c12c_1^2 are weighted means of the squared standardized coefficients in the absent and present states. The scale factors are bounded below by 0.05. The mixture keeps candidates that are never links from pulling ϵon\epsilon_{\mathrm{on}} towards zero.

  1. The 95% intervals are Wald intervals on the logit scale, from the observed information at the maximum, computed numerically over the logits of ϵon\epsilon_{\mathrm{on}}, ϵoff\epsilon_{\mathrm{off}}, ϱ\varrho and p1p_1 and the logarithms of c1c_1 and cˉ0\bar{c}_0. Here cˉ0\bar{c}_0 rescales all c0,ic_{0,i} jointly, and their ratios are held at the estimates.

When ϵon\epsilon_{\mathrm{on}} is not identified, Step 2 uses ϵfirst\epsilon_{\mathrm{first}} for re-entry. Step 2 multiplies the scale τi\tau_i of each child by max⁡(1,c^0,i)\max(1,\hat{c}_{0,i}). A two-sided factor, which also narrows the scale when c^0,i<1\hat{c}_{0,i} < 1, multiplied the false links per period by five to eight in the simulations, where c^0,i\hat{c}_{0,i} lay between 0.45 and 0.9.

Parameter updates

Under scalar persistence, the update of ϕ\phi solves the p×pp \times p system

{Eq∑h,t≥2diag⁡(ωh,t−1)Qh,tdiag⁡(ωh,t−1)}ϕ=Eq∑h,t≥2diag⁡(ωh,t−1)Qh,tωh,t.\left\{\mathbb{E}_q\sum_{h,t\geq2}\operatorname{diag}(\omega_{h,t-1})Q_{h,t}\operatorname{diag}(\omega_{h,t-1})\right\}\phi= \mathbb{E}_q\sum_{h,t\geq2}\operatorname{diag}(\omega_{h,t-1})Q_{h,t}\omega_{h,t}.

For each ii, the amplitude has the closed form τ^i2(κi)=(nT)−1Eq∑h,t{di(λh)ξh,t,i+∑jbij(t)ξh,t,j}2\hat{\tau}_i^2(\kappa_i)=(nT)^{-1}\mathbb{E}_{q}\sum_{h,t}\left\{d_i(\lambda_h)\xi_{h,t,i}+\sum_j b_{ij}(t)\xi_{h,t,j}\right\}^2. The profile T∑hlog⁡di(λh)−nT2log⁡τ^i2(κi)T\sum_h\log d_i(\lambda_h)-\frac{nT}{2}\log\hat{\tau}_i^2(\kappa_i) is maximized over log⁡κi\log\kappa_i by a bounded one-dimensional search, and over αi\alpha_i on the grid {1.2,1.4,…,3.6}\{1.2,1.4,\ldots,3.6\}. The fit without a graph uses αi=2\alpha_i=2, because αi\alpha_i is weakly identified from counts. In the link-aware rounds of Step 1, pooled least squares over draws, times and modes give the coefficient of each rate candidate,

β^iCi=−(∑tGi,t,Ci)−1∑tci,t,Ci,ci,t,Ci=τi−2Eq∑hdi(λh)ξh,t,iξh,t,Ci,\hat{\beta}_{iC_i}=-\left(\sum_t G_{i,t,C_i}\right)^{-1}\sum_t c_{i,t,C_i},\qquad c_{i,t,C_i}=\tau_i^{-2}\mathbb{E}_{q}\sum_h d_i(\lambda_h)\xi_{h,t,i}\xi_{h,t,C_i},

and the range, amplitude and persistence updates use these coefficients. For the Gaussian family, σ2\sigma^2 is the mean squared residual over paired draws of the fields and the intercepts, and every later fit starts from it.

Matrix-free computation

A product with QθQ_\theta costs two batched products with the p×pp\times p matrices L~h,t\widetilde{L}_{h,t}, at O(Tnp2)O(Tnp^2), and a product with HH costs two rotations per variable–time pair. Systems with PP are solved by preconditioned conjugate gradients, to a relative residual of 10−610^{-6} and at most 2000 iterations.

  • The preconditioner is block diagonal over variable–time pairs. The block of (i,t)(i,t) is the exact data block U⊤WitUU^\top W_{it}U plus the diagonal of QθQ_\theta on the modes of (i,t)(i,t). The TpTp blocks of size n×nn\times n are inverted at cost O(Tpn3)O(Tpn^3). They are rebuilt only when the median of ∣log⁡Wit/Witlast∣\left|\log W_{it}/W_{it}^{\mathrm{last}}\right| exceeds 0.15.

  • The likelihood does not change when a constant is added to the field of variable ii at every time and subtracted from aia_i, and the prior penalizes the constant field only weakly. These pp directions make PP ill-conditioned, and without deflation conjugate gradients needed several hundred to over two thousand iterations. The 2p2p directions spanned by the constant fields and the intercepts are solved exactly, through a 2p×2p2p\times2p system [37], and conjugate gradients runs on the complement.

Algorithm S1 Laplace–Monte Carlo EM for the DBMW model

Require: responses, operator LεL_\varepsilon with eigenpairs, candidate links CC, switching rates (dynamic graph), draws SS, outer iterations OO, starting graph and parameters

  1. for o=1,…,Oo=1,\ldots,O do

  2. Newton with preconditioned conjugate gradients for (θ^,a^)(\hat{\theta},\hat{a}), warm-started

  3. draw ω(1:S)∼q\omega^{(1:S)}\sim q (Lemma 1) and form the innovations

  4. for each child: statistics Gi,tG_{i,t}, gi,tg_{i,t}, signed forward–backward (Proposition 1) and strengths, update of BtB_t from the median-probability graph

  5. persistence update, then range and amplitude updates, then σ2\sigma^2 for the Gaussian family

  6. end for

  7. return inclusion probabilities and signs, B\mathcal{B}, ψ\psi, the posterior mode and draws of the fields

Remark S2. The graph posterior of Proposition 1 conditions on the E-step distribution, a variational approximation. It can therefore understate the uncertainty about the graph. A fully Bayesian alternative uses delayed-acceptance Metropolis–Hastings: proposals are screened with QQ and accepted with the Laplace marginal likelihood, where the change in log⁡∣P∣\log\lvert P\rvert is estimated by stochastic Lanczos quadrature [38].

Choice of estimator

An alternative to DBMW runs Algorithm S1 directly from the fit without a graph, first with the static graph and then with the signed switching graph from the static fit. We call this the joint EM fit (Joint). Table S2 compares it with DBMW on the same data. Joint reaches a higher average precision than DBMW in S1G and under a static truth, and a lower or equal one in the other scenarios. Its inclusion probabilities are overconfident. At most 3% of its probabilities lie between 0.1 and 0.9, against 6–18% for DBMW, and of its probabilities above 0.9 a smaller share are true links in every scenario with a switching truth. The cause is the feedback of the prior coupling of an included link into its own evidence. DBMW avoids it by computing the graph posterior once, from a fit without a graph. Joint predicts whole maps slightly better than DBMW in S1G and M1 (Table S7). Table S3 gives the run times by step. Joint costs about as much as DBMW.

Table S2: Choice of estimator: DBMW against the joint EM fit of the switching graph (Joint) on the same data. AP and ECE as in Table 1 and Table 2. Confident: share of (link, period) pairs with inclusion probability above 0.9 that are true links. Middle: share of probabilities between 0.1 and 0.9. Minutes: timing study, means over three data sets.

ScenarioAPECEConfidentMiddleMinutes
DBMWJointDBMWJointDBMWJointDBMWJointDBMWJoint
S1G0.670.750.0390.0350.940.900.080.0311.213.6
S1P0.680.640.0390.0540.930.870.100.0220.917.9
S1N0.630.600.0420.0570.950.840.090.0221.821.0
S1PF0.710.630.0270.0440.980.880.060.0137.333.6
S1GF0.720.700.0200.0290.970.940.060.0124.921.8
S1B0.430.240.0570.0870.880.810.090.0018.422.3
M10.530.510.0420.0610.800.680.180.03––
M20.610.610.0380.0490.960.840.100.02––
M30.630.610.0500.0600.910.830.080.01––
SCP––0.4450.4460.000.000.270.02––
S2G0.860.910.0780.0310.991.000.080.00––
S2P0.760.840.1080.0580.930.960.080.00––

Table S2.

Table S3: Run time in minutes per data set on two cores, by step, means over three data sets (one data set for the applications). Joint EM: the joint fits of the static and the switching graph, including step 1.

DataStep 1Step 2Step 3DBMW-XDBMWJoint EM
S1G4.81.25.16.111.213.6
S1P9.41.99.611.320.917.9
S1N10.12.09.612.121.821.0
S1B7.81.88.89.618.422.3
S1GF11.12.511.213.624.921.8
S1PF18.53.715.122.237.333.6
Air quality14.03.820.817.838.734.1
Surveillance, fit A42.96.426.049.275.251.1
Surveillance, fit B40.36.327.346.673.947.8

Table S3.

ScenarioSPDE-AR1MCAR-AR1IFJoint-0JointDBMW-XDBMW
S1G7.998.827.386.085.836.365.98
S1P4.18div.4.063.072.983.372.96
S1N1.897–1.8631.7291.7221.7421.706
S1PF4.30–4.254.184.033.883.77
S1GF7.71–7.126.636.296.216.03
S1B1.202–1.2031.1971.1961.1971.195
M18.03div.7.096.416.336.416.44
M24.17–3.903.473.393.603.37
M34.39–4.393.403.353.283.13
SCP8.13div.7.557.187.247.647.45
S2G11.66–11.145.865.846.956.35
S2P3.31–3.222.152.132.612.27

Table S7. Prediction of whole withheld maps in all scenarios, at the posterior mean of the expected response, means over ten data sets. IF: independent fields (the fit without a graph, step 1). Joint-0 and Joint: joint EM fits of the static and the switching graph. MCAR-AR1: multivariate CAR model with AR(1) dynamics, run in four scenarios. Div.: divergent predictions.

Further simulation scenarios

Table S4 lists the further scenarios. All share the design of § 5.1 unless stated otherwise. S1PFS repeats S1PF with doubled strengths. The graph baselines were run on the scenarios with a switching or static graph and fixed or changing signs. Tables S5–S9 report graph recovery, the baselines on the raw responses, prediction with all estimators and both competitors, the uncertainty measures and the detection of sign phases.

With Gaussian sign changes (S1GF), DBMW keeps the highest average precision, 0.72, and GL falls to 0.26. Table S9 splits the sign phases of § 5.3 by the type of link. At every phase length, a phase of a link whose truth has both signs is found less often than a phase of a link with one sign. Doubled strengths (S1PFS) raise detection for both types of link but keep the gap, and the joint refit of Step 3 finds both phases for 35% of the links that change sign in S1PFS. Binary responses (S1B) carry little information about the graph for every method. Overdispersion (M1) raises the realized false discovery rate to 0.32. Link-specific rates (M2) and gradual switches (M3) change the results little. Under a static truth (S2G, S2P), GL matches DBMW in average precision but selects 42–45 false links per period. The rate rule chooses the static graph in 50% and 20% of these data sets, and the joint static fit (Joint-0) then predicts better than DBMW. Under the shared component (SCP), the truth has no graph. The shared component makes the fields of all variables dependent, and every graph estimator represents this dependence by links, about 37 per period for DBMW and Joint. The multivariate CAR model diverges on whole withheld count maps (S1P, M1, SCP), for the plug-in, the posterior-mean and the median prediction alike.

ScenarioResponsesLinks over time
S1GFGaussianT=52T = 52, ϵ=0.05\epsilon= 0.05, new random sign at each entry
S1PFSPoissonas S1PF, strengths doubled
S1Bbinary, logit linkϵ=0.1\epsilon= 0.1, fixed sign
M1negative binomialas S1P, size 2
M2Poissonas S1P, logit ϵij∼N(logit⁡0.1,1)\epsilon_{ij} \sim N(\operatorname{logit} 0.1, 1)
M3Poissonas S1P, linear ramps over four periods around each switch
SCPPoissonno graph, a shared AR(1) Matérn component, loadings ±Un⁡(0.5,1)sd⁡(w)\pm\operatorname{Un}(0.5, 1)\operatorname{sd}(w)
S2G, S2PGaussian, Poissonstatic graph, every true link present at all times

Table S4. Further simulation scenarios. All have n=200n = 200 locations and p=20p = 20 variables, with T=26T = 26 periods unless stated otherwise.

ScenarioDBMW APDBMW FPGL APGL FPGL-W APGL-W FPTVGL APTVGL FPPLN APPLN FPJoint APJoint FP
S1GF0.720.70.264.50.4318.40.31172.2––0.700.5
S1B0.430.80.4421.10.2520.10.16175.0––0.240.3
M10.533.1––––––––0.512.7
M20.611.3––––––––0.611.1
M30.631.1––––––––0.611.3
SCP–37.1–––––––––38.0
S2G0.860.40.8542.10.5839.50.43162.1––0.910.0
S2P0.760.60.7945.00.5039.50.36162.50.5417.20.840.5
S1PFS0.701.0––––––––0.681.4

Table S5. Graph recovery in the other scenarios, as in Table 1, with the joint EM fit of the switching graph (Joint).

ScenarioGL, rawTVGL, raw
S1G0.47 (44)0.17 (138)
S1P0.40 (35)0.13 (137)
S1N0.41 (29)0.12 (136)
S1PF0.24 (6)0.11 (136)
S1GF0.29 (8)0.15 (138)
S1B0.30 (13)0.06 (136)
S2G0.70 (66)0.30 (130)
S2P0.66 (72)0.22 (129)

Table S6. Graph recovery of the baselines applied to the standardized log counts or responses instead of the innovations: AP (FP), means over ten data sets.

ScenarioECEFDRCorrectFalse flips1–78–15≥16\ge16ϵ^off\hat{\epsilon}_{\mathrm{off}} (true)Coverage
S1GF0.0200.110.9950.0000.290.510.740.045 (0.061)1.0
S1B0.0570.211.0000.0000.110.190.260.103 (0.099)0.9
M10.0420.321.0000.0010.340.580.630.120 (0.099)0.9
M20.0380.151.0000.0000.330.440.570.131 (0.165)1.0
M30.0500.161.0000.0000.280.510.580.062 (0.064)0.8
SCP0.4451.00–0.000–––0.015 (–)–
S2G0.0780.061.0000.000––0.600.019 (–)–
S2P0.1080.081.0000.000––0.480.037 (–)–
S1PFS0.0250.160.9980.0010.390.620.650.050 (0.061)0.9

Table S8. Uncertainty in the other scenarios, means over ten data sets. ECE: expected calibration error of the inclusion probabilities (ten bins). FDR: realized false discovery rate of the Bayesian rule at q=0.10q = 0.10. Correct: share of selected (link, period) pairs with the true sign. False flips: share of single-sign links selected with both signs. Phases found: share of true sign phases, by length in periods, in which the selected graph contains the link with the true sign in at least one period. ϵ^off\hat{\epsilon}_{\mathrm{off}}: estimated switching rate, with the realized rate in brackets. Coverage: share of 95% intervals that contain the realized rate. Bold: the best value in each column, unless all values are equal. For FDR the best value is the closest to the nominal 0.10, and for ϵ^off\hat{\epsilon}_{\mathrm{off}} the closest to the realized rate in relative terms.

ScenarioGraph1–7 Both1–7 One8–15 Both8–15 One≥ 16 Both≥ 16 OneBoth found allBoth found shorter ≥ 8
S1PFStep 20.100.320.320.550.550.750.090.17
S1PFStep 30.120.350.360.530.550.770.150.27
S1GFStep 20.160.410.440.570.610.830.150.30
S1GFStep 30.130.450.460.550.570.850.220.40
S1PFSStep 20.260.510.520.720.520.740.180.27
S1PFSStep 30.320.540.660.700.570.770.350.50

Table S9. Sign phases found in the scenarios with sign changes, by phase length in periods, for links whose truth has both signs (Both) and links with one sign (One), means over ten data sets. A phase is found when the selected graph contains the link with the true sign in at least one period of the phase. Both found: share of links with both signs in the truth that are selected with both signs.

Switching-rate study

Locations, variables, graph and strengths are as in § 5.1, with Poisson counts and symmetric switching at rate ϵ\epsilon. Around the baseline n=200n = 200, T=52T = 52, p=20p = 20, one quantity varies at a time: n∈{100,200,400,800}n \in\{100, 200, 400, 800\}, T∈{26,52,104}T \in\{26, 52, 104\} and p∈{10,20,40}p \in\{10, 20, 40\}, with ϵ∈{0.05,0.1,0.2}\epsilon\in\{0.05, 0.1, 0.2\} and ten data sets per combination. Step 1 runs exactly as for an application. Table S10 gives the results.

ϵ\epsilonnnTTppRealizedϵ^off\hat{\epsilon}_{\mathrm{off}}Coverage
0.0510052200.0510.0530.9
0.0520026200.0480.0371.0
0.0520052100.0510.0401.0
0.0520052200.0450.0411.0
0.0520052400.0470.0380.9
0.05200104200.0530.0481.0
0.0540052200.0520.0441.0
0.0580052200.0490.0451.0
0.110052200.0950.0700.8
0.120026200.0920.0791.0
0.120052100.1060.1820.9
0.120052200.0960.0931.0
0.120052400.0970.0861.0
0.1200104200.1000.0901.0
0.140052200.0950.0861.0
0.180052200.0990.0921.0
0.210052200.1940.1430.8
0.220026200.1990.1570.9
0.220052100.2000.1781.0
0.220052200.1880.1731.0
0.220052400.1890.1520.7
0.2200104200.1990.1710.8
0.240052200.1900.1701.0
0.280052200.1970.1881.0

Table S10. Switching-rate study: realized rate, estimate ϵ^off\hat{\epsilon}_{\mathrm{off}} and coverage of the 95% interval for the realized rate, ten data sets per row. Baseline n=200n = 200, T=52T = 52, p=20p = 20; one quantity varies at a time.

The estimate tends to fall below the realized rate, most at ϵ=0.2\epsilon= 0.2, where short phases are hard to separate from noise. Coverage is 70–100%, and lowest for the smallest nn and the largest pp at ϵ=0.2\epsilon= 0.2.

Hold-out designs and a vanishing variable

Besides whole maps, two hold-out designs were run in S1G, S1P and S2P. Regions splits the locations into ten spatial regions by kk-means and withholds, for each variable, one region at all times. Cells withholds 10% of the (location, variable, time) entries at random. Table S11 gives the losses. Under a switching truth, DBMW has the lowest loss in all three designs. Under a static truth, Joint-0 has the lowest loss.

ScenarioHold-outIFJoint-0DBMW-XDBMW
S1Gwhole maps7.386.086.365.98
regions6.486.236.266.13
cells3.063.043.053.03
S1Pwhole maps4.063.073.372.96
regions3.403.263.333.25
cells1.7311.7231.7291.720
S2Pwhole maps3.222.152.612.27
regions2.532.342.492.44
cells1.5511.5351.5461.543

Table S11. Hold-out designs in the simulations: loss at the posterior mean, means over ten data sets. Regions: one spatial region per variable withheld at all periods. Cells: 10% of the entries at random. Joint-0: joint EM fit of the static graph.

In a further study, one variable of S1P had its rates multiplied by 0.02 in the middle third of the periods, about 91% zero counts, with no change to its true links. Table S12 gives the mean inclusion probability of its true links inside and outside this window, and the Brier score of all its links. With the drop in the offset, the Step-2 probabilities are the same inside and outside the window. A vanishing variable therefore produces no spurious switch-off. Without the drop in the offset, the field absorbs an unexplained level shift, and the probabilities fall at all times. The Step-2 graph has the lowest Brier score in both cases.

Drop in the offsetDrop not in the offset
InsideOutsideBrierInsideOutsideBrier
Step 20.390.390.1680.130.160.225
Step 30.370.350.2050.050.130.255
Joint0.150.210.2470.000.050.259

Table S12. A vanishing variable in S1P: mean inclusion probability of its true links inside and outside the window of near-zero counts, and Brier score, means over ten data sets. Joint: joint EM fit of the switching graph.

Competitors

The competitor SPDE-AR1 gives each variable one Matérn SPDE field with AR(1)AR(1) evolution over the periods ([3]), fitted by R-INLA ([34, 25]) with the Gaussian approximation strategy and empirical Bayes estimates of the hyperparameters. The priors are penalized-complexity priors with Pr⁡(range⁡<0.2)=0.5\Pr(\operatorname{range} < 0.2) = 0.5 and Pr⁡(σ>2)=0.01\Pr(\sigma> 2) = 0.01 on the coordinates scaled to the unit square, and a penalized-complexity prior on the AR(1)AR(1) correlation with Pr⁡(ρ>0.5)=0.7\Pr(\rho> 0.5) = 0.7. The default mesh has maximal edge lengths 0.1 inside and 0.3 outside the domain, with cutoff 0.045. The responses, offsets and hold-out entries are those of our fits. The withheld entries are scored at the posterior mean of the expected response.

In the applications the default mesh has fewer nodes than locations: 235 nodes for the 288 air-quality sites and 299 for the 411 districts. Finer meshes lower the error on whole air-quality maps from 0.334 to 0.272 with 762 nodes and to 0.232 with 1899 nodes, at 26 and 231 minutes per fit. In fit A of the surveillance data, a mesh with 984 nodes lowers the deviance from 7.23 to 6.70, between DBMW (6.33) and DBMW-X (7.28), at 314 minutes per fit. All other comparisons use the default mesh.

In the three withheld-region data sets of the air-quality application, SPDE-AR1 fits the NO2\mathrm{NO}_{2} field with an AR(1)AR(1) correlation of 0.9998 and a field standard deviation of 8.0–8.9. The intercept is then weakly identified. In data sets 1 and 3, the predictions in the withheld NO2\mathrm{NO}_{2} region are biased by about −8-8 standardized units, with squared errors of 81 and 70. In data set 2 the NO2\mathrm{NO}_{2} error is The mean squared error over all withheld entries is 18.3, 2.9 and 25.9 in the three data sets. We therefore also fit SPDE-AR1 with an added time-constant spatial field for each variable, with the same penalized-complexity priors as the AR(1) field. For NO2_2, the AR(1) correlation then falls to 0.97–0.99 with a field standard deviation below 1. The site field takes a range of about 0.05 and a standard deviation of 4.4–22. The NO2_2 errors fall to 7.6 and 1.3 in data sets 1 and 2, but they stay at 64 in data set 3. On a mesh of 235 nodes, a Matérn field can represent levels that differ between nearby monitors only with a very short range and a large variance, and its predictions in a withheld region are then unstable. Table 4 reports both specifications. The site field lowers the error with withheld regions in the air-quality data and in fit A, raises it with withheld regions in fit B, and changes the whole-map errors by at most 5%.

The multivariate CAR model with AR(1) dynamics [24] is MVST.CARar of CARBayesST, with an unstructured p×pp \times p covariance between the variables, a Leroux CAR on the 10-nearest-neighbour graph and AR(1) evolution, fitted by MCMC with 10,000 burn-in and 30,000 iterations. It was run in four scenarios. On whole withheld count maps it diverges (Table S7). In the surveillance application it diverges in fit A and reaches a deviance of 550 in fit B. On whole air-quality maps its error is 0.303.

Applications

Table S13 summarizes the two data sets. Table S14 reports prediction by all estimators. Figure S1 shows the signed graph of fit A of the surveillance data.

Air qualityInfectious disease surveillance
SourceEPA Air Quality System, daily summariesSurvStat@RKI 2.0, notified cases
Sites288 monitoring sites, contiguous U.S.411 districts, Germany
Variables (pp)temperature, NO2_2, CO, PM2.5_{2.5}, ozone (5)influenza, norovirus, rotavirus, pertussis, varicella, campylobacteriosis, salmonellosis (7)
Periods (TT)52 weeks of 2023130 four-week periods, 2016–2025
Response, familyweekly mean, log for pollutants, standardized, Gaussiancase count, Poisson
OffsetnoneA: log(population × weeks), B: A plus national log rate
Observed entries79, 98, 34, 61, 98% by variableall, with 3–44% zeros by disease
Candidate pairsall 10all 21
Ordersall 120the data order and 119 random orders
Outer iterations2015

Table S13. The two data sets.

DataHold-outIFDBMW-0Joint-0JointDBMW-XDBMW
Air qualitywhole maps0.2130.2000.2000.1970.1880.187
whole maps, orders0.2130.199––0.1900.196
regions0.8610.7180.7170.7040.7200.715
cells0.0810.0780.0780.0780.0770.078
Surveillance, fit Awhole maps8.135.875.816.377.286.33
regions12.0615.3913.1011.6012.3111.70
cells3.123.113.073.073.113.07
Surveillance, fit Bwhole maps9.579.679.609.619.689.60
regions5.845.515.455.445.535.48
cells3.053.033.023.023.033.02

Table S14. Prediction in the applications by all estimators, at the posterior mean. IF: independent fields. DBMW-0: static graph. Joint-0 and Joint: joint EM fits of the static and the switching graph. Cells: 10% of the entries at random, means over three data sets. Other rows as in Table 4.

Figure S1. Infectious disease surveillance, fit A (population offset). (a) Share of the 120 variable orders in which the Step-2 graph selects each link with a positive association, minus the share with a negative association, by four-week period. The frame marks the pandemic period. (b) Share of the orders in which the static graph of DBMW-0 selects each link. Abbreviations as in Figure 6.

In the air-quality data, DBMW and DBMW-X predict best on whole maps. Over the 120 orders, the median error of DBMW-X is lower than that of DBMW. With withheld regions and scattered cells, the estimators with a graph differ by less than 3%. In fit A of the surveillance data, the static graph predicts whole maps best, and the joint EM fit predicts withheld regions best, with DBMW within 1%. On withheld regions, DBMW beats the static graph in all three data sets of fit A. In fit B, the fit without a graph predicts whole maps as well as any graph, because the national curves carry the timing. With withheld regions, every graph lowers the deviance by about 6% relative to the fit without a graph.

In fit A, the fields carry the national seasons, and links switch more often than in fit B, with ϵ^off=0.117\hat{\epsilon}_{\mathrm{off}} = 0.117 against 0.042 per period. Two links have a negative association: campylobacteriosis with influenza, in up to 90% of the orders, and salmonellosis with varicella, in up to 56%. The enteric bacteria peak in summer, influenza in winter and varicella in spring, so the negative links reflect opposite national seasons rather than district-level dependence. In fit B both links lose their negative association.

References

  1. [1]L. E. Baum, T. Petrie, G. Soules, and N. Weiss. A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains. Annals of Mathematical Statistics, 41:164–171, 1970.DOI
  2. [2]J. R. Bradley, S. H. Holan, and C. K. Wikle. Multivariate spatio-temporal models for high-dimensional areal data with application to Longitudinal Employer-Household Dynamics. The Annals of Applied Statistics, 9(4):1761–1791, 2015.DOI
  3. [3]M. Cameletti, F. Lindgren, D. Simpson, and H. Rue. Spatio-temporal modeling of particulate matter concentration through the SPDE approach. AStA Advances in Statistical Analysis, 97:109–131, 2013.DOI
  4. [4]R. J. Carroll, D. Ruppert, L. A. Stefanski, and C. M. Crainiceanu. Measurement Error in Nonlinear Models: A Modern Perspective. Chapman and Hall/CRC, Boca Raton, 2nd edition, 2006.
  5. [5]C. M. Carvalho and M. West. Dynamic matrix-variate graphical models. Bayesian Analysis, 2:69–97, 2007.
  6. [6]J. Chiquet, M. Mariadassou, and S. Robin. Variational inference for sparse network reconstruction from count data. In Proceedings of the 36th International Conference on Machine Learning, volume 97 of Proceedings of Machine Learning Research, pages 1162–1171, 2019.
  7. [7]D. Dey, A. Datta, and S. Banerjee. Graphical Gaussian process models for highly multivariate spatial data. Biometrika, 109:993–1014, 2022.DOI
  8. [8]D. Dey, S. Banerjee, M. A. Lindquist, and A. Datta. Graph-constrained analysis for multivariate functional data. Journal of Multivariate Analysis, 207:105428, 2025.DOI
  9. [9]D. Dey, A. Manna, and C. J. Geoga. Bigraphical Matérn–Whittle (BMW) processes for fast inference of big multivariate spatial data on general domains, 2026. arXiv:2609.01950.arxiv.org/abs/2609.01950
  10. [10]B. Franzolini, A. Beskos, M. De Iorio, W. Poklewski Koziełł, and K. Grzeszkiewicz. Change point detection in dynamic Gaussian graphical models: the impact of COVID-19 pandemic on the US stock market. The Annals of Applied Statistics, 18(1), 2024.arxiv.org/abs/2208.00952
  11. [11]J. Friedman, T. Hastie, and R. Tibshirani. Sparse inverse covariance estimation with the graphical lasso. Biostatistics, 9(3):432–441, 2008.pubmed.ncbi.nlm.nih.gov/18079126
  12. [12]A. E. Gelfand and P. Vounatsou. Proper multivariate conditional autoregressive models for spatial data analysis. Biostatistics, 4:11–25, 2003.pubmed.ncbi.nlm.nih.gov/12925327
  13. [13]A. E. Gelfand, S. Banerjee, and D. Gamerman. Spatial process modelling for univariate and multivariate dynamic spatial data. Environmetrics, 16(5):465–479, 2005.DOI
  14. [14]M. G. Genton and W. Kleiber. Cross-covariance functions for multivariate geostatistics. Statistical Science, 30:147–163, 2015.DOI
  15. [15]E. I. George and R. E. McCulloch. Variable selection via Gibbs sampling. Journal of the American Statistical Association, 88:881–889, 1993.DOI
  16. [16]T. Gneiting, W. Kleiber, and M. Schlather. Matérn cross-covariance functions for multivariate random fields. Journal of the American Statistical Association, 105:1167–1177, 2010.DOI
  17. [17]K. Greenewald, S. Park, S. Zhou, and A. Giessing. Time-dependent spatially varying graphical models, with application to brain fMRI data analysis. In Advances in Neural Information Processing Systems, volume 30, 2017.arxiv.org/abs/1711.03701
  18. [18]D. Hallac, Y. Park, S. Boyd, and J. Leskovec. Network inference via the time-varying graphical lasso. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 205–213, 2017.arxiv.org/abs/1703.01958
  19. [19]L. Held, M. Höhle, and M. Hofmann. A statistical framework for the analysis of multivariate infectious disease surveillance counts. Statistical Modelling, 5:187–199, 2005.DOI
  20. [20]X. Jin, B. P. Carlin, and S. Banerjee. Generalized hierarchical multivariate CAR models for areal data. Biometrics, 61:950–961, 2005.pubmed.ncbi.nlm.nih.gov/16401268
  21. [21]M. Kolar, L. Song, A. Ahmed, and E. P. Xing. Estimating time-varying networks. Annals of Applied Statistics, 4:94–123, 2010.
  22. [22]M. Krock, W. Kleiber, D. Hammerling, and S. Becker. Modeling massive highly multivariate nonstationary spatial data with the basis graphical lasso. Journal of Computational and Graphical Statistics, 32(4):1472–1487, 2023.
  23. [23]S. L. Lauritzen. Graphical Models. Clarendon Press, Oxford, 1996.
  24. [24]D. Lee, A. Rushworth, and G. Napier. Spatio-temporal areal unit modeling in R with conditional autoregressive priors using the CARBayesST package. Journal of Statistical Software, 84(9):1–39, 2018.DOI
  25. [25]F. Lindgren, H. Rue, and J. Lindström. An explicit link between Gaussian fields and Gaussian Markov random fields: the stochastic partial differential equation approach. Journal of the Royal Statistical Society Series B, 73:423–498, 2011.DOI
  26. [26]H. Liu, K. Roeder, and L. Wasserman. Stability approach to regularization selection (StARS) for high dimensional graphical models. In Advances in Neural Information Processing Systems, volume 23, pages 1432–1440, 2010.
  27. [27]A. Manna and S. K. Ghosh. Bayesian models for joint selection of features and auto-regressive lags: theory and applications in environmental and financial forecasting. arXiv:2508.10055, 2025.arxiv.org/abs/2508.10055
  28. [28]T. J. Mitchell and J. J. Beauchamp. Bayesian variable selection in linear regression. Journal of the American Statistical Association, 83:1023–1032, 1988.DOI
  29. [29]M. A. Newton, A. Noueiry, D. Sarkar, and P. Ahlquist. Detecting differential gene expression with a semiparametric hierarchical mixture method. Biostatistics, 5:155–176, 2004.pubmed.ncbi.nlm.nih.gov/15054023
  30. [30]M. Paul, L. Held, and A. M. Toschke. Multivariate modelling of infectious disease surveillance data. Statistics in Medicine, 27:6250–6267, 2008.DOI
  31. [31]N. G. Polson, J. G. Scott, and J. Windle. Bayesian inference for logistic models using Pólya–Gamma latent variables. Journal of the American Statistical Association, 108:1339–1349, 2013.
  32. [32]Robert Koch-Institut. SurvStat@RKI 2.0. https://survstat.rki.de, 2025.
  33. [33]V. Ročková and K. McAlinn. Dynamic variable selection with spike-and-slab process priors. Bayesian Analysis, 16(1):233–269, 2021.arxiv.org/abs/1708.00085
  34. [34]H. Rue, S. Martino, and N. Chopin. Approximate Bayesian inference for latent Gaussian models by using integrated nested Laplace approximations. Journal of the Royal Statistical Society Series B, 71:319–392, 2009.DOI
  35. [35]J. H. Seinfeld and S. N. Pandis. Atmospheric Chemistry and Physics: From Air Pollution to Climate Change. Wiley, Hoboken, NJ, 3rd edition, 2016.
  36. [36]S. Sillman. The relation between ozone, NOx and hydrocarbons in urban and polluted rural environments. Atmospheric Environment, 33(12):1821–1845, 1999.DOI
  37. [37]J. M. Tang, R. Nabben, C. Vuik, and Y. A. Erlangga. Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods. Journal of Scientific Computing, 39(3):340–370, 2009.
  38. [38]S. Ubaru, J. Chen, and Y. Saad. Fast estimation of tr(f(A)) via stochastic Lanczos quadrature. SIAM Journal on Matrix Analysis and Applications, 38:1075–1099, 2017.DOI
  39. [39]A. Ullrich, M. Schranz, U. Rexroth, O. Hamouda, L. Schaade, M. Diercke, and T. S. Boender. Impact of the COVID-19 pandemic and associated non-pharmaceutical interventions on other notifiable infectious diseases in Germany: an analysis of national surveillance data during week 1–2016 to week 32–2020. The Lancet Regional Health – Europe, 6:100103, 2021.DOI
  40. [40]U.S. Environmental Protection Agency. Air quality system: pre-generated daily summary files, 2023. https://aqs.epa.gov/aqsweb/airdata/download_files.html, 2026. Accessed 30 September 2026.
  41. [41]R. Warnick, M. Guindani, E. Erhardt, E. Allen, V. Calhoun, and M. Vannucci. A Bayesian approach for estimating dynamic functional network connectivity in fMRI data. Journal of the American Statistical Association, 113(521):134–151, 2018.DOI
  42. [42]H. Zhang. Inconsistent estimation and asymptotically equal interpolations in model-based geostatistics. Journal of the American Statistical Association, 99(465):250–261, 2004.DOI
  43. [43]S. Zhou, J. Lafferty, and L. Wasserman. Time varying undirected graphs. Machine Learning, 80:295–319, 2010.

Paper details

vlnc:W_9hxrrf3w
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…
Contents