Abstract
DNA replication initiation is a complex process involving various genetic and epigenomic signatures. The correct identification of replication origins (ORIs) could provide important clues for the study of a variety of diseases caused by replication. Here, we design a computational approach named iORI-Epi to recognize ORIs by incorporating epigenome-based features, sequence-based features, and 3D genome-based features. The iORI-Epi displays excellent robustness and generalization ability on both training datasets and independent datasets of K562 cell line. Further experiments confirm that iORI-Epi is highly scalable in other cell lines (MCF7 and HCT116). We also analyze and clarify the regulatory role of epigenomic marks, DNA motifs, and chromatin interaction in DNA replication initiation of eukaryotic genomes. Finally, we discuss gene enrichment pathways from the perspective of ORIs in different replication timing states and heuristically dissect the effect of promoters on replication initiation. Our computational methodology is worth extending to ORI identification in other eukaryotic species.
1. Introduction
DNA replication in eukaryotic cells requires the accurate synthesis of large amounts of DNA, which is a critical factor that guarantees the fidelity of genetic information before cell division [1]. Errors in DNA replication can be amplified and accumulate over time, leading to cancer [2] and aging [3]. In eukaryotes, DNA replication starts from thousands of specific sites called the origin of DNA replication sites (ORIs), which are activated in a specified chronological order during each cell cycle [4]. The DNA replication initiation system mainly encompasses a highly regulated sequential two-step process (Figure 1(a)): origin licensing and origin activation [5]. The licensing and activation of replication origins are regulated by both DNA sequence and chromatin features [6]. It has been reported that, at each cell division in humans, 30,000-50,000 DNA replication origins are activated [7]. However, it is still unclear how they are selected and recognized by replication factors.
Recent studies also have certified that genomic and epigenomic characteristics contribute to the regulation of DNA replication initiation [8]. Eaton et al. found that chromatin modification helps to maintain the function and relative strength of replication initiation in Drosophila melanogaster genome [9]. Picard et al. emphasized that the coupling of H4K20me1 and H3K27me3 is associated with the improvement of replication origin efficiency of mammalian cell lines [10]. Long et al. showed that the histone variant H2A.Z epigenetically regulates the licensing and activation of early replication origins and maintains replication timing [11]. In addition, researchers have found a correlation between replication origin efficiency and chromatin architecture [12], as well as a linkage between replicons and chromatin loops [13]. More studies have revealed that the spatiotemporal replication initiation is regulated at the chromatin domain level [14]. These findings provided strong support and a basis for further study on the regulation mechanism, role, and function of epigenomic marks and chromatin structure on replication initiation.
Nowadays, a series of ORI identification algorithms based on machine learning or statistical analysis have emerged, such as iORI-PseKNC [15], iROS-gPseKNC [16], iRO-3wPseKNC [17], iOri-Human [18], Stack-ORI [19], yORIpred [20], iORI-ENST [21], ORI-Deep [22], Ori-Finder system [23], and iORI-Euk [24]. Unfortunately, these DNA-sequence-information-based approaches rarely elucidate the extent to which epigenomic marks, transcription factor (TF) motifs, and chromatin spatial structure regulate DNA replication initiation. Thus, we tested whether publicly available epigenome data, DNA motifs, and chromatin loop data can be used to mark human ORIs.
In this article, we demonstrated for the first time that ORIs can be computationally recognized using epigenomic marks, DNA motifs, and chromatin interactions (Figure 1(b)). Our model achieved excellent accuracy (AUC = 0.9033) by using available chromatin immunoprecipitation sequencing (ChIP-seq), deoxyribonuclease I- (DNase I-) hypersensitive site sequencing (DNase-seq), and reduced-representation bisulfite sequencing (RRBS-seq) data from ENCODE [25]. The top 20 features reflect the importance of chromatin accessibility, activity, and long-range contacts in determining ORIs. We also successfully predicted ORIs only using DNA motif occurrences (AUC = 0.9046) and identified the FOXL1 motif as a strong predictor. Moreover, a surprising high accuracy (AUC = 0.8488) was obtained only from the six-dimension features extracted from chromatin loop data. Furthermore, the combination of epigenomic marks, sequence-based TF motifs, and chromatin interactions exhibited a superior performance (AUC = 0.9627) for identifying ORIs compared with each single feature set. The results of feature analysis further revealed that the epigenome-based features, sequence-based features, and chromatin spatial structure-based features are informative and complementary in determining ORIs. We also found that the proposed iORI-Epi method in K562 cell line can be successfully applied to MCF7 and HCT116 cell lines, indicating that the method has good transferability in the recognition of ORIs.
2. Results
2.1. ORIs Can Be Predicted from Functional Genomic Features
The precise regulation of DNA replication initiation is a complex process involving many TFs and histone modifications (HMs). In order to qualitatively display the distribution of epigenomic mark signal in the replication initiation region, we applied the Integrative Genomics Viewer (IGV) [26] for visualization (Figure 2(a)). We found that most HM signals are strong in ORI-dense regions and weak in ORI-sparse regions, indicating that some HMs are colocalized and associated with active ORIs. In addition, compared with non-ORIs, the colocalization frequency of epigenomic marks was significantly enriched at ORIs (p < 0.01, t-test), except for H3K9me3 (p = 0.07, t-test), suggesting the high correlation between ORIs and epigenomic marks. The most abundant marks contained H3H4me1 and DNase I, which also reflects the high coupling between the initiation of replication, active epigenomic marks, and chromatin accessibility (Figure 2(b)). We also found that some TFs display significant enrichment between the ORI regions and ORI flanking regions (Figure 2(c)). Specifically, replication-related proteins (such as minichromosome maintenance (MCM) proteins) produce higher enrichment scores in the ORI region. This result implies that ChIP-seq data including epigenomic signals and DNase-seq data containing open chromatin marks in public databases are helpful to the selection of ORI regions.
In view of the close relationship between ORIs and epigenetic chromatin marks, we sought to build a classifier to distinguish ORIs from non-ORIs based on these marks. We collected ChIP-seq data of TFs and HMs commonly available to K562 cell line, DNase-seq, and RRBS-seq data from ENCODE to annotate ORIs and build feature vectors. Based on the random forest (RF) classifier, we obtained an excellent ORI prediction model with an AUC of 0.9033 (Figure 3(a)) and AUPRC of 0.8945 (Figure 3(b)).
In addition, the variable importance (VI) reflecting the contribution of marks as predictors was also calculated. Among the 20 most important epigenetic chromatin marks (Figure 2(e) and Table. S1), the histone marker H3K4me1 ranked first (VI = 0.0536), highlighting the significant role of active chromatin in replication initiation, as previously revealed by enrichment analysis. Moreover, it has been reported that the synergistic effect of H3k4me1 and H3K27me3 (VI = 0.0121, ranked 9th) makes the chromatin environment suitable for DNA replication initiation in the enhancer regions [27]. ETS1 protein (VI = 0.0291, ranked 2nd) also has great predictive importance for ORIs since the ETS family plays an essential role in the licensing of human MCM4 origin of replication [28]. In addition, they can activate transcription via binding to a core sequence located in the promoter elements [29], which indicate transcription and replication may share transcription factors in the two processes of occurrence. YY1 (VI = 0.0188, ranked 3rd) can bind replication-dependent histone genes to affect proliferation and chromatin remodeling to accelerate replication [30]. It also plays a major role in the coordinated upregulation of histone genes at the G1/S boundary of the cell cycle [31]. The fourth good marker H4K20me1 (VI = 0.0172) may affect the status of H4 acetylation, which can modulate origin of replication licensing [32]. DNA methylation (VI = 0.0154) and DNase I (VI = 0.0130) also performed good predictors, highlighting the roles of active chromatin and chromatin accessibility in predicting ORIs. The E2F transcription factors (VI = 0.0133, ranked 6th) are essential regulators of cell growth in multicellular organisms, controlling the expression of a number of genes whose products are involved in DNA replication and cell proliferation [33]. SUZ12 (VI = 0.0084, ranked 15th) is the subunit of PcG proteins, which has a high correlation with ORIs. Moreover, PcG and open chromatin marks have a synergistic effect in the selection of ORIs [27]. The epigenomic marks mentioned above are all related to DNA replication with higher VI scores, indicating that the features selected by RF are more explanatory and meaningful for ORI identification.
2.2. ORIs Can Be Predicted from DNA Motifs
We have predicted ORIs through epigenomic marks containing some TFs, but the ChIP-seq data of TFs available in public databases is limited, which means we cannot use more TF features as input of the model. Hence, we sought DNA motifs that may be enriched in ORIs as a way to obtain a more comprehensive list of candidate DNA-binding proteins. Among the 537 available motifs in the JASPAR 2018 database, 193 were significantly enriched (odd ratio > 1), indicating that ORIs are associated with a large number of protein binding sites (Figure 2(d)). Furthermore, 49 TFs of the C2H2 family accounted for the largest proportion of 193 TFs. C2H2 family has been shown to be more prone to binding to GC-rich motifs [34]. This finding is consistent with the conclusion that ORI of H. sapiens is located in GC-rich regions [24]. Among the most enriched and common motifs, SPI1 and MAF1 have significantly higher ORI percentages with prominent OR values (Figure 2(d)). The two motifs are both G-rich sequences. Investigations have discovered that SPI1 enhances the speed of DNA replication by acting particularly on elongation [35], and that MZF1 can activate the expression of MCM4 to promote the initiation of DNA replication [36]. That indicates they serve important roles in process of DNA replication.
Based on the above-mentioned DNA motif enrichment analysis, we explored the possibility of using the occurrences of DNA motifs to predict ORI. We built an RF classifier using 537 available motifs from the JASPAR 2018 database and obtained satisfactory prediction performance with an AUC of 0.9046 (Figure 3(a)) and AUPRC of 0.8807 (Figure 3(b)). Similarly, we also picked out the optimal 20 variables of DNA motifs according to their VI scores for further analysis (Figure 2(f) and Table. S1). We found that the fork-head box (FOX) family motifs (FOXL1_MA0033.1, ranked 1st; FOXL1_MA0033.2, ranked 9th; and FOXC1_MA0032.1, ranked 14th) showed optimistic predictors for ORI classification. Fox family TFs were demonstrated to play critical roles in regulating DNA replication and cell cycle, in which they can directly participate in DNA replication and determine the global replication timing program in a transcription-independent mechanism [37]. GATA family motifs (GATA3_MA0037.1, ranked 8th; GATA2_MA0036.1, ranked 11th) were also observed to have higher levels in the S phase of DNA replication [38], which explained their higher contribution to the ORI prediction model. This indicates that RF can select effective DNA motifs for ORI recognition.
2.3. ORIs Can Be Predicted from Chromatin Interaction
An important feature of ORIs is that their activation is usually synchronous in that several consecutive replication units form a replication cluster [39]. As shown in Figure 4(a), each replication unit (replisome) contains an average of three to four potential flexible replication origins (blue circles) [40]. These replication units (chromatin loop) interact to form a replication domain (RD), in which the selected ORIs will be synchronously activated (green circles) within the cluster by gathering at specific times during the S phase. The CoREP model pointed out that replication activation events may take place preferentially at CTCF-mediated loop anchors within each RD and then propagate to the periphery of the domain according to the observed spatiotemporal pattern of replication foci (RFi) propagation during early S phase [41]. Recently, the CRISI model was proposed to reveal a new ORI selection mechanism, in which multiple high-efficiency ORIs locate at the periphery of the topologically associating domains (TADs) at the beginning of S phase and are preferentially fired under the influence of the replication machinery protein PCNA [42]. Thus, the three-dimensional (3D) genome structure plays a regulatory role in ORI selection.
To investigate if chromosome conformation data could contribute to ORI prediction, ChIA-PET data [43] and Hi-C data [44] of K562 were collected. Subsequently, chromatin interaction abundance [45] and the overlapping ratio between anchors and ORIs were calculated to establish a model on the basis of RF classifier. Finally, a model with an AUC of 0.8488 (Figure 3(a)) and AUPR of 0.8781 (Figure 3(b)) was generated by six-dimension features.
In which, the features of RNA polymerase II- (Pol2A-) mediated loops were ranked first and second, respectively (Figure 3(d), green bar) in the 626-dimension fusion feature set described as below, indicating that chromatin interaction information is meaningful for the detection of ORIs. This result of the model confirmed that the information from chromatin interaction could provide effective help for the recognition of ORIs.
2.4. Feature Selection Strategy Is Significant for ORI Prediction
To further improve the predictive performance of the model, the extracted features from epigenomic marks, DNA motifs, and chromatin loops were combined to form a 626-dimension feature set. As shown in Figures 3(a) and 3(b), the model trained on the fusion feature set achieved better performance (AUC = 0.9627 and AUPR = 0.9602) when compared with the models trained on the single feature set, suggesting that the feature fusion strategy is effective in the detection of ORIs and could produce significant performance improvement.
However, heterogeneous features may lead to dimension disaster, bring noise, and reduce the robustness of the model, which may undermine model performance. To overcome these disadvantages, based on generated VI scores, the recursive feature elimination (RFE) technique [46] was applied to optimize the features. Our experiments showed the performance of the model still increased slightly (AUC from 0.9627 to 0.9638) when the feature dimension reduced from 626 to 60 (Figure 3(c)), which demonstrated that there was a lot of information redundancy and noise in the initial fusion features. In addition, the dimensions of the selected features are significantly lower than that of the original fusion feature set, which shortens the running time of the prediction model and saves computing resources (Table. S2). As the feature dimension is further reduced from 60 to 1, the prediction performance of the model showed a downward trend. The reason for the phenomenon is that fewer features cannot afford enough information of replication initiation. Thus, these results provide useful insights when considering building prediction models.
Then, the importance and contribution of features were further analyzed to find out which feature was more valuable to the model performance after feature selection. In the 60-dimension optimal feature set, the epigenetic mark-based features, sequence-based features, and three-dimension genome-based features account for 48.3%, 48.3%, and 3.3%, respectively. Although these screened epigenomic-based and sequence-based features are much more than the three-dimension genome-based features, they only account for 34.9% (29/83) of the total epigenomic marks and 5.4% (29/537) of the total sequence features. Accordingly, two features based on the chromatin interaction were with highest VI scores (Figure 3(d)), which means that the three-dimension genome features are new information independent of epigenomic and sequence, and are indispensable information in ORI recognition. If we further reduce the dimension of the optimal feature set to 20 features, the model can still produce an AUC of 0.9515. Among the top 20-rank features, 60.0% (12/20) were epigenomic mark-based features, 30.0% (6/20) were sequence-based features, and 10.0% (2/20) were chromatin interaction-based features (Figure 3(d)).
From the above analysis, it can be concluded that the feature encoding schemes used in the study are effective to improve the prediction ability of the model. In addition, the epigenomic information plays a more important role in the initiation of genome replication. We speculate that sequence-based features can be used as complementary information for epigenomic marks and chromatin interaction to identify ORIs.
2.5. The Different Strategies of Negative Class Prove Model Performance Is Not Inflated
To assess whether the high prediction accuracy of the model was overestimated due to the way we selected non-ORIs (the negative class), we designed the three different strategies on the basis of selected top 60 features.
First, we considered that the number of non-ORI regions far exceeds the number of ORI regions in the whole genome. Constructing a dataset with a lower positive to negative ratio could better reflect the reality. Therefore, positive samples were divided into five equal subpositive sets, and then, we combined them with whole negative samples to form five new datasets with a 1 : 5 ratio of positive and negative. On such datasets, our model could still produce very good AUCs (the average is 0.9536). The AUPRs (the average is 0.8473) were also much larger than the AUPR baseline of 0.1667 (Figure 5(a)).
Second, we focused on ORIs with gene promoter activity and built an RF classifier to discriminate ORIs associated with the promoters (35,977 sites) from promoters without ORIs (35,801 sites). The model could still achieve the satisfactory results (AUC = 0.9148 in Figure 5(b) and AUPR = 0.9109 in Figure 5(c)).
Third, we constructed a classifier to distinguish ORIs associated with enhancers (1,950 samples) from enhancers without ORIs (63,415 sites). Due to the high-class imbalance of data, we observed lower AUC (0.7902; Figure 5(b)) and AUPR (0.1418; Figure 5(d)), suggesting that false positives can be detected by our method. The three experiments suggested that the excellent accuracy of our model was not exaggerated by the selection of non-ORI strategy in the genome.
2.6. Independent Datasets Validate High Predictive Ability of Model
To further evaluate the predictive ability of the proposed model, we designed two independent datasets, which are separated from the benchmark dataset and downloaded from the Replication Domain database [47].
The model to be verified was established based on the 60-dimension optimized features. As shown in Figure 6(a), the AUC of the model on the independent dataset is 0.9387, indicating that our model can effectively identify the ORIs. For the potential ORIs in Replication Domain database, we observed that our model could correctly identify 123,467 of 148,211 ORIs (83.30%) (Figure 6(b)). The accurate predictions of the above two experiments demonstrate that the model trained by 60-dimension features is a reliable strategy for recognizing ORIs.
Meanwhile, compared with our previous work that only used sequence information to predicted ORIs [24], iORI-Euk can recognize 115,718 of 148,211 ORIs (78.08%). Therefore, using only fewer dimensions of epigenomic marks, DNA motifs, and chromatin interaction may achieve better prediction outcomes.
2.7. The Proposed iORI-Epi Method Can Be Transferred to New Cell Lines
We further conducted cross-cell line validation using the knowledge of transfer information [48] to examine whether the model trained with K562 data could recognize the ORIs in other cell lines (here, we considered MCF7 and HCT116 cell lines, which were downloaded from GSE28911 [49]). The epigenomic information provided in the ENCODE database is different for different cell lines. Therefore, we need to select the intersection to obtain the epigenomic marks shared by the three cell lines. In the top 60 features, only 8 epigenomic marks were available for K562, MCF7, and HCT116 cell lines including 3 HMs, 3 TFs, DNA methylation, and DNase I (Table. S4). To generate the chromatin interaction features, we downloaded loop data for MCF7 and HCT116 from GEO database (GSE39495) and ENCODE (ENCFF246ZKR), respectively.
As a result, a total of 39-dimension fusion features were extracted from ORI benchmark datasets for the three cell lines. Using these features, we rebuilt the models on K562, MCF7, and HCT116 data and then yielded AUCs of 0.9539, 0.9329, and 0.9527, respectively (Figure 6(c)). Subsequently, we used any model to predict the datasets from other cell lines, and the obtained AUC heat map is shown in Figure 6(d) to describe the prediction performance of cross-cell line validation. From the heat map, it can be observed that all AUCs are greater than 0.85; that is, the ORI prediction across-cell line is successful. That also indicates our proposed method can be transferred to a dataset of other cell lines.
And then, based on the above-mentioned three models, the potential ORIs of the other two cell lines were used as independent sets, respectively. The cutoff value of prediction probability is set as 0.5, which means that prediction accuracy greater than 0.5 is regarded as true ORIs. We found that the probabilities of correctly predicting ORIs were greater than 70% (Figure S2a), suggesting that a model from one cell line can be used to identify the ORIs of another cell line to some extent.
Next, we wondered whether only using epigenetic marks and chromatin interaction features could also produce better performance. To this end, we eliminated the 39 sequence features, retained 8 epigenetic marks and 2 chromatin interaction features, and repeated the above prediction process. Finally, AUCs (0.8023, 0.8032, and 0.7730) and AUPRs (0.8454, 0.8266, and 0.8197) were generated on K562, MCF7, and HCT116 benchmark datasets, respectively (Figure S2b and S2c). And all calculated AUC values were greater than 0.54 in the heat map of cross-cell line (Figure S2d). This suggests that feature set integrating epigenetic marks, chromatin interactions, and sequence features contains more valuable information and is more conducive to generating robust models than single types of features. It also reflects that epigenomic marks, chromatin interaction information, and sequence features all play important regulatory roles in replication initiation.
2.8. GO Term Enrichment Analysis in Early ORIs and Late ORIs
The replication of eukaryotic chromosomes takes place in segments that generally replicate in a predictable temporal order, which is known as the replication timing (RT) program [50]. The RT program is related to many key biological processes, including cell fate commitment, the 3D structure of chromosomes, and transcription regulation. However, the biological significance of RT remains a puzzle [51].
To investigate whether there are specific pathways or gene sets that are enriched in ORIs of different RT states, we conducted GO term enrichment analysis on the genes overlapping with each of ORIs in early and late RT states [52]. According to statistics, the specific genes that overlap with early-state and late-state ORIs are 5,936 and 439, respectively (Figure 4(b)). This indicated that the gene dose of early replication initiation genes is higher than that of late replication initiation genes. Next, Figures 4(c) and 4(d) show the 10 most significantly enriched GO terms in each ontology group of early-state and late-state ORIs, respectively. We found that early ORIs are mainly involved in the process of modulating the frequency, rate, or extent of cell morphogenesis at the cellular level, such as regulation of cell morphogenesis, extracellular structure organization, extracellular matrix organization, cell junction organization, while late ORIs are enriched with GO terms related to stress response or defense response and are enriched in processes involving in neural cell regulation and tissue development.
2.9. Enrichment Analysis between Promoter-Related TFs and ORIs
Both DNA replication and gene transcription occur in the active chromatin compartments, and double-stranded DNA needs to be unraveled, raising a pivotal question, that is, whether these processes will share transcription factors to save resources. Previous studies have suggested that transcription may affect the initiation of DNA replication, but the underlying mechanism of this interaction in mammalian cells remains elusive [53, 54]. In general, as the binding sites of RNA polymerase (RNApol), promoters are usually located near the transcription start site (TSS) to turn genes on or off [55]. The eukaryotic promoter region is rich in a variety of motifs, mainly including TATA/TBP, ETS family, E2A family, SP1-like, NRF, and CREB/ATF [56].
To investigate whether TFs bound on promoter are related to DNA replication initiation, we plotted the enrichment distributions of several major TFs on TSS and ORI (Figure 7(a)). We found that promoter-related TFs are intensely enriched in TSS locations compared with TSS flanking regions. In addition, ORIs displayed a significantly lower enrichment score at the TSS locations. Moreover, ATF1 and ETS1 showed significant enrichment in the ORI regions (Figure 7(b)). According to previous studies, the bZIP transcription factor (ATF1) is an activator of the anaphase promoting complex and facilitates degradation of the mitotic cyclin Cdc13 and the securin Cut2 [57]. ETS transcription factors are novel regulators of MCM4 origin, whose binding sites are localized between two divergently transcribing MCM4 and PRKDC genes [28]. Therefore, these two TFs play an important role in the process of transcription and replication.
Our findings imply that there is a chronological relationship between replication and transcription, and fewer TFs can participate in more biological processes to improve efficiency. Recently, Liu et al. proposed a “transcription bulldozing” model to describe the key role of transcription in maintaining genomic stability during DNA replication initiation in mammalian cells [58]. Therefore, mammalian cells employ an extremely sophisticated and multilayered coregulation mechanism to replicate and transcript in a highly coordinated manner.
3. Discussion
Various genetic and epigenomic signatures, including CpG islands, G-quadruplexes, nucleosome-depleted regions, and histone modifications, have been found to be associated with the initiation of DNA replication in eukaryotes [59]. Hence, it is obviously insufficient to decipher the mechanism of replication initiation selection only by DNA sequence information. For the first time, various functional genomics data, including ChIP-seq data of transcription factors and histone modifications, DNase-seq data of chromatin accessibility, RRBS-seq data of DNA methylation, and chromatin loops, were used to predict ORIs in this study. The method named iORI-Epi displayed excellent prediction accuracy in training dataset. Moreover, the prediction results on other cell lines and independent datasets also indicate that our model is highly scalable. We believe that iORI-Epi could serve as a useful tool for the discovery of novel ORIs and pave the way for a better understanding of DNA replication initiation.
To explore the conservative pattern of epigenome preference for DNA replication initiation, the ChIP-seq peaks of histone modification and transcription factors in K562 cell line from the ENCODE database were mapped to corresponding ORI regions. Previous research has shown that H3K9me3 has the highest level during and just after replication in HeLa S3 cells, in which H3K9me3 may be required for the regulation of replication at both heterochromatin and euchromatin regions [60]. However, we found that H3K9me3 is not significantly distributed in the ORI regions from IGV map (Figure 2(a)) and colocalization frequencies (Figure 2(b)). The genome-wide ORI distribution also showed that H3K9me3 had no significant signal both in the ORI-rich region of K562 and MCF-7 cell lines (Figure S3). Additionally, the IV value of H3K9me3 (VI = 5.61e − 05) also reflected that it has almost no contribution to the classification model. These results suggest that the initiation of DNA replication may be cell-specific, which also lays the foundation for the study of the cell-specific mechanism of ORI.
The enrichment distribution of DNA-binding proteins in the ORI regions and ORI flanking regions also showed an interesting distribution trend, in which DNA-binding proteins were symmetrically distributed almost centered on the midpoint of ORI (Figure 2(c)). All lines intersect at ±250 bp positions, forming a distinct ORI region and ORI flanking region. Therefore, we speculated that the length of ORI may be less than 500 bp. In fact, approximately 85% of ORIs were less than 500 bp in length for K562 cell line (Figure S1a), which exactly supports our conjecture. We also found that three cell lines (K562, MCF7, and HCT116) have similar distribution of length and distance between two adjacent ORIs, which all obey the gamma distribution [61] (Figure S4). This is a very interesting discovery, which provides a fundamental principle for the study of ORIs in human cell.
Moreover, we also propose several directions worth exploring in the future. Firstly, in this work, an epigenome-based model was constructed to predict ORIs, and satisfactory performance and computational efficiency were achieved. Since the initiation of eukaryotic genome replication is such a sophisticated process, it makes sense to apply the information from epigenomic signals and DNA-binding proteins to target specific ORIs. As a result, our computational methodology can be further extended to ORI identification in other eukaryotic species, tissues, and cell lines. Second, RNA polymerase II can redistribute MCM complexes to nontranscribed regions to minimize replication-transcription collisions and maintain genome stability in mammalian cells [58]. Therefore, it is worth probing into the relationship between transcription and replication selection. Third, here, we observed that chromatin loop anchors are important in predicting ORIs (Figure 3(d)). It is necessary to extract more features from 3D genome to identify ORIs and explain how the replication initiation event is spatially regulated in a replication domain.
4. Materials and Methods
4.1. Benchmark Dataset Construction
We collected K562 ORIs with genomic location in BED format from GSE28911 [49] as positive samples, the replication initiation profiles obtained through massively parallel sequencing of nascent DNA strands. Meanwhile, the length distribution of ORIs (Figure S1a) and the distance distribution between two adjacent ORIs (Figure S1b) indicated more than approximately 95% of ORIs between 100 bp and 800 bp in length, and more than 60% of the adjacent ORIs were less than 10,000 bp. Therefore, the sequence fragments with length in ranges of 800-1000 bp located between the adjacent ORIs with length more than 10,000 bp were selected as on-ORI samples.
Generally, independent datasets should be established for objectively evaluation proposed model. Therefore, we divided the benchmark dataset into training dataset and independent dataset in a ratio of 7 : 3 in both positive samples and negative samples (Figure S1c). The training dataset was used to build classification model, in which 8/10 is used to train the model and 2/10 is used to test and tune the model. Once the model is determined, the independent dataset was applied to further validate the model. In addition, the data of K562 ORIs is also collected from another database called Replication Domain [47] to generate the second independent dataset to test the performance of the model.
4.2. Encoding Schemes
We downloaded 83 epigenomic marks with bed format from the ENCODE for K562 cell line, which included 69 TF binding profiles, 12 HMs, chromatin accessibility, and DNA methylation (Table S2). The human genome assembly hg19 was as our reference. We calculated the overlap ratio of epigenomic marks with ORI and non-ORI regions as feature vectors.
We also downloaded 537 DNA motifs of transcription factor binding sites from the JASPAR 2018 database [62]. According to the corresponding position weight matrices, we can call these motifs over DNA sequences using a minimum matching score of 80%. Therefore, the number of motif occurrences within ORI and non-ORI regions was calculated.
As for the part of chromatin interaction features, the ChIA-PET data was download from NCBI/GEO, which included Pol2A-mediated loop data (GSM970213) and CTCF-mediated loop data (GSM970216). The Hi-C data was collected from Rao's study (GSE63525). For each loop data, the number of ChIA-PET/Hi-C interactions that have overlapping with the ORI regions at both ends was used as the feature of chromatin interaction abundance. We also calculated the overlap ratio between loop anchors and ORI regions.
4.3. Machine Learning
The random forest (RF) algorithm is a flexible and practical machine learning method based on bagging, which consists of a large number of individual decision trees that operate as an ensemble. Here, we used an R package ranger to execute RF classifier with default package parameters. Meanwhile, the feature importance score was calculated using the mean decrease in accuracy in the out-of-bag sample. Thus, the features were ranked from large to small according to the obtained feature importance score, and then, the best feature subset that can produce the best prediction performance is obtained by the recursive feature elimination (RFE) technique [46].
Acknowledgments
We wish to thank the ENCODE Project Consortium for making their data publicly available. We thank Dr. Raphael Mourad for providing the method guidance. And we thank Dr. Yichao Cai for providing suggestions on chromatin interaction features for machine learning. This work was supported by a grant from the National Natural Science Foundation of China (62172078) and the Science Fund for Distinguished Young Scholars of Sichuan Province (20JCQN0262). This research is supported by an Singapore Ministry of Education Tier I (grant R86/21) awarded to Melissa J. Fullwood. Fuying Dao is supported by the China Scholarship Council to visit Nanyang Technological University.
Contributor Information
Melissa J. Fullwood, Email: mfullwood@ntu.edu.sg.
Hao Lin, Email: hlin@uestc.edu.cn.
Data Availability
We provide the benchmark datasets and source code used in this study, which are freely available in the GitHub repository (https://github.com/linDing-group/iORI-Epi).
Conflicts of Interest
The authors declare that they have no competing interests.
Authors' Contributions
All authors made significant intellectual contributions to the manuscript. H. Lin, M.J.F., and F.-Y.D. were responsible for the conceptualization. F.-Y.D. and H. Lv. were responsible for the investigation. F.-Y.D. and H. Lv. were responsible for the coding. F.-Y.D., H. Lv, and M.J.F. were responsible for the writing—original draft. H. Lin and M.J.F. were responsible for the writing—review and editing. H. Lin was responsible for the acquisition.
Supplementary Materials
References
- 1.Du Q., Bert S. A., Armstrong N. J., et al. Replication timing and epigenome remodelling are associated with the nature of chromosomal rearrangements in cancer. Nature Communications . 2019;10(1):p. 416. doi: 10.1038/s41467-019-08302-1. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 2.Abbas T., Keaton M. A., Dutta A. Genomic instability in cancer. Cold Spring Harbor Perspectives in Biology . 2013;5(3, article a012914) doi: 10.1101/cshperspect.a012914. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 3.Flach J., Bakker S. T., Mohrin M., et al. Replication stress is a potent driver of functional decline in ageing haematopoietic stem cells. Nature . 2014;512(7513):198–202. doi: 10.1038/nature13619. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 4.Bleichert F., Botchan M. R., Berger J. M. Mechanisms for initiating cellular DNA replication. Science . 2017;355(6327, article eaah6317) doi: 10.1126/science.aah6317. [DOI] [PubMed] [Google Scholar]
- 5.Douglas M. E., Ali F. A., Costa A., Diffley J. F. X. The mechanism of eukaryotic CMG helicase activation. Nature . 2018;555(7695):265–268. doi: 10.1038/nature25787. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 6.Mac Alpine D. M., Almouzni G. Chromatin and DNA replication. Cold Spring Harbor Perspectives in Biology . 2013;5(8, article a010207) doi: 10.1101/cshperspect.a010207. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 7.Moiseeva T. N., Bakkenist C. J. Regulation of the initiation of DNA replication in human cells. DNA Repair (Amst) . 2018;72:99–106. doi: 10.1016/j.dnarep.2018.09.003. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 8.Miotto B., Ji Z., Struhl K. Selectivity of ORC binding sites and the relation to replication timing, fragile sites, and deletions in cancers. Proceedings of the National Academy of Sciences of the United States of America . 2016;113(33):E4810–E4819. doi: 10.1073/pnas.1609060113. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 9.Eaton M. L., Prinz J. A., MacAlpine H. K., Tretyakov G., Kharchenko P. V., MacAlpine D. M. Chromatin signatures of the Drosophila replication program. Genome Research . 2011;21(2):164–174. doi: 10.1101/gr.116038.110. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 10.Picard F., Cadoret J. C., Audit B., et al. The spatiotemporal program of DNA replication is associated with specific combinations of chromatin marks in human cells. PLoS Genetics . 2014;10(5, article e1004282) doi: 10.1371/journal.pgen.1004282. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 11.Long H., Zhang L., Lv M., et al. H2A.Z facilitates licensing and activation of early replication origins. Nature . 2020;577(7791):576–581. doi: 10.1038/s41586-019-1877-9. [DOI] [PubMed] [Google Scholar]
- 12.Marks A. B., Smith O. K., Aladjem M. I. Replication origins: determinants or consequences of nuclear organization? Current Opinion in Genetics & Development . 2016;37:67–75. doi: 10.1016/j.gde.2015.11.008. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 13.Courbet S., Gay S., Arnoult N., et al. Replication fork movement sets chromatin loop size and origin choice in mammalian cells. Nature . 2008;455(7212):557–560. doi: 10.1038/nature07233. [DOI] [PubMed] [Google Scholar]
- 14.Rivera-Mulia J. C., Gilbert D. M. Replicating large genomes: divide and conquer. Molecular Cell . 2016;62(5):756–765. doi: 10.1016/j.molcel.2016.05.007. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 15.Dao F. Y., Lv H., Wang F., et al. Identify origin of replication in Saccharomyces cerevisiae using two-step feature selection technique. Bioinformatics . 2019;35(12):2075–2083. doi: 10.1093/bioinformatics/bty943. [DOI] [PubMed] [Google Scholar]
- 16.Xiao X., Ye H. X., Liu Z., Jia J. H., Chou K. C. iROS-gPseKNC: predicting replication origin sites in DNA by incorporating dinucleotide position-specific propensity into general pseudo nucleotide composition. Oncotarget . 2016;7(23):34180–34189. doi: 10.18632/oncotarget.9057. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 17.Liu B., Weng F., Huang D. S., Chou K. C. iRO-3wPseKNC: identify DNA replication origins by three-window-based PseKNC. Bioinformatics . 2018;34(18):3086–3093. doi: 10.1093/bioinformatics/bty312. [DOI] [PubMed] [Google Scholar]
- 18.Zhang C. J., Tang H., Li W. C., Lin H., Chen W., Chou K. C. iOri-Human: identify human origin of replication by incorporating dinucleotide physicochemical properties into pseudo nucleotide composition. Oncotarget . 2016;7(43):69783–69793. doi: 10.18632/oncotarget.11975. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 19.Wei L., He W., Malik A., Su R., Cui L., Manavalan B. Computational prediction and interpretation of cell-specific replication origin sites from multiple eukaryotes by exploiting stacking framework. Briefings in Bioinformatics . 2021;22(4, article bbaa275) doi: 10.1093/bib/bbaa275. [DOI] [PubMed] [Google Scholar]
- 20.Manavalan B., Basith S., Shin T. H., Lee G. Computational prediction of species-specific yeast DNA replication origin via iterative feature representation. Briefings in Bioinformatics . 2021;22(4) doi: 10.1093/bib/bbaa304. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 21.Yao Y., Zhang S., Liang Y. iORI-ENST: identifying origin of replication sites based on elastic net and stacking learning. SAR and QSAR in Environmental Research . 2021;32(4):317–331. doi: 10.1080/1062936X.2021.1895884. [DOI] [PubMed] [Google Scholar]
- 22.Shahid M., Ilyas M., Hussain W., Khan Y. D. ORI-Deep: improving the accuracy for predicting origin of replication sites by using a blend of features and long short-term memory network. Briefings in Bioinformatics . 2022;23(2) doi: 10.1093/bib/bbac001. [DOI] [PubMed] [Google Scholar]
- 23.Wang D., Lai F. L., Gao F. Ori-Finder 3: a web server for genome-wide prediction of replication origins in Saccharomyces cerevisiae. Briefings in Bioinformatics . 2021;22(3) doi: 10.1093/bib/bbaa182. [DOI] [PubMed] [Google Scholar]
- 24.Dao F. Y., Lv H., Zulfiqar H., et al. A computational platform to identify origins of replication sites in eukaryotes. Briefings in Bioinformatics . 2021;22(2):1940–1950. doi: 10.1093/bib/bbaa017. [DOI] [PubMed] [Google Scholar]
- 25.ENCODE Project Consortium. An integrated encyclopedia of DNA elements in the human genome. Nature . 2012;489:57–74. doi: 10.1038/nature11247. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 26.Robinson J. T., Thorvaldsdottir H., Winckler W., et al. Integrative genomics viewer. Nature Biotechnology . 2011;29(1):24–26. doi: 10.1038/nbt.1754. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 27.Cayrou C., Ballester B., Peiffer I., et al. The chromatin environment shapes DNA replication origin organization and defines origin classes. Genome Research . 2015;25(12):1873–1885. doi: 10.1101/gr.192799.115. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 28.Sidhu K., Kumar V. c-ETS transcription factors play an essential role in the licensing of human MCM4 origin of replication. Biochimica et Biophysica Acta . 2015;1849(11):1319–1328. doi: 10.1016/j.bbagrm.2015.09.005. [DOI] [PubMed] [Google Scholar]
- 29.Seth A., Robinson L., Thompson D. M., Watson D. K., Papas T. S. Transactivation of GATA-1 promoter with ETS1, ETS2 and ERGB/Hu-FLI-1 proteins: stabilization of the ETS1 protein binding on GATA-1 promoter sequences by monoclonal antibody. Oncogene . 1993;8(7):1783–1790. [PubMed] [Google Scholar]
- 30.Huang N. E., Lin C. H., Lin Y. S., Yu W. C. Y. Modulation of YY1 activity by SAP30. Biochemical and Biophysical Research Communications . 2003;306(1):267–275. doi: 10.1016/S0006-291X(03)00966-5. [DOI] [PubMed] [Google Scholar]
- 31.Palko L., Bass H. W., Beyrouthy M. J., Hurt M. M. The Yin Yang-1 (YY1) protein undergoes a DNA-replication-associated switch in localization from the cytoplasm to the nucleus at the onset of S phase. Journal of Cell Science . 2004;117(3):465–476. doi: 10.1242/jcs.00870. [DOI] [PubMed] [Google Scholar]
- 32.Miotto B., Struhl K. HBO1 histone acetylase activity is essential for DNA replication licensing and inhibited by geminin. Molecular Cell . 2010;37(1):57–66. doi: 10.1016/j.molcel.2009.12.012. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 33.Hateboer G., Wobst A., Petersen B. O., et al. Cell cycle-regulated expression of mammalian CDC6 is dependent on E2F. Molecular and Cellular Biology . 1998;18(11):6679–6697. doi: 10.1128/MCB.18.11.6679. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 34.Dror I., Golan T., Levy C., Rohs R., Mandel-Gutfreund Y. A widespread role of the motif environment in transcription factor binding across diverse protein families. Genome Research . 2015;25(9):1268–1280. doi: 10.1101/gr.184671.114. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 35.Rimmele P., Komatsu J., Hupe P., et al. Spi-1/PU.1 oncogene accelerates DNA replication fork elongation and promotes genetic instability in the absence of DNA breakage. Cancer Research . 2010;70(17):6757–6766. doi: 10.1158/0008-5472.CAN-09-4691. [DOI] [PubMed] [Google Scholar]
- 36.Zhou J., Wang M., Zhou Z., Wang W., Duan J., Wu G. Expression and prognostic value of MCM family genes in osteosarcoma. Frontiers in Molecular Biosciences . 2021;8, article 668402 doi: 10.3389/fmolb.2021.668402. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 37.Jin Y., Liang Z., Lou H. The emerging roles of fox family transcription factors in chromosome replication. Organization, and Genome Stability, Cells . 2020;9(1):p. 258. doi: 10.3390/cells9010258. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 38.Merika M., Orkin S. H. DNA-binding specificity of GATA family transcription factors. Molecular and Cellular Biology . 1993;13(7):3999–4010. doi: 10.1128/mcb.13.7.3999. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 39.Berezney R., Dubey D. D., Huberman J. A. Heterogeneity of eukaryotic replicons, replicon clusters, and replication foci. Chromosoma . 2000;108(8):471–484. doi: 10.1007/s004120050399. [DOI] [PubMed] [Google Scholar]
- 40.Cayrou C., Coulombe P., Vigneron A., et al. Genome-scale analysis of metazoan replication origins reveals their organization in specific but flexible sites defined by conserved features. Genome Research . 2011;21(9):1438–1449. doi: 10.1101/gr.121830.111. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 41.Su Q. P., Zhao Z. W., Meng L., et al. Superresolution imaging reveals spatiotemporal propagation of human replication foci mediated by CTCF-organized chromatin structures. Proceedings of the National Academy of Sciences of the United States of America . 2020;117(26):15036–15046. doi: 10.1073/pnas.2001521117. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 42.Li Y., Xue B., Zhang M., et al. Transcription-coupled structural dynamics of topologically associating domains regulate replication origin efficiency. Genome Biology . 2021;22(1):p. 206. doi: 10.1186/s13059-021-02424-w. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 43.Li G., Ruan X., Auerbach R. K., et al. Extensive promoter-centered chromatin interactions provide a topological basis for transcription regulation. Cell . 2012;148(1-2):84–98. doi: 10.1016/j.cell.2011.12.014. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 44.Rao S. S., Huntley M. H., Durand N. C., et al. A 3D map of the human genome at kilobase resolution reveals principles of chromatin looping. Cell . 2014;159(7):1665–1680. doi: 10.1016/j.cell.2014.11.021. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 45.Zhang Y., Cai Y., Roca X., Kwoh C. K., Fullwood M. J. Chromatin loop anchors predict transcript and exon usage. Briefings in Bioinformatics . 2021;22(6) doi: 10.1093/bib/bbab254. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 46.Darst B. F., Malecki K. C., Engelman C. D. Using recursive feature elimination in random forest to account for correlated variables in high dimensional data. BMC Genetics . 2018;19(S1):p. 65. doi: 10.1186/s12863-018-0633-8. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 47.Weddington N., Stuy A., Hiratani I., Ryba T., Yokochi T., Gilbert D. M. ReplicationDomain: a visualization tool and comparative database for genome-wide replication timing data. BMC Bioinformatics . 2008;9(1):p. 530. doi: 10.1186/1471-2105-9-530. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 48.Mazo C., Bernal J., Trujillo M., Alegre E. Transfer learning for classification of cardiovascular tissues in histological images. Computer Methods and Programs in Biomedicine . 2018;165:69–76. doi: 10.1016/j.cmpb.2018.08.006. [DOI] [PubMed] [Google Scholar]
- 49.Martin M. M., Ryan M., Kim R., et al. Genome-wide depletion of replication initiation events in highly transcribed regions. Genome Research . 2011;21(11):1822–1832. doi: 10.1101/gr.124644.111. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 50.Rhind N., Gilbert D. M. DNA replication timing. Cold Spring Harbor Perspectives in Biology . 2013;5, article a010132 doi: 10.1101/cshperspect.a010132. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 51.Vouzas A. E., Gilbert D. M. Mammalian DNA replication timing. Cold Spring Harbor Perspectives in Biology . 2021;13(7) doi: 10.1101/cshperspect.a040162. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 52.Poulet A., Li B., Dubos T., Rivera-Mulia J. C., Gilbert D. M., Qin Z. S. RT states: systematic annotation of the human genome using cell type-specific replication timing programs. Bioinformatics . 2019;35(13):2167–2176. doi: 10.1093/bioinformatics/bty957. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 53.Petryk N., Kahli M., d'Aubenton-Carafa Y., et al. Replication landscape of the human genome. Nature Communications . 2016;7(1):p. 10208. doi: 10.1038/ncomms10208. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 54.Chen Y. H., Keegan S., Kahli M., et al. Transcription shapes DNA replication initiation and termination in human cells. Nature Structural & Molecular Biology . 2019;26(1):67–77. doi: 10.1038/s41594-018-0171-0. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 55.Haberle V., Stark A. Eukaryotic core promoters and the functional basis of transcription initiation. Nature Reviews. Molecular Cell Biology . 2018;19(10):621–637. doi: 10.1038/s41580-018-0028-8. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 56.Danino Y. M., Even D., Ideses D., Juven-Gershon T. The core promoter: at the heart of gene expression. Biochimica et Biophysica Acta . 2015;1849(8):1116–1131. doi: 10.1016/j.bbagrm.2015.04.003. [DOI] [PubMed] [Google Scholar]
- 57.Bandyopadhyay S., Sundaram G. Genome wide transcription profiling reveals a major role for the transcription factor Atf 1 in regulation of cell division in Schizosaccharomyces pombe. Genomics Data . 2015;6:184–187. doi: 10.1016/j.gdata.2015.09.014. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 58.Liu Y., Ai C., Gan T., et al. Transcription shapes DNA replication initiation to preserve genome integrity. Genome Biology . 2021;22(1):p. 176. doi: 10.1186/s13059-021-02390-3. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 59.Mechali M. Eukaryotic DNA replication origins: many choices for appropriate answers. Nature Reviews. Molecular Cell Biology . 2010;11(10):728–738. doi: 10.1038/nrm2976. [DOI] [PubMed] [Google Scholar]
- 60.Kylie K., Romero J., Lindamulage I. K., Knockleby J., Lee H. Dynamic regulation of histone H3K9 is linked to the switch between replication and transcription at the Dbf 4 origin-promoter locus. Cell Cycle . 2016;15(17):2321–2335. doi: 10.1080/15384101.2016.1201254. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 61.Lin H., Deng E. Z., Ding H., Chen W., Chou K. C. iPro54-PseKNC: a sequence-based predictor for identifying sigma-54 promoters in prokaryote with pseudo k-tuple nucleotide composition. Nucleic Acids Research . 2014;42(21):12961–12972. doi: 10.1093/nar/gku1019. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 62.Khan A., Fornes O., Stigliani A., et al. JASPAR 2018: update of the open-access database of transcription factor binding profiles and its web framework. Nucleic Acids Research . 2018;46(D1):D260–D266. doi: 10.1093/nar/gkx1126. [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.
Supplementary Materials
Data Availability Statement
We provide the benchmark datasets and source code used in this study, which are freely available in the GitHub repository (https://github.com/linDing-group/iORI-Epi).