Cargando…

Quantifying and Tracing Information Cascades in Swarms

We propose a novel, information-theoretic, characterisation of cascades within the spatiotemporal dynamics of swarms, explicitly measuring the extent of collective communications. This is complemented by dynamic tracing of collective memory, as another element of distributed computation, which repre...

Descripción completa

Detalles Bibliográficos
Autores principales: Wang, X. Rosalind, Miller, Jennifer M., Lizier, Joseph T., Prokopenko, Mikhail, Rossi, Louis F.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2012
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3395630/
https://www.ncbi.nlm.nih.gov/pubmed/22808095
http://dx.doi.org/10.1371/journal.pone.0040084
_version_ 1782238005364260864
author Wang, X. Rosalind
Miller, Jennifer M.
Lizier, Joseph T.
Prokopenko, Mikhail
Rossi, Louis F.
author_facet Wang, X. Rosalind
Miller, Jennifer M.
Lizier, Joseph T.
Prokopenko, Mikhail
Rossi, Louis F.
author_sort Wang, X. Rosalind
collection PubMed
description We propose a novel, information-theoretic, characterisation of cascades within the spatiotemporal dynamics of swarms, explicitly measuring the extent of collective communications. This is complemented by dynamic tracing of collective memory, as another element of distributed computation, which represents capacity for swarm coherence. The approach deals with both global and local information dynamics, ultimately discovering diverse ways in which an individual’s spatial position is related to its information processing role. It also allows us to contrast cascades that propagate conflicting information with waves of coordinated motion. Most importantly, our simulation experiments provide the first direct information-theoretic evidence (verified in a simulation setting) for the long-held conjecture that the information cascades occur in waves rippling through the swarm. Our experiments also exemplify how features of swarm dynamics, such as cascades’ wavefronts, can be filtered and predicted. We observed that maximal information transfer tends to follow the stage with maximal collective memory, and principles like this may be generalised in wider biological and social contexts.
format Online
Article
Text
id pubmed-3395630
institution National Center for Biotechnology Information
language English
publishDate 2012
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-33956302012-07-17 Quantifying and Tracing Information Cascades in Swarms Wang, X. Rosalind Miller, Jennifer M. Lizier, Joseph T. Prokopenko, Mikhail Rossi, Louis F. PLoS One Research Article We propose a novel, information-theoretic, characterisation of cascades within the spatiotemporal dynamics of swarms, explicitly measuring the extent of collective communications. This is complemented by dynamic tracing of collective memory, as another element of distributed computation, which represents capacity for swarm coherence. The approach deals with both global and local information dynamics, ultimately discovering diverse ways in which an individual’s spatial position is related to its information processing role. It also allows us to contrast cascades that propagate conflicting information with waves of coordinated motion. Most importantly, our simulation experiments provide the first direct information-theoretic evidence (verified in a simulation setting) for the long-held conjecture that the information cascades occur in waves rippling through the swarm. Our experiments also exemplify how features of swarm dynamics, such as cascades’ wavefronts, can be filtered and predicted. We observed that maximal information transfer tends to follow the stage with maximal collective memory, and principles like this may be generalised in wider biological and social contexts. Public Library of Science 2012-07-12 /pmc/articles/PMC3395630/ /pubmed/22808095 http://dx.doi.org/10.1371/journal.pone.0040084 Text en Wang et al. http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Wang, X. Rosalind
Miller, Jennifer M.
Lizier, Joseph T.
Prokopenko, Mikhail
Rossi, Louis F.
Quantifying and Tracing Information Cascades in Swarms
title Quantifying and Tracing Information Cascades in Swarms
title_full Quantifying and Tracing Information Cascades in Swarms
title_fullStr Quantifying and Tracing Information Cascades in Swarms
title_full_unstemmed Quantifying and Tracing Information Cascades in Swarms
title_short Quantifying and Tracing Information Cascades in Swarms
title_sort quantifying and tracing information cascades in swarms
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3395630/
https://www.ncbi.nlm.nih.gov/pubmed/22808095
http://dx.doi.org/10.1371/journal.pone.0040084
work_keys_str_mv AT wangxrosalind quantifyingandtracinginformationcascadesinswarms
AT millerjenniferm quantifyingandtracinginformationcascadesinswarms
AT lizierjosepht quantifyingandtracinginformationcascadesinswarms
AT prokopenkomikhail quantifyingandtracinginformationcascadesinswarms
AT rossilouisf quantifyingandtracinginformationcascadesinswarms