Swarming bacteria migrate by Lévy Walk

Individual swimming bacteria are known to bias their random trajectories in search of food and to optimize survival. The motion of bacteria within a swarm, wherein they migrate as a collective group over a solid surface, is fundamentally different as typical bacterial swarms show large-scale swirling and streaming motions involving millions to billions of cells. Here by tracking trajectories of fluorescently labelled individuals within such dense swarms, we find that the bacteria are performing super-diffusion, consistent with Lévy walks. Lévy walks are characterized by trajectories that have straight stretches for extended lengths whose variance is infinite. The evidence of super-diffusion consistent with Lévy walks in bacteria suggests that this strategy may have evolved considerably earlier than previously thought.

[1]  Andrea J. Liu,et al.  Generalized Lévy walks and the role of chemokines in migration of effector CD8+ T cells , 2012, Nature.

[2]  F. Marlowe,et al.  Evidence of Lévy walk foraging patterns in human hunter–gatherers , 2013, Proceedings of the National Academy of Sciences.

[3]  R. Losick,et al.  Swarming motility in undomesticated Bacillus subtilis , 2003, Molecular microbiology.

[4]  Dirk P. Kroese,et al.  Spatial Process Generation , 2013, 1308.0399.

[5]  Michelle D. Brazas,et al.  Swarming of Pseudomonas aeruginosa Is a Complex Adaptation Leading to Increased Production of Virulence Factors and Antibiotic Resistance , 2008, Journal of bacteriology.

[6]  R. Harshey,et al.  Swarming: Flexible Roaming Plans , 2012, Journal of bacteriology.

[7]  R. Harshey,et al.  Collective motion of surfactant-producing bacteria imparts superdiffusivity to their upper surface. , 2011, Biophysical journal.

[8]  R. Cortez,et al.  Fluid dynamics of self-propelled microorganisms, from individuals to concentrated populations , 2007 .

[9]  B. Mandelbrot,et al.  Fractional Brownian Motions, Fractional Noises and Applications , 1968 .

[10]  D. B. Kearns,et al.  A field guide to bacterial swarming motility , 2010, Nature Reviews Microbiology.

[11]  A. Reynolds Bridging the gulf between correlated random walks and Lévy walks: autocorrelation as a source of Lévy walk movement patterns , 2010, Journal of The Royal Society Interface.

[12]  E. Ben-Jacob,et al.  Emergence of HGF/SF-Induced Coordinated Cellular Motility , 2012, PloS one.

[13]  G. Ariel,et al.  Collective Motion of Spherical Bacteria , 2013, PloS one.

[14]  John W. Roberts,et al.  Collective Bacterial Dynamics Revealed Using a Three-Dimensional Population-Scale Defocused Particle Tracking Technique , 2006, Applied and Environmental Microbiology.

[15]  Dynamics of bacterial flow: Emergence of spatiotemporal coherent structures , 2007, 0707.2235.

[16]  J. E. Patrick,et al.  MinJ (YvjD) is a topological determinant of cell division in Bacillus subtilis , 2008, Molecular microbiology.

[17]  S. Porwollik,et al.  Sensing wetness: a new role for the bacterial flagellum , 2005, The EMBO journal.

[18]  Colin J Ingham,et al.  Swarming and complex pattern formation in Paenibacillus vortex studied by imaging and tracking cells , 2008, BMC Microbiology.

[19]  T. Geisel,et al.  Langevin description of superdiffusive Lévy processes. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  B. D. Hahn The Evolutionary Hypothesis. , 1922 .

[21]  R. Harshey,et al.  Cell density and mobility protect swarming bacteria against antibiotics , 2010, Proceedings of the National Academy of Sciences.

[22]  G. Viswanathan,et al.  Lévy flights and superdiffusion in the context of biological encounters and random searches , 2008 .

[23]  I. Aranson,et al.  Concentration dependence of the collective dynamics of swimming bacteria. , 2007, Physical review letters.

