---
title: Weakly Defected Temporal Graphs
url: https://www.emergentmind.com/topics/weakly-defected-temporal-graphs-wdtgs
type: topic
---

# Weakly Defected Temporal Graphs

Searching arXiv for the cited papers to ground the article in the latest records.
Weakly defected temporal graphs (WDTGs) are temporal-network structures introduced in the analysis of time-varying Friedkin–Johnsen opinion dynamics as graph-theoretic certificates of how stubborn influence propagates through time. Formally, over a finite interval \([t_0,t_d)\), a temporal graph is a WDTG if there exists a layer \(k\in[t_0,t_d)\) such that every agent is either stubborn in that layer or connected to a stubborn agent by a finite \(s\)-path fully contained in the interval. In this framework, WDTGs are weaker than defected temporal graphs (DTGs): they encode temporal reachability from stubborn agents, but do not impose uniform lower bounds on stubbornness or edge weights. Their principal role is to certify strict contraction of finite products of state-transition matrices and, under additional structure, asymptotic or exponential stability of evolving opinion systems [2510.01580].

## 1. Formal definition and ambient dynamical system

The ambient model is the time-varying Friedkin–Johnsen (TVFJ) system on an agent set
\[
\mathcal{V}=\{\mathrm{v}_1,\dots,\mathrm{v}_n\},
\]
with expressed opinions \(x_i[t]\in[0,1]\) and fixed innate opinions \(s_i\in[0,1]\). Writing
\[
\mathbf{x}[t]=\begin{bmatrix}x_1[t]&\cdots&x_n[t]\end{bmatrix}^\top,\qquad
\mathbf{s}=\begin{bmatrix}s_1&\cdots&s_n\end{bmatrix}^\top,
\]
the dynamics are
\[
\mathbf{x}[t+1]=\Lambda[t]W[t]\mathbf{x}[t]+(I-\Lambda[t])\mathbf{s},
\]
where \(W[t]\) is row-stochastic and \(\Lambda[t]=\mathrm{diag}(\lambda_1[t],\dots,\lambda_n[t])\) with \(\lambda_i[t]\in[0,1]\). An agent \(\mathrm{v}_i\) is stubborn at time \(t\) if \(\lambda_i[t]<1\), and is strictly stubborn, or \(\epsilon\)-stubborn, if there exists \(\epsilon>0\) such that \(\lambda_i[t]\le 1-\epsilon\) [2510.01580].

At each time \(t\), the influence matrix \(W[t]\) induces a directed graph
\[
\mathcal{G}[t]=(\mathcal{V},\mathcal{E}[t]),\qquad
\mathcal{E}[t]=\{(\mathrm{v}_j,\mathrm{v}_i)\mid w_{ij}[t]>0\}.
\]
Thus an edge \((\mathrm{v}_j,\mathrm{v}_i)\) means that agent \(i\) assigns positive influence weight to agent \(j\). Over a time interval \([t_1,t_2]\), the temporal graph is
\[
\mathcal{G}_{t_1}^{t_2}=\{\mathcal{G}[k]\}_{k=t_1}^{t_2},
\]
viewed as a multiplex directed graph. A temporal edge is a triplet \((\mathrm{v}_j,\mathrm{v}_i,t)\) whenever \((\mathrm{v}_j,\mathrm{v}_i)\in\mathcal{E}[t]\). If \(w_{ij}[t]\ge w\), the edge is called a \(w\)-edge.

A temporal path from \(\mathrm{v}_j\) to \(\mathrm{v}_i\) over \([t_{k_0},t_{k_m}]\) is a sequence of temporal edges across consecutive time steps. The paper distinguishes two path types. An \(s\)-path is a temporal path whose starting node is stubborn. An influential-path is a temporal path whose starting node is \(\epsilon\)-stubborn and whose edges are all \(w\)-edges.

