Fluid-derived lattices for unbiased modeling of bacterial colony growth

Bryan Verhoef · 2024

Read Fluid-derived lattices for unbiased modeling of bacterial colony growth by Bryan Verhoef (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-17604.txt.

Introduction

Bryan Verhoef and co-authors present a better grid for simulating how bacteria colonies grow, in a 2024 paper. Colony shape depends on food, space, and the cells themselves. Full agent models track each cell but run slowly, while plain grid models run fast yet push colonies into square shapes. That bias comes from the neat rows of the grid itself. The team wanted speed without the false shapes.

Their fix builds the grid from a disordered fluid layout, so the grid points carry no favored direction. Tests show the bias fades while the speed stays high. The code can grow colonies of millions of cells within hours on a normal desktop. It keeps much of the detail that agent models offer. The authors say the method can adapt to many other growth studies.

Catalog record

CREATORBryan Verhoef
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE60 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-17604

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Fluid-derived lattices for unbiased modeling of bacterial colony growth Bryan Verhoef Abstract Abstract Bacterial colonies can form a wide variety of shapes and structures based on ambient and internal conditions. To help understand the mechanisms that determine the structure of and the diversity within these colonies, various numerical modeling techniques have been applied. The most commonly used ones are continuum models, agent-based models, and lattice models. Continuum models are usually computationally fast, but disregard information at the level of the individual, which can be crucial to understanding diversity in a colony. Agent-based models resolve local details to a greater level, but are computationally costly. Lattice-based approaches strike a balance between these two limiting cases. However, this is known to come at the price of introducing undesirable artifacts into the structure of the colonies. For instance, square lattices tend to produce square colonies even where an isotropic shape is expected. Here, we aim to overcome these limitations and therefore study lattice-induced orientational symmetry in a class of hybrid numerical methods that combine aspects of lattice-based and continuum descriptions. We characterize these artifacts and show that they can be circumvented through the use of a disordered lattice which derives from an unstructured fluid. The main advantage of this approach is that the lattice itself does not imbue the colony with a preferential directionality. We demonstrate that our implementation enables the study of colony growth involving millions of individuals within hours of computation time on an ordinary desktop computer, while retaining many of the desirable features of agent-based models. Furthermore, our method can be readily adapted for a wide range of applications, opening up new avenues for studying the formation of colonies with diverse shapes and complex internal interactions. Author summary Bacterial colonies develop highly diverse shapes, ranging from branches to disks and concentric rings. These structures are important because they affect competition between bacteria and evolution in the population. To study the origins and consequences of bacterial colony structures, computational models have been used to great success. However, to speed up simulations, many such models approximate continuous space using regular lattices even though this is known to cause artifacts in the resulting colony shapes. To address this, we explored the use of disordered lattices. We compared two methods from the literature for perturbing a square reference lattice. In some cases, these appeared to work, yet, when the distance between lattice sites, the contact area between cells, and the size of the cells were incorporated into the model, the symmetries of the square reference lattice reappeared. We therefore came up with a method that uses the structure of a dense fluid of disks to generate a disordered lattice. This fluid-derived lattice did not impose undesirable orientational symmetries in any of the models that we tested. Lastly, we show that our approach is very efficient, enabling the simulation of bacterial populations containing millions of individuals on a regular desktop computer. Introduction In nature, bacteria often form highly structured colonies or biofilms. Colonies grown in laboratory experiments reveal a wide variety of morphologies that depend on environmental conditions, such as substrate hardness and nutrient availability. For example, Bacillus subtilis forms disks, branches, concentric rings, and even a chiral branched pattern, where each branch is twisted with the same handedness [ 1 , 2 , 3 ] . In some cases, such structures may play a functional role, e.g. , they may affect susceptibility to antimicrobial agents [ 4 , 5 , 6 , 7 , 8 ] , prevent invasion by other bacteria [ 9 ] or increase resistance to predation [ 10 ] . In addition, the development and morphology of colonies has been shown to be important for evolutionary processes. Initially well-mixed populations of Escherichia coli form monoclonal patches as they grow out [ 11 ] , and the colony morphology affects the genetic diversity that is maintained [ 12 ] . The position of individuals in the colony and thus the spatial structure of the bacterial population are also important for competition between bacterial strains [ 13 , 14 ] and their “social” interactions, including between antibiotic susceptible and resistant strains [ 8 ] . For these reasons, among others, the mechanisms of colony and biofilm growth remain topics of broad interest. Experiments have provided many valuable insights into these spatially structured processes, but they can be technically challenging to design and control. As a result, numerical modeling has often been used to complement such studies and gain deeper understanding. Three broad approaches to this modeling have emerged: (i) Early studies into colony morphology formation employed continuous models, where bacteria are represented by a density field [ 15 , 16 , 17 , 18 , 19 ] . These models inherently only consider locally averaged and population-level properties of bacteria and specifically discard their individual nature. This is a severe limitation in studying evolutionary processes, where the genotypes and phenotypes of individual organisms play a crucial role. (ii) Individual bacteria are modeled directly in agent-based models. This has the advantage of having full control over internal states and tracking of individuals [ 20 , 21 , 22 , 12 , 23 ] . In addition, features such as bacterial shape and mechanical interaction can be described in detail by prescribing the equations of motion [ 24 , 25 , 26 , 27 , 28 , 29 , 30 ] . However, agent-based modeling is typically computationally costly [ 31 , 12 ] . (iii) An intermediate solution is to constrain the bacteria to move on a lattice [ 32 , 33 , 34 , 35 , 36 , 37 , 38 , 39 , 40 , 41 , 42 , 43 ] . This sacrifices some details of the local interactions in favor of a substantial speed advantage, as it avoids resolving the full dynamics of the individual bacteria. However, constraining bacteria to a lattice may introduce undesirable features in the solution [ 34 , 44 ] , henceforth broadly referred to as ‘lattice artifacts’. While these artifacts are often ignored, some earlier research has recognized them [ 45 , 34 ] and has addressed them by using various disordered lattices [ 46 , 34 , 47 , 19 ] . However, these disordered lattices have in common that they are generated by perturbing a square reference lattice. In addition, potential lattice artifacts have not been quantified in the various models. In this work, we therefore revisit the problem of lattice-based modeling of bacterial colony growth, with the specific goal to simulate a large number of individuals while overcoming lattice-induced symmetry artifacts. Specifically, we explore a class of hybrid lattice-based models [ 48 , 49 , 50 , 51 ] , develop a method to detect and quantify lattice artifacts in the shape of the simulated bacterial colonies using a convex hull, and propose a new way of generating disordered lattices based on the structure of a fluid. In brief, in this paper we will show that implementing a hybrid lattice-based model on the commonly used square lattice does result in significant lattice artifacts. These cannot be easily eliminated by tuning the neighborhoods of lattice sites. We then compare previously proposed disordered

Read the complete text