The University of Southampton
University of Southampton Institutional Repository

Sensing enhancement on social networks: the role of network topology

Sensing enhancement on social networks: the role of network topology
Sensing enhancement on social networks: the role of network topology

Sensing and processing information from dynamically changing environments is essential for the survival of animal collectives and the functioning of human society. In this context, previous work has shown that communication between networked agents with some preference towards adopting the majority opinion can enhance the quality of error-prone individual sensing from dynamic environments. In this paper, we compare the potential of different types of complex networks for such sensing enhancement. Numerical simulations on complex networks are complemented by a mean-field approach for limited connectivity that captures essential trends in dependencies. Our results show that, whilst bestowing advantages on a small group of agents, degree heterogeneity tends to impede overall sensing enhancement. In contrast, clustering and spatial structure play a more nuanced role depending on overall connectivity. We find that ring graphs exhibit superior enhancement for large connectivity and that random graphs outperform for small connectivity. Further exploring the role of clustering and path lengths in small-world models, we find that sensing enhancement tends to be boosted in the small-world regime.

collective decision making, collective intelligence, complex networks, opinion dynamics, sensing enhancement, social learning
Brede, Markus
bbd03865-8e0b-4372-b9d7-cd549631f3f7
Romero Moreno, Guillermo
8c2f32d6-b0b5-4563-af22-c08b410b867f
Brede, Markus
bbd03865-8e0b-4372-b9d7-cd549631f3f7
Romero Moreno, Guillermo
8c2f32d6-b0b5-4563-af22-c08b410b867f

Brede, Markus and Romero Moreno, Guillermo (2022) Sensing enhancement on social networks: the role of network topology. Entropy, 24 (5), [738]. (doi:10.3390/e24050738).

Record type: Article

Abstract

Sensing and processing information from dynamically changing environments is essential for the survival of animal collectives and the functioning of human society. In this context, previous work has shown that communication between networked agents with some preference towards adopting the majority opinion can enhance the quality of error-prone individual sensing from dynamic environments. In this paper, we compare the potential of different types of complex networks for such sensing enhancement. Numerical simulations on complex networks are complemented by a mean-field approach for limited connectivity that captures essential trends in dependencies. Our results show that, whilst bestowing advantages on a small group of agents, degree heterogeneity tends to impede overall sensing enhancement. In contrast, clustering and spatial structure play a more nuanced role depending on overall connectivity. We find that ring graphs exhibit superior enhancement for large connectivity and that random graphs outperform for small connectivity. Further exploring the role of clustering and path lengths in small-world models, we find that sensing enhancement tends to be boosted in the small-world regime.

Text
entropy-24-00738-v2 - Version of Record
Available under License Creative Commons Attribution.
Download (720kB)

More information

Accepted/In Press date: 18 May 2022
Published date: 22 May 2022
Additional Information: Funding Information: Funding: MB acknowledges support from the Alan Turing Institute (EPSRC grant EP/N510129/1) and the Royal Society (grant IES R2 192206). Publisher Copyright: © 2022 by the authors. Licensee MDPI, Basel, Switzerland.
Keywords: collective decision making, collective intelligence, complex networks, opinion dynamics, sensing enhancement, social learning

Identifiers

Local EPrints ID: 457708
URI: http://eprints.soton.ac.uk/id/eprint/457708
PURE UUID: 40e54493-2e68-4e48-97bb-f8ce843dc2b0
ORCID for Guillermo Romero Moreno: ORCID iD orcid.org/0000-0002-0316-8306

Catalogue record

Date deposited: 16 Jun 2022 00:13
Last modified: 17 Mar 2024 03:54

Export record

Altmetrics

Contributors

Author: Markus Brede
Author: Guillermo Romero Moreno ORCID iD

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×