Antibiotic treatment has two conflicting effects: the desired, immediate effect of inhibiting bacterial growth and the undesired, long-term effect of promoting the evolution of resistance. Although these contrasting outcomes seem inextricably linked, recent work has revealed several ways by which antibiotics can be combined to inhibit bacterial growth while, counterintuitively, selecting against resistant mutants. Decoupling treatment efficacy from the risk of resistance can be achieved by exploiting specific interactions between drugs, and the ways in which resistance mutations to a given drug can modulate these interactions or increase the sensitivity of the bacteria to other compounds. Although their practical application requires much further development and validation, and relies on advances in genomic diagnostics, these discoveries suggest novel paradigms that may restrict or even reverse the evolution of resistance.

Whole-genome sequencing has become an indispensible tool of modern biology. However, the cost of sample preparation relative to the cost of sequencing remains high, especially for small genomes where the former is dominant. Here we present a protocol for rapid and inexpensive preparation of hundreds of multiplexed genomic libraries for Illumina sequencing. By carrying out the Nextera tagmentation reaction in small volumes, replacing costly reagents with cheaper equivalents, and omitting unnecessary steps, we achieve a cost of library preparation of $8 per sample, approximately 6 times cheaper than the standard Nextera XT protocol. Furthermore, our procedure takes less than 5 hours for 96 samples. Several hundred samples can then be pooled on the same HiSeq lane via custom barcodes. Our method will be useful for re-sequencing of microbial or viral genomes, including those from evolution experiments, genetic screens, and environmental samples, as well as for other sequencing applications including large amplicon, open chromosome, artificial chromosomes, and RNA sequencing.

A key aspect of bacterial survival is the ability to evolve while migrating across spatially varying environmental challenges. Laboratory experiments, however, often study evolution in well-mixed systems. Here we introduce an experimental device, the Microbial Evolution and Growth Arena (MEGA) plate, in which bacteria spread and evolve on a large antibiotic landscape (120x60cm), allowing visual observation of mutation and selection in a migrating bacterial front. While resistance increases consistently, multiple coexisting lineages diversify both phenotypically and genotypically. Analyzing mutants at and behind the propagating front, we find that evolution is not always led by the most resistant mutants; highly resistant mutants may be trapped behind more sensitive lineages. The MEGA-plate provides a versatile platform for studying microbial adaption and a direct seeing-is-believing visualization of evolutionary dynamics.

Motivation: With the increasing availability of large protein–protein interaction networks, the question of protein network alignment is becoming central to systems biology. Network alignment is further delineated into two sub-problems: local alignment, to find small conserved motifs across networks, and global alignment, which attempts to find a best mapping between all nodes of the two networks. In this article, our aim is to improve upon existing global alignment results. Better network alignment will enable, among other things, more accurate identification of functional orthologs across species.Results: We introduce IsoRankN (IsoRank-Nibble) a global multiple-network alignment tool based on spectral clustering on the induced graph of pairwise alignment scores. IsoRankN outperforms existing algorithms for global network alignment in coverage and consistency on multiple alignments of the five available eukaryotic networks. Being based on spectral methods, IsoRankN is both error tolerant and computationally efficient.Availability: Our software is available freely for non-commercial purposes on request from: http://isorank.csail.mit.edu/Contact: bab@mit.edu

Bacteria can be engineered to function as diagnostics or therapeutics in the mammalian gut but commercial translation of these technologies has been hindered by the susceptibility of synthetic genetic circuits to mutation and unpredictable function during extended gut colonization. Here we report stable, engineered bacterial strains that maintain their function for 6 months in the mouse gut. We engineered a commensal murine Escherichia coli strain to detect tetrathionate, which is produced during inflammation. Using our engineered diagnostic strain, which retains memory of exposure in the gut for analysis by fecal testing, we detected tetrathionate in both infection-induced and genetic mouse models of inflammation over 6 months. The synthetic genetic circuits in the engineered strain were genetically stable and functioned as intended over time. The robust, durable performance of these strains confirms the potential of engineered bacteria as living diagnostics.

Predicting evolutionary paths to antibiotic resistance is key for understanding and controlling drug resistance. When considering a single final resistant genotype, epistatic contingencies among mutations restricts evolution to a small number of adaptive paths. Less attention has been given to multi-peak landscapes, and while specific peaks can be favored, it is unknown whether and how early a commitment to final fate is made. Here we characterized a multi-peaked adaptive landscape for trimethoprim resistance by constructing all combinatorial alleles of seven resistance-conferring mutations in dihydrofolate reductase. We observe that epistatic interactions increase rather than decrease the accessibility of each peak; while they restrict the number of direct paths, they generate more indirect paths, where mutations are adaptively gained and later adaptively lost or changed. This enhanced accessibility allows evolution to proceed through many adaptive steps while delaying commitment to genotypic fate, hindering our ability to predict or control evolutionary outcomes.

In the past decade, computational methods have been shown to be well suited to unraveling the complex web of metabolic reactions in biological systems. Methods based on flux-balance analysis (FBA) and bi-level optimization have been used to great effect in aiding metabolic engineering. These methods predict the result of genetic manipulations and allow for the best set of manipulations to be found computationally. Bi-level FBA is, however, limited in applicability because the required computational time and resources scale poorly as the size of the metabolic system and the number of genetic manipulations increase. To overcome these limitations, we have developed Genetic Design through Local Search (GDLS), a scalable, heuristic, algorithmic method that employs an approach based on local search with multiple search paths, which results in effective, low-complexity search of the space of genetic manipulations. Thus, GDLS is able to find genetic designs with greater in silico production of desired metabolites than can feasibly be found using a globally optimal search and performs favorably in comparison with heuristic searches based on evolutionary algorithms and simulated annealing.

Whole-genome sequencing has become an indispensible tool of modern biology. However, the cost of sample preparation relative to the cost of sequencing remains high, especially for small genomes where the former is dominant. Here we present a protocol for rapid and inexpensive preparation of hundreds of multiplexed genomic libraries for Illumina sequencing. By carrying out the Nextera tagmentation reaction in small volumes, replacing costly reagents with cheaper equivalents, and omitting unnecessary steps, we achieve a cost of library preparation of $8 per sample, approximately 6 times cheaper than the standard Nextera XT protocol. Furthermore, our procedure takes less than 5 hours for 96 samples. Several hundred samples can then be pooled on the same HiSeq lane via custom barcodes. Our method will be useful for re-sequencing of microbial or viral genomes, including those from evolution experiments, genetic screens, and environmental samples, as well as for other sequencing applications including large amplicon, open chromosome, artificial chromosomes, and RNA sequencing.