Related Experiment Video
Updated: Mar 25, 2026

05:57
Quantifying Bacterial Surface Swarming Motility on Inducer Gradient Plates
Published on: January 5, 2022
4.4K
A random graph model of density thresholds in swarming cells.
1Harvard College, Cambridge, MA, USA.
Journal of Cellular and Molecular Medicine
|February 20, 2016
Summary
Bacterial swarming requires cells to reach a density threshold. This study models cell interactions using random graphs to propose new metrics for analyzing swarm behavior dynamics.
Area of Science:
- Microbiology
- Mathematical Biology
- Statistical Physics
Background:
- Swarming behavior in bacteria is a collective motility dependent on local cell density.
- Understanding cell-to-cell interactions is crucial for explaining collective bacterial movement.
- Graph theory is utilized to model population dynamics and spatial interactions.
Purpose of the Study:
- To model the formation of cell-cell interaction chains during bacterial swarming.
- To apply random graph theory and Markov processes to understand collective motility.
- To propose experimentally verifiable metrics for intercellular interaction dynamics.
Main Methods:
- Utilizing random graph structures to represent cell interactions.
- Employing a random graph Markov process to simulate interaction network formation.
- Conducting numerical simulations and analytical calculations on path lengths in random graphs.
Main Results:
- The study models the formation of large chain subgraphs representing multi-cell interactions.
- Analytical and simulation results provide insights into the speed of path formation.
- Proposed metrics quantify intercellular interaction dynamics within bacterial swarms.
Conclusions:
- Random graph models offer a framework for studying bacterial swarming dynamics.
- The proposed metrics can be experimentally evaluated to understand swarm layer interactions.
- This approach enhances the understanding of collective cell motility and spatial population dynamics.

