Molecular recognition by a polymorphic cell surface receptor governs cooperative behaviors in bacteria

Escherichia coli has an undiscovered ability to inhibit the growth of both Gram-negative and Gram-positive bacteria

The ability for bacteria to form boundaries between neighboring colonies as the result of intra-species inhibition has been described for a limited number of species. Here, we report that intra-species inhibition is more common than previously recognized. We demonstrated that swimming colonies of four Escherichia coli strains and six other bacteria form inhibitory zones between colonies, which is not caused by nutrient depletion. This phenomenon was similarly observed with non-flagellated bacteria. We developed a square-streaking pattern assay which revealed that Escherichia coli BW25113 inhibits the growth of other E. coli, and surprisingly, other Gram-positive and negative bacteria, including multi-drug resistant clinical isolates. Altogether, our findings demonstrate intra-species inhibition is common and might be used by E. coli to inhibit other bacteria. Our findings raise the possibility for a common mechanism shared across bacteria for intra-species inhibition. This can be further explored for a potential new class of antibiotics.

The role of recognition error in the stability of green-beard genes

The empirical examples of the green-beard genes, once a conundrum of evolutionary biology, are accumulating, while theoretical analyses of this topic are occasional compared to those concerning (narrow-sense) kin selection. In particular, the recognition error of the green-beard effect that the cooperator fails to accurately recognize the other cooperators or defectors is readily found in numerous green-beard genes. To our knowledge, however, no model up to date has taken that effect into account. In this article, we investigated the effect of recognition error on the fitness of the green-beard gene. By employing theories of evolutionary games, our mathematical model predicts that the fitness of the green-beard gene is frequency dependent (frequency of the green-beard gene), which was corroborated by experiments performed with yeast FLO1. The experiment also shows that the cells with the green-beard gene (FLO1) are sturdier under severe stress. We conclude that the low recognition error among the cooperators, the higher reward of cooperation, and the higher cost of defection confer an advantage to the green-beard gene under certain conditions, confirmed by numerical simulation as well. Interestingly, we expect that the recognition error to the defectors may promote the cooperator fitness if the cooperator frequency is low and mutual defection is detrimental. Our ternary approach of mathematical analysis, experiments, and simulation lays the groundwork of the standard model for the green-beard gene that can be generalized to other species.

Human sperm cooperate to transit highly viscous regions on the competitive pathway to fertilization

Human sperm compete for fertilization. Here, we find that human sperm, unexpectedly, cooperate under conditions mimicking the viscosity contrasts in the female reproductive tract. Sperm attach at the head region to migrate as a cooperative group upon transit into and through a high viscosity medium (15-100 cP) from low viscosity seminal fluid. Sperm groups benefit from higher swimming velocity, exceeding that of individual sperm by over 50%. We find that sperm associated with a group possess high DNA integrity (7% fragmentation index) - a stark contrast to individual sperm exhibiting low DNA integrity (> 50% fragmentation index) - and feature membrane decapacitation factors that mediate sperm attachment to form the group. Cooperative behaviour becomes less prevalent upon capacitation and groups tend to disband as the surrounding viscosity reduces. When sperm from different male sources are present, related sperm preferentially form groups and achieve greater swimming velocity, while unrelated sperm are slowed by their involvement in a group. These findings reveal cooperation as a selective mode of human sperm motion - sperm with high DNA integrity cooperate to transit the highly viscous regions in the female tract and outcompete rival sperm for fertilization - and provide insight into cooperation-based sperm selection strategies for assisted reproduction.

Social Diversification Driven by Mobile Genetic Elements

Social diversification in microbes is an evolutionary process where lineages bifurcate into distinct populations that cooperate with themselves but not with other groups. In bacteria, this is frequently driven by horizontal transfer of mobile genetic elements (MGEs). Here, the resulting acquisition of new genes changes the recipient's social traits and consequently how they interact with kin. These changes include discriminating behaviors mediated by newly acquired effectors. Since the producing cell is protected by cognate immunity factors, these selfish elements benefit from selective discrimination against recent ancestors, thus facilitating their proliferation and benefiting the host. Whether social diversification benefits the population at large is less obvious. The widespread use of next-generation sequencing has recently provided new insights into population dynamics in natural habitats and the roles MGEs play. MGEs belong to accessory genomes, which often constitute the majority of the pangenome of a taxon, and contain most of the kin-discriminating loci that fuel rapid social diversification. We further discuss mechanisms of diversification and its consequences to populations and conclude with a case study involving myxobacteria.

Involvement of Flagellin in Kin Recognition between Bacillus velezensis Strains

Kin discrimination in nature is an effective way for bacteria to stabilize population cooperation and maintain progeny benefits. However, so far, the research on kin discrimination for Bacillus still has concentrated on "attack and defense" between cells and diffusion-dependent molecular signals of quorum sensing, kin recognition in Bacillus, however, has not been reported. To determine whether flagellar is involve in the kin recognition of Bacillus, we constructed Bacillus velezensis SQR9 assembled with flagellin of its kin and non-kin strains, and performed a swarm boundary assay with SQR9, then analyzed sequence variation of flagellin and other flagellar structural proteins in B. velezensis genus. Our results showed that SQR9 assembled with flagellin of non-kin strains was more likely to form a border phenotype with wild-type strain SQR9 in swarm assay than that of kin strains, and that non-kin strains had greater variation in flagellin than kin strains. In B. velezensis, these variations in flagellin were prevalent and had evolved significantly faster than other flagellar structural proteins. Therefore, we proposed that flagellin is an effective tool partly involved in the kin recognition of B. velezensis strains. IMPORTANCE Kin selection plays an important role in stabilizing population cooperation and maintaining the progeny benefits for bacteria in nature. However, to date, the role of flagellin in kin recognition in Bacillus has not been reported. By using rhizospheric Bacillus velezensis SQR9, we accomplished flagellin region interchange among its related strains, and show that flagellin acts as a mediator to distinguish kin from non-kin in B. velezensis. We demonstrated the polymorphism of flagellin in B. velezensis through alignment analysis of flagellin protein sequences. Therefore, it was proposed that flagellin was likely to be an effective tool for mediating kin recognition in B. velezensis.

Emergent Myxobacterial Behaviors Arise from Reversal Suppression Induced by Kin Contacts

A wide range of biological systems, from microbial swarms to bird flocks, display emergent behaviors driven by coordinated movement of individuals. To this end, individual organisms interact by recognizing their kin and adjusting their motility based on others around them. However, even in the best-studied systems, the mechanistic basis of the interplay between kin recognition and motility coordination is not understood. Here, using a combination of experiments and mathematical modeling, we uncover the mechanism of an emergent social behavior in Myxococcus xanthus. By overexpressing the cell surface adhesins TraA and TraB, which are involved in kin recognition, large numbers of cells adhere to one another and form organized macroscopic circular aggregates that spin clockwise or counterclockwise. Mechanistically, TraAB adhesion results in sustained cell-cell contacts that trigger cells to suppress cell reversals, and circular aggregates form as the result of cells’ ability to follow their own cellular slime trails. Furthermore, our in silico simulations demonstrate a remarkable ability to predict self-organization patterns when phenotypically distinct strains are mixed. For example, defying naive expectations, both models and experiments found that strains engineered to overexpress different and incompatible TraAB adhesins nevertheless form mixed circular aggregates. Therefore, this work provides key mechanistic insights into M. xanthus social interactions and demonstrates how local cell contacts induce emergent collective behaviors by millions of cells.