[24]  周建和,et al.  Anomalous Diffusion in Disordered Media , 2000 .

[25]  I. Aranson,et al.  Physical properties of collective motion in suspensions of bacteria. , 2012, Physical review letters.

[26]  A. M. Edwards,et al.  Revisiting Lévy flight search patterns of wandering albatrosses, bumblebees and deer , 2007, Nature.

[27]  A. Libchaber,et al.  Particle diffusion in a quasi-two-dimensional bacterial bath. , 2000, Physical review letters.

[28]  J. Vilar,et al.  From molecular noise to behavioural variability in a single bacterium , 2004, Nature.

[29]  M. Shlesinger,et al.  Random walks with infinite spatial and temporal moments , 1982 .

[30]  Frederic Bartumeus,et al.  LÉVY PROCESSES IN ANIMAL MOVEMENT: AN EVOLUTIONARY HYPOTHESIS , 2007 .

[31]  Sriram Ramaswamy,et al.  Instabilities and waves in thin films of living fluids. , 2008, Physical review letters.

[32]  Howard C. Berg,et al.  Microbubbles reveal chiral fluid flows in bacterial swarms , 2011, Proceedings of the National Academy of Sciences.

[33]  J. Gillis,et al.  Correlated random walk , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[34]  S. Benhamou,et al.  Spatial analysis of animals' movements using a correlated random walk model* , 1988 .

[35]  Frederic Bartumeus,et al.  ANIMAL SEARCH STRATEGIES: A QUANTITATIVE RANDOM‐WALK ANALYSIS , 2005 .

[36]  R. Harshey,et al.  Bacterial motility on a surface: many ways to a common goal. , 2003, Annual review of microbiology.

[37]  D. Weibel,et al.  Studying the Dynamics of Flagella in Multicellular Communities of Escherichia coli by Using Biarsenical Dyes , 2009, Applied and Environmental Microbiology.

[38]  A M Reynolds,et al.  The Lévy flight paradigm: random search patterns and mechanisms. , 2009, Ecology.

[39]  H. Swinney,et al.  Paenibacillus dendritiformis Bacterial Colony Growth Depends on Surfactant but Not on Bacterial Motion , 2009, Journal of bacteriology.

[40]  Solomon,et al.  Observation of anomalous diffusion and Lévy flights in a two-dimensional rotating flow. , 1993, Physical review letters.

[41]  H. Swinney,et al.  Collective motion and density fluctuations in bacterial colonies , 2010, Proceedings of the National Academy of Sciences.

[42]  Howard C. Berg,et al.  E. coli in Motion , 2003 .

[43]  C. Wolgemuth Collective swimming and the dynamics of bacterial turbulence. , 2008, Biophysical journal.

[44]  William S. Ryu,et al.  Real-Time Imaging of Fluorescent Flagellar Filaments , 2000, Journal of bacteriology.

[45]  Edward A. Codling,et al.  Random walk models in biology , 2008, Journal of The Royal Society Interface.

[46]  Yuhai Tu,et al.  How white noise generates power-law switching in bacterial flagellar motors. , 2005, Physical review letters.

[47]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[48]  D. Weibel,et al.  Flagellum Density Regulates Proteus mirabilis Swarmer Cell Motility in Viscous Environments , 2012, Journal of bacteriology.

[49]  R. Fox The generalized Langevin equation with Gaussian fluctuations , 1977 .

[50]  Simon Benhamou,et al.  How many animals really do the Lévy walk? , 2008, Ecology.

[51]  J. Klafter,et al.  Lévy statistics in a Hamiltonian system. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[52]  Sriram Ramaswamy,et al.  Hydrodynamic fluctuations and instabilities in ordered suspensions of self-propelled particles. , 2001, Physical review letters.

[53]  E. Ben-Jacob,et al.  Identification and characterization of a highly motile and antibiotic refractory subpopulation involved in the expansion of swarming colonies of Paenibacillus vortex , 2013, Environmental microbiology.