With this notation, the exact WDTG definition is: \(\mathcal{G}_{t_0}^{t_d}\) is a weakly defected temporal graph if there exists \(k\in[t_0,t_d)\) such that, in layer \(\mathcal{G}[k]\), every agent \(\mathrm{v}_i\) is either stubborn or connected to a stubborn agent via a finite \(s\)-path fully contained in \([t_0,t_d)\). The time window, not any single snapshot, is therefore the object on which the definition acts.

## 2. WDTGs versus defected temporal graphs

The corresponding stronger notion is the defected temporal graph. A temporal graph \(\mathcal{G}_{t_0}^{t_d}\) is a DTG if there exists \(k\in[t_0,t_d)\) such that every agent is either \(\epsilon\)-stubborn in layer \(k\) or connected to an \(\epsilon\)-stubborn agent through a finite influential-path entirely within \([t_0,t_d)\) [2510.01580].

The distinction is structural and quantitative. A WDTG requires only stubbornness, \(\lambda_i[t]<1\), and temporal reachability by an \(s\)-path. A DTG adds two uniform lower bounds: a susceptibility margin \(\lambda_i[t]\le 1-\epsilon\) and a path-edge threshold \(w>0\). For that reason, every DTG is a WDTG, but the converse generally fails. A WDTG may have stubbornness values arbitrarily close to \(1\) and arbitrarily small positive influence weights along the relevant temporal paths.

This difference is central to interpretation. A WDTG encodes a qualitative reachability statement: stubborn influence can, in principle, reach every node through time. A DTG encodes a stronger quantitative propagation statement: stubborn influence reaches every node with a uniformly bounded strength over the interval. The connectivity involved is temporal reachability over a finite window, not static connectivity of a single graph.

The same paper also states a time-invariant characterization. If \(W[t]=W\) and \(\Lambda[t]=\Lambda\) are constant, then the system is asymptotically stable if and only if the influence graph induced by \(W\) forms a WDTG over some interval \([0,\tau]\) with \(\tau\le n\). In this setting, the WDTG criterion recovers the familiar condition that every node is either stubborn or influenced directly or indirectly by a stubborn node.

## 3. Matrix contraction and stability meaning

The solution of the TVFJ dynamics from time \(t_0\) can be written as
\[
\mathbf{x}[t] = \Phi(t,t_0)\mathbf{x}[t_0] + \sum_{\tau=t_0}^{t-1}\Phi(t,\tau+1)(I-\Lambda[\tau])\mathbf{s},
\]
where the state-transition matrix is
\[
\Phi(t,\tau)=
\begin{cases}
\displaystyle \prod_{k=\tau}^{t-1}\Lambda[k]W[k], & t>\tau,\\[4pt]
I, & t=\tau.
\end{cases}
\]
The norm used is the \(\ell_1\)-induced matrix norm,
\[
\|\mathbf{x}\|:=\sum_i |x_i|,\qquad
\|A\|:=\max_i \sum_j |a_{ij}|.
\]
Asymptotic stability means
\[
\lim_{t\to\infty}\|\Phi(t,\tau)\|=0 \qquad \forall \tau\ge 0,
\]
while exponential stability means that there exist \(c>0\) and \(\gamma\in(0,1)\) such that
\[
\|\Phi(t,\tau)\|\le c\,\gamma^{\,t-\tau},\qquad \forall t\ge \tau\ge 0.
\]

The matrix role of a WDTG is strict but nonuniform contraction. If \(\mathcal{G}_{t_0}^{t_d}\) contains at least one WDTG, then
\[
\|\Phi(t_d,t_0)\|<1.
\]
This is weaker than the DTG estimate
\[
\|\Phi(t_d,t_0)\|\le 1-\epsilon w^\delta,\qquad \delta=t_d-t_0,
\]
which provides an explicit contraction gap from \(1\). For WDTGs, the contraction factor is only known to be strictly subunit; no time-uniform lower bound on the defect of row sums is supplied [2510.01580].

