Research Repository

Social pressure in opinion dynamics

Ferraioli, Diodato and Ventre, Carmine (2019) 'Social pressure in opinion dynamics.' Theoretical Computer Science. ISSN 0304-3975

[img] Text
1s20S0304397519304529main.pdf - Accepted Version
Restricted to Repository staff only until 18 July 2020.

Download (434kB) | Request a copy

Abstract

Motivated by privacy and security concerns in online social networks, we study the role of social pressure in opinion dynamics. These are dynamics, introduced in economics and sociology literature, that model the formation of opinions in a social network. We enrich one of the most classical opinion dynamics, by introducing the pressure, increasing with time, to reach an agreement. We prove that for clique social networks, the dynamics always converges to consensus (no matter the level of noise) if the social pressure is high enough. Moreover, we provide (tight) bounds on the speed of convergence; these bounds are polynomial in the number of nodes in the network provided that the pressure grows sufficiently fast. We finally look beyond cliques: we characterize the graphs for which consensus is guaranteed, and make some considerations on the computational complexity of checking whether a graph satisfies such a condition.

Item Type: Article
Uncontrolled Keywords: Opinion dynamics, Best response dynamics, Logit dynamics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Elements
Date Deposited: 19 Jul 2019 08:18
Last Modified: 19 Jul 2019 08:18
URI: http://repository.essex.ac.uk/id/eprint/25029

Actions (login required)

View Item View Item