CS Paper Radar

Joint Trust-Distrust Structure Shapes Belief Propagation and Collective Dynamics

Mozhgan Khanjanianpak, Yu-Ru Lin

cs.SI physics.soc-phnlin.AO ·submitted 2026-10-10 04:35 UTC · v1

Abstract

Belief propagation in social networks depends on how trust and distrust jointly shape interpersonal influence. We develop a network model that treats trust and distrust as distinct but statistically coupled quantities. Their joint values determine the net trust and uncertainty of each relationship, and a neighbor can influence an agent only when both threshold conditions are satisfied. We show that the correlation between trust and distrust reshapes the transition between consensus and fragmentation by changing the availability of influential neighbors. Network connectivity also affects this transition, whereas degree heterogeneity has a more limited effect when networks have comparable mean degree. Moreover, the availability of influential neighbors alone does not determine the final consensus: correlations between relational properties and network degree can select agents with different degree compositions, altering the direction and magnitude of collective belief. Finally, we introduce a comfort index that quantifies the expected availability of influential neighbors and analytically links the joint trust-distrust structure to collective dynamics. Our results establish a mechanistic connection between relational structure, effective social influence, and emergent collective belief states.

Comment
18 pages, 9 figures

Closest papers

Nearest neighbours by meaning across the whole index.

Epistemic Networks, Collective Misperception, and the Manipulation of Social Knowledge

cs.SI ·2026-08-26 ·Mihnea C. Moldoveanu, Joel A. C. Baum
similarity 0.64
Abstract · 56 pages, 12 figures

We investigate the structure of interactive beliefs in networks: the epistemic state in which agents hold, revise, and act on their models of the epistemic states of other agents. What a group believes depends on what each member agent takes the others to believe, and on what each takes the others to believe about still others. We posit that the proper unit of social-epistemic analysis is not the individual belief but the tensor of mutual attribution, the array that records what every agent takes every agent to believe. We separate three layers of this object: what is privately held, what is publicly expressed, and what is to be believed by others. Social belief evolves by contraction of the tensor against a signed matrix of epistemic influence. Collective misperception decomposes exactly into a component that observation dissolves and a component that observation cannot touch. Social conformity amplifies pluralistic ignorance without generating it. The stable forms of collective epistemic consensus, polarization, entrenched misperception, and instability are spectral regimes of a single operator. Higher-order belief reduces to walks in the epistemic network, under a stated assumption of cognitive consistency whose boundary we mark precisely.

0.28

Coherence-Driven Belief Formation and Population Dynamics of Contagion in LLM Agents

cs.AI cs.MAcs.SI ·2026-10-02 ·Tathagata Banerjee, Nima Moghaddas
published similarity 0.62
Abstract · 18 pages, 6 figures. Accepted at the NeurIPS 2026 Workshop on Foundations of Agentic Systems Theory (FAST)

Models of social contagion usually assume how individuals adopt beliefs and derive population behavior from it. We instead empirically measure belief adoption in language model agents, quantifying the probability an agent adopts a claim given how many peers endorse it. We find this adoption kernel to be sigmoid, a characteristic of complex contagion, with a threshold that is sensitive to three sources: the claim's plausibility, the source's reliability, and the agent's disposition. These three dimensions are well approximated by a single effective dimension which we propose can be understood as the coherence of the incoming belief with the LLM agent's prior beliefs. Further, we observe a characteristic of complex contagion in the collective dynamics of belief adoption in a system of AI agents: further spread on clustered than random networks. These systems also exhibit a bifurcating cascade window, and self-sustaining hysteretic consensus which lead to consensus being far harder to remove than to establish.

0.38

DeGroot Dynamics on Multiplex Networks with Directed and Acyclic Interlayer Connectivities

cs.SI econ.THeess.SYmath.DS+1 ·2026-10-19 ·Mia Zender, Kye Shi, Abigail Hickok, Weiqi Chu, Mason A. Porter
theory similarity 0.61
Abstract · 44 pages, 9 figures

