Back to Search
Start Over
Limits on reliable information flows through stochastic populations
- Source :
- PLoS Computational Biology, PLoS Computational Biology, Public Library of Science, 2018, 14 (6), ⟨10.1371/journal.pcbi.1006195⟩, PLOS Computational Biology, PLoS Computational Biology, 2018, 14 (6), ⟨10.1371/journal.pcbi.1006195⟩, PLoS Computational Biology, Vol 14, Iss 6, p e1006195 (2018)
- Publication Year :
- 2018
- Publisher :
- HAL CCSD, 2018.
-
Abstract
- Biological systems can share and collectively process information to yield emergent effects, despite inherent noise in communication. While man-made systems often employ intricate structural solutions to overcome noise, the structure of many biological systems is more amorphous. It is not well understood how communication noise may affect the computational repertoire of such groups. To approach this question we consider the basic collective task of rumor spreading, in which information from few knowledgeable sources must reliably flow into the rest of the population. We study the effect of communication noise on the ability of groups that lack stable structures to efficiently solve this task. We present an impossibility result which strongly restricts reliable rumor spreading in such groups. Namely, we prove that, in the presence of even moderate levels of noise that affect all facets of the communication, no scheme can significantly outperform the trivial one in which agents have to wait until directly interacting with the sources—a process which requires linear time in the population size. Our results imply that in order to achieve efficient rumor spread a system must exhibit either some degree of structural stability or, alternatively, some facet of the communication which is immune to noise. We then corroborate this claim by providing new analyses of experimental data regarding recruitment in Cataglyphis niger desert ants. Finally, in light of our theoretical results, we discuss strategies to overcome noise in other biological systems.<br />Author summary Biological systems must function despite inherent noise in their communication. Systems that enjoy structural stability, such as biological neural networks, could potentially overcome noise using simple redundancy-based procedures. However, when individuals have little control over who they interact with, it is unclear what conditions would prevent runaway error accumulation. This paper takes a general stance to investigate this problem, concentrating on the basic information-dissemination task of rumor spreading. Drawing on a theoretical model, we prove that fast rumor spreading can only be achieved if some part of the communication setting is either stable or reliable. We then provide empirical support for this claim by conducting new analyses of data from experiments on recruitment in desert ants.
- Subjects :
- Computer and Information Sciences
Arthropoda
Social Sciences
Models, Biological
Ecosystems
Nesting Habits
Habits
Sociology
Animals
lcsh:QH301-705.5
Theoretical Biology
Behavior
Stochastic Processes
Deserts
Ecology
Animal Behavior
Ants
Communication
Ecology and Environmental Sciences
Organisms
Biology and Life Sciences
Eukaryota
Social Communication
Computational Biology
Reproducibility of Results
Correction
Collective Animal Behavior
Invertebrates
Hymenoptera
Terrestrial Environments
Communications
Insects
lcsh:Biology (General)
[INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]
Noise
Zoology
Algorithms
Research Article
Subjects
Details
- Language :
- English
- ISSN :
- 1553734X and 15537358
- Database :
- OpenAIRE
- Journal :
- PLoS Computational Biology, PLoS Computational Biology, Public Library of Science, 2018, 14 (6), ⟨10.1371/journal.pcbi.1006195⟩, PLOS Computational Biology, PLoS Computational Biology, 2018, 14 (6), ⟨10.1371/journal.pcbi.1006195⟩, PLoS Computational Biology, Vol 14, Iss 6, p e1006195 (2018)
- Accession number :
- edsair.pmid.dedup....0706a8df55a8d1bd0774a1c18f3febb5