Downloaded by guest on September 26, 2021 ahohradt usrt,cetn rtciebarrier protective a creating to substrate, cells a adhering to include and lipids. matrix other and the each acids, by biopolymers, provided nucleic production of composed Advantages of proteins, is regulation polysaccharides, which via to matrix, including is extracellular access the biofilms on of in depends advantage production advantageous petitive AI be if can biofilm QS a whether nutrients. in understand cells metabolism, to to Thus, one-carbon (16–18). sought availability by nutrient we on produced dependent ubiq- highly the is is of which AIs synthesis for acyl-HSL substrate metabolic uitous question central a on production. example, open relies AI For production an in compounds. AI biofilms participate is cases of many cells it in interior interior Indeed, (15), these the extent nutrient-deficient that forma- what be Given to biofilm to (14). terminate stage known AIs early is an synthesize at not tion do that proper to mutants critical example, be For to (8–13). demonstrated extracellu- formation been biofilm an has in QS (7). packed matrix densely lar cells of communities immobile bacterial (1–6). for of QS advantage employ members competitive that a all communities to by leads thus undertaken and by when group the undertaken effective when but allows unproductive individual QS are an 2). that processes (1, concentration control density whose to cell diffusible (AIs), increasing small, with of increases detection as and known secretion molecules the on depends QS B to pro- tied nutrient-limited AI directly biofilms sensing not quorum in function effective protected most a limit be be biophysical metabolism. to This should QS layer. duction for growth taken real- active is that the nutrient narrow for implies diffusible a 10-fold) growth-limiting within a than the up which (less in for small case biofilms. remarkably limit istic in is biophysical concentrations range AI a This To nutrient-limited derive strategies. of fixed range we pro- dynamic over strategies dichotomy, AI advantage QS-based this if significant availability, However, explain a strategy. nutrient provide fixed to by fail any limited to produc- is superior AI duction far If be availability: strategies matrix-production can nutrient QS-based simple by constitutive, production is limited a AI tion note or whether We on constitutive nutrient. based is diffusible in results limiting in model difference a pro- spatial significant to production access a matrix greater extracellular of vides via simulations expansion colony agent-based which advantage their through competitive assess QS the to explore of (AIs) We density. is autoinducers population subsequently QS called local and (QS). molecules secrete, sensing small produce, compete microbes quorum detect or which via by cooperate species process and other a species of interact in own members often embedded their with bacteria cells of biofilms, members communities of Within with composed immobile matrix. are complex extracellular 2020) which 1, an in November biofilms, review for surfaces as (received 2021 known on 8, April approved grow and WA, Bacteria Seattle, Washington, of University Greenberg, Peter E. by Edited and 08544; NJ Princeton, University, Princeton biofilms a in sensing Narla V. quorum Avaneesh for limit biophysical A PNAS eateto hsc,Uiest fClfri a ig,L ol,C 92092; CA Jolla, La Diego, San California of University Physics, of Department n otx nwihQ a enfudt fodacom- a afford to found been has QS which in context One biofilms: bacterial regulate and promote to known is QS ostruhapoeskona urmsnig(QS). sensing quorum neigh- as their known with process communicating a of through capable bors are acteria 01Vl 1 o 1e2022818118 21 No. 118 Vol. 2021 | biofilms a ai rc Borenstein Bruce David , | gn-ae modeling agent-based d suooa aeruginosa Pseudomonas ei-ilrIsiuefrItgaieGnmc,PictnUiest,Pictn J08544 NJ Princeton, University, Princeton Genomics, Integrative for Institute Lewis-Sigler | b n e .Wingreen S. Ned and , b .. oiiefebc nA rdcinfo Isnig can sensing, AI from production AI itself, on autoinduction feedback where perspective, positive this conditions i.e., From other despite cost. production and that AI metabolic biofilms privilege the suggest must in cells results effective limiting, are pro- These be nutrients AI to QS. all if QS to employ for applies concentrations that limit limit AI systems biophysical biophysical of bacterial This novel (DR) nutrient-limited. a a is range to duction in dynamic result AI this the trace produce on over We which that advantage cells. no cells cells non-QS essentially QS QS have that manner While nutrient-dependent strategies, surprisingly, not. fixed found, all that do outcompete we could that strategies AI strategies produce matrix-production constitutively with QS comparing employ cells, forming nutrient by regu- limited in is advantage production an AI availability. provide if no still production matrix QS with lating whether production therefore ask were AI to We Notably, (20–23). inspired constitutive availability (21–23). nutrient assume on developed scenario dependence models further this advantage these and and further all replicated matrix reproduction, a been deactivate into yield has (20) to resources can al. redirecting QS biofilms et by employ mature Nadell in that work, production this strategies nonpro- upon that neighboring Building showed suffocating (19). by cells lineages ducing competitive cell strong a outward to provides advantage production descendants matrix O that push more found that a they to into found surface cells (19) a from allows Foster production and matrix Xavier effects, reaction-diffusion horizontal facilitating transfer. and predators, and chemicals against doi:10.1073/pnas.2022818118/-/DCSupplemental at online information supporting contains article This 1 ulse a 8 2021. 18, May Published BY-NC-ND) (CC 4.0 NoDerivatives License distributed under is article access open This Submission.y Direct PNAS a is article This interest.y competing no declare tools.y authors computational A.V.N.The developed A.V.N. data; and analyzed paper; N.S.W. the and wrote A.V.N. N.S.W. tools; and analytic new performed N.S.W. contributed and D.B.B. A.V.N. research; research; designed N.S.W. and A.V.N. contributions: Author rvt drs,MpeodN,07040; NJ, Maplewood address, Private owo orsodnemyb drse.Eal [email protected] Email: addressed. be may correspondence whom To insol eapie ucinta sntmetabolically not produc- is signal that limit, QS function this effective prized of most a on slaved. view be be limit In should to biophysical tion QS. that a conclude nutrient-limited discover we of to behave efficacy us among and the led competitions population abil- bacteria own of the biofilm their simulations limits assess which Numerical to QS, accordingly. bacteria to interior contribute of nutrient-deficient cannot ity biofilm the produc- a then signal of if nutrient-limited, However, is (QS). pro- tion sensing a in quorum signals called chemical cess via Within communicate community. bacteria bacterial of biofilms, form ubiquitous a are Biofilms Significance oti n,w iuae opttosaogbiofilm- among competitions simulated we end, this To realistic incorporate that biofilms of models simple In c,d,1 https://doi.org/10.1073/pnas.2022818118 . y 2 rc niomn.Consequently, environment. -rich raieCmosAttribution-NonCommercial- Commons Creative c eateto oeua , Molecular of Department . y https://www.pnas.org/lookup/suppl/ | f6 of 1

BIOPHYSICS AND COMPUTATIONAL BIOLOGY be viewed as one way that cells decouple AI production from Biomass production in biofilms requires nutrients. For exam- metabolism. ple, aerobic biofilms depend on oxygen (O2), which usually diffuses in from a source located far away (15, 19, 25, 26). In Results our simulations, we consider a single limiting nutrient, taken Agent-Based Model. For simplicity and ease of visualization, we to be O2, which diffuses from the top boundary of the simula- performed simulations with agent-based models (ABMs) on tion domain at a constant flux, mimicking a distant source (SI a two-dimensional square lattice (Fig. 1A). ABMs represent Appendix). We assume strong O2 uptake by bacterial cells to a system as an ensemble of autonomous agents which inter- allow for a well-defined surface-growth layer within our small act with one another according to predefined behaviors (24). simulation domain. Since the timescale for the O2 concentration In our simulations, a square can be occupied by a cell or an to come to a quasi-steady state (∼20 s for our simulation domain) equivalent volume of matrix or be unoccupied. Cells start at is much shorter than the timescale of biomass production (∼1 h), the bottom of the simulation domain, which is taken as the we assume a separation of the two timescales. substrate to which the biofilm adheres. Cells may reproduce Biomass production in the simulated biofilm is limited by O2 and form identical copies of themselves or produce matrix uptake, which we assume to be proportional to local O2 con- (see Fig. 1 B and C). Matrix itself performs no actions but centration. Thus, if the uptake of O2 is rapid, only cells in fills space. the upper layers of the biofilm have access to O2 and produce Both reproduction and matrix production may require shoving biomass. We define the fraction of O2 uptake used for matrix to make an adjacent site available. Shoving is performed by first production to be the matrix bias. For the same amount of O2 choosing a nearest vacant site and a shortest path to the chosen taken up, a bacterium can produce a much greater volume of vacant site (both of which may not be unique); then, all occupants matrix than of new cells [we take the cost of matrix produc- of the squares in the path are displaced along the path toward the tion to be 1/14 of the cost of reproduction on a per-volume vacant site. In our simulations, cells are assumed to be immotile basis (27)]. and thus only move when shoved. Thus, the biofilm, composed of cells and the matrix they produce, increases in biomass and Bacterial Competitions. To estimate the optimal matrix bias for grows upward. Each simulation ends when 50% of the lattice bacteria in our model, we performed pairwise competitions sites become occupied or a cell reaches the top of the simulation between different matrix-bias strategies (Fig. 1 D–F). Starting domain. with two strategies at a 1:1 ratio, we compared the cell counts of

Fig. 1. Simulated competitions of matrix-producing biofilms that grow on a submerged surface toward an O2 source. For details see Materials and Methods and SI Appendix.(A) All simulations are performed on a two-dimensional square lattice of width 128 sites and height 256 sites. Red squares are bacterial cells, yellow squares are extracellular matrix, and cyan squares are unoccupied. White arrows indicate diffusion of O2 from above. (B and C) Schematic of cell division and matrix production, shown for a blue cell surrounded by red cells. Cell division results in an identical cell’s being placed in an adjacent site. If no adjacent site is available, cells are shoved out of the way to make room for the new cell. Similarly, matrix production results in filling of an adjacent site with matrix. (D) Snapshot of a pairwise competition after 500 simulation timesteps. Red cells have matrix bias of 0.6 while blue cells have matrix bias of 0.5. Shade of cyan squares indicates normalized O2 concentration (normalized by the highest O2 concentration recorded for the entire simulation). (E) Snapshot of the same competition in C after 1,500 timesteps. (F) Mean of the natural logarithm of the final ratio of number of cells with matrix bias A to number of cells with matrix bias B. Between 75 and 350 simulations were performed for each competition.

2 of 6 | PNAS Narla et al. https://doi.org/10.1073/pnas.2022818118 A biophysical limit for quorum sensing in biofilms Downloaded by guest on September 26, 2021 Downloaded by guest on September 26, 2021 o rdc Iadhv xdmti iso ..O 0.4. of bias from matrix in bias fixed described matrix a as their have units adjust arbitrary and (B and concentration. AI AI AI produce detect local not on and based produce bias cells matrix QS their adjust cells QS diffusion. 2. Fig. bias. matrix their regulate to We and concentration not. AI AI did diffusible produce that local constitutively strategies detect bacteria and between QS QS competitions assumed employed pairwise that performed We strategies 2). (Fig. matrix lations fixed a with strategy any nutri- than the better over bias. perform monopoly a so gained and to having bias ent after matrix bias high a matrix intercellular from low use switch a to could QS) bacteria as that (such bacte- hypothesized communication we allow refs. 20, Following could rate. and competition reproductive 19 integrated of their increase absence matrix to low the ria a in to switching strategy Thus, O resources. bias of to waste access a as increase viewed not be by would matrix strain of “winning” production the continued strains, between consume O competition subsequently of flux and entire competitors the their overshadow may the by substrate, uptake carbon their also a for bacteria]. (28) kinetics and Michaelis–Menten al. oxygen assumed et reactants, and Xavier limiting and two (19) their utilized Foster for geometry and realistic Xavier a used simulations; who reached (19), was Foster conclusion and similar Xavier indi- [a by advantage competition value fitness of nonzero presence a a the bacteria the matrix in affords optimal), production of matrix be cost that simula- would proportional cates the bias lower on matrix a Although depends higher for bias. bias (e.g., matrix matrix conditions “optimal” constant tion this other of any 1F value (Fig. than the found 0.7 average and approximately on simulations of the ter bias of matrix end a the that at strategies different the xdsrtg arxba f07aeas hw.Teerrbr niaesadr eitoso o ais 26 iuain eepromdfreach for performed biofilms were in simulations sensing quorum 42–65 for ratios; limit biophysical log A of al. optimal deviations et the standard Narla for indicate competitions pairwise bars the error of results The the shown. comparison, For also curve). are (green cells 0.7 fixed-matrix-bias competition. of of number bias to matrix cells QS fixed-strategy of number of ratio final ots hshptei,w noprtdQ noorsimu- our into QS incorporated we hypothesis, this test To strategy one of cells the time some after 1E, Fig. in seen As Sclssoni re rdc Ia osatrt;arw niaeAI indicate arrows rate; constant a at AI produce green in shown cells QS (A) cells. non-QS and QS between competitions biofilm Simulated 2 eas fe hstm hr sn further no is there time this after Because . IAppendix SI .(C ). nphto h aecmeiinin competition same the of Snapshot ) 2 efrsbet- performs ) ifssfo bv si i.1 u h oo hd o niae oa Icnetain(in concentration AI local indicates now shade color the but 1, Fig. in as above from diffuses 2 n could and b max = tzr Idw to down AI zero at 0.9 nphto ariecmeiinatr100smlto ietp.Green timesteps. simulation 1,000 after competition pairwise a of Snapshot ) where uretlmtdQ i o rvd usata competitive substantial a provide not did QS that now found nutrient-limited cells, we Strikingly, QS production. AI and nutrient-dependent with cells fixed-matrix-bias between local on competitions linearly depend production AI O let investi- further we To question, environment? merits this nutrient-limited gate a that in beneficial cells still QS QS for pres- their effect the the on Allee to suggests capitalize weak bias This investigation. to a nutrient. matrix them of diffusive high allow ence the initial would over that their these monopoly bias from Without AI sufficient matrix switch fractions. produce low QS to to cells initial fail mag- QS low cells its of found very advantage, number we minimal competitive at While the a reduced ). S1 enjoy was always Fig. cells nitude to Appendix, QS cells of (SI QS ratio cells the seeding strategy initial fixed the to varying by frequency-dependent for effects con- tested assuming a selection also and employing We (19) by production. Foster AI (20) and stitutive al. Xavier simi- et to Nadell A similar by framework strategies. reached fixed-matrix-bias was conclusion all lar than better performed varying by chose bias, matrix function, the modeled We 2 1 (b 2 oee,wa fA rdcini uretdpnet .. is i.e., nutrient-dependent, is production AI if what However, min ocnrto.A hw nFg ,w efre pairwise performed we 3, Fig. in shown As concentration. h B + K 10 = eno h aua oaih fthe of logarithm natural the of Mean (D) timesteps. 000 3, after b max steA ocnrto twhich at concentration AI the is b b min )= ([AI]) afa ewe t iiu n aiu.We maximum. and minimum its between halfway ), oyedana wthlk epnet I Indeed, AI. to response switch-like near a yield to , b b max min and , = b min thg I(e Eq. (see AI high at 0.1 K (b + efudmlil Ssrtge that strategies QS multiple found we max b https://doi.org/10.1073/pnas.2022818118 fteQ atraa Hill a as bacteria QS the of , − b min ) K h .NnQ el rd do (red) cells Non-QS 1). [AI] [AI] + b tan h value the attains h h PNAS , | f6 of 3 [1]

BIOPHYSICS AND COMPUTATIONAL BIOLOGY Fig. 3. Simulated biofilm competitions between nutrient-limited QS cells that produce AI proportional to local O2 concentration and non-QS cells. (A) QS cells shown in green produce AI at a rate proportional to local O2 concentration (arrows highlight AI diffusion). Bacterial cells shown in red do not produce any AI. (B) Snapshot of a pairwise competition after 200 simulation timesteps. Green QS cells adjust their matrix bias based on local AI concentration as in Fig. 2. Red cells do not produce AI and have a fixed matrix bias of 0.7. Shade of squares indicates local AI concentration (in arbitrary units as described in SI Appendix), and O2 diffuses from above. (C) Snapshot of the same competition in B after 1,000 timesteps. (D) Mean of the natural logarithm of the final ratio of number of O2-dependent QS cells to number of fixed-strategy cells. The error bars indicate standard deviations of log ratios. Over 60 simulations were performed for each competition.

benefit. Specifically, nutrient-limited QS strategies had to be bacteria whose AI production is limited by uptake of a diffusible highly fine-tuned to ever perform better overall than fixed strate- nutrient (derivation in SI Appendix). Specifically, there is an gies, and at best they did not perform nearly as well as QS upper limit on the DR of possible AI concentrations experienced strategies with constitutive AI production. Notably, although by cells for a given source of diffusible nutrient. For a diffusible, the nutrient-limited QS strategies initially switched from high nondecaying AI, the minimum AI concentration, [AI]min, is that matrix bias to low matrix bias the cells later switched back to experienced by a single isolated cell, which senses only its own a high matrix bias and thus failed to capitalize on the lack of AI production. We prove that no matter how cells are arranged competition. in three dimensions the maximum AI concentration that any cell What is it that prevents nutrient-limited QS bacteria that have can experience has an upper bound specified by achieved dominance from switching to a low matrix bias? We observed that only the cells at the edge of the biofilm produce [AI]max 4πDO r0 DR ≡ = 2 + 1, [2] substantial amounts of AI (as O2 penetration into the biofilm [AI]min γ was designed to be low) and so the total AI production remains

nearly constant. Thus, despite the increasing total population of where DO2 is the diffusion constant for O2 (which we take to QS bacteria, the AI concentration at the growing front of the be the limiting nutrient), r0 is the cell radius, and γ is the rate of biofilm does not increase over time. (Note that we assume a intake of O2 per cell per concentration of O2. Intuitively, the bio- slow decay of AI, yielding a decay length of ∼100 µm, to avoid physical limit expressed by Eq. 2 comes from recognizing that in artifacts associated with the finite simulation domain size.) As and around a biofilm the O2 concentration and AI concentration a result, the nutrient-limited QS bacteria are not able to distin- are effectively mirror images (Fig. 4). This follows because O2 is guish between being at the edge of a large “successful” biofilm linearly converted to AI, so local O2 consumption translates to and being part of the initial seeding density of bacteria, still in local AI production, and both O2 and AI satisfy corresponding competition with other species. This contrasts with the case of diffusion equations. This means that the local AI concentration constitutive AI production where the total AI production and can never be higher than a limit set by the minimum local O2 concentration both increase with the total population of QS concentration, which is zero. Since a single isolated cell already bacteria. experiences a finite AI concentration due to its own AI produc- tion, this upper limit on AI concentration implies an absolute A Biophysical Limit. In our simple two-dimensional simulations upper bound on the DR. we found that nutrient-limited QS strategies provided little or Under what conditions can DR be large? Intuitively, large DR no benefit to cells competing for a diffusible resource. Does this requires a small [AI]min, so a cell on its own must be a rela- conclusion apply in more realistic settings? Perhaps surprisingly, tively weak producer of AI, i.e., it must be a weak consumer

we found that the answer is yes: There exists a corresponding of O2. Indeed, the combination of parameters DO2 r0/γ in Eq. biophysical limit for the efficacy of QS in three dimensions for 2 is large if a single cell only weakly perturbs the local O2

4 of 6 | PNAS Narla et al. https://doi.org/10.1073/pnas.2022818118 A biophysical limit for quorum sensing in biofilms Downloaded by guest on September 26, 2021 Downloaded by guest on September 26, 2021 is is layers by growing given of is spacing intercellular the Further, h ii nA Rcnteeoeb erte as rewritten be therefore can DR AI on limit The 4. Fig. ipyia ii o urmsnigi biofilms in sensing quorum for its limit biophysical at A cells, nutrient the al. et of growth-limiting Narla shape the or of size concentration the AI, the the of of or diffusivity indepen- the essentially is of avail- limit dent competitive nutrient biophysical by this that limited large Importantly, is ability. production a concentrations AI QS-based if provide AI not which advantage—but can in of case biofilm strategies illustrative of DR matrix-production an simulations lim- demonstrate exists the agent-based we is there Using growth, on AI source experience. remote can nondecaying limit a cells a from biophysical of nutrient diffusible a production a when by ited that find We Discussion the in substantial deep produce cannot cells so since biomass. and deep strategy, pro- nutrient-starved growth the is are irrel- collective AI is interior reaching concentration the all before AI to where of decays reduction evant biofilm a and a such boundary be However, in interior. may the deep AI cell at decaying a duced of for case low the arbitrary in concentration AI in minimum and lower. system be may a value such actual in the i.e., DR settings growth, the biological for surface real bound of typical upper limit theoretical a the the of for surface (29), the 0.1 n near around cells is of biofilm fraction volume the Since O say nutrient, limiting a is of biofilm biofilms, question, a depth this the into in penetration answer production for To the surface? matrix that imply the of note to concentrations limited regulator AI is a growth of as where QS DR of the efficacy on limit for physical advantage the an precisely found is have which studies production. matrix modeling layer, QS-mediated which growth for narrow case a with consistent O rate local uptake of of values small large a of and combination a by concentration, Eqs. in described O and centration value maximum a approaches O O the the between difference cell, the the to of proportional infinity, is cell at concentration the AI concentration of The AI. vicinity secreting the and in oxygen consuming cell, bacterial gle 1 = φ ent htordrvto sfrnneaigA,adthe and AI, nondecaying for is derivation our that note We bio- the does what slaved, metabolically is production AI If = 2 eoti h Rt els hn5 esrs htEq. that stress We 5. than less be to DR the obtain we , ocnrto nietecln scoet eo h Iconcentration AI the zero, to close is colony the inside concentration 4π ceai lutaigtelmtdD fA ocnrtos ( concentrations. AI of DR limited the illustrating Schematic 3 r [O 0 3 2 sarsl,Eq. result, a As ρ. 2 ] ydfuin oee,teecniin r not are conditions these However, diffusion. by 0 atra ooy osmn O consuming colony, bacterial A (B) . 2–4. 2 λ ocnrto ed oteuprlmto h Ro AI of DR the on limit upper the to leads concentration = DR n p = [O DR D (48π = λρ 2 O ] ∞ 2 ∝ 4 = γ 1/3 where , /γρ n h O the and , hc mle atreplenishment fast implies which , [ O 3 πρλ n h ims ouefraction volume biomass the and , 2 2 ] a lob rte as written be also can ∞ φ) hsrlto ewe h Icon- AI the between relation This . 2 1/3 r 0 n 1 + 2 2 ρ ocnrto ntevicinity the in concentration 1 + stelclcl density. cell local the is . . ρ 2 −1/3 n ertn I If AI. secreting and h number the , D O 2 sin- A A) and 4 [4] [3] r 2 is 0 2 , l eldniy Icnetainwudhtismxmma given as maximum its Eq. thresh- hit by would a concentration Above AI nutrient-limited: density, cell were old be production not AI would feed- if presumption positive in this correct for However, result pre- production. need necessarily AI the be on would obviating back could cells concentration, is It of AI (2, se density. higher density a local systems per higher their a autoinduction QS sense that why sumed to many understood cells fully of for not sensing, desirable feature is AI well-established from It production 30–33). a AI is not of is feedback which production positive i.e., AI tion, if greater much advan- be the to Nevertheless, seem nutrient-limited. cells. vicinity QS of the of in number cells tages total growing the the information of than of number relevant the rather direction the be that might Alternatively, the bacteria signal nutrient. gradient, for chemotactic the negative consolidated of its single source via a indicate, as would act nutrient-limited densities, nutri- could cell large lower AI a at imply even would Further, concentra- source. concentration ent AI AI depleted high local locally a a the with source. that nutrient so AI, its concentration, nondecaying nutrient at the to a mirrors nutrient QS tion for diffusible employ because, could the is bacteria of This biofilm high, concentration a is the in cells example, infer of For density ways. the several where in bacteria by exploited in QS involving scenarios is all limit to the environments. applies limit, nutrient-limited and biophysical mecha- general this concrete of more a effects much the provides of case example illustrative nistic our While source. usata oto rdcino oeAs(6 7,clsare production cells AI 37), regulate (36, and processes AIs two some are the decouple of the QS to production and able 35), and of links 34, 17, strong cost production (16, the substantial production despite AI AI and that metabolism that and between metabol- functions propose entirely bacterial be We cell privileged not local should slaved. infer production reliably ically AI to envi- QS, that their via is about density information conclusion of main types our some ronment, infer to bacteria by other infor- of of presence pieces the vital and availability two cells. nutrient integrates local cell its the mation: autoinduction how and reveal limitation nutrient physiological would of effect the under- joint Further, the reveal conditions. standing growth would different in QS limitation of importance nutrient growth function. under with prized scales a rate production is AI QS how that of suggest investigation would Generally, it nutrient- rate, proportion- growth and strict to a ality in nutrient-limited by higher predicted privileged, is than in production conditions be AI nutrient-limited If production must compared. be AI can production conditions replete AI nutrient-limited of that rates in prediction the our cell test the to by prioritized is metabolic conditions. prized a that is QS that pro- function suggest AI would of nutrients dependence on nonlinear duction a that or area any autoinduction In an either study. is case, experimental this including and investigation two, dependence. further the linear merits between strictly fall and might an systems nonlinearity) be Real a would such (which of production AI example two the constitutive contrast of to of cases chosen importance extreme have we the QS, highlight at in high to dependence is order metabolic consumed In nutrient availability. of nutrient unit low per availability, be production nutrient AI would on that dependence nonlinearly such depend this to breaking production of AI for way order (Eqs. Another in limit S1A). availability biophysical tion nutrient the on evade production to AI the breaking of of way dependence one represent simply may autoinduction tive, u eut ugs eaoi nepeaino autoinduc- of interpretation metabolic a suggest results Our be still could production AI nutrient-limited principle, In hl togyntin-iie Ipouto ol eused be could production AI nutrient-limited strongly While example, For experimentally. tested be can predictions Our 2 n rvd ofrhrifrain rmti perspec- this From information. further no provide and https://doi.org/10.1073/pnas.2022818118 2–4 and IAppendix, SI PNAS | f6 of 5 sec-

BIOPHYSICS AND COMPUTATIONAL BIOLOGY largely independently of cell metabolism. More broadly, we hope the cell that produced it. After all matrix production and reproduction has that the results of this study will spur theoretical and experimen- taken place, the reaction-diffusion equations are again solved for the next tal interest in the roles of metabolic dependency of QS signal timestep. This alternating procedure is repeated until the simulation halts production. at a prespecified halt condition. For additional details see SI Appendix.

Materials and Methods Data Availability. There are no data underlying this work. All simulations were performed via agent-based modeling using Nanoverse ACKNOWLEDGMENTS. We thank Bonnie Bassler, Farzan Beroz, Daniel (24). At each timestep, the reaction-diffusion equations for the O2 and AI Greenidge, Matthew Jemielieta, Ameya Mashruwala, Yigal Meir, and Jing concentrations specified by their production, consumption, and decay (if Yan for stimulating discussions and input. A.V.N. acknowledges support any) are solved to obtain their steady-state concentrations. This steady-state from the Princeton University Physics Department, Office of the Dean of Research at Princeton University, University of California San Diego (UCSD) concentration determines the matrix production strategy and the probabil- Physics Department, and the qBio program at UCSD. This research was sup- ities in each timestep of matrix production and/or reproduction. If a cell ported, in part, by NIH Grant R01-GM082938 (to N.S.W.). This work was produces matrix and/or reproduces in a timestep, then the positions of supported in part by the NSF, through the Center for the Physics of Biologi- some surrounding matrix and bacterial cells are “shoved” as necessary to cal Function (PHY-1734030). This work was done on land considered part of allow the newly produced matrix/cell to occupy a lattice site adjacent to the ancient homelands of the Lenni-Lenape and the Kumeyaay peoples.

1. B. L. Bassler, R. Losick, Bacterially speaking. Cell 125, 237–246 (2006). 20. C. D. Nadell, J. B. Xavier, S. A. Levin, K. R. Foster, The evolution of quorum sensing in 2. M. B. Miller, B. L. Bassler, Quorum sensing in bacteria. Annu. Rev. Microbiol. 55, 165– bacterial biofilms. PLoS Biol. 6, e14 (2008). 199 (2001). 21. J. A. Fozard, M. Lees, J. R. King, B. S. Logan, Inhibition of quorum sensing in a 3. B. L. Bassler, How bacteria talk to each other: Regulation of by computational biofilm simulation. Biosystems 109, 105–114 (2012). quorum sensing. Curr. Opin. Microbiol. 2, 582–587 (1999). 22. P. Melke, P. Sahlin, A. Levchenko, H. Jonsson,¨ A cell-based model for quorum sensing 4. T. R. De Kievit, B. H. Iglewski, Bacterial quorum sensing in pathogenic relationships. in heterogeneous bacterial colonies. PLoS Comput. Biol. 6, e1000819 (2010). Infect. Immun. 68, 4839–4849 (2000). 23. M. Lees, B. Logan, J. King, “Multiscale models of bacterial populations” in Proceed- 5. C. Fuqua, S. C. Winans, E. P. Greenberg, Census and consensus in bacterial ecosys- ings of the 39th Conference on Winter Simulation: 40 Years! The Best is Yet to Come tems: The LuxR-LuxI family of quorum-sensing transcriptional regulators. Annu. Rev. (IEEE Press, 2007), pp. 881–890. Microbiol. 50, 727–751 (1996). 24. D. B. Borenstein, “A multi-agent approach to the evolution of microbial popula- 6. M. R. Parsek, E. P. Greenberg, Acyl-homoserine lactone quorum sensing in gram- tions in the presence of spatially structured social interaction,” PhD thesis, Princeton negative bacteria: A signaling mechanism involved in associations with higher University, Princeton, NJ (2015). . Proc. Natl. Acad. Sci. U.S.A. 97, 8789–8793 (2000). 25. D. De Beer, P. Stoodley, F. Roe, Z. Lewandowski, Effects of biofilm structures on 7. H. C. Flemming, J. Wingender, The biofilm matrix. Nat. Rev. Microbiol. 8, 623–633 oxygen distribution and mass transport. Biotechnol. Bioeng. 43, 1131–1138 (1994). (2010). 26. P. S. Stewart, Mini-review: Convection around biofilms. Biofouling 28, 187–198 (2012). 8. J. S. Dickschat, Quorum sensing and bacterial biofilms. Nat. Prod. Rep. 27, 343–369 27. J. Yan, C. D. Nadell, B. L. Bassler, Environmental fluctuation governs selection for (2010). plasticity in biofilm production. ISME J. 11, 1569–1577 (2017). 9. Y. H. Li, X. Tian, Quorum sensing and bacterial social interactions in biofilms. Sensors 28. J. B. Xavier, C. Picioreanu, M. C. Van Loosdrecht, A framework for multidimensional 12, 2519–2538 (2012). modelling of activity and structure of multispecies biofilms. Environ. Microbiol. 7, 10. M. R. Parsek, E. P. Greenberg, Sociomicrobiology, The connections between quorum 1085–1103 (2005). sensing and biofilms. Trends Microbiol. 13, 27–33 (2005). 29. J. Yan, A. G. Sharo, H. A. Stone, N. S. Wingreen, B. L. Bassler, cholerae biofilm 11. C. Solano, M. Echeverz, I. Lasa, Biofilm dispersion and quorum sensing. Curr. Opin. growth program and architecture revealed by single-cell live imaging. Proc. Natl. Microbiol. 18, 96–104 (2014). Acad. Sci. U.S.A. 113, E5337–E5343 (2016). 12. S. Remuzgo-Mart´ınez et al., Biofilm formation and quorum-sensing-molecule pro- 30. K. H. Nealson, Autoinduction of bacterial . Arch. Microbiol. 112, 73–79 duction by clinical isolates of serratia liquefaciens. Appl. Environ. Microbiol. 81, (1977). 3306–3315 (2015). 31. C. M. Waters, B. L. Bassler, Quorum sensing: Cell-to-cell communication in bacteria. 13. S. T. Rutherford, B. L. Bassler, Bacterial quorum sensing: Its role in and Annu. Rev. Cell Dev. Biol. 21, 319–346 (2005). possibilities for its control. Cold Spring Harb. Perspect. Med. 2, a012427 (2012). 32. W. L. Ng, B. L. Bassler, Bacterial quorum-sensing network architectures. Annu. Rev. 14. D. G. Davies et al., The involvement of cell-to-cell signals in the development of a Genet. 43, 197–222 (2009). bacterial biofilm. Science 280, 295–298 (1998). 33. K. Papenfort, B. L. Bassler, Quorum sensing signal–response systems in gram-negative 15. P. S. Stewart, Diffusion in biofilms. J. Bacteriol. 185, 1485–1491 (2003). bacteria. Nat. Rev. Microbiol. 14, 576 (2016). 16. M. R. Parsek, D. L. Val, B. L. Hanzelka, J. E. Cronan, E. P. Greenberg, Acyl homoserine- 34. K. Papenfort et al.,A Vibrio cholerae pair that controls biofilm lactone quorum-sensing signal generation. Proc. Natl. Acad. Sci. U.S.A. 96, 4360–4365 formation. Nat. Chem. Biol. 13, 551–557 (2017). (1999). 35. S. Schauder, K. Shokat, M. G. Surette, B. L. Bassler, The LuxS family of bacterial autoin- 17. M. I. More´ et al., Enzymatic synthesis of a quorum-sensing autoinducer through use ducers: Biosynthesis of a novel quorum-sensing signal molecule. Mol. Microbiol. 41, of defined substrates. Science 272, 1655 (1996). 463–476 (2001). 18. W. Ding et al., S-adenosylmethionine levels govern innate immunity through distinct 36. L. Keller, M. G. Surette, Communication in bacteria: An ecological and evolutionary methylation-dependent pathways. Cell Metabol. 22, 633–645 (2015). perspective. Nat. Rev. Microbiol. 4, 249–258 (2006). 19. J. B. Xavier, K. R. Foster, Cooperation and conflict in microbial biofilms. Proc. Natl. 37. A. Ruparell et al., The fitness burden imposed by synthesising quorum sensing signals. Acad. Sci. U.S.A. 104, 876–881 (2007). Sci. Rep. 6, 33101 (2016).

6 of 6 | PNAS Narla et al. https://doi.org/10.1073/pnas.2022818118 A biophysical limit for quorum sensing in biofilms Downloaded by guest on September 26, 2021