CS Paper Radar

Collective Hysteresis and Multistability in Threshold Networks

Moses Boudourides

cs.SI math.DSnlin.AO ·submitted 2026-09-05 12:33 UTC · v1
theory

Abstract

In a mechanistic model of the dawn chorus, Kaye showed that heterogeneous activation thresholds and a shared feedback signal determined by the population's active fraction can produce abrupt collective activation and hysteresis. We extend this mechanism to a network of interacting agents. Each node has a continuous activation level, and a nonnegative row-stochastic matrix determines how node activities contribute to individual feedback. We prove that sufficiently weak feedback yields a unique globally attracting equilibrium. For all feedback strengths, the homogeneous dynamics exactly reproduce Kaye's scalar equation; consequently, network topology does not alter the folds or cusp of the homogeneous branch, and no heterogeneous mode becomes unstable before the homogeneous mode. For equitable partitions, the network admits an exact quotient system in which nodes within a block receive the same aggregate input from every block. When blocks are uncoupled, the quotient reduces to independent copies of Kaye's scalar equation. We show that every assignment of stable scalar equilibria to blocks persists under sufficiently weak interblock coupling, producing a combinatorial family of stable quotient equilibria that lift to stable full-network equilibria and remain under small perturbations that break exact equitability. For two symmetrically coupled blocks, branches with unequal block activities terminate at a pair of symmetry-related cusp bifurcations. Near the onset of bistability, we derive scaling laws for the interblock coupling at which these bifurcations occur, the activity difference between the blocks at bifurcation, and the corresponding shift of the external stimulus from the scalar cusp. Numerical continuation confirms the scaling laws for gamma, logistic, and normal threshold distributions.

Closest papers

Nearest neighbours by meaning across the whole index.

Evolutionary games on networks with negative edge-based environmental feedback

cs.SI physics.soc-phq-bio.PE ·2026-11-08 ·Katherine Betz, Feng Fu, Naoki Masuda
published similarity 0.60
Abstract · 8 figures

