CS Paper Radar

Targeting Interventions for Volatility Reduction in Network Systems - Part I: Idiosyncratic Shocks

Luca Damonte, Leonardo Cianfanelli, Giacomo Como, Fabio Fagnani

cs.GT ·submitted 2026-10-23 19:34 UTC · v1

Abstract

We study optimal intervention design problems aimed at minimizing the aggregate volatility in network systems. We consider linear network equilibrium models arising in network games, production networks, and opinion dynamics, where exogenous shocks hitting a few nodes can propagate through the network and cause detrimental systemic effects. Focusing on idiosyncratic shocks, we first identify a general network centrality measure that determines the amplification factor of the variance of each node's shock to the aggregate system volatility, and show that, in relevant special cases, it reduces to Katz-Bonacich, cycle, and concentration centralities. We then consider a system planner who can attenuate the shocks on the nodes, subject to a budget constraint, so as to minimize the aggregate volatility. We solve this problem analytically and show that its solution has a water-filling-type structure: for low budget, the intervention is concentrated on the node(s) maximizing a quantity ω_i that combines the shock's variance, the node's centrality, and the intervention cost; as the budget increases, more and more nodes are targeted, and for sufficiently large budget every node with ω_i > 0 receives an intervention proportional to ω_i. Finally, we study a robust version of the problem, where the planner minimizes the volatility against the worst-case vector of shock variances chosen by an adversary within a given budget. We solve this min-max problem analytically and show that its solution also has a water-filling-type structure, with the ratio between the node's centrality and the square root of the adversarial cost playing the role of ω_i.

Comment
13 pages, 7 figures

Closest papers

Nearest neighbours by meaning across the whole index.

Rewiring the Majority: Structural Median Opinion Control in the Friedkin-Johnsen Model

cs.SI ·2026-10-15 ·Elisabetta Biondi, Chiara Boldrini, Andrea Passarella, Marco Conti
similarity 0.54
Abstract · 11 pages,5 figures

Opinion control under the Friedkin-Johnsen (FJ) model has traditionally focused on modifying individual users, for example by changing their opinions or susceptibility to social influence. We study a complementary problem: can collective outcomes be steered by modifying the interaction network instead? We formulate structural median control as an edge-addition problem aimed at moving the equilibrium median beyond a target threshold. We show that the problem is NP-hard even under highly restricted settings and propose both continuous optimization methods and computationally lighter opinion-aware heuristics for selecting edge additions. Experiments on synthetic and real-world networks reveal that intervention success depends jointly on network topology, the placement of favorable opinions, and user susceptibility. Structural interventions produce the largest shifts when opinion placement and network structure allow added edges to create useful influence pathways toward the target outcome. Finally, under a homogeneous reference setting, we compare structural and node-level interventions using normalized budgets and a degree-weighted cost model. We show that, although node interventions often appear stronger under normalized budgets, structural interventions become competitive and frequently more cost-effective once the higher cost of targeting high-reach users is taken into account.

0.26

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.54
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

Computational Structure of Pairwise Housing Connectedness Networks

cs.CE cs.SI ·2026-11-09 ·Seo In Jang, Seung Ho Choi, Ji-Eun Shin, Hyunwoo Lee
similarity 0.53
Abstract · 56 pages, 6 figures, 16 tables; includes supplementary information

Directed housing-submarket networks combine common market movement with heterogeneous bilateral relations, and different node-level measures need not yield distinct empirical rankings. We construct a positive pairwise net-connectedness network from the generalized forecast error variance decomposition (GFEVD) of a vector autoregression (VAR) and use it to compare complementary node positions. Net directional connectedness (NET), PageRank, and Viral Centrality summarize net directional balance, recursively weighted incoming position, and normalized multistep reach. When bilateral net differences are nonzero, the network is a weighted tournament. A least-squares edge-flow decomposition separates the pairwise-net matrix into a NET-equivalent gradient component and a NET-orthogonal residual, while a monotone-allocation condition establishes exact PageRank-indegree correspondence in a transitive tournament. In Seoul's 25-district network, the gradient component accounts for 70.9% of the squared Frobenius norm, leaving 29.1% in the residual component. PageRank is strongly aligned with indegree (Spearman $ρ=0.987$), and Viral Centrality with outdegree ($ρ=0.935$); the PageRank alignment exceeds the range of independently weighted simulations with comparable tournament consistency and edge-weight variation. Three common-component treatments reduce total connectedness from 81.98% to 50.60-52.00%, a 36.6-38.3% reduction relative to the raw system, and reverse 97-98 of 300 pairwise net directions. Thus, both the magnitude and the apparent direction of connectedness depend materially on the treatment of citywide common movement. Songpa's positive NET position remains prominent across common-component treatments and dynamic specifications and ranks first in both chronological subsamples.