In models of opinion dynamics, researchers typically examine how an individual's opinion on one topic is influenced by the opinions of their neighbors in a network. However, people's opinions on a topic are also influenced by their opinions and their neighbors' opinions on related topics. In an election, for example, the opinions of a voter on a variety of issues inform their opinions of electoral candidates. To consider the influence between people's opinions on multiple distinct topics, we study a multiplex extension of the traditional DeGroot consensus model. In our multiplex DeGroot model, different network layers represent distinct topics and directed interlayer edges (which are not allowed to form cycles) encode relationships between distinct topics. In our model, an individual's opinion on one topic is influenced both by the opinions of their neighbors on that topic and by their own opinions on related topics. We prove under mild conditions that our multiplex DeGroot model converges to a limit state. We also prove that strong connectedness in ``source layers'' (which represent fundamental beliefs) eventually yields a consensus opinion in each layer. In particular, we show that consensus on source layers can lead to consensus on other layers even when those layers otherwise would be polarized. By numerically simulating our multiplex DeGroot model on a two-layer network, we examine the effects on opinion dynamics of (1) different network structures and (2) different types of initial opinion data.

0.30

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

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.59
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.24

Behavior of Nonlinear Opinion Dynamics over Large Networks

eess.SY ·2026-09-12 ·Yu Xing, Anastasia Bizyaeva, Karl H. Johansson
hot direction similarity 0.58
Abstract

Opinion dynamics have been studied for decades across disciplines, with much of the theoretical literature focusing on behaviors such as consensus, polarization, and clustering. Although classic models can exhibit more complex opinion patterns in simulations, quantifying such distributions is not fully understood. To address this question, in this paper, we study the behavior of nonlinear opinion dynamics over large-scale networks using graphons, which capture the underlying network structure. In the model, agents update their opinions according to a nonlinear rule that includes saturation effects in interactions. The network is represented by random graphs generated from a graphon, and a corresponding nonlinear dynamical model is introduced over the graphon. We show that the graphon dynamics approximate the finite-dimensional system, when the network size is large. Leveraging spectral approximation results for random graphs, we further show that the equilibria of the nonlinear model can also be approximated by those of the continuum limit. This result enables a quantitative characterization of the opinion distribution based on the underlying graphon structure. The theoretical results are illustrated by numerical simulation.

0.26

How Do Emotions Spread And Affect Decision-Making In Social Networks? An Opinion Dynamics Perspective

cs.SI eess.SY ·2026-10-15 ·Aditi Saxena, Twinkle Tripathy
similarity 0.58
Abstract

Emotions affect how we think and perceive information. Motivated by this, we present a novel framework for modeling emotions, and study its impact in social networks. We represent emotions on a circle by utilizing the circumplex model. These emotions spread in a group through the process of emotional contagion, and influence the interpersonal relationships therein. We propose a model to explain the process of emotional contagion, and its effect on the decision-making process, using a Laplacian-based flow. Our key finding in this direction shows that agents with similar emotions reach agreement eventually, exhibiting emotional contagion. Through this, the widely observed behaviors of consensus, polarization, and clustering of opinions follow in complex-weighted networks. Our approach relies on the equitable partitions and spectral properties of Laplacians in complex-weighted networks. Lastly, we validate our findings using synthetic and real-world datasets.

0.43

How neighbourhood ideology shapes misinformation belief in densely tied social networks

cs.SI cs.MAphysics.soc-ph ·2026-09-09 ·Soroush Karimi, Marcos Oliveira, Diogo Pacheco
similarity 0.58
Abstract · 18 pages, 9 figures, 1 table

With the rapid spread of news on social media, understanding the propagation of misinformation is becoming increasingly important. One factor that affects individuals' vulnerability to false information is their ideological predisposition. Despite the large number of agent-based models that focus on social influence as a driver of the spread of false claims, they often fail to explicitly integrate personal ideological biases into belief formation. In this work, we explore how misinformation spreads through the interaction between individuals' ideological biases and social influence. Our model accounts for both the strength of individuals' ideological biases and the extent to which a false claim aligns with their ideology. Social influence modifies the effects of ideological intensity and false claim alignment through network interactions. Notably, the influence of neighbours' ideological intensity on belief is strongly affected by how well those neighbours are connected to one another. These results highlight the importance of considering both network structure and personal ideological biases when modelling misinformation propagation.

0.21