CS Paper Radar

How Social Reinforcement Shapes Word-of-Mouth: A Conviction-Based Model for Marketing Diffusion and Network Targeting

Abhishek K. Umrawal, Curt Stutsman, Camille Woods, Eliot W. Robson

cs.SI ·submitted 2026-10-09 17:38 UTC · v1

Abstract

Organizations increasingly rely on social networks to drive product adoption and word-of-mouth diffusion, yet a central challenge is that consumers differ not only in whether they adopt but also in how strongly they subsequently advocate. In particular, individuals who adopt under strong social reinforcement often develop greater conviction and become more persuasive. Existing diffusion models largely abstract away from this mechanism by treating influence strength as static. We introduce a conviction-based diffusion framework, the Pressure Threshold (PT) model, that captures how social reinforcement shapes both adoption and subsequent advocacy. In this model, an individual's influence increases with the cumulative social pressure experienced at adoption, providing a tractable representation of conviction formation while preserving the interpretability of classical threshold-based models. We study the managerial implications of this mechanism through marketing targeting and seeding. We show that accounting for reinforcement fundamentally alters optimal targeting strategies, shifting emphasis toward consumers in cohesive network regions where repeated exposure can amplify downstream word-of-mouth. While reinforcement introduces nonstandard features into the optimization problem, we demonstrate that scalable heuristics remain effective and provide data-dependent performance guarantees. Across synthetic and real-world networks, we find that reinforcement often substantially increases the effectiveness of seeding interventions, particularly in dense and clustered environments where opportunities for social validation are abundant. Using time-stamped social media cascades, we further show that the PT model improves predictive accuracy relative to standard diffusion models, highlighting the empirical relevance of conviction-driven amplification.

Comment
44 pages, 10 figures, and 2 tables

Closest papers

Nearest neighbours by meaning across the whole index.

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

Optimizing Marketing Budgets for Social Influence: A Generalized Fractional Incentives Framework

cs.SI cs.AI ·2026-10-19 ·Abhishek K. Umrawal, Akhil Bhimaraju, Eliot W. Robson, Lav R. Varshney
similarity 0.59
Abstract · 28 pages, 2 figures, and 2 tables

Marketing managers routinely allocate limited budgets across individuals in social networks whose responsiveness and influence vary substantially. We study the problem of Budgeted Generalized Fractional Influence Maximization (BGFIM), which captures the allocation of continuous levels of marketing spend across users in the presence of heterogeneous response and network spillovers. In this framework, adoption probabilities are governed by user-specific response functions that capture both baseline propensity and marginal responsiveness, while incentive costs vary across users. We propose a scalable solution approach based on a discrete greedy procedure with provable approximation guarantees, enabling tractable optimization under realistic budget constraints. Our formulation generalizes prior influence maximization models by allowing heterogeneous response and cost structures, providing a more flexible representation of targeted marketing interventions. Using experiments on multiple large-scale networks, we show that continuous allocation strategies can outperform standard heuristics and improve influence outcomes under heterogeneous conditions, and we illustrate how the framework can support profit-oriented decision making by identifying budget levels that balance marginal returns and costs. Overall, our results highlight the value of fine-grained budget allocation in networked marketing environments and offer a scalable approach for data-driven marketing resource allocation.

0.16

Algorithmic Fairness for Influence Maximization: A Survey of Models, Metrics, and Optimization Techniques

cs.SI ·2026-10-14 ·Shashank Sheshar Singh, Sunil Kumar Meena, Kuldeep Singh, krati Saxena
survey similarity 0.59
Abstract

Influence maximization (IM) has become a basis of modeling information spread across social networks, with applications in viral marketing, public health, and political campaigns. However, classical IM algorithms often prioritize the spread of overall influence and ignore its fairness, resulting in disadvantages for marginalized or underrepresented communities. This survey provides a detailed look at fairness-aware influence maximization, focusing on important challenges, models, and methods designed to ensure fair influence maximization. We categorize existing methods into five groups based on their fairness objectives, including parity, diversity, and utility, and discuss how they handle biased network structure, protected attributes, and seeding constraints. We also examine how fairness-aware influence maximization methods perform on real-world data to highlight the importance of combining fairness with classical influence maximization methods. By bridging the gap between influence spread and social equity, this survey lays the foundation for designing fair algorithms that ensure fair representation in large-scale diffusion processes. The survey concludes by outlining emerging trends, open challenges, and prospective future directions in the domain, highlighting the need for expertise spanning multiple disciplines.

0.07

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

On personal recommendations in social networks

