English
Related papers

Related papers: Convergence of Opinion Diffusion is PSPACE-complet…

200 papers

This article is concerned with a general class of stochastic spatial models for the dynamics of opinions. Like in the voter model, individuals are located on the vertex set of a connected graph and update their opinion at a constant rate…

Probability · Mathematics 2014-12-16 Nicolas Lanchier , Stylianos Scarlatos

Information diffusion is a fundamental process that takes place over networks. While it is rarely realistic to observe the individual transmissions of the information diffusion process, it is typically possible to observe when individuals…

Social and Information Networks · Computer Science 2019-10-11 Daniel Campos , Zoe Konrad

We present a model describing the temporal evolution of opinions due to interactions among a network of individuals. This Accept-Shift-Constrict (ASC) model is formulated in terms of coupled nonlinear differential equations for opinions and…

Physics and Society · Physics 2020-04-09 Michael Gabbay

The classic influence maximization problem finds a limited number of influential seed users in a social network such that the expected number of influenced users in the network, following an influence cascade model, is maximized. The…

Social and Information Networks · Computer Science 2019-10-29 Kaivalya Rawal , Arijit Khan

We analyze the accuracy of collective decision-making in socially connected populations, where agents update binary choices through local interactions on a network. Each agent receives a private signal that is biased -- even marginally --…

Methodology · Statistics 2025-04-29 Dan Braha , Marcus A. M. de Aguiar

The popularity of an opinion in one's direct circles is not necessarily a good indicator of its popularity in one's entire community. Network structures make local information about global properties of the group potentially inaccurate, and…

Social and Information Networks · Computer Science 2025-08-11 Maaike Los , Zoé Christoff , Davide Grossi

The issue of opinion sharing and formation has received considerable attention in the academic literature, and a few models have been proposed to study this problem. However, existing models are limited to the interactions among nearest…

Social and Information Networks · Computer Science 2024-08-15 Zuobai Zhang , Wanyue Xu , Zhongzhi Zhang , Guanrong Chen

Bounded confidence opinion dynamics model the propagation of information in social networks. However in the existing literature, opinions are only viewed as abstract quantities without semantics rather than as part of a decision-making…

Social and Information Networks · Computer Science 2015-06-17 Kush R. Varshney

Opinion and belief dynamics are a central topic in the study of social interactions through dynamical systems. In this work, we study a model where, at each discrete time, all the agents update their opinion as an average of their intrinsic…

Optimization and Control · Mathematics 2024-12-05 Javiera Gutiérrez-Ramírez , David Salas , Victor Verdugo

We introduce and discuss kinetic models of opinion formation on social networks in which the distribution function depends on both the opinion and the connectivity of the agents. The opinion formation model is subsequently coupled with a…

Physics and Society · Physics 2018-08-22 G. Toscani , A. Tosin , M. Zanella

Influencing (and being influenced by) others through social networks is fundamental to all human societies. Whether this happens through the diffusion of rumors, opinions, or viruses, identifying the diffusion source (i.e., the person that…

Social and Information Networks · Computer Science 2022-09-05 Marcin Waniek , Manuel Cebrian , Petter Holme , Talal Rahwan

We consider the following distributed consensus problem: Each node in a complete communication network of size $n$ initially holds an \emph{opinion}, which is chosen arbitrarily from a finite set $\Sigma$. The system must converge toward a…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-28 Luca Becchetti , Andrea Clementi , Emanuele Natale , Francesco Pasquale , Luca Trevisan

We study the process of information dispersal in a network with communication errors and local error-correction. Specifically we consider a simple model where a single bit of information initially known to a single source is dispersed…

Social and Information Networks · Computer Science 2021-07-15 Omri Ben-Eliezer , Elchanan Mossel , Madhu Sudan

In this paper we elaborate upon a measure of node influence in social networks, which was recently proposed by Vassio et al., IEEE Trans. Control Netw. Syst., 2014. This measure quantifies the ability of the node to sway the average opinion…

Optimization and Control · Mathematics 2016-11-10 Wilbert Samuel Rossi , Paolo Frasca

Recent years saw an increased interest in modeling and understanding the mechanisms of opinion and innovation spread through human networks. Using analysis of real-world social data, researchers are able to gain a better understanding of…

Social and Information Networks · Computer Science 2016-03-29 Ajay Saini , Natasha Markuzon

We study the connections between network structure, opinion dynamics, and an adversary's power to artificially induce disagreements. We approach these questions by extending models of opinion formation in the social sciences to represent…

Data Structures and Algorithms · Computer Science 2020-07-14 Jason Gaitonde , Jon Kleinberg , Eva Tardos

We introduce a new threshold model of social networks, in which the nodes influenced by their neighbours can adopt one out of several alternatives. We characterize the graphs for which adoption of a product by the whole network is possible…

Social and Information Networks · Computer Science 2015-03-19 Krzysztof R. Apt , Evangelos Markakis

We propose a discrete model for how opinion about a given phenomenon, about which various groups of a population have different degrees of enthusiasm, such as fanaticism and extreme social and political positions, including terrorism, may…

Physics and Society · Physics 2007-05-23 Dietrich Stauffer , Muhammad Sahimi

Social media platforms have transformed the dynamics of collective opinion formation, enabling rapid, large-scale interactions while simultaneously exposing online discourse to polarization and manipulation. Traditional models of opinion…

Physics and Society · Physics 2025-11-18 Shigefumi Hata , Renaud Lambiotte , Hiroya Nakao , Ryota Kobayashi

We study dynamics of opinion formation in a network of coupled agents. As the network evolves to a steady state, opinions of agents within the same community converge faster than those of other agents. This framework allows us to study how…

Social and Information Networks · Computer Science 2014-07-10 Rumi Ghosh , Kristina Lerman