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...
Autores principales: | , , , , |
---|---|
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 |