Environmental feedback can fundamentally alter the game payoff structure underlying the evolution of cooperation. How feedback-evolving games interact with population structure under non-weak selection remains incompletely understood. We study an evolutionary game on networks in which each edge has a binary environmental state that determines the payoff matrix used by the two connected individuals. By assumption, cooperation tends to improve the local environment, which in turn favors defection, thereby creating negative feedback between strategies coupled with the environmental condition. We analyze the model under strong selection using a mean-field approximation, a pair approximation that tracks both strategy pairs and edge environments, and agent-based simulations. In well-mixed populations, the feedback can generate bistability between full cooperation and full defection, as well as sustained oscillations arising through a Hopf bifurcation. Sparse networks (i.e., with low nodes' degrees) can eliminate bistability, suppress oscillations, and produce stable intermediate levels of cooperation. The pair approximation captures these effects and generally agrees more closely with simulations on sparse networks than the mean-field approximation. Our results show that edge-based environmental feedback and network structure, such as density of edges, interact to determine whether the fraction of cooperators stabilizes or oscillates over time.

0.33

Analysis and Consensus Control of Emergent Dynamic Polarization in Minimally-Nonlinear Opinion Dynamics

eess.SY cs.SI ·2026-08-10 ·Rajul Kumar, Ningshi Yao
theory similarity 0.58
Abstract

Collective opinions in social networks evolve through local interaction rules, yet how such local updates give rise to dynamic polarization--persistent oscillatory disagreement between opposing opinion clusters at the network level--remains unexplained. This paper proposes a Minimally-Nonlinear Opinion Dynamics (or M-NOD) framework that analytically characterizes dynamic polarization as a truly emergent collective behavior arising solely from local, agent-level opinion-update rules without externally imposed mechanisms. By introducing a minimal cubic nonlinearity, we rigorously prove that, as the reactivity rate exceeds a critical threshold, the network's consensus equilibrium loses stability via a supercritical flip bifurcation. In the post-bifurcation regime, this instability gives rise to a unique, locally asymptotically stable periodic orbit, thereby characterizing symmetric dynamic polarization with balanced bipartite opinion clusters. We further establish the structural robustness of this behavior by proving the existence and local asymptotic stability of asymmetric dynamic polarization under directed graphs with nonuniform influence weights. Finally, to resolve this undesirable cyclic deadlock, we develop local agent-level control strategies. We prove that anchoring the opinion of only a single agent is sufficient to eliminate network-wide oscillatory disagreement and restore asymptotically stable consensus. Numerical simulations substantiate the theoretical analysis, including the emergence of symmetric and asymmetric dynamic polarization, and demonstrate the efficacy of the proposed control interventions.

0.04

Strategic Origins of Network Structure

cs.GT physics.soc-phcs.SIecon.GN ·2026-10-17 ·Christoph Riedl, Rory Smead
theory similarity 0.58
Abstract

The structure and dynamics of complex networks are intimately linked. Despite immense progress in statistically characterizing these systems, a generalized mechanistic framework explaining why specific mesoscale structures emerge remains elusive. Here we introduce the game-graph equilibrium, the stable rest point of a payoff-driven partner-choice dynamic, analogous to a Nash equilibrium. This reveals network structure as the fossilized record of strategic interaction. We prove analytically that two-type games have exactly four network topologies, which are their exhaustive thermodynamic phases: assortative, disassortative, and two core-peripheries. This result generalizes to $K^K$ topological classes for $K$-type interactions. Furthermore, four distinct Nash equilibria produce core-periphery topologies, yet their payoffs reveal whether the underlying dynamic is cooperative or exploitative. To recover the generating dynamics from observed networks, we develop mechanistic inference by constraining a block model to lie on a low-dimensional, game-theoretic manifold. Applied to real-world networks, the model yields interpretable quantities, distinguishes states that look identical to conventional methods, predicts network topologies it has never seen without retraining, and controls its own complexity without hand-tuned penalties. Networks such as international trade are well described by the model despite the hard constraint, suggesting that real-world systems are organized by payoff-driven partner choice. Our framework resolves a foundational ambiguity by offering a precise, mechanistic definition of communities: strategic equivalence.

0.43

Network topology shapes consensus and vulnerability in LLM populations

cs.AI physics.soc-phcs.CY ·2026-10-22 ·Roberto Passaro, Ariel Flint, Romualdo Pastor-Satorras, Andrea Baronchelli, Luca Maria Aiello
similarity 0.57
Abstract

As large language models (LLMs) are deployed in interacting populations, their collective behaviour depends not only on the models but also on who interacts with whom. Studies of convention formation in LLM populations have mainly tested well-mixed interactions. We place policies extracted from four LLMs on fully connected, random regular, and heterogeneous networks, with $10^3$ to $10^5$ agents playing the naming game. Topology affects how quickly consensus emerges, sometimes whether it emerges at all, and, in rare cases, which convention wins. Sparsest networks slow consensus up to twelvefold. Yet, by preserving correlations between persistent neighbours, they restore consensus in some cases that fail to converge under well-mixed interactions. Networks also govern vulnerability to adversarial attack. We measure the critical mass of committed agents needed to overturn an established convention. Tipping thresholds follow the same ordering across models and conditions: hubs $\leq$ random $\leq$ low-degree nodes. On the most heterogeneous topology, median critical masses are 3%, 16%, and 35%, respectively; targeting hubs requires one-sixth as many committed agents as random placement. For most models, networked populations are easier to tip than well-mixed ones, so well-mixed estimates can overstate robustness. Assessing the safety of multi-agent AI requires mapping who interacts with whom.

0.44

Equilibria and Consensus in Mixed Weighted-Average and Weighted-Median Opinion Dynamics: The Consensus-Promoting Role of Weighted-Average Individuals

eess.SY math.OC ·2026-10-12 ·Junkai Cheng, Wenjun Mei
similarity 0.55
Abstract · 29 pages, 10 figures, including supplementary material

How individuals respond to their neighbors' opinions shapes whether a networked group reaches consensus. This paper analyzes synchronous discrete-time opinion dynamics on a fixed influence network, where individuals use either weighted-average (WA) or weighted-median (WM) opinion-aggregation mechanisms with individual-specific inertia coefficients. We characterize equilibria through graph-theoretic conditions on opinion level sets and WA balance equations, proving that every solution converges to a Lyapunov-stable equilibrium. We define type-dependent cohesive sets, whose WA members assign all their influence weight to the set and WM members assign at least half. The absence of two disjoint such sets gives a necessary and sufficient graph-theoretic criterion for consensus from any initial condition. Otherwise, an open set of initial conditions leads to persistent dissensus. Converting WM individuals to WA cannot create type-dependent cohesive sets and preserves existing guarantees of consensus from any initial condition. If the conversion eliminates every disjoint pair of these sets, the converted system also guarantees consensus from any initial condition. Four numerical studies examine the locations and proportion of weighted-average individuals, as well as the influence weights, while comparing the consensus criterion with finite-horizon simulation outcomes. In the four network ensembles with 100 individuals, the observed frequency of reaching a prescribed consensus tolerance is nondecreasing with WA proportion at each tested simulation horizon. This trend supports the consensus-promoting role of WA individuals, although individual realizations need not follow it.

0.23

A self-organizing mechanism for collective foraging: recruitment cascades couple Levy search to a clustered maximum-entropy resource field

cs.DC physics.soc-phcs.SImath-ph+1 ·2026-10-17 ·Galen J. Wilkerson
code/data similarity 0.54
Abstract · 21 pages, 19 figures (7 main + 12 SI), 1 tables, Code and data: https://github.com/galenwilkerson/collective-foraging-cascades

Foraging recruitment is modeled as a contagion: an agent that finds a resource triggers a linear-threshold cascade on the group's communication network. Because activation is degree-normalized, crowding shuts the cascade off, so the swarm aggregates on a resource and then disperses to explore again. Acting on the cascade moves agents in space, and that motion rewires the network, so recruitment and exploration are one coupled process; removing this coupling alone abolishes the self-limitation. Recruitment spreads only within a connectivity window, bounded below by percolation onset and above by degree-blocking. The swarm self-organizes to the near-critical edge of this window -- self-organized quasi-criticality: recruitment sits near but below the critical point without settling onto a clean, size-invariant critical state, and the activity spectrum has a finite correlation time (Lorentzian-like, not 1/f), consistent with local rather than global criticality. Recruitment raises harvest up to 2.7x over solitary search on sparse, clustered resource fields and loses (down to 0.37x) on abundant or uniform ones; because resources generically aggregate, the favourable regime is the common one. The empirically motivated Levy search and the resource field it exploits are both least-committal: the search a maximum-caliber walk, and the field a maximum-entropy point process whose generic, aggregation-set sign is clustered (attractive). The search exponent that maximizes harvest tracks the field's fractal dimension (a heavier-tailed, more ballistic search for more strongly clustered fields). These are one coupled mechanism: heavy-tailed Levy exploration crosses the field's sparse voids while recruitment cascades exploit its clusters, so one maximum-entropy geometry binds exploration and recruitment into a single self-organizing cycle.

0.40

Intervention problems in the Linear Threshold Model: A general formulation and new results

cs.GT math.OCcs.MAcs.SI+1 ·2026-09-15 ·Giacomo Como, Fabio Fagnani, Stephane Durand
similarity 0.53
Abstract

We study an optimal intervention problem for linear threshold models. This is a popular class of dynamical network systems whereby a number of agents, identified with the nodes of a graph, strategically change their binary action (0 or 1) according to a threshold rule. Specifically, an agent adopts action 1 if and only if the fraction of its neighbors in the interaction graph that do so is greater than or equal to a prescribed threshold. Assuming that a planner can modify the agents' thresholds at a cost equal to the aggregate threshold increase, we study the minimum intervention cost needed to ensure global convergence to the all-1 configuration. Our main contribution is the introduction of a new graph-theoretic quantity, called oriented path number, that is the minimum number of disjoint paths needed to cover the graph that can be oriented to form a directed acyclic graph. When thresholds are all equal to 1/2, the optimal cost is shown to coincide with the oriented path number, whereas, in the general case, it turns out to be the main ingredient of a bound on the optimal intervention cost.

0.33

On the Discernibility of Topology Changes in Networked LTI Systems

eess.SY ·2026-10-23 ·Giulio Fattore, Maria Elena Valcher
similarity 0.53
Abstract · Submitted as an invited paper to the Bicentennial Special Issue of the Journal of the Franklin Institute. Under review

This article investigates the discernibility of topology changes in networked linear time-invariant systems, with particular focus on edge disconnection. We introduce a new notion of discernibility motivated by a limitation of the definition commonly adopted in the literature. In consensus networks, topology changes are inherently indiscernible for all initial conditions belonging to the synchronization subspace. To overcome this issue, we first introduce the notion of dynamical discernibility of a topology change for elementary consensus networks. This notion explicitly disregards the intrinsic indiscernibility associated with states in the consensus subspace. We characterize this property for directed communication graphs and then specialize the resulting conditions to topology changes arising from either the disconnection of an edge or a variation in its weight. We then extend the analysis to networks of homogeneous agents by introducing discernibility modulo synchronization, which factors out the unavoidable indiscernibility associated with synchronized trajectories. We derive a general characterization showing how discernibility depends jointly on the topology change and on the dynamics of the individual agents. Finally, we specialize the analysis to undirected communication graphs and show that, under mild additional assumptions, discernibility modulo synchronization is equivalent to the dynamical discernibility of the corresponding topology change. This establishes a direct connection between the two notions and extends existing results on the discernibility of topology variations in dynamical networks. The resulting characterizations are then further specialized to the case of edge disconnection.

0.20