Search bioRxiv⌕ Search

Biology subjects

Hoffman, M. M.

Publications and source records attributed to Hoffman, M. M..

At least 19 recordsLinked to original sources

Benchmarking CUT&RUN analysis using motif enrichment

Background. Cleavage under targets and release using nuclease (CUT&RUN) maps the genome-wide locations of chromatin-associated proteins and provides an improved alternative to chromatin immunoprecipitation sequencing (ChIP-seq) for profiling sequence-specific transcription factor binding sites. Identifying these binding sites plays a critical role in understanding gene regulation, and transcription factors provide a useful setting for benchmarking because their well-defined sequence motifs serve as built-in controls for evaluating performance. Compared with ChIP-seq, CUT&RUN achieves higher resolution and lower background by avoiding cross-linking and bulk precipitation. Its distinct fragment length and cleavage characteristics, however, limit the direct transfer of existing computational tools, which primarily target ChIP-seq data. The performance of these tools on CUT&RUN can depend strongly on preprocessing choices. In this work, we investigate preprocessing strategies for transcription factor CUT&RUN, focusing on fragment length filtering and spike-in calibration. We aim to improve peak detection and provide practical guidance for analysis. Results. We designed a benchmarking method to evaluate peak-calling procedures for CUT&RUN data and the effects of preprocessing approaches, including fragment length filtering and spike-in calibration. We benchmarked the two most widely used peak callers, MACS2 and SEACR, by assessing motif enrichment---the degree to which identified peaks contain the expected transcription factor binding motifs. Filtering for fragments with a length [≤]120 bp generally improved target motif enrichment. Spike-in calibration using heterologous Saccharomyces cerevisiae DNA improved motif elucidation substantially for MACS2, with little benefit for SEACR. By contrast, using Escherichia coli DNA as a spike-in control often failed to produce valid results unless we could meticulously control E. coli contamination. MACS2 performed robustly across samples. SEACR performed especially well on clean, sparse-background datasets, but performed poorly on some datasets with denser background signal and often produced numerous apparent false positives. While MACS2 provided robust results under minor perturbations in fragment length filtering, SEACR exhibited greater sensitivity to such changes. Discussion. Our benchmarking highlights how both peak caller choice and preprocessing strategy shape the analysis of transcription factor CUT&RUN data. By comparing the robustness and limitations of two widely used peak callers, we provide practical guidance on fragment length filtering, spike-in calibration, and tool selection. These findings help improve the processing and interpretation of CUT&RUN data, allowing researchers to more rapidly and reliably utilize this new technology. We expect that our work will guide more informed choices in CUT&RUN analysis and support the development of improved computational methodologies.

bioinformatics↗

Enrichment of methylated cell-free placental DNA

Abstract. Introduction: Preterm birth drives adverse perinatal maternal and infant health outcomes through heterogeneous symptoms, severity, and etiologies. Delivery prior to reaching 37 weeks of gestation may result from medically indicated intervention for pregnancy complications or spontaneously in the absence of prior symptoms. Placental tissue collected following preterm birth exhibits differential DNA methylation compared to full-term placentas and may indicate pregnancy health during gestation. Placental DNA currently has limited utility for assessing health of ongoing pregnancy, as sampling placental tissue during gestation increases the risk of infection and miscarriage. Risks associated with placental sampling during pregnancy limit the use of DNA methylation in clinical preterm birth prediction. Assessing preterm birth risk during gestation requires non-invasive methods for characterizing placental DNA methylation. Results: We quantified genome-wide DNA methylation patterns of hypermethylated cell-free DNA in pregnant (n = 99) and non-pregnant (n = 93) plasma using cell-free methylated DNA immunoprecipitation sequencing (cfMeDIP-seq). In each sample, we assessed DNA methylation status in 300-bp genomic windows, examining both sequencing read counts and calculated absolute molar DNA amount. Known hypermethylated placental regions, including RASSF1, STAT5A, and ERG promoters showed significantly increased odds of detection in pregnant samples, suggesting enrichment of cell-free placental DNA. Of the 536,444 300-bp windows examined, 173,071 (32%) showed significant enrichment in pregnant plasma. Linear modeling identified 107,505 differentially methylated regions (DMRs) associated with pregnancies later diagnosed with intrauterine growth restriction (IUGR) (n = 22). Alu elements showed increased representation in these DMRs than expected, while other repetitive elements exhibited underrepresentation. Discussion: These results demonstrate cfMeDIP-seq's ability to enrich for cell-free placental DNA and characterize cell-free DNA methylation signatures of pregnancies complicated by IUGR. Enrichment of cell-free placental DNA enables non-invasive profiling of placental DNA methylation from maternal plasma. Detectable epigenetic signatures in maternal plasma may identify pregnancies at elevated risk for preterm birth before clinical symptoms appear. Our findings further highlight the potential of cell-free placental DNA for monitoring pregnancy health.