[54]  Andrey G. Cherstvy,et al.  Anomalous diffusion models and their properties: non-stationarity, non-ergodicity, and ageing at the centenary of single particle tracking. , 2014, Physical chemistry chemical physics : PCCP.

[55]  Harry L. Swinney,et al.  Swarming dynamics in bacterial colonies , 2009 .

[56]  P. Hänggi,et al.  Markovian embedding of fractional superdiffusion , 2010, 1011.2848.

[57]  Markus Bär,et al.  Fluid dynamics of bacterial turbulence. , 2013, Physical review letters.

[58]  Michael J Shelley,et al.  Orientational order and instabilities in suspensions of self-locomoting rods. , 2007, Physical review letters.

[59]  J. Tremblay,et al.  Swarming motility: a multicellular behaviour conferring antimicrobial resistance. , 2009, Environmental microbiology.

[60]  J. Klafter,et al.  L\'evy walks , 2014, 1410.5100.

[61]  Andrey Sokolov,et al.  Reduction of viscosity in suspension of swimming bacteria. , 2009, Physical review letters.

[62]  Assaf Zaritsky,et al.  Propagating Waves of Directionality and Coordination Orchestrate Collective Cell Migration , 2014, PLoS Comput. Biol..

[63]  E. Ben-Jacob,et al.  From organized internal traffic to collective navigation of bacterial swarms , 2013 .

[64]  H. Swinney,et al.  Scale-invariant correlations in dynamic bacterial clusters. , 2012, Physical review letters.

[65]  Frederic Bartumeus,et al.  Fractal reorientation clocks: Linking animal behavior to statistical patterns of search , 2008, Proceedings of the National Academy of Sciences.

[66]  H. Berg,et al.  Dynamics of bacterial swarming. , 2010, Biophysical journal.

[67]  Andrey Sokolov,et al.  Enhanced mixing and spatial instability in concentrated bacterial suspensions. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[68]  H. H. Wensink,et al.  Meso-scale turbulence in living fluids , 2012, Proceedings of the National Academy of Sciences.

[69]  Thierry Emonet,et al.  Stochastic coordination of multiple actuators reduces latency and improves chemotactic response in bacteria , 2011, Proceedings of the National Academy of Sciences.

[70]  D. Weibel,et al.  Bacterial Swarming: A Model System for Studying Dynamic Self-assembly. , 2009, Soft matter.

[71]  H. Othmer,et al.  Models of dispersal in biological systems , 1988, Journal of mathematical biology.

[72]  Howard C. Berg,et al.  Visualization of Flagella during Bacterial Swarming , 2010, Journal of bacteriology.

[73]  I. Aranson,et al.  Model for dynamical coherence in thin films of self-propelled microorganisms. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[74]  Eshel Ben-Jacob,et al.  Periodic Reversals in Paenibacillus dendritiformis Swarming , 2013, Journal of bacteriology.

[75]  A. Buguin,et al.  Modeling E. coli Tumbles by Rotational Diffusion. Implications for Chemotaxis , 2012, PloS one.

[76]  M. Surette,et al.  Swarm-Cell Differentiation in Salmonellaenterica Serovar Typhimurium Results in Elevated Resistance to Multiple Antibiotics , 2003, Journal of bacteriology.

[77]  Nicolas E. Humphries,et al.  Optimal foraging strategies: Lévy walks balance searching and patch exploitation under a very broad range of conditions. , 2014, Journal of theoretical biology.

[78]  V. Jansen,et al.  Variation in individual walking behavior creates the impression of a Lévy flight , 2011, Proceedings of the National Academy of Sciences.

[79]  J. Bouchaud,et al.  Anomalous diffusion in disordered media: Statistical mechanisms, models and physical applications , 1990 .

[80]  M. Shlesinger,et al.  Beyond Brownian motion , 1996 .

[81]  H. Stanley,et al.  Optimizing the success of random searches , 1999, Nature.