Opinion Diffusion and Campaigning on Society Graphs

10/01/2020
by   Piotr Faliszewski, et al.
0

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 actions, various partitions of the society into clusters, and very general diffusion processes. Perhaps surprisingly, we show that computing the cheapest campaign for rigging a given election can usually be done efficiently, even with arbitrarily-many voters. Moreover, we report on certain computational simulations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/20/2019

Convergence of Opinion Diffusion is PSPACE-complete

We analyse opinion diffusion in social networks, where a finite set of i...
research
06/19/2020

Partitioned Sampling of Public Opinions Based on Their Social Dynamics

Public opinion polling is usually done by random sampling from the entir...
research
07/28/2023

Fast but multi-partisan: Bursts of communication increase opinion diversity in the temporal Deffuant model

Human interactions create social networks forming the backbone of societ...
research
02/11/2011

Opinions within Media, Power and Gossip

Despite the increasing diffusion of the Internet technology, TV remains ...
research
09/01/2018

Exchange-Based Diffusion in Hb-Graphs: Highlighting Complex Relationships

Most networks tend to show complex and multiple relationships between en...
research
04/29/2022

Single-Peaked Opinion Updates

We consider opinion diffusion for undirected networks with sequential up...
research
01/22/2014

Zombie Politics: Evolutionary Algorithms to Counteract the Spread of Negative Opinions

This paper is about simulating the spread of opinions in a society and a...

Please sign up or login with your details

Forgot password? Click here to reset