22 research outputs found

    Accurate Profiling of Microbial Communities from Massively Parallel Sequencing using Convex Optimization

    Full text link
    We describe the Microbial Community Reconstruction ({\bf MCR}) Problem, which is fundamental for microbiome analysis. In this problem, the goal is to reconstruct the identity and frequency of species comprising a microbial community, using short sequence reads from Massively Parallel Sequencing (MPS) data obtained for specified genomic regions. We formulate the problem mathematically as a convex optimization problem and provide sufficient conditions for identifiability, namely the ability to reconstruct species identity and frequency correctly when the data size (number of reads) grows to infinity. We discuss different metrics for assessing the quality of the reconstructed solution, including a novel phylogenetically-aware metric based on the Mahalanobis distance, and give upper-bounds on the reconstruction error for a finite number of reads under different metrics. We propose a scalable divide-and-conquer algorithm for the problem using convex optimization, which enables us to handle large problems (with 106\sim10^6 species). We show using numerical simulations that for realistic scenarios, where the microbial communities are sparse, our algorithm gives solutions with high accuracy, both in terms of obtaining accurate frequency, and in terms of species phylogenetic resolution.Comment: To appear in SPIRE 1

    Simrank: Rapid and sensitive general-purpose k-mer search tool

    No full text

    Supplementary Material for: Expansion of Urease- and Uricase-Containing, Indole- and p-Cresol-Forming and Contraction of Short-Chain Fatty Acid-Producing Intestinal Microbiota in ESRD

    No full text
    <b><i>Background:</i></b> Intestinal microbiome constitutes a symbiotic ecosystem that is essential for health, and changes in its composition/function cause various illnesses. Biochemical milieu shapes the structure and function of the microbiome. Recently, we found marked differences in the abundance of numerous bacterial taxa between ESRD and healthy individuals. Influx of urea and uric acid and dietary restriction of fruits and vegetables to prevent hyperkalemia alter ESRD patients' intestinal milieu. We hypothesized that relative abundances of bacteria possessing urease, uricase, and p-cresol- and indole-producing enzymes is increased, while abundance of bacteria containing enzymes converting dietary fiber to short-chain fatty acids (SCFA) is reduced in ESRD. <b><i>Methods:</i></b> Reference sets of bacteria containing genes of interest were compiled to family, and sets of intestinal bacterial families showing differential abundances between 12 healthy and 24 ESRD individuals enrolled in our original study were compiled. Overlap between sets was assessed using hypergeometric distribution tests. <b><i>Results:</i></b> Among 19 microbial families that were dominant in ESRD patients, 12 possessed urease, 5 possessed uricase, and 4 possessed indole and p-cresol-forming enzymes. Among 4 microbial families that were diminished in ESRD patients, 2 possessed butyrate-forming enzymes. Probabilities of these overlapping distributions were <0.05.<b><i> Conclusions:</i></b> ESRD patients exhibited significant expansion of bacterial families possessing urease, uricase, and indole and p-cresol forming enzymes, and contraction of families possessing butyrate-forming enzymes. Given the deleterious effects of indoxyl sulfate, p-cresol sulfate, and urea-derived ammonia, and beneficial actions of SCFA, these changes in intestinal microbial metabolism contribute to uremic toxicity and inflammation

    Maternal metabolic, immune, and microbial systems in late pregnancy vary with malnutrition in mice

    No full text
    Malnutrition is a global threat to pregnancy health and impacts offspring development. Establishing an optimal pregnancy environment requires the coordination of maternal metabolic and immune pathways, which converge at the gut. Diet, metabolic, and immune dysfunctions have been associated with gut dysbiosis in the nonpregnant individual. In pregnancy, these states are associated with poor pregnancy outcomes and offspring development. However, the impact of malnutrition on maternal gut microbes, and their relationships with maternal metabolic and immune status, has been largely underexplored. To determine the impact of undernutrition and overnutrition on maternal metabolic status, inflammation, and the microbiome, and whether relationships exist between these systems, pregnant mice were fed either a normal, calorically restricted (CR), or a high fat (HF) diet. In late pregnancy, maternal inflammatory and metabolic biomarkers were measured and the cecal microbiome was characterized. Microbial richness was reduced in HF mothers although they did not gain more weight than controls. First trimester weight gain was associated with differences in the microbiome. Microbial abundance was associated with altered plasma and gut inflammatory phenotypes and peripheral leptin levels. Taxa potentially protective against elevated maternal leptin, without the requirement of a CR diet, were identified. Suboptimal dietary conditions common during pregnancy adversely impact maternal metabolic and immune status and the microbiome. HF nutrition exerts the greatest pressures on maternal microbial dynamics and inflammation. Key gut bacteria may mediate local and peripheral inflammatory events in response to maternal nutrient and metabolic status, with implications for maternal and offspring health

    Deciphering the RhizosphereMicrobiome for Disease-Suppressive Bacteria

    No full text
    Disease-suppressive soils are exceptional ecosystems in which crop plants suffer less from specific soil-borne pathogens than expected owing to the activities of other soil microorganisms. For most disease-suppressive soils, the microbes and mechanisms involved in pathogen control are unknown. By coupling PhyloChip-based metagenomics of the rhizosphere microbiome with culture-dependent functional analyses, we identified key bacterial taxa and genes involved in suppression of a fungal root pathogen. More than 33,000 bacterial and archaeal species were detected, with Proteobacteria, Firmicutes, and Actinobacteria consistently associated with disease suppression. Members of the ¿-Proteobacteria were shown to have disease-suppressive activity governed by nonribosomal peptide synthetases. Our data indicate that upon attack by a fungal root pathogen, plants can exploit microbial consortia from soil for protection against infections

    Deciphering the RhizosphereMicrobiome for Disease-Suppressive Bacteria

    No full text
    Disease-suppressive soils are exceptional ecosystems in which crop plants suffer less from specific soil-borne pathogens than expected owing to the activities of other soil microorganisms. For most disease-suppressive soils, the microbes and mechanisms involved in pathogen control are unknown. By coupling PhyloChip-based metagenomics of the rhizosphere microbiome with culture-dependent functional analyses, we identified key bacterial taxa and genes involved in suppression of a fungal root pathogen. More than 33,000 bacterial and archaeal species were detected, with Proteobacteria, Firmicutes, and Actinobacteria consistently associated with disease suppression. Members of the ¿-Proteobacteria were shown to have disease-suppressive activity governed by nonribosomal peptide synthetases. Our data indicate that upon attack by a fungal root pathogen, plants can exploit microbial consortia from soil for protection against infections
    corecore