IMPORTANCE In many species, large populations exhibit emergent behaviors whereby all related individuals move in unison. For example, fish in schools can all dart in one direction simultaneously to avoid a predator. Currently, it is impossible to explain how such animals recognize kin through brain cognition and elicit such behaviors at a molecular level. However, microbes also recognize kin and exhibit emergent collective behaviors that are experimentally tractable. Here, using a model social bacterium, we engineer dispersed individuals to organize into synchronized collectives that create emergent patterns. With experimental and mathematical approaches, we explain how this occurs at both molecular and population levels. The results demonstrate how the combination of local physical interactions triggers intracellular signaling, which in turn leads to emergent behaviors on a population scale.

Modular Lipoprotein Toxins Transferred by Outer Membrane Exchange Target Discrete Cell Entry Pathways

Bacteria compete against related individuals by delivering toxins. In myxobacteria, a key delivery and kin discrimination mechanism is called outer membrane (OM) exchange (OME). Here, cells that display compatible polymorphic cell surface receptors recognize one another and bidirectionally transfer OM content. Included in the cargo is a suite of polymorphic SitA lipoprotein toxins. Consequently, OME between compatible cells that are not clonemates results in intoxication, while exchange between clonemates is harmonious because cells express a cognate repertoire of immunity proteins, which themselves are not transferred. SitA toxins belong to six nonhomologous families classified by sequence conservation within their N-terminal “escort domains” (EDs), while their C termini contain polymorphic nucleases that target the cytoplasmic compartment. To investigate how toxins delivered to the OM by OME translocate to the cytoplasm, we selected transposon mutants resistant to each family. Our screens identified eight genes that conferred resistance in a SitA family-specific manner. Most of these genes are predicted to localize to the cell envelope, and some resemble proteins that colicins exploit to gain cell entry. By constructing functional chimeric SitAs between families, we show that the ED determines the specificity of resistance. Importantly, a mutant that confers resistance to all six SitA families was discovered. This gene was named traC and plays an accessory role with traAB in OME. This work thus provides insight into the mechanism of kin discrimination in myxobacteria and provides working models for how SitA toxins exploit host proteins to gain cytoplasmic entry.

The conserved serine transporter SdaC moonlights to enable self recognition

Cells can use self recognition to achieve cooperative behaviors. Self-recognition genes are thought to principally evolve in tandem with partner self-recognition alleles. However, other constraints on protein evolution could exist. Here, we have identified an interaction outside of self-recognition loci that could constrain the sequence variation of a self-recognition protein. We show that during collective swarm expansion in Proteus mirabilis, self-recognition signaling co-opts SdaC, a serine transporter. Serine uptake is crucial for bacterial survival and colonization. Single-residue variants of SdaC reveal that self recognition requires an open conformation of the protein; serine transport is dispensable. A distant ortholog from Escherichia coli is sufficient for self recognition; however, a paralogous serine transporter, YhaO, is not. Thus, SdaC couples self recognition and serine transport, likely through a shared molecular interface. Self recognition proteins may follow the framework of a complex interaction network rather than an isolated two-protein system. Understanding molecular and ecological constraints on self-recognition proteins lays the groundwork for insights into the evolution of self recognition and emergent collective behaviors. Importance Bacteria can receive secret messages from kin during migration. For Proteus mirabilis, these messages are necessary for virulence in multi-species infections. We show that a serine transporter-conserved among gamma-enterobacteria- enables self recognition. Molecular co-option of nutrient uptake could limit the sequence variation of these message proteins. SdaC is the primary transporter for L-serine, a vital metabolite for colonization during disease. Unlike many self-recognition receptors, SdaC is sufficiently conserved between species to achieve recognition. The predicted open conformation is shared by transport and recognition. SdaC reveals the interdependence of communication and nutrient acquisition. As the broader interactions of self-recognition proteins are studied, features shared among microbial self-recognition systems, such as Dictyostelium spp. and Neurospora spp., could emerge.

New binding specificities evolve via point mutation in an invertebrate allorecognition gene

Many organisms use genetic self-recognition systems to distinguish themselves from conspecifics. In the cnidarian, Hydractinia symbiolongicarpus, self-recognition is partially controlled by allorecognition 2 (Alr2). Alr2 encodes a highly polymorphic transmembrane protein that discriminates self from nonself by binding in trans to other Alr2 proteins with identical or similar sequences. Here, we focused on the N-terminal domain of Alr2, which can determine its binding specificity. We pair ancestral sequence reconstruction and experimental assays to show that amino acid substitutions can create sequences with novel binding specificities either directly (via one mutation) or via sequential mutations and intermediates with relaxed specificities. We also show that one side of the domain has experienced positive selection and likely forms the binding interface. Our results provide direct evidence that point mutations can generate Alr2 proteins with novel binding specificities. This provides a plausible mechanism for the generation and maintenance of functional variation in nature.

Cryptic surface-associated multicellularity emerges through cell adhesion and its regulation

The repeated evolution of multicellularity led to a wide diversity of organisms, many of which are sessile, including land plants, many fungi, and colonial animals. Sessile organisms adhere to a surface for most of their lives, where they grow and compete for space. Despite the prevalence of surface-associated multicellularity, little is known about its evolutionary origin. Here, we introduce a novel theoretical approach, based on spatial lineage tracking of cells, to study this origin. We show that multicellularity can rapidly evolve from two widespread cellular properties: cell adhesion and the regulatory control of adhesion. By evolving adhesion, cells attach to a surface, where they spontaneously give rise to primitive cell collectives that differ in size, life span, and mode of propagation. Selection in favor of large collectives increases the fraction of adhesive cells until a surface becomes fully occupied. Through kin recognition, collectives then evolve a central-peripheral polarity in cell adhesion that supports a division of labor between cells and profoundly impacts growth. Despite this spatial organization, nascent collectives remain cryptic, lack well-defined boundaries, and would require experimental lineage tracking technologies for their identification. Our results suggest that cryptic multicellularity could readily evolve and originate well before multicellular individuals become morphologically evident.

Ecological Advantages and Evolutionary Limitations of Aggregative Multicellular Development

All multicellular organisms develop through one of two basic routes: they either aggregate from free-living cells, creating potentially chimeric multicellular collectives, or they develop clonally via mother-daughter cellular adhesion. Although evolutionary theory makes clear predictions about trade-offs between these developmental modes, these have never been experimentally tested in otherwise genetically identical organisms. We engineered unicellular baker's yeast (Saccharomyces cerevisiae) to develop either clonally ("snowflake"; Δace2) or aggregatively ("floc"; GAL1p::FLO1) and examined their fitness in a fluctuating environment characterized by periods of growth and selection for rapid sedimentation. When cultured independently, aggregation was far superior to clonal development, providing a 35% advantage during growth and a 2.5-fold advantage during settling selection. Yet when competed directly, clonally developing snowflake yeast rapidly displaced aggregative floc. This was due to unexpected social exploitation: snowflake yeast, which do not produce adhesive FLO1, nonetheless become incorporated into flocs at a higher frequency than floc cells themselves. Populations of chimeric clusters settle much faster than floc alone, providing snowflake yeast with a fitness advantage during competition. Mathematical modeling suggests that such developmental cheating may be difficult to circumvent; hypothetical "choosy floc" that avoid exploitation by maintaining clonality pay an ecological cost when rare, often leading to their extinction. Our results highlight the conflict at the heart of aggregative development: non-specific cellular binding provides a strong ecological advantage-the ability to quickly form groups-but this very feature leads to its exploitation.

Antagonistic interactions subdue inter-species green-beard cooperation in bacteria

