English
Related papers

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

200 papers

The dynamics of spreading of the minority opinion in public debates (a reform proposal, a behavior change, a military retaliation) is studied using a diffusion reaction model. People move by discrete step on a landscape of random geometry…

Disordered Systems and Neural Networks · Physics 2009-11-07 Serge Galam

Given a network represented by a graph $G=(V,E)$, we consider a dynamical process of influence diffusion in $G$ that evolves as follows: Initially only the nodes of a given $S\subseteq V$ are influenced; subsequently, at each round, the set…

Data Structures and Algorithms · Computer Science 2016-10-13 Gennaro Cordasco , Luisa Gargano , Marco Mecchia , Adele A. Rescigno , Ugo Vaccaro

Information on social media spreads through an underlying diffusion network that connects people of common interests and opinions. This diffusion network often comprises multiple layers, each capturing the spreading dynamics of a certain…

Social and Information Networks · Computer Science 2024-10-08 Yan Xia , Ted Hsuan Yun Chen , Mikko Kivelä

We consider the problem of distributed learning, where a network of agents collectively aim to agree on a hypothesis that best explains a set of distributed observations of conditionally independent random processes. We propose a…

Optimization and Control · Mathematics 2017-04-12 Angelia Nedić , Alex Olshevsky , César A. Uribe

The existence of juxtaposed regions of distinct cultures in spite of the fact that people's beliefs have a tendency to become more similar to each other's as the individuals interact repeatedly is a puzzling phenomenon in the social…

Computational Physics · Physics 2010-11-05 Lucas R. Peres , Jose F. Fontanari

The study of opinions, their formation and change, is one of the defining topics addressed by social psychology, but in recent years other disciplines, like computer science and complexity, have tried to deal with this issue. Despite the…

Artificial Intelligence · Computer Science 2011-06-22 Francesca Giardini , Walter Quattrociocchi , Rosaria Conte

Individuals increasingly rely on social networking platforms to form opinions. However, these platforms typically aim to maximize engagement, which may not align with social good. In this paper, we introduce an opinion dynamics model where…

Theoretical Economics · Economics 2025-06-06 Ozan Candogan , Nicole Immorlica , Bar Light , Jerry Anunrojwong

This is a natural generalization of the previous work by Dan, "Modeling and Simulation of Diffusion Phenomena on Social Networks," to appear in The proceedings of 2011 Third International Conference on Computer Modeling and Simulation. In…

Social and Information Networks · Computer Science 2011-03-14 Yuya Dan

Here we developed a new conceptual, stochastic Heterogeneous Opinion-Status model (HOpS model), which is adaptive network model. The HOpS model admits to identify the main attributes of dynamics on networks and to study analytically the…

Physics and Society · Physics 2017-08-08 Liubov Tupikina

We hereby propose a model of opinion dynamics where individuals update their beliefs because of interactions in acquaintances' group. The model exhibit a non trivial behavior that we discuss as a function of the main involved parameters.…

Physics and Society · Physics 2008-08-04 Timoteo Carletti , Simone Righi

Interest in how democracies form consensus has increased recently, with statistical physics and economics approaches both suggesting that there is convergence to a fixed point in belief networks, but with fluctuations in opinions when there…

Biological Physics · Physics 2024-05-30 Emily Dong , Sarah Marzen

We study the French-DeGroot opinion dynamics in a social network with two polarizing parties. We consider a network in which the leaders of one party are given, and we pose the problem of selecting the leader set of the opposing party so as…

Social and Information Networks · Computer Science 2020-05-19 Yuhao Yi , Timothy Castiglia , Stacy Patterson

Information diffusion on social networks has been described as a collective outcome of threshold behaviors in the framework of threshold models. However, since the existing models do not take into account individuals' optimization problem,…

Physics and Society · Physics 2022-09-08 Teruyoshi Kobayashi

This paper presents a mathematical model for opinion dynamics in popularity-adaptive social networks, where both opinion spreading and the evolution of social media contacts depend on agents' popularity and the prominence of their views.…

Optimization and Control · Mathematics 2026-03-04 Giacomo Albi , Elisa Calzola , Matteo Piu

This work studies the learning process over social networks under partial and random information sharing. In traditional social learning models, agents exchange full belief information with each other while trying to infer the true state of…

Signal Processing · Electrical Eng. & Systems 2023-12-27 Mert Kayaalp , Virginia Bordignon , Ali H. Sayed

In this paper, we propose an agent-based model of information spread, grounded on psychological insights on the formation and spread of beliefs. In our model, we consider a network of individuals who share two opposing types of information…

Physics and Society · Physics 2025-01-13 Julien Corsin , Lorenzo Zino , Mengbin Ye

Modeling the information dissemination process in social networks is a challenging problem. Despite numerous attempts to address this issue, existing studies often assume that user attitudes have only one opportunity to alter during the…

Social and Information Networks · Computer Science 2024-03-12 Xinyu Li , Jinyang Huang , Xiang Zhang , Peng Zhao , Meng Wang , Guohang Zhuang , Huan Yan , Xiao Sun , Meng Wang

In the consensus model with bounded confidence, studied by Deffuant et al. (2000), two randomly selected people who differ not too much in their opinion both shift their opinions towards each other. Now we restrict this exchange of…

Statistical Mechanics · Physics 2009-11-10 D. Stauffer , H. Meyer-Ortmanns

Information, ideas, and diseases, or more generally, contagions, spread over space and time through individual transmissions via social networks, as well as through external sources. A detailed picture of any diffusion process can be…

Social and Information Networks · Computer Science 2021-02-08 Fangcao Xu , Bruce Desmarais , Donna Peuquet

The spread of disinformation (maliciously spread false information) in online social networks has become an important problem in today's society. Disinformation's spread is facilitated by the fact that individuals often accept false…

Physics and Society · Physics 2025-04-15 Corbit R. Sampson , Juan G. Restrepo