Quorum-sensing bacteria communicate with extracellular signal molecules called autoinducers. This process allows community-wide synchronization of gene expression. A screen for additional components of the Vibrio harveyi and Vibrio cholerae quorum-sensing circuits revealed the protein Hfq. Hfq mediates interactions between small, regulatory RNAs (sRNAs) and specific messenger RNA (mRNA) targets. These interactions typically alter the stability of the target transcripts. We show that Hfq mediates the destabilization of the mRNA encoding the quorum-sensing master regulators LuxR (V. harveyi) and HapR (V. cholerae), implicating an sRNA in the circuit. Using a bioinformatics approach to identify putative sRNAs, we identified four candidate sRNAs in V. cholerae. The simultaneous deletion of all four sRNAs is required to stabilize hapR mRNA. We propose that Hfq, together with these sRNAs, creates an ultrasensitive regulatory switch that controls the critical transition into the high cell density, quorum-sensing mode.

Summary Genomic and metagenomic sequencing efforts, including human microbiome projects, reveal that microbes often encode multiple systems that appear to accomplish the same task. Whether these predictions reflect actual functional redundancies is unclear. We report that the prominent human gut symbiont Bacteroides thetaiotaomicron employs three functional, homologous vitamin B12 transporters that in at least two cases confer a competitive advantage in the presence of distinct B12 analogs (corrinoids). In the mammalian gut, microbial fitness can be determined by the presence or absence of a single transporter. The total number of distinct corrinoid transporter families in the human gut microbiome likely exceeds those observed in B. thetaiotaomicron by an order of magnitude. These results demonstrate that human gut microbes use elaborate mechanisms to capture and differentiate corrinoids in vivo and that apparent redundancies observed in these genomes can instead reflect hidden specificities that determine whether a microbe will colonize its host.

The vitamin B 12 family of cofactors known as cobamides are essential for a variety of microbial metabolisms. We used comparative genomics of 11,000 bacterial species to analyze the extent and distribution of cobamide production and use across bacteria. We find that 86% of bacteria in this data set have at least one of 15 cobamide-dependent enzyme families, but only 37% are predicted to synthesize cobamides de novo. The distribution of cobamide biosynthesis and use vary at the phylum level. While 57% of Actinobacteria are predicted to biosynthesize cobamides, only 0.6% of Bacteroidetes have the complete pathway, yet 96% of species in this phylum have cobamide-dependent enzymes. The form of cobamide produced by the bacteria could be predicted for 58% of cobamide-producing species, based on the presence of signature lower ligand biosynthesis and attachment genes. Our predictions also revealed that 17% of bacteria have partial biosynthetic pathways, yet have the potential to salvage cobamide precursors. Bacteria with a partial cobamide biosynthesis pathway include those in a newly defined, experimentally verified category of bacteria lacking the first step in the biosynthesis pathway. These predictions highlight the importance of cobamide and cobamide precursor salvaging as examples of nutritional dependencies in bacteria.

In a process called quorum sensing, bacteria communicate with one another by exchanging chemical signals called autoinducers. In the bioluminescent marine bacterium Vibrio harveyi, two different autoinducers (AI-1 and AI-2) regulate light emission. Detection of and response to the V.harveyi autoinducers are accomplished through two two-component sensory relay systems: AI-1 is detected by the sensor LuxN and AI-2 by LuxPQ. Here we further de®ne the V.harveyi quorum-sensing regulon by identifying 10 new quorum-sensing-controlled target genes. Our examination of signal processing and integration in the V.harveyi quorum-sensing circuit suggests that AI-1 and AI-2 act synergistically, and that the V.harveyi quorum-sensing circuit may function exclusively as a`coincidence detector' that discriminates between conditions in which both autoinducers are present and all other conditions.

Vitamin B 12 (cobalamin) is required by humans and other organisms for diverse metabolic processes, although only a subset of prokaryotes is capable of synthesizing B 12 and other cobamide cofactors. The complete aerobic and anaerobic pathways for the de novo biosynthesis of B 12 are known, with the exception of the steps leading to the anaerobic biosynthesis of the lower ligand, 5,6-dimethylbenzimidazole (DMB). Here, we report the identification and characterization of the complete pathway for anaerobic DMB biosynthesis. This pathway, identified in the obligate anaerobic bacterium Eubacterium limosum, is composed of five previously uncharacterized genes, bzaABCDE, that together direct DMB production when expressed in anaerobically cultured Escherichia coli. Expression of different combinations of the bza genes revealed that 5-hydroxybenzimidazole, 5-methoxybenzimidazole, and 5-methoxy-6-methylbenzimidazole, all of which are lower ligands of cobamides produced by other organisms, are intermediates in the pathway. The bza gene content of several bacterial and archaeal genomes is consistent with experimentally determined structures of the benzimidazoles produced by these organisms, indicating that these genes can be used to predict cobamide structure. The identification of the bza genes thus represents the last remaining unknown component of the biosynthetic pathway for not only B 12 itself, but also for three other cobamide lower ligands whose biosynthesis was previously unknown. Given the importance of cobamides in environmental, industrial, and human-associated microbial metabolism, the ability to predict cobamide structure may lead to an improved ability to understand and manipulate microbial metabolism.