The Spread of Opinions via Boolean Networks

Colley, R. and Grandi, U. (2022) The Spread of Opinions via Boolean Networks. In: European Conference on Multi-Agent Systems, Düsseldorf, Germany, 14 September 2022, pp. 96-115. ISBN 9783031206139 (doi: 10.1007/978-3-031-20614-6_6)

Abstract

Opinion diffusion models the spread of information among agents whose connections are given by a social network. We study opinion diffusion via Boolean networks, in which agents update their (binary) opinion according to a Boolean function that we assume is compactly represented as a propositional formula. The classical threshold models, where opinion updates depend on the proportion of an agent’s influencers having a differing opinion, are a special case of our model. Boolean networks are a well-studied mathematical model for biology, and in this paper we analyse it through the lens of opinion diffusion. Most notably, we analyse the computational complexity of deciding if opinions converge from a given initial point, the existence of an asynchronous update that maximises the global agreement among the agents, and we explore connections with delegative voting.

• Item Type: Conference Proceedings
• Additional Information: The authors acknowledge the support of the ANR JCJC project SCONE (ANR 18-CE23-0009-01).
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Colley, Dr Rachael
• Authors: Colley, R., and Grandi, U.
• College/School: College of Science and Engineering > School of Computing Science
• ISBN: 9783031206139