English
Related papers

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

200 papers

The question of how people form their opinion has fascinated economists and sociologists for quite some time. In many of the models, a group of people in a social network, each holding a numerical opinion, arrive at a shared opinion through…

Computer Science and Game Theory · Computer Science 2012-03-15 David Bindel , Jon Kleinberg , Sigal Oren

We introduce a statistical physics model for opinion dynamics on random networks where agents adopt the opinion held by the majority of their direct neighbors only if the fraction of these neighbors exceeds a certain threshold, p_u. We find…

Physics and Society · Physics 2009-11-13 Peter Klimek , Renaud Lambiotte , Stefan Thurner

We study the effects of campaigning, where the society is partitioned into voter clusters and a diffusion process propagates opinions in a network connecting the clusters. Our model is very powerful and can incorporate many campaigning…

Multiagent Systems · Computer Science 2020-10-05 Piotr Faliszewski , Rica Gonen , Martin Koutecký , Nimrod Talmon

It is widely believed that one's peers influence product adoption behaviors. This relationship has been linked to the number of signals a decision-maker receives in a social network. But it is unclear if these same principles hold when the…

Social and Information Networks · Computer Science 2020-09-09 Soumajyoti Sarkar , Ashkan Aleali , Paulo Shakarian , Mika Armenta , Danielle Sanchez , Kiran Lakkaraju

We consider the problem of identifying the topology of a weighted, undirected network $\mathcal G$ from observing snapshots of multiple independent consensus dynamics. Specifically, we observe the opinion profiles of a group of agents for a…

Social and Information Networks · Computer Science 2019-02-12 Santiago Segarra , Michael T. Schaub , Ali Jadbabaie

We present an extensive study of the joint effects of heterogeneous social agents and their heterogeneous social links in a bounded confidence opinion dynamics model. The full phase diagram of the model is explored for two different…

Physics and Society · Physics 2023-01-24 Rémi Perrier , Hendrik Schawe , Laura Hernández

We introduce an epistemic information measure between two data streams, that we term $influence$. Closely related to transfer entropy, the measure must be estimated by epistemic agents with finite memory resources via sampling accessible…

Social contagion has been studied in various contexts. Many instances of social contagion can be modeled as an infection process where a specific state (adoption of product, fad, knowledge, behavior, etc.) spreads from individual to…

Social and Information Networks · Computer Science 2014-07-01 Hiroki Sayama

We consider in this paper a networked system of opinion dynamics in continuous time, where the agents are able to evaluate their self-appraisals in a distributed way. In the model we formulate, the underlying network topology is described…

Systems and Control · Computer Science 2015-10-29 Xudong Chen , Ji Liu , M. -A. Belabbas , Zhi Xu , Tamer Basar

We delve into the dynamics of opinions within a multiplex network using coordination games, where agents communicate either in a one-way or two-way interactions, and where a designated leader may be present. By employing graph theory and…

Systems and Control · Electrical Eng. & Systems 2024-02-16 Amirreza Talebi , Sayed Pedram Haeri Boroujeni , Abolfazl Razi

In this paper, the effect on collective opinions of filtering algorithms managed by social network platforms is modeled and investigated. A stochastic multi-agent model for opinion dynamics is proposed, that accounts for a centralized…

Social and Information Networks · Computer Science 2018-07-10 P. Bolzern , P. Colaneri , G. De Nicolao

This paper investigates an optimal control problem for an adoption-opinion model that couples opinion dynamics with a compartmental adoption framework on a multilayer network to study the diffusion of sustainable behaviors. Adoption evolves…

Systems and Control · Electrical Eng. & Systems 2026-01-26 Martina Alutto , Qiulin Xu , Fabrizio Dabbene , Hideaki Ishii , Chiara Ravazzi

A common trait involving the opinion dynamics in social networks is an anchor on interacting network to characterize the opinion formation process among participating social actors, such as information flow, cooperative and antagonistic…

Systems and Control · Electrical Eng. & Systems 2021-01-28 Wentao Zhang , Zhiqiang Zuo , Yijing Wang

We introduce an original mathematical model to analyze the diffusion of posts within a generic online social platform. Each user of such a platform has his own Wall and Newsfeed, as well as his own self-posting and re-posting activity. As a…

Networking and Internet Architecture · Computer Science 2019-06-25 Anastasios Giovanidis , Bruno Baynat , Antoine Vendeville

We define two algorithms for propagating information in classification problems with pairwise relationships. The algorithms are based on contraction maps and are related to non-linear diffusion and random walks on graphs. The approach is…

Data Structures and Algorithms · Computer Science 2019-05-16 Pedro F. Felzenszwalb , Benar F. Svaiter

In this work, we consider a strongly connected group of individuals involved in decision-making. The opinions of the individuals evolve using the Friedkin-Johnsen (FJ) model. We consider that there are two competing `influencers' (stubborn…

Systems and Control · Electrical Eng. & Systems 2024-12-31 Aashi Shrinate , Twinkle Tripathy

We present a dynamical theory of opinion formation that takes explicitly into account the structure of the social network in which in- dividuals are embedded. The theory predicts the evolution of a set of opinions through the social network…

Other Condensed Matter · Physics 2007-05-23 Fang Wu , Bernardo A. Huberman

This paper aims to show how some popular topics on social networks can be used to predict online newspaper views, related to the topics. Newspapers site and many social networks, become a good source of data to analyse and explain complex…

In many social situations, a discrepancy arises between an individual's private and expressed opinions on a given topic. Motivated by Solomon Asch's seminal experiments on social conformity and other related socio-psychological works, we…

Social and Information Networks · Computer Science 2024-10-25 Mengbin Ye , Yuzhen Qin , Alain Govaert , Brian D. O. Anderson , Ming Cao

We study opinion dynamics over multiplex networks where agents interact with bounded confidence. Namely, two neighbouring individuals exchange opinions and compromise if their opinions do not differ by more than a given threshold. In…

Physics and Society · Physics 2018-01-30 Chris G. Antonopoulos , Yilun Shang