Cooperation can be favoured through the green-beard mechanism, where a set of linked genes encodes both a cooperative trait and a phenotypic marker (green beard), which allows carriers of the trait to selectively direct cooperative acts to other carriers. In theory, the green-beard mechanism should favour cooperation even when interacting partners are totally unrelated at the genome level. Here, we explore such an extreme green-beard scenario between two unrelated bacterial species-Pseudomonas aeruginosa and Burkholderia cenocepacia, which share a cooperative locus encoding the public good pyochelin (an iron-scavenging siderophore) and its cognate receptor (green beard) required for iron-pyochelin uptake. We show that pyochelin, when provided in cell-free supernatants, can be mutually exchanged between species and provide fitness benefits under iron limitation. However, in co-culture we observed that these cooperative benefits vanished and communities were dominated by P. aeruginosa, regardless of strain background and species starting frequencies. Our results further suggest that P. aeruginosa engages in interference competition to suppress B. cenocepacia, indicating that inter-species conflict arising from dissimilarities at the genome level overrule the aligned cooperative interests at the pyochelin locus. Thus, green-beard cooperation is subdued by competition, indicating that interspecific siderophore cooperation is difficult to evolve and to be maintained.

Kin recognition and outer membrane exchange (OME) in myxobacteria

Myxobacteria conduct complex social traits that requires populations to be highly related and devoid of exploiters. To enrich for clonal cells in populations, they employ kin discrimination mechanisms. One key system involves a polymorphic cell surface receptor, TraA, which recognizes self by homotypic interactions with neighboring myxobacterial cells. Recent studies revealed that TraA and its partner TraB are fluid outer membrane proteins that coalesce into foci upon recognition of kin. The formation of foci leads to transient membrane fusion junctions and the bidirectional exchange of outer membrane components that facilitates cooperative behaviors. Additionally, expansive suites of polymorphic lipoprotein toxins are exchanged, which act as self-identity barcodes that exquisitely discriminate against nonself to assemble homogenous populations.

The Fluidity of the Bacterial Outer Membrane Is Species Specific: Bacterial Lifestyles and the Emergence of a Fluid Outer Membrane

The outer membrane (OM) is an essential barrier that guards Gram-negative bacteria from diverse environmental insults. Besides functioning as a chemical gatekeeper, the OM also contributes towards the strength and stiffness of cells and allows them to sustain mechanical stress. Largely influenced by studies of Escherichia coli, the OM is viewed as a rigid barrier where OM proteins and lipopolysaccharides display restricted mobility. Here the discussion is extended to other bacterial species, with a focus on Myxococcus xanthus. In contrast to the rigid OM paradigm, myxobacteria possess a relatively fluid OM. It is concluded that the fluidity of the OM varies across environmental species, which is likely linked to their evolution and adaptation to specific ecological niches. Importantly, a fluid OM can endow bacteria with distinct functions for cell-cell and cell-environment interactions.

Polymorphic Toxins and Their Immunity Proteins: Diversity, Evolution, and Mechanisms of Delivery

All bacteria must compete for growth niches and other limited environmental resources. These existential battles are waged at several levels, but one common strategy entails the transfer of growth-inhibitory protein toxins between competing cells. These antibacterial effectors are invariably encoded with immunity proteins that protect cells from intoxication by neighboring siblings. Several effector classes have been described, each designed to breach the cell envelope of target bacteria. Although effector architectures and export pathways tend to be clade specific, phylogenetically distant species often deploy closely related toxin domains. Thus, diverse competition systems are linked through a common reservoir of toxin-immunity pairs that is shared via horizontal gene transfer. These toxin-immunity protein pairs are extraordinarily diverse in sequence, and this polymorphism underpins an important mechanism of self/nonself discrimination in bacteria. This review focuses on the structures, functions, and delivery mechanisms of polymorphic toxin effectors that mediate bacterial competition.

Rapid diversification of wild social groups driven by toxin-immunity loci on mobile genetic elements

Many species form distinct social groups that provide fitness advantages to individuals. However, the evolutionary processes that generate new social groups are not well understood. Here we examined recently diverged natural isolates of the model social bacterium, Myxococcus xanthus, to probe the genetic mechanisms and evolutionary processes of kin discrimination that occurred naturally in soil. We show that social incompatibilities were formed from horizontal gene transfer of effectors belonging to three distinct polymorphic toxin systems; outer membrane exchange, type VI secretion and rearrangement hotspot systems. Strikingly, the unique toxin effectors and their respective immunity genes that are responsible for social incompatibilities reside on mobile genetic elements, which make up nearly all of the genotypic variation between isolates within clades. By disrupting these three toxin systems, we engineered social harmony between strains that were originally incompatible. In addition, a horizontal allele swap of a single kin recognition receptor changed social interactions and competition outcomes. Our results provide a case study for how horizontal gene transfer led to social diversification in a natural context. Finally, we show how genomic information of kin discriminatory loci can be used to predict social interactions.

Kin discrimination in social yeast is mediated by cell surface receptors of the Flo11 adhesin family

Microorganisms have evolved specific cell surface molecules that enable discrimination between cells from the same and from a different kind. Here, we investigate the role of Flo11-type cell surface adhesins from social yeasts in kin discrimination. We measure the adhesion forces mediated by Flo11A-type domains using single-cell force spectroscopy, quantify Flo11A-based cell aggregation in populations and determine the Flo11A-dependent segregation of competing yeast strains in biofilms. We find that Flo11A domains from diverse yeast species confer remarkably strong adhesion forces by establishing homotypic interactions between single cells, leading to efficient cell aggregation and biofilm formation in homogenous populations. Heterotypic interactions between Flo11A domains from different yeast species or Saccharomyces cerevisiae strains confer weak adhesive forces and lead to efficient strain segregation in heterogenous populations, indicating that in social yeasts Flo11A-mediated cell adhesion is a major mechanism for kin discrimination at species and sub-species levels. These findings, together with our structure and mutation analysis of selected Flo11A domains, provide a rationale of how cell surface receptors have evolved in microorganisms to mediate kin discrimination.

Conditional requirement of SglT for type IV pili function and S-motility in Myxococcus xanthus

Myxobacteria exhibit complex social behaviors such as predation, outer membrane exchange and fruiting body formation. These behaviors depend on coordinated movements of cells on solid surfaces that involve social (S) motility. S-motility is powered by extension-retraction cycles of type 4 pili (Tfp) and exopolysaccharides (EPS) that provide a matrix for group cellular movement. Here, we characterized a new class of S-motility mutants in Myxococcus xanthus. These mutants have a distinctive phenotype: they lack S-motility even though they produce pili and EPS and the phenotype is temperature-sensitive. The point mutations were mapped to a single locus, MXAN_3284, named sglT. Similar to pilT mutants, sglT mutants are hyperpiliated and, strikingly, the temperature-sensitive phenotype is caused by null mutations. Our results indicate that SglT plays a critical role in Tfp function associated with pilus retraction and that the block in pili retraction is caused by a Tfp assembly defect in the absence of SglT at high-temperature growth.

MYXO-CTERM sorting tag directs proteins to the cell surface via the type II secretion system

Cells interact with their surrounding environment through surface proteins. However, knowledge gaps remain in understanding how these important types of proteins are transported and anchored on the cell surface. In the Gram-negative social bacterium, Myxococcus xanthus, a putative C-terminal sorting tag (MYXO-CTERM) is predicted to help direct 34 different proteins onto the cell surface. Here we investigate the sorting pathway for MYXO-CTERM proteins by using the TraA cell surface receptor as a paradigm. Deleting this motif from TraA abolishes the cell surface anchoring and results in extracellular secretion. Our findings indicate that conserved cysteines within the MYXO-CTERM are posttranslationally modified and are required for TraA cell surface localization and function. A region immediately upstream of these residues is predicted to be disordered and removing this motif caused a secretion defect and blocked cell surface anchoring. We further show that the type II secretion system is required for translocation across the outer membrane and that a cysteine-rich region directs TraA to the T2SS. Similar results were found with another MYXO-CTERM protein indicating our findings can be generalized. Further, we show the universal distribution of MXYO-CTERM motif across the Myxococcales order and provide a working model for sorting of these proteins.

