A Continuous-Time and State-Space Relaxation of the Linear Threshold Model with Nonlinear Opinion Dynamics
Ian Xul Belaustegui, Himani Sinhmar, Ling-Wei Kong, Andrew Michael Hein, Naomi Ehrich Leonard · 2026
Read A Continuous-Time and State-Space Relaxation of the Linear Threshold Model with Nonlinear Opinion Dynamics by Ian Xul Belaustegui, Himani Sinhmar, Ling-Wei Kong, Andrew Michael Hein, Naomi Ehrich Leonard (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-29214.txt.
Introduction
Belaustegui and co-authors build a continuous version of the Linear Threshold Model. That classic model spreads behaviors as complex contagions. Its discrete states and steps miss multiple time scales and weak signals. Their relaxation uses the Nonlinear Opinion Dynamics framework. Smooth bifurcations replace the sharp step thresholds. They prove matching activation between the discrete and continuous versions. Under set coupling bounds, the cascades agree exactly. The new form also handles strictly subthreshold inputs.
Catalog record
| CREATOR | Ian Xul Belaustegui, Himani Sinhmar, Ling-Wei Kong, Andrew Michael Hein, Naomi Ehrich Leonard |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 36514 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.29214
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A Continuous-Time and State-Space Relaxation of the Linear Threshold Model with Nonlinear Opinion Dynamics Ian Xul Belaustegui, Himani Sinhmar, Ling-Wei Kong, Andrew Michael Hein, Naomi Ehrich Leonard Abstract The Linear Threshold Model (LTM) is widely used to study the propagation of collective behaviors as complex contagions. However, its dependence on discrete states and timesteps restricts its ability to capture the multiple time-scales inherent in decision-making, as well as the effects of subthreshold signaling. To address these limitations, we introduce a continuous-time and state-space relaxation of the LTM based on the Nonlinear Opinion Dynamics (NOD) framework. By replacing the discontinuous step-function thresholds of the LTM with the smooth bifurcations of the NOD model, we map discrete cascade processes to the continuous flow of a dynamical system. We prove that, under appropriate parameter choices, activation in the discrete LTM guarantees activation in the continuous NOD relaxation for any given seed set. We establish computable conditions for equivalence: by sufficiently bounding the social coupling parameter, the continuous NOD cascades exactly recover the cascades of the discrete LTM. We then illustrate how this NOD relaxation provides a richer analytical framework than the LTM, allowing for the exploration of cascades driven by strictly subthreshold inputs and the role of temporally distributed signals. I Introduction The propagation of collective behaviors, from the adoption of social norms [ 1 , 2 , 3 ] , to coordinated escape responses in animal groups [ 4 , 5 ] , is frequently formalized as a complex contagion [ 3 ] and analyzed using the Linear Threshold Model (LTM) [ 6 , 7 , 8 ] . Although they are foundational, standard discrete-state threshold models possess fundamental limitations when applied to real-world biological and engineered systems. These models can explain many aspects of behavioral spread, but they cannot be used to explore questions of how cascades emerge in the first place. Nodes in a fully inactive system cannot transition to an active state, excluding the possibility of spontaneous false alarms that are often observed in nature. Furthermore, their reliance on discrete timesteps abstracts away the intrinsically continuous timescales of individual decision-making processes [ 9 ] , preventing the study of how internal cognitive dynamics interact with external stimuli over time. To address these limitations, we introduce a continuous-time and state-space framework based on Nonlinear Opinion Dynamics (NOD) [ 10 , 11 ] . By considering the cascade process through the lens of nonlinear dynamical systems, we provide a mathematically rigorous bridge between discrete contagion models and continuous networked dynamics. We then show how the NOD framework, unlike the LTM, provides the means to explore emergence of cascades from subthreshold inputs and the role of temporally distributed inputs. Previous approaches have introduced continuous relaxations of the LTM across different disciplines. Notably, Continuous-Time Linear Threshold Models (CT-LTM) introduce continuous random waiting times for activation, yet the state space itself remains strictly binary [ 12 , 13 ] . While allowing for richer temporal structures of cascades, this approach does not capture the continuous, dynamical evolution of agent opinions. Most closely related to our approach, the Continuous Threshold Model (CTM) replaces the discrete step function of the LTM with a smooth sigmoidal activation function, yielding a smooth flow [ 14 ] . In the CTM, a positive sign of the continuous state corresponds to activation, and the exact LTM equivalence is recovered only in the limit as the slope of the sigmoid approaches infinity, forcing the continuous function back into a strict step-function. This is fundamentally different from our approach, where activation corresponds to an agent’s opinion converging to one, and the equivalence of cascades with LTM is exactly recovered for a computable range of parameter values. Our main contributions are as follows: (i) We establish a formal procedure for producing a Nonlinear Opinion Dynamics (NOD) relaxation of any given Linear Threshold Model (LTM). By replacing the discontinuous step-function thresholds of the LTM with the smooth bifurcations of the NOD model, we map the discrete cascade process to the continuous flow of a dynamical system. (ii) We prove that, under appropriate parameter choices, activation in the discrete LTM guarantees activation in the continuous NOD relaxation for any given seed set. (iii) We prove asymptotic equivalence between the two models: by sufficiently bounding the social coupling parameter, the continuous NOD dynamics exactly recover the discrete cascade of the LTM for any given seed set. (iv) We show how the NOD relaxation expands on the LTM and, unlike the LTM, can be used to explore important facets of cascade processes: 1) the possibility of cascades from only subthreshold inputs and 2) the role of temporal separation of distributed inputs. Section II defines notation and Section III provides a review of the LTM. In Section IV we introduce the NOD framework for continuous cascades and prove it is a relaxation of the LTM in Section V . We illustrate its more expansive features in Section VI . Section VII provides conclusions. II Notation Important sets: \mathbb{N} is the natural numbers, \mathbb{R} is the real numbers, and \mathbb{R}_{>}:=(0,\infty) , \mathbb{R}_{\geq}:=[0,\infty) . If n\in\mathbb{N}\setminus\{0\} , then [n]:=[1,\dots,n] . Important vectors: The all ones vector is \mathbf{1}:=\begin{bmatrix}1&\dots&1\end{bmatrix}^{T} , with its dimension determined by the context. Important functions and operations: \vee is the logical OR operator. \mathbb{I} is the indicator function. \odot is the Hadamard (entry-wise) product. \textbf{sat}:\mathbb{R}^{n}\to[0,1]^{n} is the piece-wise linear saturation function applied entry-wise, defined as \textbf{sat}(\boldsymbol{x})=\max(0,\min(1,\boldsymbol{x})) . For a vector \boldsymbol{x}\in\mathbb{R}^{n} , \lVert\boldsymbol{x}\rVert_{\infty}:=\max\{x_{i}\mid i\in[n]\} . For a matrix A\in\mathbb{R}^{n\times n} , \lVert A\rVert_{\infty}:=\lVert A\mathbf{1}\rVert_{\infty} . III The Linear Threshold Model We consider the deterministic (persistent) LTM as a discrete-time dynamical system defined in the following way [ 6 , 2 ] . Consider a directed graph G=(V,E) with n\in\mathbb{N} nodes, and non-negative edge weights given by a weighted adjacency matrix A\in\mathbb{R}_{\geq}^{n\times n} , with zero diagonal entries. We assume for simplicity that V=[n] . We also define a threshold vector \boldsymbol{\tau}=\begin{bmatrix}\tau_{1}&\dots&\tau_{n}\end{bmatrix}^{T}\in\mathbb{R}_{>}^{n} , where each node has an associated threshold \tau_{i}\in\mathbb{R}_{>} . We denote the state of the network at time t\in\mathbb{N} as \boldsymbol{\zeta}(t)=\begin{bmatrix}\zeta_{1}(t)&\dots&\zeta_{n}(t)\end{bmatrix}^{T}\in\{0,1\}^{n} . Each node i\in[n] has a binary state \zeta_{i}(t)\in\{0,1\} , and we say that node i is active at time t if \zeta_{i}(t)=1 , and inactive if \zeta_{i}(t)=0 . For each node, the time evolution of its state is determined by \zeta_{i}(t+1)=\zeta_{i}(t)\,\vee\,\mathbb{I}\left(((A\boldsymbol{\zeta}(t))_{i}>\tau_{i})\right). (1) That is, an agent will become active in the next timestep if and only if its state is already active, or the weighted sum of its active neighbors exceeds its threshold. Note that we adopt a strict inequality for the activation threshold, a slight variation from standard LTM formulations, which simplifies the correspondence with the relaxation later on. Notice also that the dynamics of the LTM are completely determined by the weighted adjacency matrix and the threshold vector, so we will refer to a tuple (A,\boldsymbol{\tau})\in\mathbb{R}_{\geq}^{n\times n}\times\mathbb{R}_{>}^{n} where the diagonals of A are zero, as an instance of the LTM. A fundamental problem in this setting is characterizing the terminal state \boldsymbol{\zeta}(\infty) as a function of the initial condition \boldsymbol{\zeta}(0) [ 6 , 7 ] . That is, given a seed set of nodes \mathcal{I}\subseteq V , we set the initial states to be \zeta_{i}(0)=\mathbb{I}(i\in\mathcal{I}) and define the cascade (or spreading,