CS Paper Radar

Ergodic and Metastable Behavior of Stochastic Popularity Dynamics in Social Networks

Chiara Ravazzi, Paolo Frasca, Gaya Cocca

cs.SI eess.SYmath.OC ·submitted 2026-10-14 11:32 UTC · v1

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.

Closest papers

Nearest neighbours by meaning across the whole index.

Stay or Stray - A Dynamical Systems Viewpoint of Popularity Bias

cs.HC cs.LG ·2026-08-11 ·Sarvesh Shashidhar, Lankireddy Prabhat, Arpit Agarwal, D. Manjunath, Karan Bhukar +1 more
similarity 0.70
Abstract

Popularity bias in recommendation systems arises when a majority user class generates disproportionate interaction data, causing the system to increasingly favour it while degrading recommendation quality for niche users. While extensive empirical evidence of popularity bias exists, the dynamics leading to its emergence are not well understood. In this work, we study the coupled evolution of recommender model updates and user engagement through the lens of dynamical systems. We formulate a stochastic process and analyse its asymptotic behaviour through an ordinary differential equation (ODE) framework grounded in two-time-scale stochastic approximation. We characterise the equilibrium points of this dynamical system, and derive conditions under which popularity bias is provably emergent, as well as conditions under which symmetric retention of all user classes is possible. We conduct experiments on synthetic data and real-world production logs derived from a large-scale commercial music recommendation platform to validate our theoretical results.

0.04

Influence Enhancement in Opinion Dynamics Using Edge Modification: A Kron Reduction-Based Approach

eess.SY ·2026-09-12 ·Aashi Shrinate, Aravind Seshadri, Twinkle Tripathy, Laxmidhar Behera, Lingfei Wang +1 more
similarity 0.59
Abstract

With the emergence of online social networks as a primary platform for advertising and advocacy, enhancing a user's influence has become of significant interest. In this paper, we investigate this problem under the Friedkin Johnsen opinion dynamics model, wherein stubborn agents influence the opinions of other agents in the network. Unlike most of the existing works, we leverage topological properties of the network to increase the influence of a desired stubborn agent. Specifically, we introduce the notion of edge modification, which mimics the mechanism of recommendations in social networks. First, we present a topology-based condition that identifies edge modifications that always increase the influence of a desired stubborn agent. It is shown that the impact of the chosen edge modifications remains robust to changes in parameters such as stubbornness and the interaction weights. Thereafter, we formulate a discrete optimisation problem to identify a set of edge modifications that maximise the agent's influence centrality. We present a computationally efficient approximate solution to the optimisation problem. Finally, we demonstrate the effectiveness of our approach on the Friedkin-Johnsen opinion dynamics over the Erdos Renyi random graph.

0.31

Inferring the microscopic mechanisms of opinion dynamics using a kinetic Ising model

cs.CY physics.soc-phcond-mat.stat-mechcs.SI ·2026-09-20 ·Ixandra Achitouv, David Chavalarias, Vincent Lahoche
similarity 0.59
Abstract · 12 pages, 6 figures

Kinetic Ising models are widely used to describe binary opinion dynamics, but their microscopic validity has rarely been tested empirically. Here, we infer the transition probabilities governing opinion updates from a year-long online social network and show that they are accurately described by an Ising heat-bath dynamics. The inferred parameters admit a direct sociological interpretation: the external field quantifies intrinsic bias, the coupling strength measures social influence, and a persistence term captures temporal inertia. We further show that persistence is positively correlated with node degree, while both persistence and interaction strength are strongly correlated with global network heterogeneity and clustering. Using the inferred time-dependent parameters in Monte Carlo simulations on the empirical temporal networks, we accurately reproduce the observed response functions, flip probabilities, and macroscopic opinion dynamics. Within the Twitter climate debate, our results provide direct empirical support for a kinetic Ising description of online opinion formation and establish a quantitative link between microscopic social behavior and evolving network topology.

0.10

Measuring the impact of hits

cs.SI physics.soc-ph ·2026-09-28 ·Matúš Medo, Liudmila Rozanova
similarity 0.58
Abstract · 18 pages, 3 figures, 2 tables

Many real systems can be represented as growing networks where new nodes and links gradually emerge. The Barabási-Albert model for growing networks, and many models inspired by it, are based on the idea that nodes compete for links. However, the strength and the very presence of this competition have not been tested. We propose a robust statistical approach to quantify how strongly nodes compete for links, and apply it to data from various real systems---commenting on online news and cinema attendance data. We find a range of possible behaviors, from the perfectly elastic case, where new entrants shape network growth in a way that leaves the rest of the system unaffected, to an intermediate case where new entrants measurably affect the rest. Perfect competition is never observed. These findings have direct implications for complex systems modeling and e-commerce applications.

0.28

FairDiff: Mitigating the Self-Reinforcing Matthew Effect in Diffusion Recommender Models