The Predation Strategy of Myxococcus xanthus

Myxobacteria are ubiquitous in soil environments. They display a complex life cycle: vegetatively growing cells coordinate their motility to form multicellular swarms, which upon starvation aggregate into large fruiting bodies where cells differentiate into spores. In addition to growing as saprophytes, Myxobacteria are predators that actively kill bacteria of other species to consume their biomass. In this review, we summarize research on the predation behavior of the model myxobacterium Myxococcus xanthus, which can access nutrients from a broad spectrum of microorganisms. M. xanthus displays an epibiotic predation strategy, i.e., it induces prey lysis from the outside and feeds on the released biomass. This predatory behavior encompasses various processes: Gliding motility and induced cell reversals allow M. xanthus to encounter prey and to remain within the area to sweep up its biomass, which causes the characteristic “rippling” of preying populations. Antibiotics and secreted bacteriolytic enzymes appear to be important predation factors, which are possibly targeted to prey cells with the aid of outer membrane vesicles. However, certain bacteria protect themselves from M. xanthus predation by forming mechanical barriers, such as biofilms and mucoid colonies, or by secreting antibiotics. Further understanding the molecular mechanisms that mediate myxobacterial predation will offer fascinating insight into the reciprocal relationships of bacteria in complex communities, and might spur application-oriented research on the development of novel antibacterial strategies.

Kin discrimination and outer membrane exchange in Myxococcus xanthus: Experimental analysis of a natural population

In some species of myxobacteria, adjacent cells sufficiently similar at the adhesin protein TraA can exchange components of their outer membranes. The primary benefits of such outer membrane exchange (OME) in natural populations are unclear, but in some OME interactions, transferred OM content can include SitA toxins that kill OME participants lacking an appropriate immunity gene. Such OME-dependent toxin transfer across Myxococcus xanthus strains that differ only in their sitBAI toxin/antitoxin cassette can mediate inter-strain killing and generate colony-merger incompatibilities (CMIs)–inter-colony border phenotypes between distinct genotypes that differ from respective self-self colony interfaces. Here we ask whether OME-dependent toxin transfer is a common cause of prevalent CMIs and antagonisms between M. xanthus natural isolates identical at TraA. We disrupted traA in eleven isolates from a cm-scale soil population and assayed whether traA disruption eliminated or reduced CMIs between swarming colonies or antagonisms between strains in mixed cultures. Among 33 isolate pairs identical at traA that form clear CMIs, in no case did functional disruption of traA in one partner detectably alter CMI phenotypes. Further, traA disruption did not alleviate strong antagonisms observed during starvation-induced fruiting-body development in seven pairs of strains identical at traA. Collectively, our results suggest that most mechanisms of interference competition and inter-colony kin discrimination in natural populations of myxobacteria do not require OME. Finally, our experiments also indicate that several closely related laboratory reference strains kill some natural isolates by toxins delivered by a shared, OME-independent type VI secretion system (T6SS), suggesting that some antagonisms between sympatric natural isolates may also involve T6SS toxins.

Self-identity barcodes encoded by six expansive polymorphic toxin families discriminate kin in myxobacteria

Myxobacteria are an example of how single-cell individuals can transition into multicellular life by an aggregation strategy. For these and all organisms that consist of social groups of cells, discrimination against, and exclusion of, nonself is critical. In myxobacteria, TraA is a polymorphic cell surface receptor that identifies kin by homotypic binding, and in so doing exchanges outer membrane (OM) proteins and lipids between cells with compatible receptors. However, TraA variability alone is not sufficient to discriminate against all cells, as traA allele diversity is not necessarily high among local strains. To increase discrimination ability, myxobacteria include polymorphic OM lipoprotein toxins called SitA in their delivered cargo, which poison recipient cells that lack the cognate, allele-specific SitI immunity protein. We previously characterized 3 SitAI toxin/immunity pairs that belong to 2 families. Here, we discover 4 additional SitA families. Each family is unique in sequence, but share the characteristic features of SitA: OM-associated toxins delivered by TraA. We demonstrate that, within a SitA family, C-terminal nuclease domains are polymorphic and often modular. Remarkably, sitA loci are strikingly numerous and diverse, with most genomes possessing >30 and up to 83 distinct sitAI loci. Interestingly, all SitA protein families are serially transferred between cells, allowing a SitA inhibitor cell to poison multiple targets, including cells that never made direct contact. The expansive suites of sitAI loci thus serve as identify barcodes to exquisitely discriminate against nonself to ensure populations are genetically homogenous to conduct cooperative behaviors.

Greenbeard Genes: Theory and Reality

Greenbeard genes were proposed as a cartoonish thought experiment to explain why altruism can be a selfish strategy from the perspective of genes. The likelihood of finding a real greenbeard gene in nature was thought to be remote because they were believed to require a set of improbable properties. Yet, despite this expectation, there is an ongoing explosion in claimed discoveries of greenbeard genes. Bringing together the latest theory and experimental findings, we argue that there is a need to dispose of the cartoon presentation of a greenbeard to refocus their burgeoning empirical study on the more fundamental concept that the thought experiment was designed to illustrate.

Programmed Secretion Arrest and Receptor-Triggered Toxin Export during Antibacterial Contact-Dependent Growth Inhibition

Contact-dependent growth inhibition (CDI) entails receptor-mediated delivery of CdiA-derived toxins into Gram-negative target bacteria. Using electron cryotomography, we show that each CdiA effector protein forms a filament extending ∼33 nm from the cell surface. Remarkably, the extracellular filament represents only the N-terminal half of the effector. A programmed secretion arrest sequesters the C-terminal half of CdiA, including the toxin domain, in the periplasm prior to target-cell recognition. Upon binding receptor, CdiA secretion resumes, and the periplasmic FHA-2 domain is transferred to the target-cell outer membrane. The C-terminal toxin region of CdiA then penetrates into the target-cell periplasm, where it is cleaved for subsequent translocation into the cytoplasm. Our findings suggest that the FHA-2 domain assembles into a transmembrane conduit for toxin transport into the periplasm of target bacteria. We propose that receptor-triggered secretion ensures that FHA-2 export is closely coordinated with integration into the target-cell outer membrane. VIDEO ABSTRACT.

Direct visualization of a molecular handshake that governs kin recognition and tissue formation in myxobacteria

Many organisms regulate their social life through kin recognition, but the underlying mechanisms are poorly understood. Here, we use a social bacterium, Myxococcus xanthus, to investigate kin recognition at the molecular level. By direct visualization of a cell surface receptor, TraA, we show how these myxobacteria identify kin and transition towards multicellularity. TraA is fluid on the cell surface, and homotypic interactions between TraA from juxtaposed cells trigger the receptors to coalesce, representing a ‘molecular handshake’. Polymorphisms within TraA govern social recognition such that receptors cluster only between individuals bearing compatible alleles. TraA clusters, which resemble eukaryotic gap junctions, direct the robust exchange of cellular goods that allows heterogeneous populations to transition towards homeostasis. This work provides a conceptual framework for how microbes use a fluid outer membrane receptor to recognize and assemble kin cells into a cooperative multicellular community that resembles a tissue.

Many organisms, including the bacterium Myxococcus xanthus, regulate their social life through kin recognition. Here, Cao and Wall show that these bacteria use a polymorphic and fluid cell-surface receptor to recognize and assemble kin cells into a cooperative multicellular community that resembles a tissue.

