Engineering topics

Kang, Dongwan

Publications and source records attributed to Kang, Dongwan.

10 records

DOE OSTI2019

MetaBAT 2: an adaptive binning algorithm for robust and efficient genome reconstruction from metagenome assemblies

We previously reported MetaBAT, an automated metagenome binning software tool to reconstruct single genomes from microbial communities for subsequent analyses of uncultivated microbial species. MetaBAT has become one of the most popular binning tools largely due to its computational efficiency and ease of use, especially in binning experiments with a large number of samples and a large assembly. MetaBAT requires users to choose parameters to fine-tune its sensitivity and specificity. If those parameters are not chosen properly, binning accuracy can suffer, especially on assemblies of poor quality. Here we developed MetaBAT 2 to overcome this problem. MetaBAT 2 uses a new adaptive binning algorithm to eliminate manual parameter tuning. We also performed extensive software engineering optimization to increase both computational and memory efficiency. Comparing MetaBAT 2 to alternative software tools on over 100 real world metagenome assemblies shows superior accuracy and computing speed. Binning a typical metagenome assembly takes only a few minutes on a single commodity workstation. We therefore recommend the community adopts MetaBAT 2 for their metagenome binning experiments. MetaBAT 2 is open source software and available at https://bitbucket.org/berkeleylab/metabat .

Kang, Dongwan↗

DOE OSTI2016

Genome-wide selective sweeps and gene-specific sweeps in natural bacterial populations

Multiple models describe the formation and evolution of distinct microbial phylogenetic groups. These evolutionary models make different predictions regarding how adaptive alleles spread through populations and how genetic diversity is maintained. Processes predicted by competing evolutionary models, for example, genome-wide selective sweeps vs gene-specific sweeps, could be captured in natural populations using time-series metagenomics if the approach were applied over a sufficiently long time frame. Direct observations of either process would help resolve how distinct microbial groups evolve. Using a 9-year metagenomic study of a freshwater lake (2005–2013), we explore changes in single-nucleotide polymorphism (SNP) frequencies and patterns of gene gain and loss in 30 bacterial populations. SNP analyses revealed substantial genetic heterogeneity within these populations, although the degree of heterogeneity varied by >1000-fold among populations. SNP allele frequencies also changed dramatically over time within some populations. Interestingly, nearly all SNP variants were slowly purged over several years from one population of green sulfur bacteria, while at the same time multiple genes either swept through or were lost from this population. Furthermore, these patterns were consistent with a genome-wide selective sweep in progress, a process predicted by the ‘ecotype model’ of speciation but not previously observed in nature. In contrast, other populations contained large, SNP-free genomic regions that appear to have swept independently through the populations prior to the study without purging diversity elsewhere in the genome. Finally, evidence for both genome-wide and gene-specific sweeps suggests that different models of bacterial speciation may apply to different populations coexisting in the same environment.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2015

Widespread Polycistronic Transcripts in Fungi Revealed by Single-Molecule mRNA Sequencing

Genes in prokaryotic genomes are often arranged into clusters and co-transcribed into polycistronic RNAs. Isolated examples of polycistronic RNAs were also reported in some higher eukaryotes but their presence was generally considered rare. Here we developed a longread sequencing strategy to identify polycistronic transcripts in several mushroom forming fungal species including Plicaturopsis crispa, Phanerochaete chrysosporium, Trametes versicolor, and Gloeophyllum trabeum. We found genome-wide prevalence of polycistronic transcription in these Agaricomycetes, involving up to 8% of the transcribed genes. Unlike polycistronic mRNAs in prokaryotes, these co-transcribed genes are also independently transcribed. We show that polycistronic transcription may interfere with expression of the downstream tandem gene. Further comparative genomic analysis indicates that polycistronic transcription is conserved among a wide range of mushroom forming fungi. In summary, our study revealed, for the first time, the genome prevalence of polycistronic transcription in a phylogenetic range of higher fungi. Furthermore, we systematically show that our long-read sequencing approach and combined bioinformatics pipeline is a generic powerful tool for precise characterization of complex transcriptomes that enables identification of mRNA isoforms not recovered via short-read assembly.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2014

