Related Experiment Video
Updated: Jul 4, 2025

The HoneyComb Paradigm for Research on Collective Human Behavior
Published on: January 19, 2019
The Role of Gossiping in Information Dissemination over a Network of Agents
Melih Bastopcu1, Seyed Rasoul Etesami1, Tamer Başar1
1Coordinated Science Laboratory, University of Illinois Urbana-Champaign, Urbana, IL 61801, USA.
Abstract:
We consider information dissemination over a network of gossiping agents. In this model, a source keeps the most up-to-date information about a time-varying binary state of the world, and n receiver nodes want to follow the information at the source as accurately as possible. When the information at the source changes, the source first sends updates to a subset of m≤n nodes. Then, the nodes share their local information during the gossiping period, to disseminate the information further. The nodes then estimate the information at the source, using the majority rule at the end of the gossiping period. To analyze the information dissemination, we introduce a new error metric to find the average percentage of nodes that can accurately obtain the most up-to-date information at the source. We characterize the equations necessary to obtain the steady-state distribution for the average error and then analyze the system behavior under both high and low gossip rates. We develop an adaptive policy that the source can use to determine its current transmission capacity m based on its past transmission rates and the accuracy of the information at the nodes. Finally, we implement a clustered gossiping network model, to further improve the information dissemination.
More Related Videos
06:18The Collective Trust Game: An Online Group Adaptation of the Trust Game Based on the HoneyComb Paradigm
Published on: October 20, 2022
10:44Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline
Published on: December 7, 2021
Related Concept Videos
Levels of Communication II: Organizational, Public, and Group Dynamics
Facilitated Diffusion
In this process, substrates such as organic compounds and ions interact with a transporter on one side, triggering conformational changes in proteins that enable...
Social Exchange Theory
Communication
Levels of Communication I: Intrapersonal, Interpersonal, and Small Group
We can participate in these relationships through verbal, nonverbal, and mediated communication. We engage in verbal communication when we use words during our interaction to convey specific meanings. On the other hand, nonverbal communication refers to various factors that can impact how we understand each other—for example, facial expressions.
We interact with others using mediated technologies like the...
Distribution and Dispersion