DNA-uptake pili of Vibrio cholerae are required for chitin colonization and capable of kin recognition via sequence-specific self-interaction

How bacteria colonise surfaces and how they distinguish the individuals around them are fundamental biological questions. Type IV pili are a widespread and multi-purpose class of cell surface polymers. Here we directly visualise the DNA-uptake pilus of Vibrio cholerae, which is produced specifically during growth upon its natural habitat - chitinous surfaces. As predicted, these pili are highly dynamic and retract prior to DNA-uptake during competence for natural transformation. Interestingly, DNA-uptake pili can also self-interact to mediate auto-aggregation. This capability is conserved in disease-causing pandemic strains, which typically encode the same major pilin subunit, PilA. Unexpectedly, however, we discovered that extensive strain-to-strain variability in PilA, present in environmental isolates, creates a set of highly specific interactions, enabling cells producing pili composed of different PilA subunits to distinguish between one another. We go on to show that DNA-uptake pili bind to chitinous surfaces, are required for chitin colonisation under flow, and that pili capable of self-interaction connect cells on chitin within dense pili networks. Our results suggest a model whereby DNA-uptake pili function to promote inter-bacterial interactions during surface colonisation. Moreover, they provide evidence that type IV pili could offer a simple and potentially widespread mechanism for bacterial kin recognition.

Class II contact-dependent growth inhibition (CDI) systems allow for broad-range cross-species toxin delivery within the Enterobacteriaceae family

Contact‐dependent growth inhibition (CDI) allows bacteria to recognize kin cells in mixed bacterial populations. In Escherichia coli, CDI mediated effector delivery has been shown to be species‐specific, with a preference for the own strain over others. This specificity is achieved through an interaction between a receptor‐binding domain in the CdiA protein and its cognate receptor protein on the target cell. But how conserved this specificity is has not previously been investigated in detail. Here, we show that class II CdiA receptor‐binding domains and their Enterobacter cloacae analog are highly promiscuous, and can allow for efficient effector delivery into several different Enterobacteriaceae species, including Escherichia,Enterobacter,Klebsiella and Salmonella spp. In addition, although we observe a preference for the own receptors over others for two of the receptor‐binding domains, this did not limit cross‐species effector delivery in all experimental conditions. These results suggest that class II CdiA proteins could allow for broad‐range and cross‐species growth inhibition in mixed bacterial populations.

Discrimination Experiments in Entamoeba and Evidence from Other Protists Suggest Pathogenic Amebas Cooperate with Kin to Colonize Hosts and Deter Rivals

