• Open Access

Bacterial Route Finding and Collective Escape in Mazes and Fractals

Trung V. Phan, Ryan Morris, Matthew E. Black, Tuan K. Do, Ke-Chih Lin, Krisztina Nagy, James C. Sturm, Julia Bos, and Robert H. Austin
Phys. Rev. X 10, 031017 – Published 22 July 2020
PDFHTMLExport Citation

Abstract

Bacteria which grow not on the featureless agar plates of the microbiology lab but in the real world must navigate topologies which are nontrivially complex, such as mazes or fractals. We show that chemosensitive motile E. coli can efficiently explore nontrivial mazes in times much shorter than a no-memory (Markovian) walk would predict, and can collectively escape from a fractal topology. The strategies used by the bacteria include individual power-law probability distribution function exploration, the launching of chemotactic collective waves with preferential branching at maze nodes and defeating of fractal pumping, and bet hedging in case the more risky attempts to find food fail.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
3 More
  • Received 29 September 2019
  • Revised 31 March 2020
  • Accepted 20 May 2020

DOI:https://doi.org/10.1103/PhysRevX.10.031017

Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article’s title, journal citation, and DOI.

Published by the American Physical Society

Physics Subject Headings (PhySH)

Physics of Living Systems

Authors & Affiliations

Trung V. Phan

  • Department of Physics, Princeton University, Princeton 08544, New Jersey, USA

Ryan Morris

  • Department Of Physics, Edinburgh University, Edinburgh EH9 3FD, United Kingdom

Matthew E. Black

  • Lewis-Sigler Institute for Integrative Genomics, Princeton University, Princeton 08544, New Jersey, USA

Tuan K. Do

  • Department of Mathematics, Princeton University, Princeton 08544, New Jersey, USA

Ke-Chih Lin

  • Department of Electrical Engineering, Princeton University, Princeton 08544, New Jersey, USA

Krisztina Nagy

  • Institute of Biophysics, Biological Research Centre, Temesvari krt. 62, H-6726 Szeged, Hungary

James C. Sturm

  • Department of Electrical Engineering, Princeton University, Princeton 08544, New Jersey, USA

Julia Bos

  • Departement Genomes et Genetics, Institut Pasteur, UMR3525, CNRS, Paris 75015, France

Robert H. Austin

  • Department of Physics, Princeton University, Princeton 08544, New Jersey, USA

Popular Summary

Bacteria outside of the lab must often navigate complex environments in search of food. A better understanding of how bacteria find their way might help researchers develop strategies to inhibit bacterial infections. To that end, we probe to what extent the common bacteria E. coli explores landscapes that have much in common with structures experienced in nature—fractals and mazes—and find that they appear to have evolved a variety of ways to navigate these puzzles.

Fractals are scale-free topologies that repeat themselves with increasing magnification. A maze is not scale free but has many possible paths, with some leading quickly to an exit and others requiring a much longer time. While our designed puzzles seem simplistic, we aim to capture the essence of how bacteria navigate and escape more complex structures and reveal the emergent collective behavior of challenges to survival. For both types of puzzles, the bacteria employ several strategies to efficiently explore the territory, escaping in less time than would be expected if the bacteria moved randomly.

We caution that there are many aspects of these experiments we do not yet understand. In microbiology research, control experiments are difficult because one often must resort to controls using different strains of bacteria, which may have their own altered (unexpected) behavior. We believe that the phenomena we see are emergent: They cannot be easily predicted from a bottoms-up approach and they might not appear if the bacteria are not presented with a similar challenge.

Key Image

Article Text

Click to Expand

Supplemental Material

Click to Expand

References

Click to Expand
Issue

Vol. 10, Iss. 3 — July - September 2020

Subject Areas
Reuse & Permissions
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review X

Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

×

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×