genomics↗

Beyond statistical significance: ranking transcription factor binding motifs by effect size

Chromatin immunoprecipitation-sequencing (ChIP-seq) has wide use in identifying transcription factor binding sites. DNA sequence motifs specific to a targeted transcription factor occur more frequently near ChIP-seq peak centres. The most common approach to quantifying relative motif enrichment ranks motifs by p-value. Because sample sizes can vary substantially across examined motifs, p-value magnitudes may reflect this heterogeneity rather than the biological effect of interest. As alternatives, we considered four ranking methods based on effect sizes: (a) a modified Cliffs delta, (b) the lower bound of a frequentist asymptotic confidence interval, (c) the lower bound of a frequentist finite-sample confidence interval, and (d) the lower bound of a Bayesian credible region. Through extensive simulations, the four alternatives better recovered the simulated central-enrichment ordering under heterogeneous sample sizes. Using published ChIP-seq data for GATA3, the effect size methods ranked the known targeted motif highest, even compared to highly similar motifs for other GATA family members, while p-value ranking did not. In a separate SRF application, all four alternative methods also consistently ranked the known motif highest. We recommend the asymptotic confidence interval lower bound for its simplicity, ease of implementation, and intuitive interpretation. The software is freely available (https://github.com/ScottMastro/motif-ranking).

bioinformatics↗

LINE1 promotes nuclear compartmentalization to repress the 8-cell state in embryonic stem cells

The family of LINE1 transposable elements underwent a massive expansion in mammalian genomes. While traditionally viewed as a mutagenic selfish element, recent studies point to roles for LINE1 in early mouse development, T cell quiescence and neurogenesis. Here we show that human LINE1 RNA is essential for self-renewal and identity of human embryonic stem cells (hESCs). Silencing of LINE1 using either antisense oligonucleotides or CRISPR interference in naive hESCs leads to a strong induction of 8C-like cells (8CLCs). We found that genes derepressed upon LINE1 KD are not uniformly distributed across the genome, with an enrichment for chromosome 19, which includes key markers of the 8C state such as TPRX1. Silencing of TPRX1, but not other putative 8C regulators p53 or H3.XY, suppresses the induction of the 8C program in LINE1 KD hESCs. We found that LINE1 RNA is preferentially localized to the lamina and periphery of the nucleolus in hESCs. Sequencing of Lamina-Associated Domains (LADs) and Nucleolus-Associated Domains (NADs) reveals a preferential association of chromosome 19 with NADs in hESCs. However, 8CLCs have a distinct nucleolar morphology and a lower association of chromosome 19 and TPRX1 loci with the nucleolus relative to naive and primed hESCs, suggesting a role for nucleolar dynamics in the 8CLC-hESC transition. In agreement, LINE1 KD leads to disruption of nucleolar architecture with signs of nucleolar stress. Independent perturbations of the nucleolus induce the 8C program in hESCs. Genes induced by LINE1 KD are enriched for targets of Polycomb Repressive Complex (PRC2), and inhibition of PRC2 leads to a strong induction of 8C genes. Our results indicate that LINE1 coordinates nuclear compartmentalization and chromatin-mediated gene repression to prevent developmental reversion of hESCs. HighlightsO_LIKnockdown of LINE1 induces TPRX1-dependent emergence of 8C-like cells in hESCs. C_LIO_LIGenes de-repressed upon LINE1 KD are enriched for Chr 19 and PRC2 targets. C_LIO_LI8CLCs display dissociation of Chromosome 19 from the nucleolus. C_LIO_LIDisruption of the nucleolus or inhibition of PRC2 strongly induce the 8C program. C_LI

developmental biology↗

Simulating cell-free chromatin using preclinical models for cancer-specific biomarker discovery

Cell-free chromatin (cf-chromatin) is a rich source of biomarkers across various conditions, including cancer. Tumor-derived circulating cf-chromatin can be profiled for epigenetic features, including nucleosome positioning and histone modifications that govern cell type-specific chromatin conformations. However, the low fractional abundance of tumor-derived cf-chromatin in blood and constrained access to plasma samples pose challenges for epigenetic biomarker discovery. Conditioned media from preclinical tissue culture models could provide an unencumbered source of pure tumor-derived cf-chromatin, but large cf-chromatin complexes from such models do not resemble the nucleosomal structures found predominantly in plasma, thereby limiting the applicability of many analysis techniques. Here, we developed a robust and generalizable framework for simulating cf-chromatin with physiologic nucleosomal distributions using an optimized nuclease treatment. We profiled the resulting nucleosomes by whole genome sequencing and confirmed that inferred nucleosome positioning reflected gene expression and chromatin accessibility patterns specific to the cell type. Compared with plasma, simulated cf-chromatin displayed stronger nucleosome positioning patterns at genomic locations of accessible chromatin from patient tissue. We then utilized simulated cf-chromatin to develop methods for genome-wide profiling of histone post-translational modifications associated with heterochromatin states. Cell-free chromatin immunoprecipitation and sequencing (cf-ChIP-Seq) of H3K27me3 identified heterochromatin domains associated with repressed gene expression, and when combined with H3K4me3 cfChIP-Seq revealed bivalent domains consistent with an intermediate state of transcriptional activity. Combining cfChIP-Seq of both modifications provided more accurate predictions of transcriptional activity from the cell of origin. Altogether, our results demonstrate the broad applicability of preclinical simulated cf-chromatin for epigenetic liquid biopsy biomarker discovery.

genomics↗

Segzoo: a turnkey system that summarizes genome annotations

Segmentation and automated genome annotation (SAGA) techniques, such as Segway and ChromHMM, assign labels to every part of the genome, identifying similar patterns across multiple genomic input signals. Inferring biological meaning in these patterns remains challenging. Doing so requires a time-consuming process of manually downloading reference data, running multiple analysis methods, and interpreting many individual results. To simplify these tasks, we developed the turnkey system Segzoo. As input, Segzoo only requires a genome annotation file in browser extensible data (BED) format. It automatically downloads the rest of the data required for comparisons. Segzoo performs analyses using these data and summarizes results in a single visualization. Availability and ImplementationSource code for Python [≥]3.7 on Linux freely available for download at https://github.com/hoffmangroup/segzoo under the GNU General Public License (GPL) version 2. Segzoo is also available in the Bioconda package segzoo: https://anaconda.org/bioconda/segzoo.

bioinformatics↗

Epigenetic misactivation of a distal developmental enhancer cluster drives SOX2 overexpression in breast and lung cancer

Enhancer reprogramming has been proposed as a key source of transcriptional dysregulation during tumorigenesis, but the molecular mechanisms underlying this process remain unclear. Here, we identify an enhancer cluster required for normal development that is aberrantly activated in breast and lung carcinoma. Deletion of the SRR124-134 cluster disrupts transcription of the SOX2 oncogene and dysregulates genome-wide chromatin accessibility in cancer cells. Analysis of primary tumors reveals a correlation between chromatin accessibility at this cluster and SOX2 overexpression in breast and lung cancer patients. We demonstrate that FOXA1 is an activator and NFIB is a repressor of SRR124-134 activity and SOX2 transcription in cancer cells, revealing a co-opting of the regulatory mechanisms involved in early development. Notably, we show that the conserved SRR124 and SRR134 regions are essential during mouse development, where homozygous deletion results in the lethal failure of esophageal-tracheal separation. These findings provide insights into how developmental enhancers can be reprogrammed during tumorigenesis and underscore the importance of understanding enhancer dynamics during development and disease.

genomics↗

Assessing and assuring interoperability of a genomics file format

BackgroundBioinformatics software tools operate largely through the use of specialized genomics file formats. Often these formats lack formal specification, and only rarely do the creators of these tools robustly test them for correct handling of input and output. This causes problems in interoperability between different tools that, at best, wastes time and frustrates users. At worst, interoperability issues could lead to undetected errors in scientific results. MethodsWe sought (1) to assess the interoperability of a wide range of bioinformatics software using a shared genomics file format and (2) to provide a simple, reproducible method for enhancing inter-operability. As a focus, we selected the popular Browser Extensible Data (BED) file format for genomic interval data. Based on the file formats original documentation, we created a formal specification. We developed a new verification system, Acidbio (https://github.com/hoffmangroup/acidbio), which tests for correct behavior in bioinformatics software packages. We crafted tests to unify correct behavior when tools encounter various edge cases--potentially unexpected inputs that exemplify the limits of the format. To analyze the performance of existing software, we tested the input validation of 80 Bioconda packages that parsed the BED format. We also used a fuzzing approach to automatically perform additional testing. ResultsOf 80 software packages examined, 75 achieved less than 70% correctness on our test suite. We categorized multiple root causes for the poor performance of different types of software. Fuzzing detected other errors that the manually designed test suite could not. We also created a badge system that developers can use to indicate more precisely which BED variants their software accepts and to advertise the softwares performance on the test suite. DiscussionAcidbio makes it easy to assess interoperability of software using the BED format, and therefore to identify areas for improvement in individual software packages. Applying our approach to other file formats would increase the reliability of bioinformatics software and data.

bioinformatics↗

Automated identification of cell-type-specific genes and alternative promoters

BackgroundIdentifying key transcriptional features, such as genes or transcripts, involved in cellular differentiation remains a challenging problem. Current methods for identifying key transcriptional features predominantly rely on pairwise comparisons among different cell types. These methods also identify long lists of differentially expressed transcriptional features. Combining the results from many such pairwise comparisons to find the transcriptional features specific only to one cell type is not straightforward. Thus, one must have a principled method for amalgamating pairwise cell type comparisons that makes full use of prior knowledge about the developmental relationships between cell types. MethodWe developed Cell Lineage Analysis (CLA), a computational method which identifies transcriptional features with expression patterns that discriminate cell types, incorporating Cell Ontology knowledge on the relationship between different cell types. CLA uses random forest classification with a stratified bootstrap to increase the accuracy of binary classifiers when each cell type have a different number of samples. Regularized random forest results in a classifier that selects few but important transcriptional features. For each cell type pair, CLA runs multiple instances of regularized random forest and reports the transcriptional features consistently selected. CLA not only discriminates individual cell types but can also discriminate lineages of cell types related in the developmental hierarchy. ResultsWe applied CLA to Functional Annotation of the Mammalian Genome 5 (FANTOM5) data and identified discriminative transcription factor and long non-coding RNA(lncRNA) genes for 71 human cell types.With capped analysis of gene expression (CAGE) data, CLA identified individual cell-type-specific alternative promoters for cell surface markers. Compared to random forest with a standard bootstrap approach, CLAs stratified bootstrap approach improved the accuracy of gene expression classification models for more than 95% of 2060 cell type pairs examined. Applied on 10X Genomics single-cell RNA-seq data for CD14+ monocytes and FCGR3A+ monocytes, CLA selected only 13 discriminative genes. These genes included the top 9 out of 370 significantly differentially expressed genes obtained from conventional differential expression analysis methods. DiscussionOur CLA method combines tools to simplify the interpretation of transcriptome datasets from many cell types. It automates the identification of the most differentially expressed genes for each cell type pairs CLAs lineage score allows easy identification of the best transcriptional markers for each cell type and lineage in both bulk and single-cell transcriptomic data. AvailabilityCLA is available at https://cla.hoffmanlab.org. We deposited the version of the CLA source with which we ran our experiments at https://doi.org/10.5281/zenodo.3630670. We deposited other analysis code and results at https://doi.org/10.5281/zenodo.5735636.

bioinformatics↗

Sensitive and reproducible cell-free methylome quantification with synthetic spike-in controls

BackgroundCell-free methylated DNA immunoprecipitation-sequencing (cfMeDIP-seq) identifies genomic regions with DNA methylation, using a protocol adapted to work with low-input DNA samples and with cell-free DNA (cfDNA). This method allows for DNA methylation profiling of circulating tumour DNA in cancer patients blood samples. Such epigenetic profiling of circulating tumour DNA provides information about in which tissues tumour DNA originates, a key requirement of any test for early cancer detection. In addition, DNA methylation signatures provide prognostic information and can detect relapse. For robust quantitative comparisons between samples, immunoprecipitation enrichment methods like cfMeDIP-seq require normalization against common reference controls. MethodsTo provide a simple and inexpensive reference for quantitative normalization, we developed a set of synthetic spike-in DNA controls for cfMeDIP-seq. These controls account for technical variation in enrichment efficiency due to biophysical properties of DNA fragments. Specifically, we designed 54 DNA fragments with combinations of methylation status (methylated and unmethylated), fragment length (80 bp, 160 bp, 320 bp), G+C content (35%, 50%, 65%), and fraction of CpG dinucleotides within the fragment (1/80 bp, 1/40 bp, 1/20 bp). We ensured that the spike-in synthetic DNA sequences do not align to the human genome. We integrated unique molecular indices (UMIs) into cfMeDIP-seq to control for differential amplification after enrichment. To assess enrichment bias according to distinct biophysical properties, we conducted cfMeDIP-seq solely on spike-in DNA fragments. To optimize the amount of spike-in DNA required, we added varying quantities of spike-in control DNA to sheared HCT116 colon cancer genomic DNA prior to cfMeDIP-seq. To assess batch effects, three separate labs conducted cfMeDIP-seq on peripheral blood plasma samples from acute myeloid leukemia (AML) patients. ResultsWe show that cfMeDIP-seq enriches for highly methylated regions, capturing [≥] 97% of methylated spike-in control fragments with [≤] 3% non-specific binding and preference for both high G+C content fragments and fragments with more CpGs. The use of 0.01 ng of spike-in control DNA in each sample provided sufficient sequencing reads to adjust for variance due to fragment length, G+C content, and CpG fraction. Using the known amount of each spiked-in fragment, we created a generalized linear model that absolutely quantifies molar amount from read counts across the genome, while adjusting for fragment length, G+C content, and CpG fraction. Employing our spike-in controls greatly mitigates batch effects, reducing batch-associated variance to [≤] 1% of the total variance within the data. DiscussionIncorporation of spike-in controls enables absolute quantification of methylated cfDNA generated from methylated DNA immunoprecipitation-sequencing (MeDIP-seq) experiments. It mitigates batch effects and corrects for biases in enrichment due to known biophysical properties of DNA fragments and other technical biases. We created an R package, spiky, to convert read counts to picomoles of DNA fragments, while adjusting for fragment properties that affect enrichment. The spiky package is available on Bioconductor (https://bioconductor.org/packages/spiky) and GitHub (https://github.com/trichelab/spiky). Contactmichael.hoffman@utoronto.ca

genomics↗

Functional annotation of human long noncoding RNAs using chromatin conformation data

The human genome is pervasively transcribed and produces a wide variety of long non-coding RNAs (lncRNAs), constituting the majority of transcripts across human cell types. Studying lncRNAs is challenging due to their low expression level, cell type-specific occurrence, poor sequence conservation between orthologs, and lack of information about RNA domains. LncRNAs direct the regulatory factors in the locations that are in cis to their transcription sites. We designed a model to predict if an lncRNA acts in cis based on its features and trained it using RNA-chromatin interaction data. The trained model is cell type-independent and does not require RNA-chromatin data. Combining RNA-chromatin and Hi-C data, we showed that lncRNA-chromatin binding sites are determined by chromosome conformation. For each lncRNA, the spatially proximal genes were identified as their potential targets by combining Hi-C and Cap Analysis Gene Expression (CAGE) data in 18 human cell types. RNA-protein and RNA-chromatin interaction data suggested that lncRNAs act as scaffolds to recruit regulatory proteins to target promoters and enhancers. We provide the data through an interactive visualization web portal at https://fantom.gsc.riken.jp/zenbu/reports/#F6_3D_lncRNA.

genomics↗

Unsupervised analysis of multi-experiment transcriptomic patterns with SegRNA identifies unannotated transcripts

BackgroundExploratory analysis of complex transcriptomic data presents multiple challenges. Many methods often rely on preexisting gene annotations, impeding identification and characterization of new transcripts. Even for a single cell type, comprehending the diversity of RNA species transcribed at each genomic region requires combining multiple datasets, each enriched for specific types of RNA. Currently, examining combinatorial patterns in these data requires time-consuming visual inspection using a genome browser. MethodWe developed a new segmentation and genome annotation (SAGA) method, SegRNA, that integrates data from multiple transcriptome profiling assays. SegRNA identifies recurring combinations of signals across multiple datasets measuring the abundance of transcribed RNAs. Using complementary techniques, SegRNA builds on the Segway SAGA framework by learning parameters from both the forward and reverse DNA strands. SegRNAs unsupervised approach allows exploring patterns in these data without relying on pre-existing transcript models. ResultsWe used SegRNA to generate the first unsupervised transcriptome annotation of the K562 chronic myeloid leukemia cell line, integrating multiple types of RNA data. Combining RNA-seq, CAGE, and PRO-seq experiments together captured a diverse population of RNAs throughout the genome. As expected, SegRNA annotated patterns associated with gene components such as promoters, exons, and introns. Additionally, we identified a pattern enriched for novel small RNAs transcribed within intergenic, intronic, and exonic regions. We applied SegRNA to FANTOM6 CAGE data characterizing 285 lncRNA knockdowns. Overall, SegRNA efficiently summarizes diverse multi-experiment data.

bioinformatics↗

Viral integration transforms chromatin to drive oncogenesis

Human papillomavirus (HPV) drives almost all cervical cancers and up to [~]70% of head and neck cancers. Frequent integration into the host genome occurs only for tumourigenic strains of HPV. We hypothesized that changes in the epigenome and transcriptome contribute to the tumourigenicity of HPV. We found that viral integration events often occurred along with changes in chromatin state and expression of genes near the integration site. We investigated whether introduction of new transcription factor binding sites due to HPV integration could invoke these changes. Some regions within the HPV genome, particularly the position of a conserved CTCF binding site, showed enriched chromatin accessibility signal. ChIP-seq revealed that the conserved CTCF binding site within the HPV genome bound CTCF in 4 HPV+ cancer cell lines. Significant changes in CTCF binding pattern and increases in chromatin accessibility occurred exclusively within 100 kbp of HPV integration sites. The chromatin changes co-occurred with out-sized changes in transcription and alternative splicing of local genes. We analyzed the essentiality of genes upregulated around HPV integration sites of The Cancer Genome Atlas (TCGA) HPV+ tumours. HPV integration upregulated genes which had significantly higher essentiality scores compared to randomly selected upregulated genes from the same tumours. Our results suggest that introduction of a new CTCF binding site due to HPV integration reorganizes chromatin and upregulates genes essential for tumour viability in some HPV+ tumours. These findings emphasize a newly recognized role of HPV integration in oncogenesis.

cancer biology↗

Semi-supervised segmentation and genome annotation

Segmentation and genome annotation methods automatically discover joint signal patterns in whole genome datasets. Previously, researchers trained these algorithms in a fully unsupervised way, with no prior knowledge of the functions of particular regions. Adding information provided by expert-created annotations to supervise training could improve the annotations created by these methods. We implemented semi-supervised learning using virtual evidence in the annotation method Segway. Additionally, we defined a positionally tolerant precision and recall metric for scoring genome annotations based on the proximity of each annotation feature to the truth set. We demonstrate semi-supervised Segways ability to learn patterns corresponding to provided transcription start sites on a specified supervision label, and subsequently recover other transcription start sites in unseen data on the same supervision label.

bioinformatics↗

BEHST: genomic set enrichment analysis enhanced through integration of chromatin long-range interactions

Transforming data from genome-scale assays into knowledge of affected molecular functions and pathways is a key challenge in biomedical research. Using vocabularies of functional terms and databases annotating genes with these terms, pathway enrichment methods can identify terms enriched in a gene list. With data that can refer to intergenic regions, however, one must first connect the regions to the terms, which are usually annotated only to genes. To make these connections, existing pathway enrichment approaches apply unwarranted assumptions such as annotating non-coding regions with the terms from adjacent genes. We developed a computational method that instead links genomic regions to annotations using data on long-range chromatin interactions. Our method, Biological Enrichment of Hidden Sequence Targets (BEHST), finds Gene Ontology (GO) terms enriched in genomic regions more precisely and accurately than existing methods. We demonstrate BEHSTs ability to retrieve more pertinent and less ambiguous GO terms associated with results of in vivo mouse enhancer screens or enhancer RNA assays for multiple tissue types. BEHST will accelerate the discovery of affected pathways mediated through long-range interactions that explain non-coding hits in genome-wide association study (GWAS) or genome editing screens. BEHST is free software with a command-line interface for Linux or macOS and a web interface (http://behst.hoffmanlab.org/).

bioinformatics↗

Virtual ChIP-seq: Predicting transcription factor binding by learning from the transcriptome

MotivationIdentifying transcription factor binding sites is the first step in pinpointing non-coding mutations that disrupt the regulatory function of transcription factors and promote disease. ChIP-seq is the most common method for identifying binding sites, but performing it on patient samples is hampered by the amount of available biological material and the cost of the experiment. Existing methods for computational prediction of regulatory elements primarily predict binding in genomic regions with sequence similarity to known transcription factor sequence preferences. This has limited efficacy since most binding sites do not resemble known transcription factor sequence motifs, and many transcription factors are not even sequence-specific. ResultsWe developed Virtual ChIP-seq, which predicts binding of individual transcription factors in new cell types using an artificial neural network that integrates ChIP-seq results from other cell types and chromatin accessibility data in the new cell type. Virtual ChIP-seq also uses learned associations between gene expression and transcription factor binding at specific genomic regions. This approach outperforms methods that predict TF binding solely based on sequence preference, pre-dicting binding for 36 transcription factors (Matthews correlation coefficient > 0.3). AvailabilityThe datasets we used for training and validation are available at https://virchip.hoffmanlab.org. We have deposited in Zenodo the current version of our software (http://doi.org/10.5281/zenodo.1066928), datasets (http://doi.org/10.5281/zenodo.823297), predictions for 36 transcription factors on Roadmap Epigenomics cell types (http://doi.org/10.5281/zenodo.1455759), and predictions in Cistrome as well as ENCODE-DREAM in vivo TF Binding Site Prediction Challenge (http://doi.org/10.5281/zenodo.1209308).

bioinformatics↗

Segway 2.0: Gaussian mixture models and minibatch training

SummarySegway performs semi-automated genome annotation, discovering joint patterns across multiple genomic signal datasets. We discuss a major new version of Segway and highlight its ability to model data with substantially greater accuracy. Major enhancements in Segway 2.0 include the ability to model data with a mixture of Gaussians, enabling capture of arbitrarily complex signal distributions, and minibatch training, leading to better learned parameters.\n\nAvailability and ImplementationSegway and its source code are freely available for download at https://segway.hoffmanlab.org. We have made available scripts (https://doi.org/10.5281/zenodo.802940) and datasets (https://doi.org/10.5281/zenodo.802907) for this papers analysis.\n\nContactmichael.hoffman@utoronto.ca

bioinformatics↗

Umap and Bismap: quantifying genome and methylome mappability

MotivationShort-read sequencing enables assessment of genetic and biochemical traits of individual genomic regions, such as the location of genetic variation, protein binding, and chemical modifications. Every region in a genome assembly has a property called mappability which measures the extent to which it can be uniquely mapped by sequence reads. In regions of lower mappability, estimates of genomic and epigenomic characteristics from sequencing assays are less reliable. At best, sequencing assays will produce misleadingly low numbers of reads in these regions. At worst, these regions have increased susceptibility to spurious mapping from reads from other regions of the genome with sequencing errors or unexpected genetic variation. Bisulfite sequencing approaches used to identify DNA methylation exacerbate these problems by introducing large numbers of reads that map to multiple regions. While many tools consider mappability during the read mapping process, subsequent analysis often loses this information. Both to correct assumptions of uniformity in downstream analysis, and to identify regions where the analysis is less reliable, it is necessary to know the mappability of both ordinary and bisulfite-converted genomes.\n\nResultsWe introduce the Umap software for identifying uniquely mappable regions of any genome. Its Bismap extension identifies mappability of the bisulfite-converted genome. With a read length of 24 bp, 18.7% of the unmodified genome and 33.5% of the bisulfite-converted genome is not uniquely mappable. This complicates interpretation of functional genomics experiments using short-read sequencing, especially in regulatory regions. For example, 81% of human CpG islands overlap with regions that are not uniquely mappable. Similarly, in some ENCODE ChIP-seq datasets, up to 50% of peaks overlap with regions that are not uniquely mappable. We also explored differentially methylated regions from a case-control study and identified regions that were not uniquely mappable. In the widely used 450K methylation array, 4,230 probes are not uniquely mappable. Genome mappability is higher with longer sequencing reads, but most publicly available ChIP-seq and reduced representation bisulfite sequencing datasets have shorter reads. Therefore, uneven and low mappability remains a concern in a majority of existing data.\n\nAvailabilityA Umap and Bismap track hub for human genome assemblies GRCh37/hg19 and GRCh38/hg38, and mouse assemblies GRCm37/mm9 and GRCm38/mm10 is available at http://bismap.hoffmanlab.org for use with the UCSC and Ensembl genome browsers. We have deposited in Zenodo the current version of our software (https://doi.org/10.5281/zenodo.800648) and the mappability data used in this project (https://doi.org/10.5281/zenodo.800645). In addition, the software (https://bitbucket.org/hoffmanlab/umap) is freely available under the GNU General Public License, version 3 (GPLv3).\n\nContactmichael.hoffman@utoronto.ca

genomics↗