Entamoeba histolytica is one of the least understood protists in terms of taxa, clone, and kin discrimination/recognition ability. However, the capacity to tell apart same or self (clone/kin) from different or nonself (nonclone/nonkin) has long been demonstrated in pathogenic eukaryotes like Trypanosoma and Plasmodium, free-living social amebas (Dictyostelium, Polysphondylium), budding yeast (Saccharomyces), and in numerous bacteria and archaea (prokaryotes). Kin discrimination/recognition is explained under inclusive fitness theory; that is, the reproductive advantage that genetically closely related organisms (kin) can gain by cooperating preferably with one another (rather than with distantly related or unrelated individuals), minimizing antagonism and competition with kin, and excluding genetic strangers (or cheaters = noncooperators that benefit from others' investments in altruistic cooperation). In this review, we rely on the outcomes of in vitro pairwise discrimination/recognition encounters between seven Entamoeba lineages to discuss the biological significance of taxa, clone, and kin discrimination/recognition in a range of generalist and specialist species (close or distantly related phylogenetically). We then focus our discussion on the importance of these laboratory observations for E. histolytica's life cycle, host infestation, and implications of these features of the amebas' natural history for human health (including mitigation of amebiasis).

A Highly Polymorphic Receptor Governs Many Distinct Self-Recognition Types within the Myxococcales Order

Many biological species distinguish self from nonself by using different mechanisms. Higher animals recognize close kin via complex processes that often involve the five senses, cognition, and learning, whereas some microbes achieve self-recognition simply through the activity of a single genetic locus. Here we describe a single locus, traA, in myxobacteria that governs cell-cell recognition within natural populations. We found that traA is widespread across the order Myxococcales. TraA is highly polymorphic among diverse myxobacterial isolates, and such polymorphisms determine selectivity in self-recognition. Through bioinformatic and experimental analyses, we showed that traA governs many distinct recognition groups within Myxococcales. This report provides an example in which a single locus influences social recognition across a wide phylogenetic range of natural populations.

Self-recognition underlies sociality in many group-living organisms. In bacteria, cells use various strategies to recognize kin to form social groups and, in some cases, to transition into multicellular life. One strategy relies on a single genetic locus that encodes a variable phenotypic tag (“greenbeard”) for recognizing other tag bearers. Previously, we discovered a polymorphic cell surface receptor called TraA that directs self-identification through homotypic interactions in the social bacterium Myxococcus xanthus. Recognition by TraA leads to cellular resource sharing in a process called outer membrane exchange (OME). A second gene in the traA operon, traB, is also required for OME but is not involved in recognition. Our prior studies of TraA identified only six recognition groups among closely related M. xanthus isolates. Here we hypothesize that the number of traA polymorphisms and, consequently, the diversity of recognition in wild isolates are much greater. To test this hypothesis, we expand the scope of TraA characterization to the order Myxococcales. From genomic sequences within the three suborders of Myxococcales, we identified 90 traA orthologs. Sequence analyses and functional characterization of traAB loci suggest that OME is well maintained among diverse myxobacterial taxonomic groups. Importantly, TraA orthologs are highly polymorphic within their variable domain, the region that confers selectivity in self-recognition. We experimentally defined 10 distinct recognition groups and, based on phylogenetic and experimental analyses, predicted >60 recognition groups among the 90 traA alleles. Taken together, our findings revealed a widespread greenbeard locus that mediates the diversity of self-recognition across the order Myxococcales.

Cellular allorecognition and its roles in Dictyostelium development and social evolution

The social amoeba Dictyostelium discoideum is a tractable model organism to study cellular allorecognition, which is the ability of a cell to distinguish itself and its genetically similar relatives from more distantly related organisms. Cellular allorecognition is ubiquitous across the tree of life and affects many biological processes. Depending on the biological context, these versatile systems operate both within and between individual organisms, and both promote and constrain functional heterogeneity. Some of the most notable allorecognition systems mediate neural self-avoidance in flies and adaptive immunity in vertebrates. D. discoideum's allorecognition system shares several structures and functions with other allorecognition systems. Structurally, its key regulators reside at a single genomic locus that encodes two highly polymorphic proteins, a transmembrane ligand called TgrC1 and its receptor TgrB1. These proteins exhibit isoform-specific, heterophilic binding across cells. Functionally, this interaction determines the extent to which co-developing D. discoideum strains co-aggregate or segregate during the aggregation phase of multicellular development. The allorecognition system thus affects both development and social evolution, as available evidence suggests that the threat of developmental cheating represents a primary selective force acting on it. Other significant characteristics that may inform the study of allorecognition in general include that D. discoideum's allorecognition system is a continuous and inclusive trait, it is pleiotropic, and it is temporally regulated.

Kin discrimination and outer membrane exchange in Myxococcus xanthus: A comparative analysis among natural isolates

Genetically similar cells of the soil bacterium Myxococcus xanthus cooperate at multiple social behaviours, including motility and multicellular development. Another social interaction in this species is outer membrane exchange (OME), a behaviour of unknown primary benefit in which cells displaying closely related variants of the outer membrane protein TraA transiently fuse and exchange membrane contents. Functionally incompatible TraA variants do not mediate OME, which led to the proposal that TraA incompatibilities determine patterns of intercellular cooperation in nature, but how this might occur remains unclear. Using natural isolates from a centimetre-scale patch of soil, we analyse patterns of TraA diversity and ask whether relatedness at TraA is causally related to patterns of kin discrimination in the form of both colony-merger incompatibilities (CMIs) and interstrain antagonisms. A large proportion of TraA functional diversity documented among global isolates is predicted to be contained within this cm-scale population. We find evidence of balancing selection on the highly variable PA14-portion of TraA and extensive transfer of traA alleles across genomic backgrounds. CMIs are shown to be common among strains identical at TraA, suggesting that CMIs are not generally caused by TraA dissimilarity. Finally, it has been proposed that interstrain antagonisms might be caused by OME-mediated toxin transfer. However, we predict that most strain pairs previously shown to exhibit strong antagonisms are incapable of OME due to TraA dissimilarity. Overall, our results suggest that most documented patterns of kin discrimination in a natural population of M. xanthus are not causally related to the TraA sequences of interactants.

A Proposed Chaperone of the Bacterial Type VI Secretion System Functions To Constrain a Self-Identity Protein

The bacterium Proteus mirabilis can communicate identity through the secretion of the self-identity protein IdsD via the type VI secretion (T6S) system. IdsD secretion is essential for self-versus-nonself recognition behaviors in these populations. Here we provide an answer to the unresolved question of how the activity of a T6S substrate, such as IdsD, is regulated before secretion. We demonstrate that IdsD is found in clusters that form independently of the T6S machinery and activity. We show that the IdsC protein, which is a member of the proposed DUF4123 chaperone family, is essential for the maintenance of these clusters and of the IdsD protein itself. We provide evidence that amino acid disruptions in IdsC are sufficient to disrupt IdsD secretion but not IdsD localization into subcellular clusters, strongly supporting the notion that IdsC functions in at least two different ways: maintaining IdsD levels and secreting IdsD. We propose that IdsC, and likely other DUF4123-containing proteins, functions to regulate T6S substrates in the donor cell both by maintaining protein levels and by mediating secretion at the T6S machinery.IMPORTANCE Understanding the subcellular dynamics of self-identity proteins is crucial for developing models of self-versus-nonself recognition. We directly addressed how a bacterium restricts self-identity information before cell-cell exchange. We resolved two conflicting models for type VI secretion (T6S) substrate regulation by focusing on the self-identity protein IdsD. One model is that a cognate immunity protein binds the substrate, inhibiting activity before transport. Another model proposes that DUF4123 proteins act as chaperones in the donor cell, but no detailed molecular mechanism was previously known. We resolve this discrepancy and propose a model wherein a chaperone couples IdsD sequestration with its localization. Such a molecular mechanism restricts the communication of identity, and possibly other T6S substrates, in producing cells.

Physiological Heterogeneity Triggers Sibling Conflict Mediated by the Type VI Secretion System in an Aggregative Multicellular Bacterium

A hallmark of social microorganisms is their ability to engage in complex and coordinated behaviors that depend on cooperative and synchronized actions among many cells. For instance, myxobacteria use an aggregation strategy to form multicellular, spore-filled fruiting bodies in response to starvation. One barrier to the synchronization process is physiological heterogeneity within clonal populations. How myxobacteria cope with these physiological differences is poorly understood. Here, we investigated the interactions between closely related but physiologically distinct Myxococcus xanthus populations. We used a genetic approach to create amino acid auxotrophs and tested how they interact with a parental prototroph strain. Importantly, we found that auxotrophs were killed by their prototroph siblings when the former were starved for amino acids but not when grown on rich medium or when both strains were starved. This antagonism depended on the type VI secretion system (T6SS) as well as gliding motility; in particular, we identified the effector-immunity pair (TsxEI) as the mediator of this killing. This sibling antagonism resulted from lower levels of the TsxI immunity protein in the starved population. Thus, when starving auxotrophs were mixed with nonstarving prototrophs, the auxotrophs were susceptible to intoxication by the TsxE effector delivered by the T6SS from the prototrophs. Furthermore, our results suggested that homogeneously starving populations have reduced T6SS activity and, therefore, do not antagonize each other. We conclude that heterogeneous populations of M. xanthus use T6SS-dependent killing to eliminate starving or less-fit cells, thus facilitating the attainment of homeostasis within a population and the synchronization of behaviors.

Social bacteria employ elaborate strategies to adapt to environmental challenges. One means to prepare for unpredictable changes is for clonal populations to contain individuals with diverse physiological states. These subpopulations will differentially respond to new environmental conditions, ensuring that some cells will better adapt. However, for social bacteria physiological heterogeneity may impede the ability of a clonal population to synchronize their behaviors. By using a highly cooperative and synchronizable model organism, M. xanthus, we asked how physiological differences between interacting siblings impacted their collective behaviors. Physiological heterogeneity was experimentally designed such that one population starved while the other grew when mixed. We found that these differences led to social conflict where more-fit individuals killed their less-fit siblings. For the first time, we report that the T6SS nanoweapon mediates antagonism between siblings, resulting in myxobacterial populations becoming more synchronized to conduct social behaviors.

Mechanism of Kin-Discriminatory Demarcation Line Formation between Colonies of Swarming Bacteria

Swarming bacteria use kin discrimination to preferentially associate with their clonemates for certain cooperative behaviors. Kin discrimination can manifest as an apparent demarcation line (a region lacking cells or with much lower cell density) between antagonist strains swarming toward each other. In contrast, two identical strains merge with no demarcation. Experimental studies suggest contact-dependent killing between different strains as a mechanism of kin discrimination, but it is not clear whether this killing is sufficient to explain the observed patterns. Here, we investigate the formation of demarcation line with a mathematical model. First, using data from competition experiments between kin discriminating strains of Myxococcus xanthus and Proteus mirabilis, we found the rates of killing between the strains to be highly asymmetric, i.e., one strain kills another at a much higher rate. Then, to investigate how such asymmetric interactions can lead to a stable demarcation line, we construct reaction-diffusion models for colony expansion of kin-discriminatory strains. Our results demonstrate that a stable demarcation line can form when both cell movement and cell growth cease at low nutrient levels. Further, our study suggests that, depending on the initial separation between the inoculated colonies, the demarcation line may move transiently before stabilizing. We validated these model predictions by observing dynamics of merger between two M. xanthus strains, where one strain expresses a toxin protein that kills a second strain lacking the corresponding antitoxin. Our study therefore provides a theoretical understanding of demarcation line formation between kin-discriminatory populations, and can be used for analyzing and designing future experiments.

Cell-cell recognition and social networking in bacteria

The ability to recognize self and to recognize partnering cells allows microorganisms to build social networks that perform functions beyond the capabilities of the individual. In bacteria, recognition typically involves genetic determinants that provide cell surface receptors or diffusible signalling chemicals to identify proximal cells at the molecular level that can participate in cooperative processes. Social networks also rely on discriminating mechanisms to exclude competing cells from joining and exploiting their groups. In addition to their appropriate genotypes, cell-cell recognition also requires compatible phenotypes, which vary according to environmental cues or exposures as well as stochastic processes that lead to heterogeneity and potential disharmony in the population. Understanding how bacteria identify their social partners and how they synchronize their behaviours to conduct multicellular functions is an expanding field of research. Here, we review recent progress in the field and contrast the various strategies used in recognition and behavioural networking.

Bacillus subtilis Protects Public Goods by Extending Kin Discrimination to Closely Related Species

Kin discrimination systems are found in numerous communal contexts like multicellularity and are theorized to prevent exploitation of cooperative behaviors. The kin discrimination system in Bacillus subtilis differs from most other such systems because it excludes nonkin cells rather than including kin cells. Because nonkin are the target of the system, B. subtilis can potentially distinguish degrees of nonkin relatedness, not just kin versus nonkin. We examined this by testing a large strain collection of diverse Bacillus species against B. subtilis in different multicellular contexts. The effects of kin discrimination extend to nearby species, as the other subtilis clade species were treated with the same antagonism as nonkin. Species in the less-related pumilus clade started to display varied phenotypes but were mostly still discriminated against, while cereus clade members and beyond were no longer subject to kin discrimination. Seeking a reason why other species are perceived as antagonistic nonkin, we tested the ability of B. subtilis to steal communally produced surfactant from these species. We found that the species treated as nonkin were the only ones that made a surfactant that B. subtilis could utilize and that nonkin antagonism prevented such stealing when the two strains were mixed. The nonkin exclusion kin discrimination method thus allows effective protection of the cooperative behaviors prevalent in multicellularity while still permitting interactions with more distant species that are not a threat.

Multicellular systems like bacterial biofilms and swarms rely on cooperative behaviors that could be undermined by exploitative invaders. Discriminating kin from nonkin is one way to help guard against such exploitation but has thus far been examined only intraspecifically, so the phylogenetic range of this important trait is unknown. We tested whether Bacillus subtilis treats other species as nonkin by testing a single strain against a diverse collection of Bacillus isolates. We found that the species in the same clade were treated as nonkin, which then lessened in more distant relatives. Further experiments showed that these nonkin species produced a cooperative good that could be stolen by B. subtilis and that treating each other as nonkin largely prevented this exploitation. These results impact our understanding of interspecies interactions, as bacterial populations can interact only after they have diverged enough to no longer be a threat to their cooperative existences.

Cooperation induces other cooperation: Fruiting bodies promote the evolution of macrocysts in Dictyostelium discoideum

Biological studies of the evolution of cooperation are challenging because this process is vulnerable to cheating. Many mechanisms, including kin discrimination, spatial structure, or by-products of self-interested behaviors, can explain this evolution. Here we propose that the evolution of cooperation can be induced by other cooperation. To test this idea, we used a model organism Dictyostelium discoideum because it exhibits two cooperative dormant phases, the fruiting body and the macrocyst. In both phases, the same chemoattractant, cyclic AMP (cAMP), is used to collect cells. This common feature led us to hypothesize that the evolution of macrocyst formation would be induced by coexistence with fruiting bodies. Before forming a mathematical model, we confirmed that macrocysts coexisted with fruiting bodies, at least under laboratory conditions. Next, we analyzed our evolutionary game theory-based model to investigate whether coexistence with fruiting bodies would stabilize macrocyst formation. The model suggests that macrocyst formation represents an evolutionarily stable strategy and a global invader strategy under this coexistence, but is unstable if the model ignores the fruiting body formation. This result indicates that the evolution of macrocyst formation and maintenance is attributable to coexistence with fruiting bodies. Therefore, macrocyst evolution can be considered as an example of evolution of cooperation induced by other cooperation.

Self-identity reprogrammed by a single residue switch in a cell surface receptor of a social bacterium

The ability to recognize close kin confers survival benefits on single-celled microbes that live in complex and changing environments. Microbial kinship detection relies on perceptible cues that reflect relatedness between individuals, although the mechanisms underlying recognition in natural populations remain poorly understood. In myxobacteria, cells identify related individuals through a polymorphic cell surface receptor, TraA. Recognition of compatible receptors leads to outer membrane exchange among clonemates and fitness consequences. Here, we investigated how a single receptor creates a diversity in recognition across myxobacterial populations. We first show that TraA requires its partner protein TraB to function in cell-cell adhesion. Recognition is shown to be traA allele-specific, where polymorphisms within TraA dictate binding selectivity. We reveal the malleability of TraA recognition, and seemingly minor changes to its variable region reprogram recognition outcomes. Strikingly, we identify a single residue (A/P205) as a molecular switch for TraA recognition. Substitutions at this position change the specificity of a diverse panel of environmental TraA receptors. In addition, we engineered a receptor with unique specificity by simply creating an A205P substitution, suggesting that modest changes in TraA can lead to diversification of new recognition groups in nature. We hypothesize that the malleable property of TraA has allowed it to evolve and create social barriers between myxobacterial populations and in turn avoid adverse interactions with relatives.

Infectious polymorphic toxins delivered by outer membrane exchange discriminate kin in myxobacteria

Myxobacteria are known for complex social behaviors including outer membrane exchange (OME), in which cells exchange large amounts of outer membrane lipids and proteins upon contact. The TraA cell surface receptor selects OME partners based on a variable domain. However, traA polymorphism alone is not sufficient to precisely discriminate kin. Here, we report a novel family of OME-delivered toxins that promote kin discrimination of OME partners. These SitA lipoprotein toxins are polymorphic and widespread in myxobacteria. Each sitA is associated with a cognate sitI immunity gene, and in some cases a sitB accessory gene. Remarkably, we show that SitA is transferred serially between target cells, allowing the toxins to move cell-to-cell like an infectious agent. Consequently, SitA toxins define strong identity barriers between strains and likely contribute to population structure, maintenance of cooperation, and strain diversification. Moreover, these results highlight the diversity of systems evolved to deliver toxins between bacteria.

Transient Duplication-Dependent Divergence and Horizontal Transfer Underlie the Evolutionary Dynamics of Bacterial Cell-Cell Signaling

Evolutionary expansion of signaling pathway families often underlies the evolution of regulatory complexity. Expansion requires the acquisition of a novel homologous pathway and the diversification of pathway specificity. Acquisition can occur either vertically, by duplication, or through horizontal transfer, while divergence of specificity is thought to occur through a promiscuous protein intermediate. The way by which these mechanisms shape the evolution of rapidly diverging signaling families is unclear. Here, we examine this question using the highly diversified Rap-Phr cell-cell signaling system, which has undergone massive expansion in the genus Bacillus. To this end, genomic sequence analysis of >300 Bacilli genomes was combined with experimental analysis of the interaction of Rap receptors with Phr autoinducers and downstream targets. Rap-Phr expansion is shown to have occurred independently in multiple Bacillus lineages, with >80 different putative rap-phr alleles evolving in the Bacillius subtilis group alone. The specificity of many rap-phr alleles and the rapid gain and loss of Rap targets are experimentally demonstrated. Strikingly, both horizontal and vertical processes were shown to participate in this expansion, each with a distinct role. Horizontal gene transfer governs the acquisition of already diverged rap-phr alleles, while intralocus duplication and divergence of the phr gene create the promiscuous intermediate required for the divergence of Rap-Phr specificity. Our results suggest a novel role for transient gene duplication and divergence during evolutionary shifts in specificity.

Social interactions in bacterial cell-cell signaling

Cooperation and conflict in microorganisms is being recognized as an important factor in the organization and function of microbial communities. Many of the cooperative behaviors described in bacteria are governed through a cell-cell signaling process generally termed quorum sensing. Communication and cooperation in diverse microorganisms exhibit predictable trends that behave according to social evolutionary theory, notably that public goods dilemmas produce selective pressures for divergence in social phenotypes including cheating. In this review, we relate the general features of quorum sensing and social adaptation in microorganisms to established evolutionary theory. We then describe physiological and molecular mechanisms that have been shown to stabilize cooperation in microbes, thereby preventing a tragedy of the commons. Continued study of the role of communication and cooperation in microbial ecology and evolution is important to clinical treatment of pathogens, as well as to our fundamental understanding of cooperative selection at all levels of life.

Regulations governing the multicellular lifestyle of Myxococcus xanthus

In living organisms, cooperative cell movements underlie the formation of differentiated tissues. In bacteria, Myxococcus xanthus uses cooperative group movements, to predate on prey and to form multicellular fruiting bodies, where the cells differentiate into dormant spores. Motility is controlled by a central signaling Che-like pathway, Frz. Single cell studies indicate Frz regulates the frequency at which cells reverse their direction of movement by transmitting signals to a molecular system that controls the spatial activity of the motility engines. This regulation is central to all Myxococcus multicellular behaviors but how Frz signaling generates ordered patterns is poorly understood. In this review, we first discuss the genetic structure of the Frz pathway and possible regulations that could explain its action during Myxococcus development.

Multifaceted Interfaces of Bacterial Competition

Microbial communities span many orders of magnitude, ranging in scale from hundreds of cells on a single particle of soil to billions of cells within the lumen of the gastrointestinal tract. Bacterial cells in all habitats are members of densely populated local environments that facilitate competition between neighboring cells. Accordingly, bacteria require dynamic systems to respond to the competitive challenges and the fluctuations in environmental circumstances that tax their fitness. The assemblage of bacteria into communities provides an environment where competitive mechanisms are developed into new strategies for survival. In this minireview, we highlight a number of mechanisms used by bacteria to compete between species. We focus on recent discoveries that illustrate the dynamic and multifaceted functions used in bacterial competition and discuss how specific mechanisms provide a foundation for understanding bacterial community development and function.

Interbacterial signaling via Burkholderia contact-dependent growth inhibition system proteins

In prokaryotes and eukaryotes, cell-cell communication and recognition of self are critical to coordinate multicellular functions. Although kin and kind discrimination are increasingly appreciated to shape naturally occurring microbe populations, the underlying mechanisms that govern these interbacterial interactions are insufficiently understood. Here, we identify a mechanism of interbacterial signal transduction that is mediated by contact-dependent growth inhibition (CDI) system proteins. CDI systems have been characterized by their ability to deliver a polymorphic protein toxin into the cytoplasm of a neighboring bacterium, resulting in growth inhibition or death unless the recipient bacterium produces a corresponding immunity protein. Using the model organism Burkholderia thailandensis, we show that delivery of a catalytically active CDI system toxin to immune (self) bacteria results in gene expression and phenotypic changes within the recipient cells. Termed contact-dependent signaling (CDS), this response promotes biofilm formation and other community-associated behaviors. Engineered strains that are isogenic with B. thailandensis, except the DNA region encoding the toxin and immunity proteins, did not display CDS, whereas a strain of Burkholderia dolosa producing a nearly identical toxin-immunity pair induced signaling in B. thailandensis Our data indicate that bcpAIOB loci confer dual benefits; they direct antagonism toward non-self bacteria and promote cooperation between self bacteria, with self being defined by the bcpAIOB allele and not by genealogic relatedness.

Kin Recognition in Bacteria

The ability of bacteria to recognize kin provides a means to form social groups. In turn these groups can lead to cooperative behaviors that surpass the ability of the individual. Kin recognition involves specific biochemical interactions between a receptor(s) and an identification molecule(s). Recognition specificity, ensuring that nonkin are excluded and kin are included, is critical and depends on the number of loci and polymorphisms involved. After recognition and biochemical perception, the common ensuing cooperative behaviors include biofilm formation, quorum responses, development, and swarming motility. Although kin recognition is a fundamental mechanism through which cells might interact, microbiologists are only beginning to explore the topic. This review considers both molecular and theoretical aspects of bacterial kin recognition. Consideration is also given to bacterial diversity, genetic relatedness, kin selection theory, and mechanisms of recognition.

Myxobacteria: Moving, Killing, Feeding, and Surviving Together

Myxococcus xanthus, like other myxobacteria, is a social bacterium that moves and feeds cooperatively in predatory groups. On surfaces, rod-shaped vegetative cells move in search of the prey in a coordinated manner, forming dynamic multicellular groups referred to as swarms. Within the swarms, cells interact with one another and use two separate locomotion systems. Adventurous motility, which drives the movement of individual cells, is associated with the secretion of slime that forms trails at the leading edge of the swarms. It has been proposed that cellular traffic along these trails contributes to M. xanthus social behavior via stigmergic regulation. However, most of the cells travel in groups by using social motility, which is cell contact-dependent and requires a large number of individuals. Exopolysaccharides and the retraction of type IV pili at alternate poles of the cells are the engines associated with social motility. When the swarms encounter prey, the population of M. xanthus lyses and takes up nutrients from nearby cells. This cooperative and highly density-dependent feeding behavior has the advantage that the pool of hydrolytic enzymes and other secondary metabolites secreted by the entire group is shared by the community to optimize the use of the degradation products. This multicellular behavior is especially observed in the absence of nutrients. In this condition, M. xanthus swarms have the ability to organize the gliding movements of 1000s of rods, synchronizing rippling waves of oscillating cells, to form macroscopic fruiting bodies, with three subpopulations of cells showing division of labor. A small fraction of cells either develop into resistant myxospores or remain as peripheral rods, while the majority of cells die, probably to provide nutrients to allow aggregation and spore differentiation. Sporulation within multicellular fruiting bodies has the benefit of enabling survival in hostile environments, and increases germination and growth rates when cells encounter favorable conditions. Herein, we review how these social bacteria cooperate and review the main cell–cell signaling systems used for communication to maintain multicellularity.

Kin Discrimination in Protists: From Many Cells to Single Cells and Backwards

During four decades (1960-1990s), the conceptualization and experimental design of studies in kin recognition relied on work with multicellular eukaryotes, particularly Unikonta (including invertebrates and vertebrates) and some Bikonta (including plants). This pioneering research had an animal behavior approach. During the 2000s, work on taxa-, clone- and kin-discrimination and recognition in protists produced genetic and molecular evidence that unicellular organisms (e.g. Saccharomyces, Dictyostelium, Polysphondylium, Tetrahymena, Entamoeba and Plasmodium) could distinguish between same (self or clone) and different (diverse clones), as well as among conspecifics of close or distant genetic relatedness. Here, we discuss some of the research on the genetics of kin discrimination/recognition and highlight the scientific progress made by switching emphasis from investigating multicellular to unicellular systems (and backwards). We document how studies with protists are helping us to understand the microscopic, cellular origins and evolution of the mechanisms of kin discrimination/recognition and their significance for the advent of multicellularity. We emphasize that because protists are among the most ancient organisms on Earth, belong to multiple taxonomic groups and occupy all environments, they can be central to reexamining traditional hypotheses in the field of kin recognition, reformulating concepts, and generating new knowledge.

A Combinatorial Kin Discrimination System in Bacillus subtilis

Multicellularity inherently involves a number of cooperative behaviors that are potentially susceptible to exploitation but can be protected by mechanisms such as kin discrimination. Discrimination of kin from non-kin has been observed in swarms of the bacterium Bacillus subtilis, but the underlying molecular mechanism has been unknown. We used genetic, transcriptomic, and bioinformatic analyses to uncover kin recognition factors in this organism. Our results identified many molecules involved in cell-surface modification and antimicrobial production and response. These genes varied significantly in expression level and mutation phenotype among B. subtilis strains, suggesting interstrain variation in the exact kin discrimination mechanism used. Genome analyses revealed a substantial diversity of antimicrobial genes present in unique combinations in different strains, with many likely acquired by horizontal gene transfer. The dynamic combinatorial effect derived from this plethora of kin discrimination genes creates a tight relatedness cutoff for cooperation that has likely led to rapid diversification within the species. Our data suggest that genes likely originally selected for competitive purposes also generate preferential interactions among kin, thus stabilizing multicellular lifestyles.