0.34

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.52
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

WolfSociety: Understanding Collective Risk from Harmful-Agent Scaling in Financial Agent Societies

cs.AI physics.soc-phcs.SI ·2026-09-04 ·Lejun Zhang, Sarah Lu-Liang, Xin Jiang, Muning Wen, Weinan Zhang +1 more
code/data similarity 0.52
Abstract

Safety evaluations typically focus on individual agents, but interacting agents can spread harmful information and influence the environment in which later decisions are made. We study how collective failure changes with harmful-agent fraction and society size in a controlled financial agent society, where agents communicate over a social network and trade in a shared market. In the primary financial scenario, collective failure requires broad harmful diffusion together with severe price dislocation or liquidity stress. Across all tested society sizes, failure remains rare at low harmful fractions but rises sharply over a narrow range. As society size grows from N=100 to N=2000, the harmful fraction associated with a 50% failure probability decreases from 4.7% to 2.2%, while the corresponding number of harmful agents increases from approximately 5 to 44. In contrast, when the number of harmful agents is held fixed, their impact becomes weaker as the society grows. Controlled interventions further show that broader network reach shifts the collapse boundary toward lower harmful fractions, whereas stronger conformity alone has little effect. To characterize these effects, we introduce Agent Society Dynamics, a finite-size framework for relating harmful-agent fraction, society size, and interaction structure to collective failure. Overall, our results reveal a nonlinear, size-dependent collapse transition in financial agent societies, showing that collective failure depends not only on the prevalence of harmful agents but also on the size and interaction structure of the surrounding society. Code is available at https://github.com/SAIL-Research-Lab/WolfSociety.

0.37

From Propagation to Protection: Risk-Aware Diffusion for Harm Minimization in Signed Social Networks

cs.SI ·2026-08-21 ·Aaqib Zahoor, Janibul Bashir, Iqra Altaf Gillani
theory similarity 0.52
Abstract

Real-world social relationships are not uniformly supportive. Information through hostile connections can increase resistance, anxiety, or misinformation rather than adoption. Classical models such as Independent Cascade and Linear Threshold, together with Influence Maximization (IM), which maximizes spread from a limited seed set, treat activation as discrete and irreversible. Its counterpart, Influence Minimization (Inf-Min), limits undesirable spread but similarly relies on simplified activation assumptions. Signed extensions incorporate polarity but largely retain this irreversibility, leaving no room for beliefs to weaken, reverse, or recover under competing influence. Moreover, both objectives typically treat individuals uniformly, without accounting for differences in vulnerability or prioritizing protection of those most at risk. We introduce RASH, a signed, susceptibility-aware diffusion model in which node awareness is continuous, bounded, and non-monotonic, and prove that despite this added expressiveness it remains monotone and γ-weakly submodular where only positive or negative edges exist, preserving tractable greedy approximation guarantees where strict submodularity provably fails. Building on RASH, we formulate Harm Minimization (HM), which maximizes aggregate reach while minimizing the awareness shortfall (harm). We prove HM is NP-hard, yet its harm-reduction formulation inherits the same monotonicity and weak-submodularity structure, admitting a greedy algorithm with a bounded approximation ratio. Across six structurally diverse signed networks, RASH is the only diffusion model tested to our knowledge that ever allows awareness to reverse after activation, letting sustained discouraging influence drive awareness from positive toward negative, and HM achieves the highest harm reduction of any method evaluated, including its own boundary cases (IM and Inf-Min)

0.25

Robust Action Clusters and Cascades in Opinion Dynamics with Heterogeneous Action Thresholds

eess.SY ·2026-11-16 ·Hassan Munif, Anthony Couthures, Vineeth Satheeskumar Varma, Samson Lasaulce, Irinel-Constantin Morarescu
similarity 0.51
Abstract

We study the preservation and propagation of public actions in networks whose agents hold continuous private opinions. Agents update their opinions from their neighbors' observed actions and express them through action rules whose thresholds differ across agents. We characterize groups of agents that preserve a given common action regardless of the outsiders' actions. We call such a group, paired with that action, a robust action cluster. We show that a group is a robust action cluster for that action if and only if each member places enough of its influence weight on the group, where the required influence depends on the member's own action rule. We further give a sufficient condition under which an agent outside the cluster permanently adopts the cluster's action, and we iterate it to obtain a cascade of agents that are guaranteed to adopt that action. Finally, numerical examples show that replacing heterogeneous thresholds by their mean can change both the propagation of an action and the presence of robust action clusters.

0.20

Strategic Origins of Network Structure

cs.GT physics.soc-phcs.SIecon.GN ·2026-10-17 ·Christoph Riedl, Rory Smead
theory similarity 0.51
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