- Open Access
Genome-wide identification and characterization of replication origins by deep sequencing
Genome Biology volume 13, Article number: R27 (2012)
DNA replication initiates at distinct origins in eukaryotic genomes, but the genomic features that define these sites are not well understood.
We have taken a combined experimental and bioinformatic approach to identify and characterize origins of replication in three distantly related fission yeasts: Schizosaccharomyces pombe, Schizosaccharomyces octosporus and Schizosaccharomyces japonicus. Using single-molecule deep sequencing to construct amplification-free high-resolution replication profiles, we located origins and identified sequence motifs that predict origin function. We then mapped nucleosome occupancy by deep sequencing of mononucleosomal DNA from the corresponding species, finding that origins tend to occupy nucleosome-depleted regions.
The sequences that specify origins are evolutionarily plastic, with low complexity nucleosome-excluding sequences functioning in S. pombe and S. octosporus, and binding sites for trans-acting nucleosome-excluding proteins functioning in S. japonicus. Furthermore, chromosome-scale variation in replication timing is conserved independently of origin location and via a mechanism distinct from known heterochromatic effects on origin function. These results are consistent with a model in which origins are simply the nucleosome-depleted regions of the genome with the highest affinity for the origin recognition complex. This approach provides a general strategy for understanding the mechanisms that define DNA replication origins in eukaryotes.
Cis-acting sequences determine the location of replication origins in eukaryotic genomes . However, the nature of such cis-acting sequences is not well understood. In the budding yeast Saccharomyces cerevisiae, the eukaryote with the best-studied origins, two sequence characteristics are important for origin function. The first is the 17-bp autonomously replicating sequence (ARS) consensus sequence (ACS) bound by the origin recognition complex (ORC) . The second is a broader sequence context encompassing 200 to 300 bp that appears to be important for depleting nucleosomes from the origin [3–6]. The ACS is not sufficient for origin function; it is present in greater than ten-fold excess over functional origins [4, 6]. Moreover, the ACS does not appear to be essential for ORC function in vitro . Nonetheless, it is required for origin function in vivo . Thus, it is thought that the ACS serves to increase the affinity of a subset of nucleosome-free regions (NFRs) for ORC, thereby conferring origin activity on these loci . In other eukaryotes, the same characteristics - nucleosome depletion and ORC affinity - are likely to be important . However, neither the mechanism by which nucleosomes are excluded nor the sequences that may bind ORC are known. In fact, the lack of obvious origin-specific motifs in other species and the lack of sequence-specific DNA binding of ORC in vitro has led to the speculation that any region of open chromatin in the genome permissive for ORC binding may function as an origin [4, 10].
In the fission yeast Schizosaccharomyces pombe, origins have been mapped genome-wide by a number of approaches [11–15]. These maps confirm earlier conclusions that origin function in S. pombe is conferred by high AT content [16, 17]. S. pombe ORC directly binds AT-rich sequences through nine AT-hook motifs at the amino terminus of its Orc4 subunit . In addition, AT-rich sequences serve to exclude nucleosomes because the intrinsic stiffness of polyA energetically disfavors nucleosome formation [19, 20]. NFRs at S. pombe origins have been both predicted and observed, although due to the low resolution of existing origin maps and consequent heterogeneity in origin alignments, the averaged NFRs are broader and shallower than those in S. cerevisiae [4, 21, 22].
The characterization of origin sequences in other organisms has been complicated by the difficulty of identifying origins at high resolution. ARS assays, which were essential in identifying yeast origins, have failed to identify origins in human cells . Human origins that have been individually mapped at high resolution have not yielded predictive sequence motifs . Recent identification of Drosophila melanogaster origins by ORC ChIP-chip showed that the sequences that determine origin function tend to be those that exclude nucleosomes; however, no origin-specific sequences were identified .
We have developed a generally applicable deep-sequencing-based approach to map origins at high resolution and characterize their sequence features. We applied our approach to three distantly related fission yeasts and found that although the sequences and genomic locations of origins are not conserved among the three species, sequence features that define origin function can be readily identified in each of the genomes. Although the sequence character of origins is conserved between S. pombe and Schizosaccharomyces octosporus, it has dramatically diverged in the evolution of Schizosaccharomyces japonicus.
Identification of origins by deep sequencing
To identify origins in S. pombe, S. octosporus, and S. japonicus, we mapped all sites with increased DNA copy number in early S phase [11, 24]. We synchronized cells in G2 by elutriation, allowed them to enter S phase in the presence of the ribonucleotide reductase inhibitor hydroxyurea (HU), harvested genomic DNA from the S-phase arrested cells, sheared the DNA to about 200-bp fragments, and used deep sequencing to count the frequency of each region of the genome (Figure 1). As a control for systematic biases in DNA preparation and sequencing, we also sequenced DNA from G2 cells, which have uniform DNA copy number.
We employed Helicos single-molecule sequencing technology because it economically provides large numbers of reads without amplification and with significantly lower GC-bias than alternative sequencing technologies [25, 26]. For S. pombe, we collected three pairs of datasets (each pair corresponding to S and G2 cells): two from wild-type cells with different synchronization protocols and one from a different strain background (see below). For S. octosporus, we collected one pair of wild-type datasets. For S. japonicus, we collected two wild-type S-phase datasets and one wild-type G2 dataset. For each sample, we collected an average of 18 million mappable sequence reads, which represents >200-fold sampling of copy number at a 200-bp resolution (Table 1).
To produce replication profiles for each species, we normalized the read frequency in the S and G2 datasets, subtracted the G2 background from the S-phase signal, and smoothed the resulting curves (see Materials and methods). The replication peaks of S. pombe and S. japonicus are about 10 kb wide, consistent with previous estimates of fork progression in HU arrested cells (Figure 1) . The replication peaks of S. octosporus are more than twice as wide, perhaps reflecting a more heterogeneous arrest in HU.
We found that many of the peaks in the S. pombe Sp1 and Sp2 datasets were notched, presumably due to loss of bubble-shaped replication intermediates during our sample preparation. To compensate for the notched peaks, we identified peaks in all of our replication profiles using a template fitting approach that predicts where the peaks would be if they were not notched (Figure 1; Figure S1 in Additional file 1). To estimate the sensitivity of our peak detection, we compared two independent S. pombe G2 samples from the datasets Sp1 and Sp2 (Figure 1b). The difference between the two datasets, which reflects the experimental noise in the data, has a distribution of 1.00 ± 0.145. We therefore restricted our analysis to peaks of heights greater than 1.30, or about 2 standard deviations above the baseline. To confirm the reproducibility of our peaks, we compared independent datasets from both S. pombe and S. japonicus and found a strong correlation between peak locations in the datasets (P < 10-10; Figure S2 in Additional file 1).
To validate our replication peaks, we compared our data to confirmed origins. For S. pombe, we examined 37 origins that were previously shown to be active in vivo by two-dimensional gel analysis (collated in ) and have mappable reads in our datasets. Of the 37 origins, 22 overlap with an identified replication peak in our data sets; 8 are less than 1 kb away and 4 are between 1 and 2.5 kb away; for 3 we see no replication peak in the region (Figure 1a; Table S2 in Additional file 2). Overall, the enrichment of origins near replication peaks is highly significant (P = 4.41 × 10-09). We also compared our replication peaks to AT islands, intergenes of high AT content, which are strong predictors of origin function in S. pombe . We find a significant (P < 10-10), but not perfect, overlap of AT islands with our replication peaks (Figure 1a), consistent with our sequence analysis of origin motifs (see below). We also see comparable overlap between our replication peaks and published S. pombe origin maps (see Materials and methods).
For S. japonicus, we compared our data to 11 ARSs isolated from a genomic library . Six of the ARSs encompass a replication peak and four others were within 2.5 kb of a replication peak (P = 0.012); for one ARS, we found no associated replication peak (Figure 1d; Table S3 in Additional file 2). These results suggest that our replication peaks correspond to in vivo origins of replication.
Genome scale origin distribution
We compared the locations of replication peaks within syntenic regions among the three species and found no significant conservation of origin location (P = 0.22), consistent with the lack of conservation of origin locations among budding yeast species of similar evolutionary distance .
Nonetheless, genome-scale patterns of origin firing are conserved between S. pombe and S. octosporus (Figure 2). The replication peaks on chromosomes 1 and 2 of these species are greatly enriched in the central, centromere-containing regions of the chromosomes and much diminished on the arms; in contrast, replication peaks are uniformly distributed across chromosome 3. Early firing of S. pombe centromeric origins has been reported . This early firing is due to an interaction between the Dfp1-dependent kinase (DDK; the S. pombe homolog of the Cdc7-Dbf4 replication kinase) with the Swi6 heterochromatin-binding protein (the S. pombe homolog of the HP1 heterochromatin-binding protein) . The Swi6-binding motif in Dfp1 is conserved in S. octosporus, which also shows a bias towards chromosome centers, but not in S. japonicus, which does not (Figure 2b). To test if the Dpf1-Swi6 interaction is required for the centromere bias, we mapped origins in an S. pombe strain carrying a mutant Dfp1 that does not interact with Swi6 . The mutant does not affect the centromere bias (Figure 2a), consistent with the observation that the bias extends hundreds of kilobases from the centromeres, much farther than heterochromatin does, and encompasses all of chromosome 3.
The central regions of chromosomes 1 and 2 have been previously reported to have more efficient origins than their arms [11, 13, 15], but the effect is not as strong as the bias seen in our datasets. We investigated experimental factors that might account for this difference in the distribution of origin firing. Previous experiments had synchronized cells in G2 by inactivating a temperature-sensitive (ts) allele of the Cdc25 mitotic activator and then releasing the blocked culture into a synchronous cell cycle. This protocol arrests cells for up to 4 hours in G2 and causes them to grow to as much as twice their normal size before dividing. In contrast, we had used centrifugal elutriation to select a synchronous population of G2 cells from an asynchronous culture, a protocol that does not involve arresting the cell cycle. We repeated our origin mapping using a cdc25-ts block-and-release approach, and confirmed that origin firing is much more uniformly distributed across the genome (Figure 2). Nonetheless, the same origins are used in the two conditions (Figure S2 in Additional file 1). This result suggests that a prolonged G2 arrest causes origin firing potential to be more uniformly distributed.
Characterization of origin sequences
Although origin locations have been identified in a wide variety of eukaryotes, the sequence characteristics that confer origin activity to these loci have only been elucidated in S. cerevisiae and S. pombe . We used two computational approaches to analyze the sequence characteristics of the origins we identified in the three Schizosaccharomyces species. The first approach used a support vector machine (SVM), a machine-learning algorithm that tests the ability of k-mer sequences (k = 1 to 6) to predict origin function (see Materials and methods) . The results of such tests can be analyzed with a receiver operating characteristic (ROC) curve, which plots true-positive rate (sensitivity) as a function of false-positive rate (1 minus specificity). The area under the ROC curve (auROC) demonstrates the performance of the SVM model, with 1.0 being perfect and 0.5 being no better than random. auROC thus serves as a metric of the predictive power of the model.
We performed SVM analysis on all data sets (Figure 3 and Table 1; Tables S4 and S5 in Additional file 2). For all three species, we are able to predict origins with high sensitivity and specificity, as demonstrated by auROC scores ranging from 0.76 to 0.89 (Table 1). To determine which sequences are the most predictive of origin function, we examined the auROC scores for individual k-mers. As expected for S. pombe, the AT richness is a strong predictor of origin function, as demonstrated by the high predictive value of the A nucleotide (auROC = 0.62 to 0.79; Table S4 in Additional file 2). However, simple AT richness is not as strong a predictor as polyA tracts (auROC up to 0.86), consistent with the fact that the AT-hook motif, of which S. pombe Orc4 has nine (Figure S4 in Additional file 1), binds polyA. Interestingly, the sequence character of the origins used in the cdc25-ts-synchronized culture is less biased towards strictly polyA and is less predictive of origin function than that of the unarrested, wild-type culture (Table 1; Table S4 in Additional file 2). This change in the sequence character of the origins used in the cdc25-ts-synchronized cells is consistent with a wider range of less well-defined origins being used in these experimental conditions. S. octosporus origins have similar sequence character, with polyA tracts dominating the SVM signal; however, the auROC scores are significantly lower than those for S. pombe, possible due to the lower resolution of the data set (Figures 2 and Figure 4a, Table 1; Table S4 in Additional file 2).
Surprisingly, AT content is not a positive predictor of origin function in S. japonicus. In fact, it is a strong negative predictor of origin function (auROC = 0.15). Instead, S. japonicus origins are characterized by high GC content and a variety of GC-rich k-mers. Interestingly, A is a much stronger negative predictor of origin function than 6A, which is a weakly positive character (auROC = 0.54). This result suggests that although S. japonicus origins are depleted in AT content, they maintain a higher relative polyA content, consistent with the existence of AT-hooks on S. japonicus Orc2 and Orc4 (Figure S4 in Additional file 1).
As expected, SMVs trained on one data set from a species performed well on other datasets from that species (Table S5 in Additional file 2). Conversely, the SMVs trained on S. pombe perform poorly on S. japonicus, which has very different origin characteristics, and vice versa. Interestingly, the S. pombe SVMs also performed poorly on S. octosporus, and vice versa. Therefore, it appears that even though S. pombe and S. octosporus have qualitatively similar origin characteristics, there are quantitative differences in their origin sequences.
Our second approach to characterizing origin sequence used the ab initio motif discover algorithm MEME, which is capable of identifying the enrichment of motifs that are longer than six residues. As for the SVM analysis, we used 1 kb from either side of the replication peaks as the positive loci. However, because fission yeast origins are generally intergenic [16, 17], our positive loci are enriched for promoter sequences. To avoid training on promoter sequences and thus inadvertently identifying promoter motifs, we masked coding sequence from both our positive and negative loci. We performed the analysis using two background models. The first approach uses only the mono-nucleotide composition of the input loci as background, and finds motifs that are enriched relative to that bias. This approach finds motifs that are unexpectedly frequent in the input loci, but does not compare the frequency between positive and negative loci. The second approach uses a fifth-order hidden Markov model of the background in the negative loci, which reduces the background noise and allows for more rigorous identification of enriched motifs. We initially limited our search to motifs of less than 17 bases, to increase sensitivity. No additional motifs were found upon extending the search space to 50 bases.
In both S. pombe and S. octosporus, the motifs identified by MEME using both background models reflected the polyA-rich nature of origins seen in the SVM analysis (Figure 3; Table S6 in Additional file 2). In addition, a polyAG motif was frequently found in S. pombe origins (Table S6 in Additional file 2).
In S. japonicus, using the mono-nucleotide composition background, we find polyA motifs, suggesting that origins have significant enrichment of polyA tracts above that expected from their AT content, consistent with the SVM results (Figure 3; Table S4 in Additional file 2). However, using the hidden Markov model background model, we find no polyA motifs, suggesting that although intergenes in general tend to have high numbers of polyA tracts, those tracts do not directly determine origin function. Instead, we find three highly enriched motifs (Figure 3): polyG, a head to tail repeat of CTCGCT and the binding site for the Sap1 protein (Figure S3 in Additional file 1), with 87% of all replication peaks containing at least one of the motifs. polyG motifs are known to exclude nucleosomes - like polyA, due to the intrinsic stiffness of the sequence [19, 20, 33] - and Sap1 has been shown to exclude nucleosomes in S. pombe , suggesting that these motifs may function to deplete origins of nucleosomes in S. japonicus.
Nucleosome localization at origins
Previous work has demonstrated that origins tend to be nucleosome depleted [3, 4, 9, 21, 34]. To investigate the nucleosome occupancy of origins in the three fission yeast, we mapped mono-nucleosomes by deep sequencing of all three species. Average nucleosome occupancy profiles centered on replication peaks from S. pombe and S. japonicus show them to be nucleosome depleted, as expected (Figure 4a). The replication peaks for S. octosporus show no significant nucleosome depletion (data not shown), possibly due to the lower resolution of that replication data set. To compensate for the fact that our replication peaks are not perfectly aligned with their underlying origins, we identified the nearest NFR to each replication peak and to an equal number of control sites (Figure 4b). Average nucleosome occupancy profiles centered on origin-proximal NFRs tend to be deeper and broader than nucleosome profiles centered on origin-distal NFRs (P < 5 × 10-3). Note that both the origin NFRs and non-origin NFRs in S. pombe tend to be more nucleosome depleted than in S. japonicus. In S. octosporus, the non-origin NFRs are similar to those in S. pombe, but the S. octosporus origin NFRs appear to be less depleted than the origin NFRs in S. pombe, possibly because the lower resolution of the data set caused some of the replication peaks to be assigned to the wrong NFR.
Several of the identified sequence motifs associated with origins, in particular polyA and Sap1, are known to exclude histone binding [20, 33]. To investigate the roles of other origin-associated motifs, we examined their in vivo nucleosome occupancy. The motifs tend to be nucleosome depleted in all three species, with three exceptions (Figure 4c). The first exception is the CTCGCT motif in S. pombe and S. octosporus, which is largely absent from these genomes. The second exception is polyG, which is not nucleosome depleted in S. pombe and S. octosporus. Although it seems counter-intuitive that a sequence believed to exclude nucleosomes because of its intrinsic stiffness should show species-specific effects, such effects have been seen before, due to the fact that polyG motifs in relatively G-rich genomes (like S. japonicus) tend to be embedded in longer G-rich sequences . The third exception is the lack of nucleosome exclusion for polyAG in S. octosporus. This result is consistent with the fact the polyAG is not enriched at S. octosporus origins and may reflect a different dinucleotide bias between the S. pombe and S. octosporus polyAG sequences.
To further investigate the roles of the identified origin motifs in nucleosome exclusion, we compared the nucleosome occupancy of motifs at origins and non-origin loci. The motifs all tend to be as nucleosome depleted at non-origin loci as they are at origins (Figure S5 in Additional file 1). This result suggests that the motifs exclude nucleosomes, as opposed to being nucleosome depleted because of their enrichment in origins. Therefore, the sequences that characterize origins in fission yeast appear to fulfill two roles: excluding nucleosomes and binding ORC. This conclusion is consistent with a general model for eukaryotic origins in which origins are simply the NFRs with the highest affinity ORC binding sites.
We have used a combination of experimental and bioinformatic approaches to identify and characterize replication origins in three distantly related fission yeast. We find that origins are plastic genetic elements, lacking conservation of primary sequence or location. Nonetheless, origins maintain conserved sequence characteristics that reflect the need for two origin functions: exclusion of nucleosomes and binding of ORC. Moreover, we have identified sequence determinants that predict origin function. Surprisingly, the sequences predictive of origin function are qualitatively different between S. pombe and S. japonicus, suggesting that not only are specific origins evolutionarily ephemeral but that the mechanisms that define origins are not strongly constrained.
Analysis of origin locations relative to conserved genes in the three species show that origins are not conserved. Origin locations are conserved amongst the much more closely related budding yeast of the Saccharomyces sensu stricto clade . However, even in that study, origin heterogeneity was observed. Origin locations are not conserved between Saccharomyces cerevisiae and Kluyveromyces lactis , which are less closely related (54.8% average amino acid identity) than S. pombe and S. octosporus (65.5% average amino acid identity) . In contrast to the rapid divergence of origins within the Schizosaccharomyces clade, coding gene order and structure are strongly conserved; the median block of conserved synteny between S. pombe and S. octosporus is 65 kb (43 genes) and 81% of genes in the clade have conserved exon structure . These results suggest that origins are dynamic genetic elements, any one of which is under weak evolutionary constraint.
In contrast to the lack of conservation of specific origins, the chromosome-wide pattern of origin firing is conserved between S. pombe and S. octosporus. In both species, early firing origins are concentrated in the central regions of the two larger chromosomes but spread across the smaller third chromosome (Figure 2). However, because of the numerous chromosomal rearrangements between the two species , this conserved chromosomal pattern does not imply any conservation of replication timing between the genes of the two species. S. pombe centromeres replicate early [30, 31]; however, the early replicating regions seen in our data extend hundreds of kilobases beyond the centromeric heterochromatin (Figure 2). Furthermore, the interaction between the DDK replication kinase and centromeric heterochromatin required for the early replication of S. pombe centromeres  is not required for the chromosome-wide pattern of origin firing we see in S. pombe (Figure 2). These results suggest that the distribution of origin firing is regulated by factors other than centromeric heterochromatin.
The difference in origin-firing distribution along chromosomes is reduced in magnitude when cells are arrested in G2 before replication (Figure 2). A similar effect is seen when cells are arrested in metaphase . Since both G2 and metaphase arrests lead to a similar redistribution of origin-firing timing, we suspect that the effect is not due to the specific phase of the cell-cycle arrest. In fact, since origins are not licensed in G2, we suspect it is not a direct effect on origins at all. Instead, we speculate that it is the increased size of the cells during the arrest that affects origin firing. Origin efficiency in S. pombe is regulated by the rate limiting factors Dfp1 (the regulatory subunit of the DDK replication kinase) and Cdc45 (an origin initiation factor) [36, 37]. Since cells continue to grow while arrested, these proteins will continue to accumulate. Upon release, the excess of these limiting factors may allow normally less efficient origins to compete more efficiently for firing. A similar situation is observed in human cells, in which synchronization by release from G1 or S block allows for the activation of normally inefficient or dormant origins .
The sequences that predict origin function in the Schizosaccharomyces clade appear to have two functions: ORC binding and nucleosome exclusion. All three species have AT hook domains on their Orc4 subunits (Figure S4 in Additional file 1), which, in S. pombe, direct ORC binding to polyA sequences . As expected, origins in all three species are enriched for polyA motifs (Figure 3; Tables S4 and S5 in Additional file 2). In S. pombe and S. octosporus, origins are defined by polyA motifs [16, 17], which not only bind ORC but also intrinsically exclude nucleosomes, due to the biophysical stiffness of polyA sequence . The lack of specific origin motifs in S. pombe is consistent with the finding that synthetic A-rich sequences confer origin function . In contrast, in S. japonicus, polyA is not predictive of origin function, suggesting it acts like the ACS in S. cerevisiae, which is required to bind ORC, but only functions in an NFR context [4, 6]. It is interesting to note that S. japonicus has a single amino-terminal AT hook on Orc2, a configuration shared with S. cerevisiae, but not with the other fission yeast. This evolutionary distribution suggests that the Orc2 AT hook is ancestral and was lost in the S. pombe-S. octosporus clade. Likewise, the presence of Orc4 AT hooks in S. japonicus suggests that these motifs arose before AT motifs evolved to define origins, allowing evolution of AT-rich origins and the loss of other origin defining motifs in the S. pombe-S. octosporus clade.
Instead of using polyA sequences to exclude nucleosomes, S. japonicus origins are defined by other nucleosome-excluding sequences (Figure 3): polyG, the Sap1 binding site and a CTCGTC motif. polyG motifs exclude nucleosomes, presumably due to the intrinsic stiffness of the sequence [19, 33]. polyG motifs are nucleosome depleted in other yeast , but not in S. pombe or S. octosporus (Figure 4c). This discrepancy is likely due to the S. japonicus polyG motifs being embedded in larger G-rich stretches, an effect seen within the budding yeast clade . polyG is also enriched in human origins  and is anti-nucleosomal in C. elegans , suggesting that polyG sequences may have a general role in excluding nucleosomes from origins in relatively G-rich metazoan genomes.
Sap1 is a trans-acting nucleosome-excluding factor  with binding sites enriched at S. japonicus origins (Figure 3; Table S6 in Additional file 2). The fact that Sap1 is strongly anti-nucleosomal in S. pombe and S. octosporus  (Figure 4c; Figure S5 in Additional file 1) but not enriched in S. pombe or S. octosporus origins (Figure 3a) suggests that Sap1 is a general nucleosome excluding factor, consistent with its roles in a number of other functions in S. pombe [41–43]. Sap1 sites are found primarily in origins in S. japonicus (113/131, 86%), but not in S. pombe or S. octosporus (12/45, 27%). Interestingly, one of Sap1's essential functions in S. pombe involves Cbf1 , a protein specific to the S. pombe-S. octosporus clade , suggesting that Sap1 may have evolved new functions in the S. pombe-S. octosporus clade. However, Sap1 still retains a role in replication in S. pombe , even if it no longer defines replication origins.
The CTCGCT motif is also likely to act by binding a trans-acting factor. The fact that the motif is essentially absent from the S. pombe-S. octosporus clade suggests that it is bound by an S. japonicus-specific nucleosome-excluding factor.
Our comparative analysis of origins in fission yeast has allowed us to identify the sequence characteristics that define origin function in these species. Our results are consistent with a general model for eukaryotic origin function in which origins are simply the nucleosome-free regions in the genome with the highest affinity for ORC . In metazoans, where ORC appears to have little, if any, sequence specificity , this model suggests that any NFR could act as an origin, consistent with the distributed initiations seen at some loci  and the correlation between origins and promoters [9, 40], which are also nucleosome free. Furthermore, the model suggests that origins are not well-defined genetic elements, but simply the highest affinity ORC binding sites available in the genome. As long as there are no large regions of the genome devoid of ORC binding sites, the particular location or characteristics of these sites may not be important.
Materials and methods
All three species were grown in rich medium (YES) and manipulated using standard fission yeast protocols . The strains used were yFS101 (S. pombe h-), HM1826 (S. pombe h+ nmt1-TK dfp1-3A::kanMX6) , yFS128 (S. pombe h- leu1-32 ura4-D18 cdc25-22), yFS286 (S. octosporus), and yFS275 (S. japonicus).
DNA sequencing and sequence data analysis were performed as previously described . We used the January 2007 assembly of the S. pombe genome  and SO3 and SJ1 assemblies of the S. octosporus and S. japonicus genomes . Reads that mapped to multiple locations of the genome were discarded. Post analysis, S. japonicus coordinates were mapped to genome assembly SJ4, the current release.
Construction of genome-wide replication profiles
To construct replication profiles, we extended the reads by 100 bp in the 3' direction, because the average length of DNA fragments was 200 bp. Then we smoothed the data using a 200-bp sliding window with a 20-bp step. We excluded regions of S. octosporus (contig6:1-400000, contig2:1-5600, contig7:766887-886887) and S. japonicus (contig1:1-62000, contig3:1-74000, contig3:1776000-1809320, contig4:1-16000) that had anomalously high read counts, presumably due to under-representation of repetitive sequences in the genome assemblies. To account for different sequencing depths in the various datasets, we normalized each dataset so that the mean across the genome was 1. Using flow cytometry analysis of percentage of the genome replicated in the S phase samples (Table S1 in Additional file 2), we applied the following formula to combine the S and G2 datasets into replication profiles: R = S × (1 + n%) - G2 + 1. Finally, we performed LOESS smoothing (Igor PRO v6.12, WaveMetrics (Lake Oswego, OR USA) on the replication profile R using empirically determined smoothing factors (Table S1 in Additional file 2).
Replication origin peak detection
We used the MATLAB ipeak program (MathWorks (Natick, MA USA) to detect peaks in each replication profile R. The ipeak algorithm first looks for downward zero crossings in smoothed first derivative, and then detects peaks by least square curve fitting. The ipeak parameters used were AmpT = 1, SlopeT = 0, SmoothW = 58, FitW = 58 for S. pombe, AmpT = 1, SlopeT = 0, SmoothW = 50, FitW = 50 for S. octosporus, and AmpT = 1, SlopeT = 0, SmoothW = 10, FitW = 10 for S. japonicus. We set the peaks to be the highest positions in R within a ± 500-bp window around the peak locations detected by ipeak. Peaks with anomalous heights (greater than 3 in S. pombe and S. octosporus or 10 in S. japonicus) were discarded; these regions are presumed to correspond to unannotated repetitive regions. We used the Genomic Signal Aggregator  to generate an average peak profile of all peaks detected by ipeak in the entire genome. The center of the average peak profile was then fitted to a Gaussian distribution, which was then used serve as a peak template for refining peak calling.
In order to remove split peaks and sub-peaks, we used the following strategy. First we sorted all peaks detected by the ipeak algorithm by their amplitudes. Then we went down the list and performed the following steps: 1) we scaled the peak template to the same height as the data peak under investigation and positioned the template such that its highest point coincides with the highest point of the data peak; 2) we slid the peak template in a ± 250-bp window to search for the position that would lead to maximal correlation between the peak template and the data peak; 3) we searched in the height dimension with a step of 0.01 for minimal root mean square deviation (RMSD) between the peak template and the data peak. To avoid noise in the data, the correlation and RMSD were computed only for the region that was within 60% of the highest point of the data peak. We assigned the peak location and height to those of the resulting template, saved the information, then subtracted the newly detected peak from the replication profile R so that minor side peaks would be ignored. We iterated this procedure until all peaks above the peak threshold had been detected.
Validation of origin peak detection
We compared our data to published S. pombe origin lists compiled by three different approaches: MCM ChIP-chip mapping, a microarray-based, HU-arrest, copy-number strategy similar to ours, and a microarray-based mapping of single-stranded DNA in HU arrested cells [11–13]. We calculated the statistical significance of the overlap between these origin lists (the test sets) and two well-defined origin lists (the validation sets): a list of origins confirmed by two-dimensional gels (collated in ) and a list of AT-rich intergenes that are strongly correlated with origins . We varied the resolution for the test sets, from 500 to 5,000 bp, by varying the distance from a validation set origin that a test set origin could be and still be considered to overlap it. We reasoned that the statistical significance of the overlap between the test and validation sets would increase as the size of the test sets increased up to the resolution of the test set. After that point the significance would decrease because the test set would get bigger without improving the overlap. By this analysis, our data are of similar resolution, between about 1 and 3 kb, to the other HU-arrest approaches (see Materials and methods; Table S7 in Additional file 2), which presumably reflects the resolution of the HU-arrested replication bubbles. The overlap between our replication peaks is comparable to previously published origin prediction, with approximately 50% overlap between any pairwise comparisons of datasets (Figure S2 in Additional file 1).
We used MEME v4.4 to find sequence motifs de novo in the replication origin peaks with parameters nmotifs = 30, minsites= 20, minw = 11, maxw = 17 . MEME is an expectation-maximization algorithm that identifies motifs that are enriched in a positive set of sequences, in our case the sequences from 1 kb on either side of the replication peaks, compared with a background set of sequences, which were a set of sequences from 1 kb on either side of loci chosen randomly from the genome excluding 8 kb around the peaks taller than 1.1, 1.14, 1.18, 1.2, 1.2, and 1.25 for Sp1, Sp2, Sp3, So1, Sj1, and Sj2, respectively. We ran the algorithm with two background models: fifth-order Markov model (defined as frequencies of all 6-mers) or simply mononucleotide frequencies. If two neighboring peaks were closer than 2 kb, the overlapping sequence was counted only once. We only used the intergenic portions for both positive and background sequences.
SVM peak prediction
In order to predict replication origins from sequence features, we constructed SVMs with a linear kernel using the libSVM algorithm in the R package (e1071). We used k-mer (k = 1 to 6; 2,772 k-mers in total) and significant motifs identified by MEME as sequence features. The frequency of each k-mer was calculated for each sequence in the peak set and the background set as described in the Motif Finding section, and was 2-norm normalized. For each MEME motif, we ran the CLOVER algorithm to obtain a cumulative score for each sequence . Then we normalized the CLOVER scores for each motif to have the same mean and standard deviation as the k-mer frequencies across the training sequences, so that k-mers and motifs could be combined with the SVM.
We used the positive and background sequences described in the Motif Finding section for training and testing the SVMs. We performed five-fold cross-validation, in which the sequences were divided into three equal sized portions and in each of five runs one portion is held out for testing while the other two portions were used for training. We computed the auROC score, which is a performance measure that combines sensitivity and specificity, using libSVM and colAUC (R package caTools).
Nucleosomal DNA libraries were constructed and sequenced as previously described . To assess the quality of the nucleosome maps, we aligned our nucleosome signal on the annotated transcriptional start site for each genome  using the Genomic Signal Aggregator  (Figure S6 in Additional file 1). The profiles show a deep NFR at the transcriptional start site, with phased nucleosomes downstream and heterogeneous nucleosomes upstream, as previously reported for S. pombe [21, 33]. Nucleosome mapping and motif occupancy analysis were performed as previously described, using default settings . We identified NFRs genome-wide as described  but without the constraint of searching relative to the translational start site of each gene. We defined the NFRs nearest each species' replication peaks as the origin-proximal NFRs and computed their average nucleosome occupancy, aligning the data on the NFR centers. As controls, we chose an equal number of randomly distributed genomic coordinates and defined the nearest NFRs as non-origin-proximal and then measured the non-origin-proximal average nucleosome occupancy. We repeated this analysis for 10,000 randomly chosen genomic regions for each species. To test the significance of the hypothesis that origin-proximal NFRs are more nucleosome depleted than non-origin-proximal NFRs, we calculated a P-value of n/10,000, where n is the number of times that the non-origin-proximal NFR had an average nucleosome occupancy that was more depleted than the origin-proximal NFRs.
Filtered reads for all datasets have been submitted to the Sequence Read Archive (Table S8 in Additional file 2). S. pombe replication profiles have been submitted to OriDB  and ReplicationDomain .
ARS consensus sequence
autonomously replicating sequence
area under the ROC curve
origin recognition complex
receiver operating characteristic
support vector machine
Masai H, Matsumoto S, You Z, Yoshizawa-Sugata N, Oda M: Eukaryotic chromosome DNA replication: where, when, and how?. Annu Rev Biochem. 2010, 79: 89-130. 10.1146/annurev.biochem.052308.103205.
Theis JF, Newlon CS: The ARS309 chromosomal replicator of Saccharomyces cerevisiae depends on an exceptional ARS consensus sequence. Proc Natl Acad Sci USA. 1997, 94: 10786-10791. 10.1073/pnas.94.20.10786.
Berbenetz NM, Nislow C, Brown GW: Diversity of eukaryotic DNA replication origins revealed by genome-wide analysis of chromatin structure. PLoS Genet. 2010, 6: e1001092-10.1371/journal.pgen.1001092.
Eaton ML, Galani K, Kang S, Bell SP, Macalpine DM: Conserved nucleosome positioning defines replication origins. Genes Dev. 2010, 24: 748-753. 10.1101/gad.1913210.
Breier AM, Chatterji S, Cozzarelli NR: Prediction of Saccharomyces cerevisiae replication origins. Genome Biol. 2004, 5: R22-10.1186/gb-2004-5-4-r22.
Nieduszynski CA, Knox Y, Donaldson AD: Genome-wide identification of replication origins in yeast by comparative genomics. Genes Dev. 2006, 20: 1874-1879. 10.1101/gad.385306.
Remus D, Beuron F, Tolun G, Griffith JD, Morris EP, Diffley JF: Concerted loading of Mcm2-7 double hexamers around DNA during DNA replication origin licensing. Cell. 2009, 139: 719-730. 10.1016/j.cell.2009.10.015.
Deshpande AM, Newlon CS: The ARS consensus sequence is required for chromosomal origin function in Saccharomyces cerevisiae. Mol Cell Biol. 1992, 12: 4305-4313.
MacAlpine HK, Gordan R, Powell SK, Hartemink AJ, MacAlpine DM: Drosophila ORC localizes to open chromatin and marks sites of cohesin complex loading. Genome Res. 2010, 20: 201-211. 10.1101/gr.097873.109.
Gilbert DM: Making sense of eukaryotic DNA replication origins. Science. 2001, 294: 96-100. 10.1126/science.1061724.
Heichinger C, Penkett CJ, Bahler J, Nurse P: Genome-wide characterization of fission yeast DNA replication origins. EMBO J. 2006, 25: 5171-5179. 10.1038/sj.emboj.7601390.
Feng W, Collingwood D, Boeck ME, Fox LA, Alvino GM, Fangman WL, Raghuraman MK, Brewer BJ: Genomic mapping of single-stranded DNA in hydroxyurea-challenged yeasts identifies origins of replication. Nat Cell Biol. 2006, 8: 148-155. 10.1038/ncb1358.
Hayashi M, Katou Y, Itoh T, Tazumi A, Yamada Y, Takahashi T, Nakagawa T, Shirahige K, Masukata H: Genome-wide localization of pre-RC sites and identification of replication origins in fission yeast. EMBO J. 2007, 26: 1327-1339. 10.1038/sj.emboj.7601585.
Eshaghi M, Karuturi RK, Li J, Chu Z, Liu ET, Liu J: Global profiling of DNA replication timing and efficiency reveals that efficient replication/firing occurs late during S-phase in S. pombe. PLoS ONE. 2007, 2: e722-10.1371/journal.pone.0000722.
Mickle KL, Ramanathan S, Rosebrock A, Oliva A, Chaudari A, Yompakdee C, Scott D, Leatherwood J, Huberman JA: Checkpoint independence of most DNA replication origins in fission yeast. BMC Mol Biol. 2007, 8: 112-10.1186/1471-2199-8-112.
Dai J, Chuang RY, Kelly TJ: DNA replication origins in the Schizosaccharomyces pombe genome. Proc Natl Acad Sci USA. 2005, 102: 337-342. 10.1073/pnas.0408811102.
Segurado M, de Luis A, Antequera F: Genome-wide distribution of DNA replication origins at A+T-rich islands in Schizosaccharomyces pombe. EMBO Rep. 2003, 4: 1048-1053. 10.1038/sj.embor.7400008.
Chuang RY, Kelly TJ: The fission yeast homologue of Orc4p binds to replication origin DNA via multiple AT-hooks. Proc Natl Acad Sci USA. 1999, 96: 2656-2661. 10.1073/pnas.96.6.2656.
Iyer V, Struhl K: Poly(dA:dT), a ubiquitous promoter element that stimulates transcription via its intrinsic DNA structure. EMBO J. 1995, 14: 2570-2579.
Drew HR, Travers AA: DNA bending and its relation to nucleosome positioning. J Mol Biol. 1985, 186: 773-790. 10.1016/0022-2836(85)90396-1.
Lantermann AB, Straub T, Stralfors A, Yuan GC, Ekwall K, Korber P: Schizosaccharomyces pombe genome-wide nucleosome mapping reveals positioning mechanisms distinct from those of Saccharomyces cerevisiae. Nat Struct Mol Biol. 2010, 17: 251-257. 10.1038/nsmb.1741.
Field Y, Kaplan N, Fondufe-Mittendorf Y, Moore IK, Sharon E, Lubling Y, Widom J, Segal E: Distinct modes of regulation by chromatin encoded through nucleosome positioning signals. PLoS Comput Biol. 2008, 4: e1000216-10.1371/journal.pcbi.1000216.
Gilbert DM: Evaluating genome-scale approaches to eukaryotic DNA replication. Nat Rev Genet. 2010, 11: 673-684. 10.1038/nrg2830.
Yabuki N, Terashima H, Kitada K: Mapping of early firing origins on a replication profile of budding yeast. Genes Cells. 2002, 7: 781-789. 10.1046/j.1365-2443.2002.00559.x.
Harris TD, Buzby PR, Babcock H, Beer E, Bowers J, Braslavsky I, Causey M, Colonell J, Dimeo J, Efcavitch JW, Giladi E, Gill J, Healy J, Jarosz M, Lapen D, Moulton K, Quake SR, Steinmann K, Thayer E, Tyurina A, Ward R, Weiss H, Xie Z: Single-molecule DNA sequencing of a viral genome. Science. 2008, 320: 106-109. 10.1126/science.1150427.
Bowers J, Mitchell J, Beer E, Buzby PR, Causey M, Efcavitch JW, Jarosz M, Krzymanska-Olejnik E, Kung L, Lipson D, Lowman GM, Marappan S, McInerney P, Platt A, Roy A, Siddiqi SM, Steinmann K, Thompson JF: Virtual terminator nucleotides for next-generation DNA sequencing. Nat Methods. 2009, 6: 593-595. 10.1038/nmeth.1354.
Patel PK, Arcangioli B, Baker SP, Bensimon A, Rhind N: DNA replication origins fire stochastically in fission yeast. Mol Biol Cell. 2006, 17: 308-316.
Aoki K, Nakajima R, Furuya K, Niki H: Novel episomal vectors and a highly efficient transformation procedure for the fission yeast Schizosaccharomyces japonicus. Yeast. 2010, 27: 1049-1060. 10.1002/yea.1815.
Liachko I, Bhaskar A, Lee C, Chung SC, Tye BK, Keich U: A comprehensive genome-wide map of autonomously replicating sequences in a naive genome. PLoS Genet. 2010, 6: e1000946-10.1371/journal.pgen.1000946.
Kim SM, Dubey DD, Huberman JA: Early-replicating heterochromatin. Genes Dev. 2003, 17: 330-335. 10.1101/gad.1046203.
Hayashi MT, Takahashi TS, Nakagawa T, Nakayama J, Masukata H: The heterochromatin protein Swi6/HP1 activates replication origins at the pericentromeric region and silent mating-type locus. Nat Cell Biol. 2009, 11: 357-362. 10.1038/ncb1845.
Noble WS: Support vector machine applications in computational biology. Kernel Methods in Computational Biology. Edited by: Schölkopf B, Tsuda K, Vert JP. 2004, MIT Press, 71-92.
Tsankov A, Yanagisawa Y, Rhind N, Regev A, Rando OJ: Evolutionary divergence of intrinsic and trans-regulated nucleosome positioning sequences reveals plastic rules for chromatin organization. Genome Res. 2011, 21: 1851-1862. 10.1101/gr.122267.111.
Lubelsky Y, Sasaki T, Kuipers MA, Lucas I, Le Beau MM, Carignon S, Debatisse M, Prinz JA, Dennis JH, Gilbert DM: Pre-replication complex proteins assemble at regions of low nucleosome occupancy within the Chinese hamster dihydrofolate reductase initiation zone. Nucleic Acids Res. 2011, 39: 3141-3155. 10.1093/nar/gkq1276.
Rhind N, Chen Z, Yassour M, Thompson DA, Haas BJ, Habib N, Wapinski I, Roy S, Lin MF, Heiman DI, Young SK, Furuya K, Guo Y, Pidoux A, Chen HM, Robbertse B, Goldberg JM, Aoki K, Bayne EH, Berlin AM, Desjardins CA, Dobbs E, Dukaj L, Fan L, Fitzgerald MG, French C, Gujja S, Hansen K, Keifenheim D, Levin JZ, et al: Comparative functional genomics of the fission yeasts. Science. 2011, 332: 930-936. 10.1126/science.1203357.
Wu PY, Nurse P: Establishing the program of origin firing during S phase in fission yeast. Cell. 2009, 136: 852-864. 10.1016/j.cell.2009.01.017.
Patel PK, Kommajosyula N, Rosebrock A, Bensimon A, Leatherwood J, Bechhoefer J, Rhind N: The Hsk1(Cdc7) replication kinase regulates origin efficiency. Mol Biol Cell. 2008, 19: 5550-5558. 10.1091/mbc.E08-06-0645.
Mesner LD, Valsakumar V, Karnani N, Dutta A, Hamlin JL, Bekiranov S: Bubble-chip analysis of human origin distributions demonstrates on a genomic scale significant clustering into zones and significant association with transcription. Genome Res. 2011, 21: 377-389. 10.1101/gr.111328.110.
Cotobal C, Segurado M, Antequera F: Structural diversity and dynamics of genomic replication origins in Schizosaccharomyces pombe. EMBO J. 2010, 29: 934-942. 10.1038/emboj.2009.411.
Cayrou C, Coulombe P, Vigneron A, Stanojcic S, Ganier O, Peiffer I, Rivals E, Puy A, Laurent-Chabalier S, Desprat R, Mechali M: Genome-scale analysis of metazoan replication origins reveals their organization in specific but flexible sites defined by conserved features. Genome Res. 2011, 21: 1438-1449. 10.1101/gr.121830.111.
Zaratiegui M, Vaughn MW, Irvine DV, Goto D, Watt S, Bahler J, Arcangioli B, Martienssen RA: CENP-B preserves genome integrity at replication forks paused by retrotransposon LTR. Nature. 2011, 469: 112-115. 10.1038/nature09608.
Noguchi C, Noguchi E: Sap1 promotes the association of the replication fork protection complex with chromatin and is involved in the replication checkpoint in Schizosaccharomyces pombe. Genetics. 2007, 175: 553-566. 10.1534/genetics.106.065334.
Arcangioli B, Klar AJ: A novel switch-activating site (SAS1) and its cognate binding factor (SAP1) required for efficient mat1 switching in Schizosaccharomyces pombe. EMBO J. 1991, 10: 3025-3032.
Dijkwel PA, Wang S, Hamlin JL: Initiation sites are distributed at frequent intervals in the Chinese hamster dihydrofolate reductase origin of replication but are used with very different efficiencies. Mol Cell Biol. 2002, 22: 3053-3065. 10.1128/MCB.22.9.3053-3065.2002.
Forsburg SL, Rhind N: Basic methods for fission yeast. Yeast. 2006, 23: 173-183. 10.1002/yea.1347.
Wood V, Gwilliam R, Rajandream MA, Lyne M, Lyne R, Stewart A, Sgouros J, Peat N, Hayles J, Baker S, Basham D, Bowman S, Brooks K, Brown D, Brown S, Chillingworth T, Churcher C, Collins M, Connor R, Cronin A, Davis P, Feltwell T, Fraser A, Gentles S, Goble A, Hamlin N, Harris D, Hidalgo J, Hodgson G, Holroyd S, et al: The genome sequence of Schizosaccharomyces pombe. Nature. 2002, 415: 871-880. 10.1038/nature724.
Jee J, Rozowsky J, Yip KY, Lochovsky L, Bjornson R, Zhong G, Zhang Z, Fu Y, Wang J, Weng Z, Gerstein M: ACT: aggregation and correlation toolbox for analyses of genome tracks. Bioinformatics. 2011, 27: 1152-1154. 10.1093/bioinformatics/btr092.
Bailey TL, Boden M, Buske FA, Frith M, Grant CE, Clementi L, Ren J, Li WW, Noble WS: MEME SUITE: tools for motif discovery and searching. Nucleic Acids Res. 2009, 37: W202-208. 10.1093/nar/gkp335.
Frith MC, Fu Y, Yu L, Chen JF, Hansen U, Weng Z: Detection of functional DNA motifs via statistical over-representation. Nucleic Acids Res. 2004, 32: 1372-1381. 10.1093/nar/gkh299.
Tsankov AM, Thompson DA, Socha A, Regev A, Rando OJ: The role of nucleosome positioning in the evolution of gene regulation. PLoS Biol. 2010, 8: e1000414-10.1371/journal.pbio.1000414.
Zhang Y, Shin H, Song JS, Lei Y, Liu XS: Identifying positioned nucleosomes with epigenetic marks in human from ChIP-Seq. BMC Genomics. 2008, 9: 537-10.1186/1471-2164-9-537.
Nieduszynski CA, Hiraga S, Ak P, Benham CJ, Donaldson AD: OriDB: a DNA replication origin database. Nucleic Acids Res. 2007, 35: D40-46. 10.1093/nar/gkl758.
Weddington N, Stuy A, Hiratani I, Ryba T, Yokochi T, Gilbert DM: ReplicationDomain: a visualization tool and comparative database for genome-wide replication timing data. BMC Bioinformatics. 2008, 9: 530-10.1186/1471-2105-9-530.
Ghazvini M, Ribes V, Arcangioli B: The essential DNA-binding protein sap1 of Schizosaccharomyces pombe contains two independent oligomerization interfaces that dictate the relative orientation of the DNA-binding domain. Mol Cell Biol. 1995, 15: 4939-4946.
Finn RD, Mistry J, Tate J, Coggill P, Heger A, Pollington JE, Gavin OL, Gunasekaran P, Ceric G, Forslund K, Holm L, Sonnhammer EL, Eddy SR, Bateman A: The Pfam protein families database. Nucleic Acids Res. 2010, 38: D211-222. 10.1093/nar/gkp985.
This work was supported by an American Cancer Society Research Scholar Grant to NR.
CH, KS and PM were employees of Helicos BioSciences during the tenure of this research.
JX performed most post-sequence-alignment data analysis. YY constructed nucleosomal DNA libraries. AT analyzed nucleosome occupancy. CH filtered and aligned the replication-profile sequence data. KA and HN isolated and characterized the S. japonicus ARSs. NK prepared the replication-profile DNA samples. KES prepared and sequenced the replication-profile DNA libraries. JB and CR provided additional DNA sequence and analysis. OJR analyzed nucleosome occupancy and interpreted data. ZW designed and facilitated data analysis. PM, CN and NR conceived the study and coordinated its execution. NR interpreted the data and wrote the manuscript. All authors read and approved the final manuscript.