A common misconception is that repeated strict contractions of the form \(\|\Phi\|<1\) automatically imply asymptotic stability in the general TVFJ model. The paper provides a counterexample. Let
\[
W=\frac13\mathbf{1}\mathbf{1}^\top,\qquad
\Lambda[t]=\lambda[t]I,\qquad
\lambda[t]=1-\frac{1}{(t+1)^2}.
\]
Then every layer is a WDTG, because all agents are stubborn at every time. However,
\[
\prod_{k=0}^{\infty}\lambda[k]>0,
\]
so \(\|\Phi(t,0)\|\not\to 0\). The example isolates the exact limitation of WDTGs in generic TVFJ systems: they guarantee topological access to stubborn influence, but not enough quantitative force to ensure decay of infinite matrix products.

## 4. Regimes in which WDTGs do imply stability

The strongest positive WDTG result in the source paper concerns the trust-based Friedkin–Johnsen (TBFJ) extension. In that model, a time-varying adjacency matrix \(A[t]\) and a fixed row-stochastic trust matrix \(\hat W\) determine
\[
w_{ij}[t] := \frac{a_{ij}[t]\hat w_{ij}}{\sum_{k\in \mathcal N_i[t]} a_{ik}[t]\hat w_{ik}},
\]
and susceptibilities are given by local functions
\[
\lambda_i[t]:=f_i(\mathcal N_i[t]),\qquad f_i:2^{\mathcal V}\to[0,1],\qquad f_i(\emptyset)=0.
\]
The dynamics retain the same TVFJ form. In this trust-based setting, if there exist infinitely many disjoint finite intervals \([t_i,t_{i+1})\) such that each \(\mathcal{G}_{t_i}^{t_{i+1}}\) is a WDTG and
\[
t_{i+1}-t_i\le \delta
\]
for some finite \(\delta>0\), then the system is asymptotically stable [2510.01580].

The mechanism is combinatorial rather than purely metric. Because \(A[t]\in\{0,1\}^{n\times n}\), only finitely many adjacency matrices can occur. In TBFJ, each adjacency matrix uniquely determines \(W[t]\) through \(\hat W\) and \(\Lambda[t]\) through the local neighborhood functions \(f_i\). Uniformly bounded WDTG window length therefore implies that only finitely many distinct WDTG interval types can appear. Since each such type gives some contraction factor \(r_i<1\), at least one type must recur infinitely often, and repeated multiplication by that same \(r_i\) forces \(\|\Phi(t,0)\|\to 0\).

A second regime is periodic switching. For a periodically switching FJ system with period \(p\),
\[
A[t]=A_{\langle t\rangle_p},\qquad \langle t\rangle_p=(t\bmod p)+1,
\]
if the period block \(\mathcal{G}_0^p\) is a WDTG, then the system is exponentially stable with
\[
c=\frac{1}{\|\Phi(p,0)\|^p},\qquad
\gamma=\sqrt[p]{\|\Phi(p,0)\|}.
\]
The same result yields a \(p\)-LTI decomposition and the bound
\[
|\omega|\le p
\]
for the \(\omega\)-limit set, whose points are
\[
\mathbf{x}_l^*=(I-M_l)^{-1}N_l\mathbf{s},\qquad l=1,\dots,p.
\]
Here the periodic repetition of a single WDTG block converts strict one-block contraction into uniform repeated contraction.

## 5. Long-run behavior, boundedness, and robustness

The paper also analyzes the forcing term
\[
\Sigma[t] := \sum_{\tau=0}^{t-1}\Phi(t,\tau+1)(I-\Lambda[\tau]),
\]
showing that \(\Sigma[t]\) is row-substochastic for all \(t\) [2510.01580]. Consequently,
\[
\mathbf{x}[t] = \Phi(t,0)\mathbf{x}[0]+\Sigma[t]\mathbf{s}
\]
is always a combination of the initial condition and a row-substochastic combination of innate beliefs. Whenever asymptotic stability has been established, the initial-condition term vanishes and every accumulation point satisfies
\[
\min_i s_i \le x_i^* \le \max_i s_i.
\]
Thus the \(\omega\)-limit set remains inside the convex hull of innate opinions. This boundedness conclusion does not require WDTGs directly; WDTGs enter by providing sufficient conditions for asymptotic or exponential stability in the appropriate structured settings.

