Cooperation among individuals is necessary for evolutionary transitions to higher levels of biological organization. In such transitions, groups of individuals at one level (such as single cells) cooperate to form selective units at a higher level (such as multicellular organisms). Though the evolution of cooperation is difficult to observe directly in higher eukaryotes, microorganisms do offer such an opportunity. Here we report the evolution of novel cooperative behaviour in experimental lineages of the bacterium Myxococcus xanthus. Wild-type strains of M. xanthus exhibit socially dependent swarming across soft surfaces by a mechanism known as 'S-motility' that requires the presence of extracellular type IV pili. In lineages of M. xanthus unable to make pili, a new mechanistic basis for cooperative swarming evolved. Evolved swarming is mediated, at least in part, by enhanced production of an extracellular fibril matrix that binds cells-and their evolutionary interests-together. Though costly to individuals, fibril production greatly enhanced population expansion in groups of interconnected cells. These results show that fundamental transitions to primitive cooperation can readily occur in bacteria.

Obligate relationships have evolved many times and can be parasitic or mutualistic. Obligate organisms rely on others to survive and thus coevolve with their host or partner. An important but little explored question is whether obligate status is an evolutionarily terminal condition or whether obligate lineages can evolve back to an autonomous lifestyle. The bacterium Myxococcus xanthus survives starvation by the social development of spore-bearing fruiting bodies. Some M. xanthus genotypes defective at fruiting body development in isolation can nonetheless exploit proficient genotypes in chimaeric groups. Here we report an evolutionary transition from obligate dependence on an altruistic host to an autonomous mode of social cooperation. This restoration of social independence was caused by a single mutation of large effect that confers fitness superiority over both ancestral genotypes, including immunity from exploitation by the ancestral cheater. Thus, a temporary state of obligate cheating served as an evolutionary stepping-stone to a novel state of autonomous social dominance.

Generalist bacterial predators are likely to strongly shape many important ecological and evolutionary features of microbial communities, for example by altering the character and pace of molecular evolution, but investigations of such effects are scarce. Here we report how predator-prey interactions alter the evolution of fitness, genomes and phenotypic diversity in coevolving bacterial communities composed of Myxococcus xanthus as predator and Escherichia coli as prey, relative to single-species controls. We show evidence of reciprocal adaptation and demonstrate accelerated genomic evolution specific to coevolving communities, including the rapid appearance of mutator genotypes. Strong parallel evolution unique to the predator-prey communities occurs in both parties, with predators driving adaptation at two prey traits associated with virulence in bacterial pathogens—mucoidy and the outer-membrane protease OmpT. Our results suggest that generalist predatory bacteria are important determinants of how complex microbial communities and their interaction networks evolve in natural habitats.

Mutation of a small noncoding RNA drives adaptive evolution in a social bacterium.

Lost traits can reevolve, but the probability of trait reversion depends partly on a trait's genetic complexity. Myxobacterial fruiting body development is a complex trait controlled by the small RNA (sRNA) Pxr, which blocks development under conditions of nutrient abundance. In developmentally proficient strains of Myxococcus xanthus, starvation relaxes the inhibition by Pxr, thereby allowing development to proceed. In contrast, the lab-evolved strain OC does not develop because it fails to relay an early starvation signal that alleviates inhibition by Pxr. A descendant of OC, strain PX, previously reevolved developmental proficiency via a mutation in pxr that inactivates its function. A single-colony screen was used to test whether reversion of OC to developmental proficiency occurs only by mutation of pxr or might also occur through alternative regulatory loci. Five spontaneous mutants of OC that exhibited restored development were isolated, and all five showed defects in Pxr synthesis, structure, or processing, including one that incurred an eight-nucleotide deletion in pxr. Two mutations occurred in the 54 response regulator (RR) gene MXAN_1078 (named pxrR here), immediately upstream of pxr. PxrR was found to positively regulate pxr transcription, presumably via the 54 promoter of pxr. Two other mutations were identified in a histidine kinase (HK) gene (MXAN_1077; named pxrK here) immediately upstream of pxrR. Evolutionarily, the rate of trait restoration documented in this study suggests that reversion of social defects in natural microbial populations may be common. Molecularly, these results suggest a mechanism by which the regulatory functions of an HK-RR two-component signaling system and an sRNA are integrated to control initiation of myxobacterial development. IMPORTANCEMany myxobacteria initiate a process of multicellular fruiting body development upon starvation, but key features of the regulatory network controlling the transition from growth to development remain obscure. Previous work with Myxococcus xanthus identified the first small RNA (sRNA) regulator (Pxr) known to serve as a gatekeeper in this life history transition, as it blocks development when nutrients are abundant. In the present study, a screen for spontaneous mutants of M. xanthus was developed that revealed a two-component system operon (encoding a histidine kinase and a 54 response regulator) associated with the production and processing of Pxr sRNA. This discovery broadens our knowledge of early developmental gene regulation and also represents an evolutionary integration of two-component signaling and sRNA gene regulation to control a bacterial social trait. Functional traits are often lost from evolving populations after selection favoring those traits has been relaxed (1-4). Although Dollo famously asserted that evolutionary losses are irreversible (5), lost traits might be restored evolutionarily, even if infrequently (6). Among animals, some species of dust mites appear to have reevolved host independence from ances...