PIWI Proteins Are Dispensable for Mouse Somatic Development and Reprogramming of Fibroblasts into Pluripotent Stem Cells

PIWI proteins play essential and conserved roles in germline development, including germline stem cell maintenance and meiosis. Because germline regulators such as OCT4, NANOG, and SOX2 are known to be potent factors that reprogram differentiated somatic cells into induced pluripotent stem cells (iPSCs), we investigated whether the PIWI protein family is involved in iPSC production. We find that all three mouse Piwi genes, Miwi, Mili, and Miwi2, are expressed in embryonic stem cells (ESCs) at higher levels than in fibroblasts, with Mili being the highest. However, mice lacking all three Piwi genes are viable and female fertile, and are only male sterile. Furthermore, embryonic fibroblasts derived from Miwi/Mili/Miwi2 triple knockout embryos can be efficiently reprogrammed into iPS cells. These iPS cells expressed pluripotency markers and were capable of differentiating into all three germ layers in teratoma assays. Genome-wide expression profiling reveals that the triple knockout iPS cells are very similar to littermate control iPS cells. These results indicate that PIWI proteins are dispensable for direct reprogramming of mouse fibroblasts.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2014

Genome-wide Selective Sweeps in Natural Bacterial Populations Revealed by Time-series Metagenomics

Multiple evolutionary models have been proposed to explain the formation of genetically and ecologically distinct bacterial groups. Time-series metagenomics enables direct observation of evolutionary processes in natural populations, and if applied over a sufficiently long time frame, this approach could capture events such as gene-specific or genome-wide selective sweeps. Direct observations of either process could help resolve how distinct groups form in natural microbial assemblages. Here, from a three-year metagenomic study of a freshwater lake, we explore changes in single nucleotide polymorphism (SNP) frequencies and patterns of gene gain and loss in populations of Chlorobiaceae and Methylophilaceae. SNP analyses revealed substantial genetic heterogeneity within these populations, although the degree of heterogeneity varied considerably among closely related, co-occurring Methylophilaceae populations. SNP allele frequencies, as well as the relative abundance of certain genes, changed dramatically over time in each population. Interestingly, SNP diversity was purged at nearly every genome position in one of the Chlorobiaceae populations over the course of three years, while at the same time multiple genes either swept through or were swept from this population. These patterns were consistent with a genome-wide selective sweep, a process predicted by the ‘ecotype model’ of diversification, but not previously observed in natural populations.

Chan, Leong-Keat↗

DOE OSTI2014

Methane yield phenotypes linked to differential gene expression in the sheep rumen microbiome

Ruminant livestock represent the single largest anthropogenic source of the potent greenhouse gas methane, which is generated by methanogenic archaea residing in ruminant digestive tracts. While differences between individual animals of the same breed in the amount of methane produced have been observed, the basis for this variation remains to be elucidated. To explore the mechanistic basis of this methane production, we measured methane yields from 22 sheep, which revealed that methane yields are a reproducible, quantitative trait. Deep metagenomic and metatranscriptomic sequencing demonstrated a similar abundance of methanogens and methanogenesis pathway genes in high and low methane emitters. However, transcription of methanogenesis pathway genes was substantially increased in sheep with high methane yields. These results identify a discrete set of rumen methanogens whose methanogenesis pathway transcription profiles correlate with methane yields and provide new targets for CH4 mitigation at the levels of microbiota composition and transcriptional regulation.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2014

Genome-wide Selective Sweeps in Natural Bacterial Populations Revealed by Time-series Metagenomics