cs.AI ·2026-09-29 ·Song-Li Wu, Xianquan Wang, Zhaocheng Du, Weinan Gan, Jingyi Wang
similarity 0.58
Abstract

While the "Matthew Effect" and filter bubbles are widely recognized outcome-level biases in recommender systems, we reveal that Diffusion Recommender Models (DRMs) uniquely compound this issue through their generative dynamics. Rather than merely inheriting data imbalances, DRMs trigger a self-reinforcing amplification of popularity bias. We identify that this phenomenon is driven by two compounding mechanisms. First, while optimization loss is universally dominated by high-frequency items across recommenders, DRMs suffer from a unique structural prior mismatch during generation. Because the forward terminal distribution of long-tailed data deviates significantly from the standard Gaussian prior, reverse sampling trajectories inherently collapse toward high-density popular items, fundamentally suppressing niche item generation. To dismantle this self-reinforcing loop, we propose FairDiff, a plug-and-play fairness-aware diffusion framework. To overcome the popularity-dominated loss, we introduce Popularity Condition Guidance (PCG). Rather than altering the training objective, PCG acts as an inference-time distributional reweighting mechanism, mathematically reshaping the score-based gradient field to penalize high-popularity regions and guide trajectories toward niche semantics. Furthermore, we design a Semantic Calibration (SC) Module to bridge the prior mismatch, aligning the forward and reverse distributions via one-step optimal transport. Comprehensive evaluations demonstrate that FairDiff achieves state-of-the-art performance while effectively mitigating the self-reinforcing Matthew Effect, highlighting its value as a general framework for DRMs.

0.45

Out-of-Network Attention Dynamics on Bluesky

cs.SI cs.CY ·2026-10-01 ·Andrea Failla, Veronica Mesina, Giulio Rossetti
published similarity 0.58
Abstract · Accepted at Int. Conf. on Complex Networks and their Applications 2026

Personalized social media commonly relies on explicit follow graphs to shape what content users encounter; yet how much attention crosses ties they have not formed remains largely undocumented at scale. We study this question on Bluesky, a large decentralized microblogging platform whose default feed relies on a simple, reverse-chronological content recommender. We analyze 173 million user-author interactions (likes, reposts, replies, and quotes) collected from a near-complete platform dump between February and September 2023. We decompose each interaction by attention-path length (already followed, relayed by a followed account, reachable within two follow-hops, or beyond) and find that 74.5% of interactions reach the user through an account they already follow. Measured by distance in the follow graph rather than by route, 80.6% of interaction lands within two follow hops, far beyond the 22.4% an expected-degree null predicts. We then characterize how exploration varies across users and over tenure. A broad-reaching minority generates three quarters of all exploratory activity, while aggregate declines in exploration with tenure mask three distinct individual trajectories. Finally, attention reaching beyond two hops converts into new follow ties at less than one third the rate of two-hop-local exploratory attention. Together, these results depict a platform where out-of-network exploration is substantial in volume but strongly constrained by network proximity and unlikely to translate into new social ties.

0.26

Uncovering Non-Normality in Information Flow: Network Structure and Dynamics of Social Media Cascades

cs.SI ·2026-09-27 ·Qianyun Wu, Bruno T. Sugano, Genta Toya, Kei Ichikawa, Yasuhiro Hashimoto +3 more
benchmark similarity 0.56
Abstract · 18 pages, 6 figures

Information cascades on social media are conventionally conceptualized as directed, feedforward branching processes. However, real-world diffusion pathways frequently deviate from pure hierarchical trees due to localized clustering, reciprocal commentary, and multi-wave temporal surges. In this work, we quantify the directional asymmetry and hierarchical structure of empirical information cascades on X (formerly Twitter) using spectral non-normality via Henrici's departure from normality. Analyzing approximately 58,000 cascade networks across diverse topics (including politics, entertainment, natural disasters, etc.), we investigate (1) how non-normality relates to temporal dynamics such as endogenous-like versus exogenous-like patterns and burstiness, (2) whether non-normality is correlated with the peak concentration or overall size of a cascade, (3) whether the overall non-normality of a cascade's network structure can be predicted from its early stages. We find that non-normality strongly aligns with peak concentration (peak/N) rather than overall cascade size, characterizing cascades governed by rapid, asymmetric forwarding. Furthermore, while early-stage structural forecasting (<= 30% of nodes observed) exhibits expected baseline uncertainty (51%-72% accuracy at a +/- 20% error tolerance), predictability consolidates rapidly during intermediate growth, exceeding 80% across all dynamic clusters once 50%-60% of the network is observed. By identifying the topological and dynamic correlates of cascade structures, this study advances our understanding of information flow and establishes a quantifiable benchmark for forecasting directional diffusion architectures.

0.26

On personal recommendations in social networks

eess.SY ·2026-09-15 ·Philipp Grünter, Karl Henrik Johansson, Angela Fontan
published similarity 0.56
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