Abstract
Establishing the architecture of gene regulatory networks (GRNs) relies on chromatin immunoprecipitation followed by massively parallel sequencing (ChIP-Seq) methods that provide genome-wide transcription factor binding sites (TFBSs). ChIP-Seq furnishes millions of short reads that, after alignment, describe the genome-wide binding sites of a particular TF. However, in all organisms investigated an average of 40% of reads fail to align to the corresponding genome, with some datasets having as much as 80% of reads failing to align. We describe here the provenance of previously unaligned reads in ChIP-Seq experiments from animals and plants. We show that a substantial portion corresponds to sequences of bacterial and metazoan origin, irrespective of the ChIP-Seq chromatin source. Unforeseen was the finding that 30%–40% of unaligned reads were actually alignable. To validate these observations, we investigated the characteristics of the previously unaligned reads corresponding to TAL1, a human TF involved in lineage specification of hemopoietic cells. We show that, while unmapped ChIP-Seq read datasets contain foreign DNA sequences, additional TFBSs can be identified from the previously unaligned ChIP-Seq reads. Our results indicate that the re-evaluation of previously unaligned reads from ChIP-Seq experiments will significantly contribute to TF target identification and determination of emerging properties of GRNs.
Chromatin immunoprecipitation (ChIP) followed by high-throughput sequencing (ChIP-Seq) allows the in vivo characterization of genome-wide maps of protein-DNA interactions and epigenetic modifications. Given its advantages in coverage and resolution, ChIP-Seq has become the preferred approach to identify genome-wide binding sites of transcription factors (TFs) and RNA polymerase components for the ENCODE1 and modENCODE2 projects.
ChIP-Seq involves several experimental steps that start with the chemical crosslinking of proteins to DNA and culminates with the generation of millions of short sequence reads (hereafter referred to as “reads”)3 which are the input for computational analysis pipelines (Fig. 1). The first step in the analysis is the mapping of reads to a reference genome. Pre-processing steps that include quality checks are sometimes performed; however in most cases alignment programs make use of the whole dataset of raw reads. The result is an alignment file, and two sets of rejected reads: One that comprises unaligned reads, and the other formed by reads that map to multiple genomic locations, hereafter referred to as “multi-reads”. The next step in the analysis involves the discovery of enriched regions, usually represented as “peaks” corresponding to Transcription Factor Binding Sites (TFBSs). Almost all software applications use only reads aligning uniquely to the reference genome for the discovery of TFBSs4,5. However, the provenance of unaligned reads and to what extent they contain significant information that contributes to understanding TF function has not been studied.
Recently, the ENCODE and modENCODE projects established standardized guidelines for ChIP-Seq experiments and data analysis5. Additionally, experiments to generate datasets with benchmarking purposes have been carried out to identify the influence of sequencing depth in ChIP-Seq data6. From the analytical point of view, most of the evaluation has focused on the enrichment analysis and evaluation of different algorithms and their implementations for analysis. However, all the sources of bias affecting results from ChIP-Seq data are far from being characterized. In this regard, expanding exploration to different portions of the data and/or including information from a wide group of techniques, organisms, and analysis pipelines is likely to uncover other limitations associated with ChIP-Seq experiments.
A limitation of ChIP-Seq data is that it is usually characterized by a very large portion (20%–90%) of reads that fail to align to the corresponding reference genome (hereafter referred to as low read mappability), a phenomenon that has been observed in ChIP-Seq experiments ranging from humans to plants7,8,9,10,11,12. This is problematic because it decreases the amount of usable reads to sometimes as low as 20% of the total reads obtained, affecting the likelihood of identifying TFBSs and possibly resulting in conclusions bias by this information. Whereas most studies have focused on improving experimental procedures or software pipelines for the analysis of ChIP-Seq data5,6,13, the problem of large proportions of unaligned reads in ChIP-Seq studies has so far largely been ignored. Here, we investigate the origin and characteristics of the unaligned reads that characterize ChIP-Seq experiments using data available from different organisms. Applying a metagenomics-like approach, we investigated the provenance of reads failing to map to reference genomes in ChIP-Seq experiments from human (Homo sapiens), the fruit fly (Drosophila melanogaster), the roundworm (Caenorhabditis elegans), the thale cress (Arabidopsis thaliana), and maize (Zea mays). The analyses of over 4.3 × 1010 bp of raw sequence reads obtained from ChIP-Seq experiments deposited to the NCBI's Short Read Archive (SRA) showed that success of alignment is not specific to any particular ChIP-Seq run, experiment or project, since there is considerable variation in the amount of reads that align to the reference genome even in biological replicate ChIP-Seq experiments. Taxonomical classification of unaligned reads to their respective Operational Taxonomic Units revealed dual origin of unaligned reads in ChIP-Seq experiments: I) Genome-derived potentially legitimate sequences with mappable properties, and II) foreign DNA likely representing contamination of unaligned ChIP-Seq sequences with other taxonomic groups. Indeed, an in-depth ChIP-Seq analysis of one such potentially legitimate human reads dataset resulted in identification of novel TAL1 binding sites. These findings are important because the use of legitimate previously unaligned reads in identifying additional TFBSs results in the discovery of new target genes that could enhance construction of gene regulatory grids and networks.
Results
Read mappability varies across ChIP-Seq runs and experiments
Establishing gene regulatory network (GRN) architecture implies the integration of ChIP-Seq datasets usually obtained from different data sources, including data from multiple laboratories, different researchers within one laboratory and different TFs studies by the same researcher. These datasets result from biological and/or technical experimental and control replicates. As a result, an experiment aimed at determining TFBSs of a specific TF will have multiple sequencing files. Controls include one or more of the following: (i) Non-immunoprecipitated genomic DNA, commonly referred to as input DNA; (ii) DNA obtained by immunoprecipitation of chromatin from an individual lacking the particular TF; or (iii) DNA obtained by a mock immunoprecipitation of genomic DNA by an idiotypic antibody control, such as immunoglobulin G (IgG). In our analysis, we refer to data from an experiment as a set of ChIP-Seq datasets obtained from one or multiple ChIP-Seq runs carried out for determination of one TF binding profile. Occasionally, a single transcriptional regulatory study could aim to discover TFBSs for more than one TF.
Next, preprocessed reads exhibiting high sequence quality (Supplementary Fig. S2) were aligned to their respective reference genomes using Bowtie version 0.12.714. This served two purposes: (i) To obtain unaligned reads for further analyses; and (ii) to observe variations in the numbers of both aligned and unaligned reads across different ChIP-Seq runs, experiments and organisms. Consistent with what was reported for each of the TFs (see Supplementary File 1 for the complete list of TFs), we observed large variations in the proportions of aligned reads within and between different ChIP-Seq experiments in sequence datasets of H. sapiens, C. elegans, Z. mays, D. melanogaster, and A. thaliana (Fig. 2, panels a, b, c, d and e respectively). These results suggest that no experiment for a particular TF had superior alignment proportions. Not surprisingly, given the highly repetitive nature of the maize genome15,16,17 and the still incomplete maize genome sequence, experiments in this species exhibited significantly lower proportions of uniquely-aligned reads, with the highest percentage being just slightly above 20% of the total reads (Fig. 2c). Interestingly however, we observed a high number of reads that aligned to multiple genomic regions in maize datasets, most of these are coming from the input control ChIP-Seq runs (Supplementary Fig. S1c). In contrast, percentages of uniquely-aligned reads in Arabidopsis thaliana experiments (Fig. 2e) were comparatively twice as much as maize (Fig. 2c); and percentages of multi-reads relatively lower, although variation in alignment proportions was still observed across different A. thaliana ChIP-Seq experiments.
Variations in the proportion of aligned reads within and between experiments were also observed for human (Fig. 2a), C. elegans (Fig. 2b), and D. melanogaster ChIP-Seq runs (Fig. 2d). Unlike plant ChIP-Seq runs, most human ChIP-Seq runs had more than 60% of their reads aligning uniquely to the human reference genome. In addition, all the human control input runs had around 60% of the total reads aligning uniquely with very little variation across different runs (Supplementary Fig. S1a). Consistent with a lower genome complexity (less repetitive DNA), C elegans datasets exhibited the least proportions of multi-reads, albeit with higher variations in uniquely-aligned reads within ChIP-Seq experiments (Fig. 2b). Similarly, D. melanogaster alignments exhibited very significant variations (Fig. 2d).
We also investigated the influence of read-length on mapping by systematically evaluating mappability of reads of varying lengths. Reads from A. thaliana and D. melanogaster ChIP-Seq runs were iteratively trimmed to obtain 20, 25, 30, 35 and 40 bp reads, resulting in five short read files for each run. The trimmed reads were realigned to their respective reference genomes to determine proportions of aligned, multiple-aligned and unaligned reads. In all the ChIP-Seq runs investigated, 20 bp reads exhibited an increase in the percentage of uniquely-aligned reads, ranging from approximately 2% to as high as 12% (Supplementary Fig. S3) (p -value < 0.001 for all pairwise Chi-square tests for equality of proportions between 20 bp uniquely- aligned proportions and each of the 25 bp, 30 bp, 35 bp and 40 bp uniquely-aligned proportions, for each ChIP-Seq run). Increased read length after 25 bp does not alter the proportion of aligned reads. However, and suggesting that using 20 bp reads is not a good idea, there is a significant increase in the percentage of multiple-aligned reads in the 20 bp ChIP-Seq runs compared to runs with longer reads, for the two genomes (p -value < 0.001 for all pairwise Chi-square tests for equality of proportions between 20 bp multiple-aligned proportions and each of the 25 bp, 30 bp, 35 bp and 40 bp multiple-aligned proportions, for each ChIP-Seq run). To investigate the influence of sequencing errors on mappability, we reanalyzed A. thaliana and D. melanogaster ChIP-Seq reads by performing alignments using Bowtie, first without any mismatch and then realigning the same set of reads while increasing the number of allowed mismatches from 1 to 3 (Bowtie allows a maximum of 3 mismatches), resulting in four alignment results for each ChIP-Seq run. As depicted in Supplementary Fig. S4, we observed a modest increase in the proportion of aligned reads with increasing number of allowed mismatches. However, there were two ChIP-Seq runs in A. thaliana (SRR070382 and SRR070384) and three runs in D. melanogaster (SRR039092, SRR039093 and SRR039096) that exhibited significant reduction of uniquely-aligned reads when mismatches were not allowed in the alignment process. Therefore, in order to account for the influence of sequencing errors during the alignment process, at least one mismatch must be allowed.
Effect of sequence quality and GC content on read mappability
A correlation between quality of sequencing libraries and read mappability has been observed in A. thaliana8. Similarly, foreign contaminants introduced during the generation of sequencing libraries, especially at the adapter ligation step, as well as sequencing technology biases have been suggested to play a role in decreasing the number of reads aligning to reference genomes. To establish whether the variability in mappability is a consequence of variations in the quality of the sequences produced, we compared the sequence quality of aligned and unaligned reads using FASTQC, a sequence quality determination tool for high-throughput sequence data. Different from what was previously reported for A. thaliana ChIP-Seq experiments8,13 we observed similar sequence quality distributions between aligned and unaligned read datasets (Supplementary Fig. S2). Moreover, we did not observe any correlation between the proportion of unaligned reads and the total number of reads in a ChIP-Seq run (Supplementary Fig. S5). When we determined the GC content of the different genomes analyzed (Supplementary Table S1), we did not observe any correlation between GC content and proportion of aligned reads. As an illustration, D. melanogaster and A. thaliana have different GC content (41.51% and 36.05% respectively, Supplementary Table S1), but their alignment proportions are generally similar (Fig. 2d and Fig. 2e). Additionally, we explored the possibility of a correlative relationship between the age of the study or of the sequencing technology with the percentage of mapped reads. We did not observe any correlation between the sequencing technology and the percentage of mapped reads in the datasets that we analyzed. As an illustration, varying proportions of unique alignments in C. elegans (Figure 2c) can be observed in spite of one type of NGS technology having been used in sequencing the reads (Illumina Genome Analyzer, Supplementary File 1, Sheet 4). Variations in proportions of unaligned reads were also observed in datasets generated by Illumina Genome Analyzer II, for instance in human STAT1 and TAL1 short read datasets (compare Fig. 2a and Supplementary File 1 Sheet 2). These observations therefore suggest that the failure of reads aligning to their respective genomes is independent of dataset size, GC content, or the sequencing technology.
Unaligned reads contain foreign DNA material
Since the number and complexity of the unaligned reads in all the datasets investigated here made it impossible to establish the origin of each read individually, we clustered unaligned reads (and for comparison purposes, aligned reads were also included) based on sequence similarity to obtain representative sequences for nucleotide database searches and subsequent taxonomic classification. To determine the provenance of the unaligned reads, we employed a nucleotide database search approach. Representative reads from each cluster of unaligned datasets were subjected to NCBI nucleotide database search using a Basic Local Alignment Search (BLAST) tool. Using each of the BLAST outputs, reads were classified into taxonomic units based on their BLAST hits and NCBI taxonomy tree. Assignment of unaligned reads into higher rank taxonomic units revealed the presence of three distinct groups of “Bacteria”, “Metazoa” and “Plantae” (Supplementary Fig. S6). Sequences derived from organisms other than that from which the chromatin was obtained (‘contaminants’) were found in appreciable amounts in the published datasets for the five organisms analyzed. Most strikingly, an experiment from the ENCODE project aimed at identifying genome-wide binding pattern of TAL118 transcription factor had considerable amounts of reads in their ChIP-Seq runs assigned to the bacterial taxonomic unit, with some ChIP-Seq runs having as much as 60% of the unaligned reads being classified as bacterial sequences. In-depth analysis of the unaligned reads revealed predominant presence of three different species of bacteria: Escherichia coli, Propionibacterium acnes and other Enterobacteriacea (Fig. 3). Additionally, mice sequences were identified in two (accession numbers SRR070251 and SRR070252) of the human TAL1 ChIP-Seq datasets. Bacterial contamination from Meiothermus silvanus were also observed in Drosophila Heat Shock Factor (HSF) binding datasets (accessions SRR039095, SRR039099, SRR039100). Finally, the C. elegans DAF-16 datasets (SRR017602, SRR017605) contained significant amounts of both E. coli and Enterobacteriaceae sequences (Fig. 3).
Presence of potentially legitimate reads in previously unaligned reads
Apart from uncovering potential contaminant sequences in the unaligned reads datasets, the taxonomic classification analyses revealed the presence of potentially legitimate reads. Human unaligned datasets, for instance, exhibited varying proportions of metazoan-derived sequences. In an ENCODE study1 aimed at determining the DNA-binding profiles of human Erythroblast Transformation Specific (ETS) family of transcription factors ERG, ELF1, SPI1 and SPDEF, approximately 70% of the unaligned reads in each run were assigned to the metazoan taxonomic unit, suggesting the presence of potentially legitimate human-derived reads (Supplementary Fig. S6). Indeed, a much closer examination involving assignment of reads into lower rank taxonomic units revealed the presence of significant amounts of human reads in these datasets, with up to 75% of the total previously unaligned reads being classified as sequences of human origin in selected datasets (Fig. 4a). Similarly, a significant proportion of previously unaligned reads in selected ChIP-Seq runs from C. elegans (80%), D. melanogaster (74%), and Z. mays (17%) were of potentially genome-derived origin, rather than contaminants or sequencing artifacts (Fig. 4 panels ‘b’, ‘c’ and ‘d’ respectively).
To investigate whether potentially legitimate reads correspond to true reads with mappable properties, we realigned the potentially legitimate reads to their respective reference genomes using SHRiMP19. Between 40% and 50% of previously unaligned and potentially-legitimate reads (already taxonomically classified reads from selected experiments) were mappable. Therefore, since the average percentage of previously unaligned reads that was classified in the same taxonomic unit as the species on which ChIP-Seq was performed was about 75% for human (realignment and validation was performed on human ChIP-Seq datasets), this translates to 30%–37.5% of the previously unaligned reads being mappable. We used SHRiMP instead of Bowtie in the realignment process because SHRiMP performs better for the mapping of short reads in highly polymorphic regions of the genome, and also in the handling of insertion-deletions (indels)19.
Sensitivity analysis of commonly used next generation sequencing aligners
To determine the ability of different sequencing programs to align ChIP-Seq reads in a high throughput fashion, we evaluated different aligners on simulated reads from the maize genome (B73 RefGen_v2). A receiver Operating Characteristic (ROC) curve to determine performance of four alignment programs Stampy (http://www.well.ox.ac.uk/project-stampy), BWA (http://bio-bwa.sourceforge.net/), Novoalign (http://www.novocraft.com/main/page.php?s=novoalign) and Bowtie2 showed that Novoalign performed better than the rest, while Bowtie2 performed the least (Supplementary Fig. S7). Overall, SHRiMP was the most sensitive aligner, with sensitivity of 0.84. Bowtie version 0.12.7 sensitivity was 0.40. SHRiMP's superior sensitivity of 0.84 compared to other commonly used next generation sequencing aligners highlights its ability to remap previously unaligned reads.
Identification of new binding peaks for human TAL1
To test the hypothesis that previously unaligned reads datasets contain legitimate reads with mappable properties needed for identification of novel TFBSs, we set out to identify new peaks from the previously unaligned reads. We term these new peaks “recovered peaks”. We first obtained potentially legitimate reads which had been taxonomically classified as H. sapiens reads from TAL1 ChIP-Seq experiments and realigned them to the human reference genome using SHRiMP19. The choice of TAL1 ChIP-Seq for identification and experimental validation of novel binding sites was due to availability of antibodies used in the original study, allowing us to carry out an experimental validation. Peak-calling analysis of TAL1 potentially legitimate reads resulted in the identification of 604 new peaks (hereafter referred to as ‘recovered peaks’) by MACS (version 1.4.2)20 with a p-value cut-off of 0.005. In parallel, we performed the reanalysis of the raw TAL1 ChIP-Seq reads (SRA accession number SRX029597) by first aligning all the preprocessed TAL1 reads to the human reference genome using Bowtie, followed by identification of 2,547 peaks (hereafter referred to as reanalyzed peaks) using MACS (version 1.4.2) with a p -value cut-off of 0.005. The comparison between the previously published peaks obtained in the original TAL1 study (hereafter referred to as ‘published peaks’)18 (GEO accession number GSM614003) and the reanalyzed peaks showed an overlap of 1,861 peaks out of the 2,238 peaks published, in addition to 679 novel peaks that the reanalysis identified, which were not present among the published peaks (Fig. 5a).
Interestingly, however, the 604 recovered peaks (from the previously unaligned reads) overlapped very little with the reanalyzed (7 peaks overlap) and failed to overlap with the published peaks (Fig. 5a), in spite of the recovered peaks exhibiting a typical ChIP-Seq peak profile characteristic (Fig. 5b). This demonstrates that the recovered peaks were located in novel genomic regions not previously identified as TAL1 binding sites. Indeed, a positional analysis of peaks using the BEDtools suite (https://code.google.com/p/bedtools/) indicated that the peaks obtained from the recovered reads were positionally different from the published or reanalyzed peaks. These results indicate that newly-recovered peaks from previously unaligned reads correspond to regions of the genome distinct from those in the published and reanalyzed categories. Additionally, a motif enrichment analysis using the de novo motif discovery tool MEME (http://meme.nbcr.net/meme/) to identify enriched motifs in published, reanalyzed and recovered peaks in TAL1 data sets revealed previously identified TAL1 recognition motifs GATA and RUNX in the published peaks18, and TEAD, an unknown motif enriched in the recovered peaks, suggesting novelty of the recovered TAL1 peaks (Supplementary Fig. S8).
To experimentally evaluate whether the TAL1 target sequences identified corresponded to additional biological roles for TAL1, we conducted ChIP experiments followed by quantitative PCR (ChIP-qPCR) on Jurkat cells using commercially available TAL1 antibodies and 11 randomly selected peaks (see below). As positive controls, we used Cd69 and CdK6, which were previously shown to be TAL1 targets. Both of these genes showed statistically significant (p -value < 0.001, two-sided t-test) ChIP-Seq fold enrichment (over the input), when compared with the non-TAL1 targets ACTIN or GAPDH (Fig. 6a and Supplementary Fig. S9a). We randomly selected 11 of the peaks recovered from previously unaligned reads for validation by ChIP-qPCR, from which two peaks showed significant enrichment when compared to non-TAL1 targets (Fig. 6c and Supplementary Fig. S9c; p -value < 0.001, two-sided t-test). Additionally, three peaks showed significant fold enrichment with two-sided t-test p -value < 0.01 (Figure 6d; Supplementary Fig. S9b, f) and two peaks with two-sided t-test p -value < 0.05 (Fig. 6b; Fig. 5g). One peak showed suggestive but inconclusive evidence for fold enrichment when compared to a negative control peak (Supplementary Fig. S9d, two-sided t-test p -value of 0.077), while one peak showed non-significant enrichment compared to non-TAL1 targets (Supplementary Fig. S9e). Thus, out of the 11 randomly-selected newly identified peaks, eight showed a significant enrichment for TAL1 in ChIP experiments, suggesting that TAL1 binds to these genomic areas in vivo.
To establish whether the peaks obtained from the recovered reads located similarly as the published/reanalyzed peaks with respect to the TAL1 target genes, we analyzed the position of the peaks with respect to different gene parts (Intergenic, Upstream of transcription start sites [3 kb], 5′-UTR, Exon, Intron, 3′-UTR, 3′ of gene [3 kb]). The newly-identified peak regions were mainly located in intergenic and intronic regions (Fig. 7a), consistent with a previous observation of TAL1's preferential binding in these regions18. However compared to published and reanalyzed peaks, the proportion of recovered peaks was at least 13% more in intergenic regions and 10% less in intronic regions (Fig. 7a). The distribution of the proportions of peaks for the recovered, reanalyzed and published peaks was however similar in 3′ UTR, 5′ UTR, downstream, exon and promoter regions. Peak density distribution (kernel density distribution of peaks- a measure of read enrichment near a particular gene part) showed a higher local density near transcription start sites (TSS) for all the three categories, albeit with reduced density for the recovered peaks (Fig. 7b). This type of distribution showing enrichment of reads near TSS was previously observed in several TF binding patterns in humans as reported in the ENCODE project1 and in a previous study18.
To determine the functional categories of the newly-identified TAL1 target genes, we assigned Gene Ontology (GO) terms. Consistent with the reported role of TAL1 in leukaemogenesis by disrupting T-cell differentiation and promoting expression of anti-apoptotic genes21, the three main categories identified corresponded to T-cell activation, T-cell differentiation, and apoptosis (Supplementary Table S2). However, only genes associated with the recovered peaks showed a significant over-representation of GO terms corresponding to pentose phosphate metabolic processes and sensory perception. Novel TAL1 target genes associated with glucose metabolism and the Pentose Phosphate Pathway (PPP) were identified: Ribose-5-Phosphate Isomerase A (RPIA), Glucose-6-Phosphate Isomerase (GPI), and 6-Phosphogluconolactonase (PGLS). The PPP is an important metabolic pathway that is related with cancer, specifically in augmenting tumor proliferation by supplying tumor cells with NADPH22,23; modulation of metabolic enzymes involved in both oxidative and nonoxidative PPP24; and modulation of glycolytic flux through regulation of the glycolysis rate-limiting enzyme Glycolysis Phosphofructokinase-1 (PFK-1)24. Additionally, genes involved in fatty acid metabolism (Enoyl-CoA Delta Isomerase 2 [ECI2] and Prostaglandin E Synthase 2 [PTGES2]) were identified as TAL1 targets, further highlighting the role of metabolism in cancer, long observed by Warburg25 and confirmed in recent studies22,24,26. Furthermore, the discovery of several genes in the olfactory reception and/or sensory perception (OR11H12, OR2T1, OR4A47, OR4A5, OR4C12, OR4C45, OR4C46, OR4F16, OR9G4, OR9G9) suggests a new role of TAL1 yet to be investigated.
Sequence complexity of newly-identified TAL1 binding regions
To investigate possible reasons for why the observed recovered peaks were missed in the published datasets, the characteristics of the enriched regions of the three categories of published, reanalyzed and recovered datasets were further studied. For this purpose, we determined the genome complexity of the newly-identified TAL1 binding regions.
Firstly, the distribution of peak regions on different chromosomes was determined for the three categories of binding profiles (published, reanalyzed and recovered binding profiles) by establishing the location of each peak in the human chromosomes. While all the three categories of reanalyzed, recovered and published peaks exhibited comparable proportions of peaks across most chromosomes (Fig. 8a,b,c), significantly higher proportion of peaks were located on the Y chromosome in the recovered peaks category (10.3%, Fig. 8b) compared to the proportion of peaks on chromosome Y in the reanalyzed peaks category (0.2%, Fig. 8a). The original TAL1 study18, however, did not report the proportion of peaks on the X and Y chromosomes (Fig. 8c).
Secondly, in order to study the genome complexity of the newly identified TAL1 binding sites, we identified repeat elements as markers of low sequence complexity in the new binding sites using RepeatMasker (http://www.repeatmasker.org/). Of the 597 newly-identified binding sites, 212 (35.5%) contained at least one low-complexity element, including simple repeats and satellites, compared to 5% of published and 2% of reanalyzed peaks (Supplementary Table S3, Sections 4, 5 and 6 of the Supplementary Information), suggesting the potential role of genome complexity in success of alignment of short reads.
Discussion
The combination of computational analyses and experimental validation revealed that a high proportion of unmapped ChIP-Seq reads were mappable after being subjected to a taxonomic classification and subsequent remapping using SHRiMP, a short read aligner capable of mapping reads to highly polymorphic regions of the genome. We discovered that these previously ignored reads, also reported in ChIP-Seq experiments conducted with various modified histones27,28,29,30 harbor key information that showed novel aspects important for the reconstruction of gene regulatory grids. By focusing on the human TAL1 TF, a set of previously unaligned reads were shown to have mappable properties and have been used for identification and validation of novel TAL1 binding sites, revealing important characteristics on how this TF can regulate cell fate determination, apoptosis, and potential novel role in sensory perception. Our results suggest that re-evaluation of previously unaligned reads from past ChIP-Seq experiments can enhance construction of gene regulatory grids and networks.
Methods
Raw reads preprocessing and genome alignment
ChIP-Seq reads were obtained from the short read archive (SRA) repository corresponding to A. thaliana8,9,31,32, D. melanogaster7,33, C. elegans2,34, H. sapiens18,35,36,37,38,39 and Z. mays40,41 TF binding studies. Reads were first submitted to a preprocessing step that involved determination of sequence quality and filtering of adapter sequences using the short read quality control software fastqc (http://www.bioinformatics.babraham.ac.uk/projects/fastqc/) and FASTX- ToolKit (http://hannonlab.cshl.edu/fastx_toolkit/). Preprocessed reads were subsequently aligned to their respective reference genomes using Bowtie 0.12.714 in a multi-thread mode running on a multicore cluster, allowing three mismatches (see Section 3 of the Supplementary Information for a complete set of alignment parameters and versions of the reference genomes). Reads from datasets that showed presence of potentially legitimate reads after taxonomic classification were realigned back to their reference genomes using SHRiMP version 2.2.319 (see Section 3 of the Supplementary Information for alignment parameters).
Receiver Operating Characteristic Analysis
To evaluate the accuracy of several alignment programs, one million 75 bp short reads were simulated from the maize genome using a python script wgsim (https://github.com/lh3/wgsim). Simulated reads were subsequently aligned to the maize reference genome using Novoalign version 3.01, Stampy version 1.0.23, BWA version 0.7.10, Bowtie2 version 2.1.0, Bowtie version 0.12.7 and SHRiMP version 1.3.2. Each programs' default alignment parameters were used in alignment. True positive rate (sensitivity) and false positive rate (1 - specificity) were determined from the aligned reads and represented in a Receiver Operating Characteristic (ROC) curve.
Short Read Clustering
Reads were clustered using UCLUST42 based on an assigned similarity score of 75%, implying that sequences that exhibited a similarity of 75% or more were grouped in one cluster. Representative sequences from each cluster, referred to as cluster seeds, were then submitted to nucleotide database search as query sequences.
Nucleic Acid Database Search and Taxonomic Classification
NCBI's pre-formatted nucleotide (nt) database was downloaded to a local compute cluster for ease of BLAST search. The nt database search was carried out using NCBI's BLAST stand-alone tool (http://www.ncbi.nlm.nih.gov/books/NBK1763/) in a multi-thread mode and the BLAST results generated in BLASTXML format. This was followed by assignment of the unaligned query reads into their respective Operational Taxonomic Units (OTU) based on their BLAST hits/results using an integrated Bio4j and Metagenomics7 (MG7)43 system, an open source system for massive analysis of sequences from metagenomics samples. MG7 carries out taxonomic classification of short reads by associating reads and their blast hits with NCBI's taxonomy tree and taxon GI index. We also carried out a nucleotide database search and taxonomic classification of a subset of Arabidopsis genome-simulated and aligned reads in order to serve as a positive control. As expected, almost all the reads in these control datasets were assigned to the same taxonomic units as the read source.
Chromatin Immunoprecipitation qPCR (ChIP-qPCR) Experiments
Jurkat cells were cultured as described in Ref. 18. Anti-TAL1 Ab (sc-12984) and normal goat IgG (sc-2028) were purchased from Santa Cruz Biotechnology. ChIP experiments were carried out following established protocols44, except that DNA was purified by PCR QIAGEN purification kit. For qPCR, DNA was quantified with SYBR R Green PCR Master Mixes (Applied Biosystems). The enrichment of each peak is expressed as the fold enrichment relative to a mock ChIP performed with normal IgG.
ChIP-Seq Peak Detection
TF enrichment was determined using MACS version 1.4.2, a peak calling software that models genome-wide short read alignment densities by a Poisson distribution20. Two sets of ChIP-Seq peaks were identified: (i) from alignment files (in BAM format) obtained from all preprocessed TAL1 reads (referred to as reanalyzed peaks); and (ii) from alignment files obtained from previously unaligned but recovered TAL1 reads (referred to as recovered peaks). A full set of peak-calling parameters used in analysis can be found in Section 3 of the Supplementary Information.
Statistical Analyses
To determine if there is a significant difference in mappability of reads with different read lengths, a Chi-square test for equality of proportions was performed. In addition, to determine whether TAL1 enrichment (determined by ChIP-qPCR) is statistically significant in the recovered peaks compared to a set of negative controls, the distribution of enrichment was first assumed to be Gaussian. Then, the difference in the means of enrichment between the ChIP peak and the controls was estimated using t-test, assuming unequal variances between samples (Welch's t- test). Statistical tests were performed on the R Statistical Computing environment (http://www.r-project.org/).
Author Contributions
W.Z.O., M.K.M.G., A.Y. and E.G. designed the research. W.Z.O. analyzed the data. P.P.T. contributed analytic tools. W.L. and A.I.D. performed experiments. W.Z.O. and E.G. wrote the paper. All authors read and approved the final manuscript.
Supplementary Material
Acknowledgments
We acknowledge the support of the Ohio Supercomputer Center for hosting computing clusters and providing computational Resource Units (RUs) used in this study. Support for this project was provided in part by NSF IOS-1125620.
References
- Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project. Nature 447, 799–816 (2007). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Integrative analysis of the Caenorhabditis elegans genome by the modENCODE project. Science 330, 1775–1787 (2010). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Pepke S., Wold B. & Mortazavi A. Computation for ChIP-seq and RNA-seq studies. Nat Methods 6, S22–S32 (2009). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Zhan L. et al. Genome-wide binding and transcriptome analysis of human farnesoid x receptor in primary human hepatocytes. PLoS One 9, e105930 (2014). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Landt S. G. et al. ChIP-seq guidelines and practices of the ENCODE and modENCODE consortia. Genome Res 22, 1813–1831 (2012). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Chen Y. et al. Systematic evaluation of factors influencing ChIP-seq fidelity. Nat Methods 9, 609–614 (2012). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Guertin M. J. & Lis J. T. Chromatin landscape dictates HSF binding to target DNA elements. PLoS Genet 6 (2010). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Kaufmann K. et al. Orchestration of floral initiation by APETALA1. Science 328, 85–89 (2010). [DOI] [PubMed] [Google Scholar]
- Moyroud E. et al. Prediction of regulatory interactions from genome sequences using a biophysical model for the Arabidopsis LEAFY transcription factor. Plant Cell 23, 1293–1306 (2011). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Zobeck K. L., Buckley M. S., Zipfel W. R. & Lis J. T. Recruitment timing and dynamics of transcription factors at the Hsp70 loci in living cells. Mol Cell 40, 965–975 (2010). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Lee M. P., Ratner N. & Yutzey K. E. Genome-wide Twist1 occupancy in endocardial cushion cells, embryonic limb buds, and peripheral nerve sheath tumor cells. BMC Genomics 15, 821 (2014). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Araya C. L. et al. Regulatory analysis of the C. elegans genome with spatiotemporal resolution. Nature 512, 400–405 (2014). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Kaufmann K. et al. Chromatin immunoprecipitation (ChIP) of plant transcription factors followed by sequencing (ChIP-SEQ) or hybridization to whole genome arrays (ChIP-CHIP). Nat Protoc 5, 457–472 (2010). [DOI] [PubMed] [Google Scholar]
- Langmead B., Trapnell C., Pop M. & Salzberg S. L. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol 10, R25 (2009). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Schnable P. S. et al. The B73 maize genome: complexity, diversity, and dynamics. Science 326, 1112–1115 (2009). [DOI] [PubMed] [Google Scholar]
- SanMiguel P., Gaut B. S., Tikhonov A., Nakajima Y. & Bennetzen J. L. The paleontology of intergene retrotransposons of maize. Nat Genet 20, 43–45 (1998). [DOI] [PubMed] [Google Scholar]
- Kronmiller B. A. & Wise R. P. Computational finishing of large sequence contigs reveals interspersed nested repeats and gene islands in the rf1-associated region of maize. Plant Physiol 151, 483–495 (2009). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Palii C. G. et al. Differential genomic targeting of the transcription factor TAL1 in alternate haematopoietic lineages. EMBO J 30, 494–509 (2011). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Rumble S. M. et al. SHRiMP: accurate mapping of short color-space reads. PLoS Comput Biol 5, e1000386 (2009). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Zhang Y. et al. Model-based analysis of ChIP-Seq (MACS). Genome Biol 9, R137 (2008). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Bendelac A., Matzinger P., Seder R. A., Paul W. E. & Schwartz R. H. Activation events during thymic selection. J Exp Med 175, 731–742 (1992). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Dang C. V. Links between metabolism and cancer. Genes Dev 26, 877–890 (2012). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Boros L. G. et al. Nonoxidative pentose phosphate pathways and their direct role in ribose synthesis in tumors: is cancer a disease of cellular glucose metabolism? Med Hypotheses 50, 55–59 (1998). [DOI] [PubMed] [Google Scholar]
- Ros S. & Schulze A. Balancing glycolytic flux: the role of 6-phosphofructo-2-kinase/fructose 2,6-bisphosphatases in cancer metabolism. Cancer Metab 1, 8 (2013). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Warburg O. On the origin of cancer cells. Science 123, 309–314 (1956). [DOI] [PubMed] [Google Scholar]
- Cairns R. A., Harris I. S. & Mak T. W. Regulation of cancer cell metabolism. Nat Rev Cancer 11, 85–95 (2011). [DOI] [PubMed] [Google Scholar]
- Sui W. G. et al. ChIP-seq analysis of histone H3K9 trimethylation in peripheral blood mononuclear cells of membranous nephropathy patients. Braz J Med Biol Res 47, 42–49 (2014). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Stroud H. et al. Genome-wide analysis of histone H3.1 and H3.3 variants in Arabidopsis thaliana. Proc Natl Acad Sci U S A 109, 5370–5375 (2012). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Du Z. et al. Genome-wide analysis of histone modifications: H3K4me2, H3K4me3, H3K9ac, and H3K27ac in Oryza sativa L. Japonica. Mol Plant 6, 1463–1472 (2013). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Cao K. et al. High-resolution mapping of h1 linker histone variants in embryonic stem cells. PLoS Genet 9, e1003417 (2013). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Yant L. et al. Orchestration of the floral transition and floral development in Arabidopsis by the bifunctional transcription factor APETALA2. Plant Cell 22, 2156–2170 (2010). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Kaufmann K. et al. Target genes of the MADS transcription factor SEPALLATA3: integration of developmental and hormonal pathways in the Arabidopsis flower. PLoS Biol 7, e1000090 (2009). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Enderle D. et al. Polycomb preferentially targets stalled promoters of coding and noncoding transcripts. Genome Res 21, 216–226 (2011). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Niu W. et al. Diverse transcription factor binding features revealed by genome-wide ChIP-seq in C. elegans. Genome Res 21, 245–254 (2011). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Novershtern N. et al. Densely interconnected transcriptional circuits control cell states in human hematopoiesis. Cell 144, 296–309 (2011). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Hollenhorst P. C. et al. DNA specificity determinants associate with distinct transcription factor functions. PLoS Genet 5, e1000778 (2009). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Yu S. et al. GABP controls a critical transcription regulatory module that is essential for maintenance and differentiation of hematopoietic stem/progenitor cells. Blood 117, 2166–2178 (2011). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Wei G.-H. et al. Genome-wide analysis of ETS-family DNA-binding in vitro and in vivo. EMBO J 29, 2147–2160 (2010). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Rozowsky J. et al. PeakSeq enables systematic scoring of ChIP-seq experiments relative to controls. Nat Biotechnol 27, 66–75 (2009). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Morohashi K. et al. A genome-wide regulatory framework identifies maize pericarp color1 controlled genes. Plant Cell 24, 2745–2764 (2012). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Bolduc N. et al. Unraveling the KNOTTED1 regulatory network in maize meristems. Genes Dev 26, 1685–1690 (2012). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Edgar R. C. Search and clustering orders of magnitude faster than BLAST. Bioinformatics 26, 2460–2461 (2010). [DOI] [PubMed] [Google Scholar]
- Pareja-Tobes P., Manrique M., Pareja-Tobes E., Pareja E. & Tobes R. BG7: A New Approach for Bacterial Genome Annotation Designed for Next Generation Sequencing Data. PLoS One 7, e49239 (2012). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Bertani S., Kan A. & Sauer F. Chromatin immunoprecipitation from human embryonic stem cells. J Vis Exp 17, e780 (2008). [DOI] [PMC free article] [PubMed] [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.