The robustness result is formulated for exponentially stable nominal systems. The perturbed dynamics are
\[
\mathbf{x}[t+1]=P[t]\mathbf{x}[t]+D[t]\mathbf{s},
\]
with nonnegative \(P[t]\), diagonal nonnegative \(D[t]\), and
\[
(P[t]+D[t])\mathbf{1}_n=\mathbf{1}_n.
\]
Assume
\[
P[t]=\bar\Lambda[t]\bar W[t]+E[t],
\]
where \(\bar W[t]\) is row-stochastic, \(\bar\Lambda[t]\) is diagonal with entries in \([0,1]\), and \(E[t]\) is uniformly bounded. If the nominal system is exponentially stable with constants \(c,\gamma\), and
\[
\|E[t]\|<-\frac{\gamma}{c}\ln\gamma,
\]
then the perturbed system is also exponentially stable. A direct implication is that WDTG-based exponential stability in the periodic switching regime persists under sufficiently small bounded perturbations. The paper does not state an analogous general robustness theorem for the asymptotic-stability result based on recurring bounded-length WDTGs in TBFJ.

The assumptions attached to the TVFJ framework are also material. The paper requires susceptibility–row consistency,
\[
\lambda_i[t]=0
\quad\Longleftrightarrow\quad
w_{ij}[t]=0\ \text{for all }j,
\]
and excludes the trivial case in which there exists a time \(\tau\) with \(\Lambda[\tau]=\mathbf{0}\).

## 6. Relation to other temporal-graph formalisms

The WDTG notion belongs to an opinion-dynamics setting and should be distinguished from other uses of temporal defects in the broader temporal-graph literature. One nearby construction is the weighted temporal event graph, a static directed acyclic graph \(D=(V_D,L_D,w)\) built from a temporal network \(G=(V_G,E_G,T)\) by taking events as vertices, temporal adjacencies as directed edges, and inter-event times as weights:
\[
V_D=E_G,\qquad L_D=A_G,\qquad w(e_i,e_j)=\delta t(e_i,e_j).
\]
This representation preserves time-respecting paths and timing differences between consecutive events and yields a thresholded subgraph \(D_{\Delta t}\) for \(\Delta t\)-constrained paths [1912.03904]. The source does not define WDTGs, but the event-graph framework isolates a related design space: temporal admissibility is encoded by path rules and edge weights. This suggests a useful comparison, not a formal equivalence. WDTGs certify propagation of stubborn influence across temporal layers, whereas weighted event graphs encode temporal path structure itself.

A second adjacent line of work studies \(k\)-edge-deficient temporal graphs, in which each snapshot differs from a fixed graph or spanning-tree backbone by at most \(k\) missing edges. For always-connected \(k\)-edge-deficient temporal graphs on \(n\) vertices, temporal exploration is possible in
\[
O(nk\log k)
\]
steps, with \(\Theta(n)\) exploration time when \(k\) is constant [2605.15833]. This is a defect model of bounded edge deletion relative to a near-static reference structure. It is conceptually comparable to the phrase “weakly defected,” but it is not the same formal object as a WDTG in the TVFJ sense. In particular, the opinion-dynamics WDTG is defined through stubborn nodes and temporal influence paths, not through per-snapshot deviation from a fixed backbone.

Within the literature represented here, WDTGs therefore occupy a specific niche. They are not a generic synonym for sparse temporal damage, nor a purely topological replacement for matrix analysis. Rather, they are a graph-theoretic certificate that links temporal reachability of stubborn influence to contraction properties of products of \(\Lambda[t]W[t]\). Their power is strongest when the temporal system has additional structure—especially fixed trust architecture, bounded-length recurrence, or exact periodic repetition—and correspondingly limited in the fully general time-varying setting [2510.01580].

Source: https://www.emergentmind.com/topics/weakly-defected-temporal-graphs-wdtgs