Multiple evolutionary models have been proposed to explain the formation of genetically and ecologically distinct bacterial groups. Time-series metagenomics enables direct observation of evolutionary processes in natural populations, and if applied over a sufficiently long time frame, this approach could capture events such as gene-specific or genome-wide selective sweeps. Direct observations of either process could help resolve how distinct groups form in natural microbial assemblages. Here, from a three-year metagenomic study of a freshwater lake, we explore changes in single nucleotide polymorphism (SNP) frequencies and patterns of gene gain and loss in populations of Chlorobiaceae and Methylophilaceae. SNP analyses revealed substantial genetic heterogeneity within these populations, although the degree of heterogeneity varied considerably among closely related, co-occurring Methylophilaceae populations. SNP allele frequencies, as well as the relative abundance of certain genes, changed dramatically over time in each population. Interestingly, SNP diversity was purged at nearly every genome position in one of the Chlorobiaceae populations over the course of three years, while at the same time multiple genes either swept through or were swept from this population. These patterns were consistent with a genome-wide selective sweep, a process predicted by the ecotype model? of diversification, but not previously observed in natural populations.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2014

MetaBAT

Assembling individual genomes from shotgun metagenomic sequences derived from complex microbial communities is so far one of the most challenging problems in bioinformatics.As it is impractical to directly assemble full-length genomes, a first step that groups contigs from the same organisms, called metagenome binning, has been developed to provide insights of individual organisms. However, current binning methods perform poorly in the context of large complex community, and as a result they fail to recover many novel genomes. To overcome this limitation, we developed integrated software, called MetaBAT, which automatically forms hundreds of individual genome bins from metagenome contigs. Probabilistic models of abundance and tetranucleotide frequency were trained by extensive empirical studies and integrated to decide the membership of contigs iteratively. To test the performance of MetaBAT, we applied MetaBAT to both synthetic and several large-scale real world metagenome datasets. By using two independent metrics, we demonstrate that in all the data sets tested MetaBAT achieves good sensitivity (16~87%) and very high specificity (56~99%) in forming genome bins. Further analyses of the novel genomes recovered from the human gut microbiome suggest a subset of these genomes are potentially associated with pathological conditions. In conclusion, we believe MetaBAT is a powerful tool

Kang, Dongwan↗

DOE OSTI2014

MetaBAT: Metagenome Binning based on Abundance and Tetranucleotide frequence

Grouping large fragments assembled from shotgun metagenomic sequences to deconvolute complex microbial communities, or metagenome binning, enables the study of individual organisms and their interactions. Here we developed automated metagenome binning software, called MetaBAT, which integrates empirical probabilistic distances of genome abundance and tetranucleotide frequency. On synthetic datasets MetaBAT on average achieves 98percent precision and 90percent recall at the strain level with 281 near complete unique genomes. Applying MetaBAT to a human gut microbiome data set we recovered 176 genome bins with 92percent precision and 80percent recall. Further analyses suggest MetaBAT is able to recover genome fragments missed in reference genomes up to 19percent, while 53 genome bins are novel. In summary, we believe MetaBAT is a powerful tool to facilitate comprehensive understanding of complex microbial communities.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2014

Dynamics of Sequence -Discrete Bacterial Populations Inferred Using Metagenomes

From a multi-year metagenomic time series of two dissimilar Wisconsin lakes we have assembled dozens of genomes using a novel approach that bins contigs into distinct genome based on sequence composition, e.g. kmer frequencies, and contig coverage patterns at various times points. Next, we investigated how these genomes, which represent sequence-discrete bacterial populations, evolved over time and used the time series to discover the population dynamics. For example, we explored changes in single nucleotide polymorphism (SNP) frequencies as well as patterns of gene gain and loss in multiple populations. Interestingly, SNP diversity was purged at nearly every genome position in some populations during the course of this study, suggesting these populations may have experienced genome-wide selective sweeps. This represents the first direct, time-resolved observations of periodic selection in natural populations, a key process predicted by the ecotype model of bacterial diversification.

59 BASIC BIOLOGICAL SCIENCES↗