eess.SY ·2026-09-15 ·Philipp Grünter, Karl Henrik Johansson, Angela Fontan
published similarity 0.55
Abstract · 7 pages, 2 figures, accepted to CDC 2026

Social networks in which algorithms actively influence humans through personal recommendations are ubiquitous. While opinion dynamics is an established tool to analyze these systems, existing models typically do not capture how individual agents process personal recommendations. In this work, we introduce a model for personal recommendations that is analytically tractable and consistent with the confirmation bias phenomenon from behavioral psychology. We describe how individuals process recommendations based on prior beliefs and a sensitivity parameter using a Gaussian influence function. Using this model, we analyze the effect of different recommendation policies. For broadcast policies, where recommendations are homogeneous across the agents, a bifurcation analysis shows that the system exhibits bistability, which may result in unintended consequences. For personally targeted policies, we first derive optimal personal recommendations and then extend to robust convergence when the agents' sensitivity to personal recommendations is uncertain. The collective behavior of the proposed model and the derived policies are illustrated and evaluated through numerical simulations.

0.24

Ergodic and Metastable Behavior of Stochastic Popularity Dynamics in Social Networks

cs.SI eess.SYmath.OC ·2026-10-14 ·Chiara Ravazzi, Paolo Frasca, Gaya Cocca
similarity 0.55
Abstract

This paper studies popularity dynamics in social networks, where users' engagement with competing channels is driven by intrinsic content quality, social influence, and popularity feedback. We introduce a stochastic model in which users interact through a directed influence network and channel exposure depends jointly on these three mechanisms. We first characterize the resulting dynamics in the absence of intrinsic quality, showing that popularity concentrates asymptotically on a single channel, leading to a winner-takes-all regime. When all channels have positive intrinsic quality, we establish ergodicity of the popularity process and characterize its long-run behavior. We further show that, when intrinsic quality is small, the system exhibits metastable behavior: it can remain for long periods near configurations dominated by a single channel before transitioning to another. These results highlight how weak quality differences can coexist with strong path dependence induced by popularity feedback. We then investigate platform-level interventions and propose controls that compensate for network-induced exposure biases and mitigate excessive concentration. Analytical results are illustrated through numerical simulations and an empirical analysis of YouTube data, whose observed popularity dynamics are consistent with the proposed stochastic framework. The results provide a mathematical framework for understanding the interplay between quality, social influence, and reinforcement in online popularity dynamics.

0.12

Belief Cascades Drive Persuasion in LLM Agent Networks

cs.CL cs.AI ·2026-08-25 ·Haoyi Qiu, Genglin Liu, Pranav Narayanan Venkit, Kung-Hsiang Huang, Saadia Gabriel +2 more
similarity 0.55
Abstract

Multi-agent LLM systems increasingly debate answers, coordinate research, simulate users, and mediate information flows, making agent-to-agent persuasion a basic but undermeasured capability. We introduce a controlled testbed for studying how goal-directed persuaders shift elicited stances in networks of LLM agents grounded in real-world ego-network topologies. Across four LLM backbones, five graphs, and 55 policy statements, we find that persuasion dynamics depend on the interaction between topology, competition, topic, and model prior. Additionally, we show that direct exposure reliably predicts next-round stance change in competing runs, and peer relays carry smaller but measurable influence, showing that agents not assigned to persuade can still transmit persuasive force. Finally, analyzing post text alone misses important movement: planned strategies are only partly realized in executed messages, action choices can diverge from message content, and persuadees rarely state the stance shifts detected by probes. These results argue for evaluating multi-agent persuasion as a trajectory- and exposure-level process, using belief probes, exposure provenance, and action logs to identify who influenced whom and whether visible language reflects underlying stance movement.

0.35

Simulating Strategies for Defense Against Brand-Targeted Online Disinformation

cs.SI cs.CY ·2026-10-05 ·Bryan C. Boots
similarity 0.54
Abstract

Brand-targeted disinformation can damage firms not only by spreading false beliefs, but by eroding trust, amplifying reputational uncertainty, and persisting across networked digital environments. This paper models brand-targeted disinformation as a trust-weighted contagion process using a multi-agent simulation across six network structures, three amplification levels, and six intervention strategies. Results show that scale-free and influencer-heavy networks are most vulnerable to rapid spread, while clustered and polarized networks provide partial containment until amplification bridges communities. Hybrid intervention combining prebunking, trusted-node activation, and rapid correction performs best overall. The paper contributes a reusable simulation framework for studying active brand disinformation defense strategies.

0.26