 Research article
 Open Access
 Published:
Quantitative analysis of replicationrelated mutation and selection pressures in bacterial chromosomes and plasmids using generalised GC skew index
BMC Genomics volume 10, Article number: 640 (2009)
Abstract
Background
Due to their bidirectional replication machinery starting from a single finite origin, bacterial genomes show characteristic nucleotide compositional bias between the two replichores, which can be visualised through GC skew or (CG)/(C+G). Although this polarisation is used for computational prediction of replication origins in many bacterial genomes, the degree of GC skew visibility varies widely among different species, necessitating a quantitative measurement of GC skew strength in order to provide confidence measures for GC skewbased predictions of replication origins.
Results
Here we discuss a quantitative index for the measurement of GC skew strength, named the generalised GC skew index (gGCSI), which is applicable to genomes of any length, including bacterial chromosomes and plasmids. We demonstrate that gGCSI is independent of the window size and can thus be used to compare genomes with different sizes, such as bacterial chromosomes and plasmids. It can suggest the existence of different replication mechanisms in archaea and of rollingcircle replication in plasmids. Correlation of gGCSI values between plasmids and their corresponding host chromosomes suggests that within the same strain, these replicons have reproduced using the same replication machinery and thus exhibit similar strengths of replication strand skew.
Conclusions
gGCSI can be applied to genomes of any length and thus allows comparative study of replicationrelated mutation and selection pressures in genomes of different lengths such as bacterial chromosomes and plasmids. Using gGCSI, we showed that replicationrelated mutation or selection pressure is similar for replicons with similar machinery.
Background
DNA replication makes up a significant proportion of the bacterial cell cycle, especially in fastgrowing bacteria where chromosomes undergo multiple rounds of replication in order to compensate for a short generation time [1]. Therefore, bacterial chromosomes are structured by the requirement to be an efficient medium for replication [2]. Eubacterial species typically have circular chromosomes that are partitioned into two replichores by one finite set of a symmetrically located replication origin and terminus [3]. Accordingly, many genomic features exhibit characteristic replicationrelated organisation, including the nucleotide compositional bias, distribution of signal oligonucleotides such as Chi sites [4, 5] and KOPS motifs [6, 7], as well as gene positioning and strand preference [8]. Nucleotide compositional asymmetry in the leading and lagging strands has been extensively studied using GC skew analysis, which calculates the excess of C over G normalised to the GC content ([CG]/[C+G]) along the chromosome [9, 10]. In many bacterial genomes, GC skew graphs "shift" their polarity between the two replichores, and thus the shift points of GC skew correspond to the replication origin and terminus. Analysis of the GC skew of a bacterial chromosome is therefore useful for the prediction of its replication origin and terminus [11] and, subsequently, its leading and lagging strands. The putative position of the replication origin predicted by computational methods based on GC skew is frequently used to define the first base position of circular genome sequences in many genome projects as an accurate and effective alternative to experimental means. Moreover, the polarisation of nucleotide composition is suggested to affect the replicationdirected architecture of genomes. This includes the aforementioned replicationoriented sequence elements and gene orientation [13]; therefore, the degree of strandspecific mutational bias observed with GC skew analysis can be used as a reference for mutation or selection pressures that a genome receives due to the replication machinery [12–15].
Bacterial species exhibit highly diverse GC skew [16]. Many fastgrowing bacteria show extremely biased GC skew, whereas only weak skew can be discerned in the chromosomes of slowgrowing bacteria [17–19]. Therefore, the prediction of the replication origin with GC skew could be erroneous in genomes with only weak skew, requiring a quantitative confidence measure of GC skew strength. In order to allow comparative study of the degree of GC skew in bacterial genomes, we have previously reported the GC skew index (GCSI), which quantifies the strength of GC skew in given bacterial chromosomes and can be used as a confidence measure for GC skewbased predictions or for the comparative study of replicationrelated mutation or selection pressures in bacterial chromosomes [20]. The GCSI ranges from 0 to 1 and is calculated as an arithmetic mean of two indices: spectral ratio (SR) and dist. SR is the signal/noise (S/N) ratio of the 1 Hz signal in the Fourier power spectrum of a GC skew graph; it captures the fitness of the shape of the GC skew graph to be partitioned into two segments of opposite polarity having equal length (a discrete sine curve) [21], and dist measures the Euclidean distance between the two vertices in cumulative GC skew graphs. SR is essential for accurate quantification of a weak GC skew whose dist is affected by local regions of biased nucleotide content, such as large insertions. In order to eliminate the effects of biased nucleotide composition in coding regions, the GCSI is calculated with a fixed number of windows (4096, considering an average gene length of 1 kbp and a genome size of 2 to 4 Mbp). This use of a fixed number of windows limits the applicability of the GCSI to bacterial chromosomes and does not allow it to be used for shorter sequences, such as plasmids. Many plasmids are circular DNA molecules that exhibit nucleotide compositional asymmetry. GC skew is therefore frequently utilised for the prediction of replication origins in plasmids, which creates a need for extended applicability of the GCSI.
Circular plasmids can be categorised into two groups according to their replication machineries: theta and rolling circle replication (RCR). Theta replication requires the Rep protein and characteristic origins as well as DNA polymerase I from the host bacterium [22]. When there is only one origin of replication, theta replication results in two replichores of opposite polarity due to bidirectional replication forks, and hence these plasmids exhibit GC skew. Therefore, the shift points of the GC skew are indicative of the positions of the replication origin and terminus. The other type of replication, RCR, requires the RepABC family of proteins, and replication occurs through strand displacement [23–25]. In RCR, one of the two strands is always the template, and therefore plasmids that undergo RCR usually do not show significant GC skew. Instead, RCR plasmids show continuously biased nucleotide composition, resulting in linear cumulative GC skew, as opposed to the Vshaped graph observed in genomes with GC skew that indicates the existence of clear shift points.
It has been suggested that any genetic elements that reproduce inside the cell (chromosomes, plasmids, and phages) using the same replication machinery might have the same nucleotide composition and that recently acquired elements with unusual nucleotide compositions would drift towards the average nucleotide composition of the host genome by amelioration [26, 27]. To investigate the evolution of plasmids in their hosts, comparisons have been made at the levels of GC content [28, 29] and dinucleotide composition [30, 31], but not from the viewpoint of replication strand asymmetry.
To this end, here we report a novel quantitative measure of GC skew strength called the generalised GC skew index (gGCSI) that is independent of window size and is therefore applicable to comparative studies of genomes of any length. Using this new index, we show discriminant criteria for the replication machinery of plasmids and the correlation of the degree of replicationrelated mutation or selection pressures in the host chromosome and plasmids.
Results and Discussion
Principle and Design of gGCSI
The original GCSI required the use of 4096 windows for optimal computation in bacterial genomes, but this fixed number of windows made GCSI only applicable to genomes larger than approximately 400 kbp; thus, each window contained at least 100 bp. The use of sliding windows is a simple means for increasing the number of windows, but this is technically just the moving average, which therefore diminishes the degree of GC skew and is not a solution to the problem. The limitations of the original GCSI were derived from the dependence of SR and dist on the number of windows; therefore, in order to generalise the GCSI to be applicable for smaller genomic elements, such as plasmids, we have made three modifications.
First, SR and dist were replaced with the normalised measure SA (spectral amplitude) and the normalised distance of the maximum and minimum vertices in the cumulative GC skew graph, dist(norm). Windowsize dependence of SR was primarily due to the variation in basal noise levels depending on the number of windows, so the gGCSI is calculated simply using the amplitude of the 1Hz Fourier power spectrum, without taking the S/N ratio. Because the distribution of spectral amplitude is nonlinear, unlike SR, the exponentially regressed and thus linearised value for the 1Hz spectrum is defined as SA. The other measure, dist, proportionally changes according to the number of windows, so it is linearly normalised as dist(norm).
Second, the gGCSI is defined as the geometric mean of SA and dist(norm), instead of the arithmetic mean utilised in the original GCSI. The arithmetic mean results in a relatively large value when only one of the two indices exhibits a large value; the use of a geometric mean instead ensures a balance between them.
Third, the statistical significance of the calculated gGCSI can be tested using the zscore and the pvalue. Although the gGCSI is independent of the number of windows, the use of very few windows produces more uncertain results compared with when a sufficient number of windows are used for the calculation. In order to provide confidence measures in such cases, the p value of the gGCSI is obtained by repeatedly calculating the gGCSI using randomly shuffled input GC skew data series. Because the randomised iterations were statistically confirmed to be normal, a zscore and a corresponding pvalue are given to the gGCSI to indicate its significance.
Performance validation of the gGCSI
In order to test the applicability of the gGCSI to genomes of different sizes, we investigated the effects of the number of windows on the resulting values of the GCSI. First, we checked the effects in detail using the complete genome sequence of Escherichia coli K12 MG1655 (NC_000913), as shown in Table 1. The old GCSI, as well as the values of its contributing variables, SR and dist, increase proportionally with the number of windows, whereas the new gGCSI, SA, and dist(norm) show only small changes (standard deviation of 0.003 for gGCSI) as the number of windows changes, especially when more than 32 windows are used. Window independence of the gGCSI was further tested using bacterial chromosomes and plasmids of different sizes. Randomly sampled genomes, including the Bacillus subtilis chromosome (4.2 Mbp), Mycoplasma genitalium chromosome (0.58 Mbp), Borrelia burgdorferi cp32 plasmid (31 Kbp), Staphylococcus aureus pT181 plasmid (4.4 Kbp), and Lactobacillus plantarum pWCFS102 plasmid (2.3 Kbp), are shown in Table 2. In all of these genomes, the gGCSI showed only negligible changes when different numbers of windows from 8 to 32768 were used. The standard deviation of gGCSI values calculated with these windows was consistently low in all 1448 genomes used in this work: the 99.5% quantile was 0.035, and the lower 95% mean was 0.005, whereas for the GCSI, the values were 1.205 and 0.180, respectively. These results indicate that the gGCSI is independent of the window size and can be used to compare genomes with different sizes, such as bacterial chromosomes and plasmids.
Although the gGCSI is independent of the window size, in practice a sufficiently large window size should be chosen such that it is not affected by the local nucleotide compositional bias. In most genomes, a window size of 1000 bp, which corresponds to the average length of coding genes, is sufficient. This leads to the use of 512 to 4096 windows in bacteria for optimal performance, considering the distribution of genome size in the range of 0.5 to 5 Mbp. However, for small plasmids that are only several kilobases in size, the use of 1000 bp windows results in only 4 or 8 windows, which is not sufficient for the calculation of SA. Because there is a tradeoff between window number and size, the use of 16 to 32 windows of more than 100 bp is desirable for these small genomes.
In order to identify the optimal window size, we further calculated gGCSI using number of windows from 8 to 32768 in all bacterial genomes used in this work, and identified the windows size where the change in gGCSI value is minimum compared to adjacent window counts. For example, in Table 1, window number of 4096 has the least difference with the next window counts (0.0001 difference with 2048 windows and 0.0003 difference with 8192 windows). As shown in Supplemental Figure S1 [see Additional File 1], the median of optimal window number in all bacteria is 1024, which corresponds to the median of 2511 bp/window. Therefore, if a genome is sufficiently large, use of 1024 windows (2511 bp/window) produces the most accurate gGCSI value.
Although the basic concept of integrating the Fourier power spectrum to capture the "shape" of the GC skew graph and the Euclidean distance between base compositions of leading and lagging strands remain unchanged in the gGCSI, this new index introduces several new calculation methodologies compared with the original GCSI, such as the use of a geometric mean and the calculation of SA without taking the S/N ratio. To test whether this new index can be used interchangeably with the original index, we have plotted the gGCSI value against the GCSI value for 822 complete bacterial chromosomes, using 4096 windows for the calculation of both indices (Figure 1). The two indices are highly correlated (Pearson product moment correlation coefficient, r = 0.993; Spearman rho rank correlation coefficient, ρ = 0.997), and therefore several criteria identified in a previous analysis (e.g., visible GC skew when GCSI > 0.1 and the absence of GC skew when GCSI < 0.05) can be applied to the gGCSI.
SA and dist are generally correlated, and majority of the genomes exhibit dist/SA ratio of around 0.184 (Supplemental Figure S2 [see Additional File 1]. However, this ratio varies by about 10fold among the genomes, so that the geometric mean better captures the balance between the two indices than the arithmetic mean: (10x + x)/2 = 5.5x, whereas . When GC skew continuously exists along one strand of the genome and does not shift its polarity, the strand results in extremely high dist while SA is low, deviating from the above dist/SA ratio. The genomes of Pseudoalteromonas haloplanktis TAC125 and Halorhodospira halophila SL1 are good examples for such continuously biased genomes, that show gGCSI < 0.1 with geometric mean, but exceed this threshold when calculated with arithmetic mean. This deviation is more pronounced with RCR plasmids that have the same nonshifting GC skew. Sixteen RCR plasmids used in this work showed gGCSI > 1.0 (with maximum of 1.544) when calculated with arithmetic mean, but the use of geometric mean limits to only one genome exceeding gGCSI > 1.0, with 1.069.
Difference in GC skew strength between eubacteria and archaea with different types of replication machinery
As an application of the comparative capabilities of gGCSI, we investigated the effects of replication machinery on the degree of genomic compositional asymmetry. Genomic polarity in circular eubacterial genomes is attributed to bidirectional replication machinery starting from a finite single origin of replication, and thus GC skew is not observable in most archaeal genomes that contain multiple replication origins [32]. We have plotted the gGCSI values and corresponding zscores for 822 eubacteria and archaea using 512 windows (Figure 2). Archaeal chromosomes represented by closed red circles are clustered around the lower left corner where gGCSI < 0.1 and zscore < 5, indicating the lack of selection pressure caused by bidirectional replication. Of the top ten archaeal chromosomes with high gGCSI values, only seven were significant (p < 0.01), including two human intestinal archaea Methanobrevibacter smithii(gGCSI = 0.315, z = 13.5) and Methanosphaera stadtmanae (gGCSI = 0.117, z = 7.06) that are reported to have visible GC skew, suggesting a single origin of replication for each [33]. Two Halobacterium species (gGCSI = 0.121, z = 18.2 and 17.1) had significantly high gGCSI values; for these species, multiple replication origins were suggested by computational analyses [34, 35], but experimental validation through insertion of putative origins into nonreplicating plasmid confirmed only one to be active in vivo [36]. Pyrococcus horikoshii (gGCSI = 0.140, z = 7.01) and Pyrococcus abyssi (gGCSI = 0.074, z = 3.11), for which the existence of only a single origin of replication has been extensively studied [37–41], also had significantly high gGCSI values. Although Methanococcus aeolicus (gGCSI = 0.107, z = 4.62) has no published evidence suggesting or confirming a single origin of replication, its gGCSI score suggests a high likelihood of bidirectional replication, which is supported by the Vshaped cumulative GC skew graph (Supplemental Figure S3 [see Additional File 1]). These results indicate that the gGCSI score, together with the statistical significance indicated by the zscore, can successfully distinguish differences in replication machinery between archaea and bacteria. The overall difference in the distributions of eubacteria and archaea could be observed using the original GCSI; however, different calculation in SA and in the geometric mean allows to capture the Vshaped cumulative GC graph for Methanococcus aeolicus more correctly with the aforementioned score of 0.107, whereas it was 0.071 with the original GCSI. Moreover, the new index allows the inclusion of small genomes such as that of Mycoplasma genitalium to the analysis because of fixed window numbers, and the availability of zscore clearly elucidates the significant gGCSI.
Note that the gGCSI is a measure of the clarity of Vshape cumulative GC skew. A high gGCSI score suggests strong mutation or selection pressures induced by bidirectional replication machinery starting from a single origin, whereas a low gGCSI score does not necessarily imply the existence of alternative replication machinery such as multiple replication origins. Weak GC skew can also result from long doubling times, as exemplified by low gGCSI scores in Mycoplasma and Cyanobacteria species. It is also worth noting that the gGCSI and zscore are weakly correlated (r = 0.578 and ρ = 0.678). Since zscore is calculated from the distribution of gGCSI values calculated for randomly shuffled genome sequences for 100 iterations, this value indicates the nonrandomness of the observed gGCSI. Therefore, the correlation between the gGCSI score and its zscore indicates that high degree of skewness is not a random property that can happen by chance or due to certain bias in the genome such as extremely high GC content, and that certain mutation or selective pressure was required to shape the pronounced GC skew. Prediction of replication origins can be erroneous in species where GC skew is not clear or where multiple origins exist. gGCSI can thus be used as a confidence measure for GC skewbased predictions; according to the above results, chromosomes with gGCSI > 0.1 and zscore > 3 can be considered to have sufficient GC skew strength for accurate prediction with this number of windows.
Difference in GC skew strength between plasmids with different types of replication machinery
We tested the distribution of gGCSI values in 908 bacterial plasmids using 64 windows to match the smaller size of these genomes (Figure 3). Of the 908 plasmids, 697 were putative nonRCR replicons as determined by their lack of the RCR initiator Rep protein [25], and 211 were RCR plasmids obtained from the Database of Plasmid Replicons [42]. The 697 nonRCR plasmids showed a similar score distribution to those of bacterial genomes shown in Figure 2, with a correlation between the gGCSI and zscore (r = 0.420 and ρ = 0.355). The RCR plasmids were distributed differently from the nonRCR plasmids (median of 0.134), mostly having high gGCSI values (median of 0.357) that were correlated with their zscores (r = 0.195 and ρ = 0.182). As stated earlier, because RCR is based on strand displacement, one strand of the duplex DNA always serves as the template for replication, presumably resulting in continuous G/C bias along the entire genome without any shift point. This leads to high dist values concurrent with low SA values. Whereas the resulting geometric mean of these values (i.e., the gGCSI) becomes relatively high because one of the two values is high, the zscore remains low, because randomising the sequence will yield similar levels of SA and dist values and, subsequently, a similar gGCSI. This characteristic distribution is observable in Figure 3, where the RCR plasmids are mostly distributed below the nonRCR plasmids, with insignificant zscores (p > 0.01 for z < 2.33) and relatively high but narrowly distributed gGCSI scores.
Correlation of GC skew strength between plasmids and their hosts
In order to observe the effect of replicationrelated mutation or selection pressures on different replicons within the same cell, we analysed the correlation of gGCSI values between plasmids and chromosomes from the same bacterial strains. Plasmids are transferable replicons that are capable of autonomous replication. Although the size, nucleotide composition, and available copy number of plasmids depend on growth conditions and hosts, plasmids maintain a finite copy number per cell under specific growth conditions in a specific host. Copy number control of plasmids is regulated through selfencoded negative regulation mechanisms using antisense RNA or through repeated genomic sequence elements called iterons in order to retain sufficient partitioning upon host cell division and also to avoid overshooting so that the plasmid can stably coexist within the host cell without metabolic overload [43]. Therefore, plasmid replication is generally in harmony with host cell growth and thus with replication of the host chromosome, suggesting the existence of similar selection pressure in this pair of genomic elements. Using 302 host chromosomes and the 606 plasmids harboured by these strains, we have plotted the plasmidhost pairs according to their respective gGCSI values calculated with 64 windows (Figure 4). Because many plasmids and host chromosomes showed low gGCSI scores < 0.2, a loglog plot clarified this correlation (r = 0.791 and ρ = 0.706). We also verified the consistency of results when using different numbers of windows (data not shown). Our results indicate that plasmids tend to have GC skew strength similar to that of their known host chromosomes.
Previous work has shown similarity in dinucleotide composition between plasmids and host chromosomes [30, 31]. This similarity is assumed to be caused by hostspecific mutation biases of replication machineries, but the exact mechanisms remain unknown. Our finding that plasmids tend to be similar in GC skew strength to their host chromosomes strongly supports the assumption that hostspecific properties of replication machineries homogenise the nucleotide composition of replicons in the cell.
Application of gGCSI to other genomic compositional skews
This manuscript has thus far only considered the GC skew; however, other genomic compositional skews can be alternatively calculated using A+T, keto (G+T), or purine (A+G) bases, as AT skew (TA)/(T+A), Keto skew (A+CGT)/(A+T+G+C), and Purine skew (C+TAG)/(A+T+G+C), respectively [44]. By utilizing these skew values as input instead of GC skew, we can likewise obtain gATSI, gKetoSI, and gPurineSI. In order to assess the applicability of these indices in comparison to the gGCSI, we have reproduced the Figures 2 to 4 using these indices (Supplemental Figures S4ac, S5ac, and S6ac [see Additional File 1]). In all analyses, skew index with nonGC skews distributed in much narrower range, and separation of different replication machineries was best demonstrated with gGCSI. Correlation between the skew indices of the plasmids and their host chromosomes was also highest with gGCSI, with gGCSI (r = 0.791), ATSI (r = 0.491), gKetoSI (r = 0.569), and gPurineSI (r = 0.528).
Implementation and availability
The algorithm described in this work is implemented as gcsi function in the 1.8.6 or above versions of Glanguage Genome Analysis Environment (Glanguage GAE) package [45–47], which includes the ability to calculate gATSI, gKetoSI, and gPurineSI along with gGCSI. Glanguage GAE is freely available with open source code licensed under GNU General Public License, Therefore, researchers can readily utilize gGCSI in their analyses through the Perl Application Programming Interface, or through web services provided by the Glanguage Project [48].
Conclusions
Generalised GC skew index (gGCSI) is a quantitative measure of GC skew strength in genomes of any length that enables comparative study of replicationrelated mutation or selection pressures in bacterial chromosomes and plasmids. The gGCSI can be used to suggest the type of replication machinery used, i.e., bidirectional replication from a single origin and replication from multiple origins in eubacteria and archaea, as well as RCR in plasmids. The correlation of the degree of GC skew between bacterial plasmids and their host chromosomes suggests that these replicons within the same cells have replicated using the same replication machinery. gGCSI can be a useful measure for the study of replicationrelated features in bacterial genomes, and the index also provides confidence measures for GC skewbased predictions of replication origins.
Methods
Software and genome sequences
Genome analyses were conducted using the Glanguage Genome Analysis Environment version 1.8.6 [45–47], and gGCSI is implemented and released with this software package. The 846 complete chromosome sequences of eubacteria (710 strains, note that several strains contain multiple chromosomes) and archaea (53 strains) and 713 plasmid genomes were obtained from the NCBI FTP repository [49]. The 713 plasmids were further filtered to remove RCR replicons by excluding plasmids containing the RCR initiator protein Rep (COG5655: plasmid rolling circle replication initiator protein and truncated derivatives), leaving 697 genomes. A similarity search using BLASTP [50] with the 34 Rep sequences included in these genomes resulted in same number of filtered genomes. The 211 RCR plasmid genomes were downloaded through the links provided in the Database of Plasmid Replicons (DPR) [42]. For comparison of the strength in replicationrelated mutation or selection pressures between host chromosomes and plasmids, 302 chromosomes of host bacteria that harbour 606 plasmids were used.
Calculation of the GCSI
The GCSI was calculated as the weighted arithmetic mean of SR and dist, as follows:
where k_{1} = 1/6000 and k_{2} = 1/600 were obtained from regression analysis of all available complete bacterial chromosomes. SR is the signal to noise ratio (S/N) of the 1Hz power spectrum obtained from the fast Fourier transform (FFT) of the GC skew graph. FFT transforms a given signal to reveal the frequency components making up the input signal, which is computationally optimised by using powers of two for the window numbers. GC skew can be thought of as a discrete signal along the continuous axis of genomic position and FFT F(k) of a signal of length N, f(n), where n = 0, 1, ..., N 1, at frequency k, is calculated as follows:
where . The power spectrum PS(k) of F(k) was further defined as
at each frequency k. In this power spectrum, GC skew shows the greatest contributing component at 1Hz frequency, corresponding to the two replichores having opposite polarity (discrete sine wave) [21]. S/N of the 1 Hz frequency, i.e., SR, is calculated as follows:
dist is calculated as the absolute difference between the maximum and minimum values of cumulative GC skew graph.
Calculation of the gGCSI
The gGCSI is calculated as the weighted geometric mean of SA and dist(norm), as follows:
where k_{1} = 1/6000 and k_{2} = 1/600 as in GCSI. SA is the normalised spectral amplitude at 1Hz, which is equivalent to PS(1).
where k_{3} = 600000, k_{4} = 40, and α = 0.4, as calculated by regression analysis.
Normalised dist, dist(norm), is calculated as follows:
where W is the number of windows used in the analysis.
Calculation of zscore and pvalue
Because the gGCSI is independent of the window size and number of windows, the significance of the gGCSI value should be noted to determine whether the number of windows used in the analysis is statistically sufficient to give the resulting value. Therefore, the significance measure is calculated from the distribution of gGCSI values for a shuffled input signal. For a given discrete GC skew signal f(n), 100 randomly shuffled series f'(n) are generated for which the gGCSI is calculated. Iteration size of 100 is chosen by default for computational efficiency, and this number can be configured when necessary. Then, the significance of the gGCSI based on the original GC skew signal f(n) is statistically assessed using the zscore based on the shuffled iterations, from which the pvalue is obtained. Normal distribution of shuffled iterations was confirmed with KolmovorovSmirnovLillifors test with p < 0.001, for all genomes used in this work. Because resampling methods change the necessary window numbers/sizes and the coordination of genomic loci and because purely random values ignore the effects of diverse GC content, we have chosen this parametric statistic.
Abbreviations
 dist :

Euclidean distance
 FFT:

fast Fourier transform
 GCSI:

GC skew index
 gATSI:

generalised AT skew index
 gGCSI:

generalised GC skew index
 gKetoSI:

generalised Keto skew index
 gPurineSI:

generalised Purine skew index
 RCR:

rolling circle replication
 SA :

spectral amplitude
 SR :

spectral ratio
 S/N:

signal to noise ratio
 r:

Pearson product moment correlation coefficient
 ρ :

Spearman rho rank correlation coefficient.
References
 1.
Couturier E, Rocha EP: Replicationassociated gene dosage effects shape the genomes of fastgrowing bacteria but only for transcription and translation genes. Mol Microbiol. 2006, 59 (5): 15061518. 10.1111/j.13652958.2006.05046.x.
 2.
Rocha EP: The replicationrelated organization of bacterial genomes. Microbiology. 2004, 150 (Pt 6): 16091627. 10.1099/mic.0.269740.
 3.
Lobry JR, Louarn JM: Polarisation of prokaryotic chromosomes. Curr Opin Microbiol. 2003, 6 (2): 101108. 10.1016/S13695274(03)000249.
 4.
Arakawa K, Uno R, Nakayama Y, Tomita M: Validating the significance of genomic properties of Chi sites from the distribution of all octamers in Escherichia coli. Gene. 2007, 392 (12): 239246. 10.1016/j.gene.2006.12.022.
 5.
Kowalczykowski SC, Dixon DA, Eggleston AK, Lauder SD, Rehrauer WM: Biochemistry of homologous recombination in Escherichia coli. Microbiol Rev. 1994, 58 (3): 401465.
 6.
Bigot S, Saleh OA, Lesterlin C, Pages C, El Karoui M, Dennis C, Grigoriev M, Allemand JF, Barre FX, Cornet F: KOPS: DNA motifs that control E. coli chromosome segregation by orienting the FtsK translocase. Embo J. 2005, 24 (21): 37703780. 10.1038/sj.emboj.7600835.
 7.
Hendrickson H, Lawrence JG: Selection for chromosome architecture in bacteria. J Mol Evol. 2006, 62 (5): 615629. 10.1007/s0023900501922.
 8.
Rocha EP: The organization of the bacterial genome. Annu Rev Genet. 2008, 42: 211233. 10.1146/annurev.genet.42.110807.091653.
 9.
Lobry JR: Asymmetric substitution patterns in the two DNA strands of bacteria. Mol Biol Evol. 1996, 13 (5): 660665.
 10.
Lobry JR, Sueoka N: Asymmetric directional mutation pressures in bacteria. Genome Biol. 2002, 3 (10): RESEARCH005810.1186/gb2002310research0058.
 11.
Frank AC, Lobry JR: Oriloc: prediction of replication boundaries in unannotated bacterial chromosomes. Bioinformatics. 2000, 16 (6): 560561. 10.1093/bioinformatics/16.6.560.
 12.
Arakawa K, Tomita M: Selection effects on the positioning of genes and gene structures from the interplay of replication and transcription in bacterial genomes. Evol Bioinform Online. 2007, 3: 279286.
 13.
Chen C, Chen CW: Quantitative analysis of mutation and selection pressures on base composition skews in bacterial chromosomes. BMC Genomics. 2007, 8: 28610.1186/147121648286.
 14.
Tillier ER, Collins RA: The contributions of replication orientation, gene direction, and signal sequences to basecomposition asymmetries in bacterial genomes. J Mol Evol. 2000, 50 (3): 249257.
 15.
Touchon M, Rocha EP: From GC skews to wavelets: a gentle guide to the analysis of compositional asymmetries in genomic data. Biochimie. 2008, 90 (4): 648659. 10.1016/j.biochi.2007.09.015.
 16.
Zhang CT, Zhang R, Ou HY: The Z curve database: a graphic representation of genome sequences. Bioinformatics. 2003, 19 (5): 593599. 10.1093/bioinformatics/btg041.
 17.
Kowalczuk M, Mackiewicz P, Mackiewicz D, Nowicka A, Dudkiewicz M, Dudek MR, Cebrat S: DNA asymmetry and the replicational mutational pressure. J Appl Genet. 2001, 42 (4): 553577.
 18.
Salzberg SL, Salzberg AJ, Kerlavage AR, Tomb JF: Skewed oligomers and origins of replication. Gene. 1998, 217 (12): 5767. 10.1016/S03781119(98)003746.
 19.
Worning P, Jensen LJ, Hallin PF, Staerfeldt HH, Ussery DW: Origin of replication in circular prokaryotic chromosomes. Environ Microbiol. 2006, 8 (2): 353361. 10.1111/j.14622920.2005.00917.x.
 20.
Arakawa K, Tomita M: The GC Skew Index: A Measure of Genomic Compositional Asymmetry and the Degree of Replicational Selection. Evol Bioinform Online. 2007, 3: 159168.
 21.
Arakawa K, Saito R, Tomita M: Noisereduction filtering for accurate detection of replication termini in bacterial genomes. FEBS Lett. 2007, 581 (2): 253258. 10.1016/j.febslet.2006.12.021.
 22.
del Solar G, Giraldo R, RuizEchevarria MJ, Espinosa M, DiazOrejas R: Replication and control of circular bacterial plasmids. Microbiol Mol Biol Rev. 1998, 62 (2): 434464.
 23.
Cevallos MA, CervantesRivera R, GutierrezRios RM: The repABC plasmid family. Plasmid. 2008, 60 (1): 1937. 10.1016/j.plasmid.2008.03.001.
 24.
Khan SA: Plasmid rollingcircle replication: recent developments. Mol Microbiol. 2000, 37 (3): 477484. 10.1046/j.13652958.2000.02001.x.
 25.
Khan SA: Plasmid rollingcircle replication: highlights of two decades of research. Plasmid. 2005, 53 (2): 126136. 10.1016/j.plasmid.2004.12.008.
 26.
Lawrence JG, Ochman H: Amelioration of bacterial genomes: rates of change and exchange. J Mol Evol. 1997, 44 (4): 383397. 10.1007/PL00006158.
 27.
Ochman H, Lawrence JG, Groisman EA: Lateral gene transfer and the nature of bacterial innovation. Nature. 2000, 405 (6784): 299304. 10.1038/35012500.
 28.
Rocha EP, Danchin A: Base composition bias might result from competition for metabolic resources. Trends Genet. 2002, 18 (6): 291294. 10.1016/S01689525(02)026902.
 29.
van Passel MW, Bart A, Luyf AC, van Kampen AH, Ende van der A: Compositional discordance between prokaryotic plasmids and host chromosomes. BMC Genomics. 2006, 7: 2610.1186/14712164726.
 30.
Campbell A, Mrazek J, Karlin S: Genome signature comparisons among prokaryote, plasmid, and mitochondrial DNA. Proc Natl Acad Sci USA. 1999, 96 (16): 91849189. 10.1073/pnas.96.16.9184.
 31.
Suzuki H, Sota M, Brown CJ, Top EM: Using Mahalanobis distance to compare genomic signatures between bacterial plasmids and chromosomes. Nucleic Acids Res. 2008, 36 (22): e14710.1093/nar/gkn753.
 32.
Grigoriev A: Analyzing genomes with cumulative skew diagrams. Nucleic Acids Res. 1998, 26 (10): 22862290. 10.1093/nar/26.10.2286.
 33.
Fricke WF, Seedorf H, Henne A, Kruer M, Liesegang H, Hedderich R, Gottschalk G, Thauer RK: The genome sequence of Methanosphaera stadtmanae reveals why this human intestinal archaeon is restricted to methanol and H2 for methane formation and ATP synthesis. J Bacteriol. 2006, 188 (2): 642658. 10.1128/JB.188.2.642658.2006.
 34.
Kennedy SP, Ng WV, Salzberg SL, Hood L, DasSarma S: Understanding the adaptation of Halobacterium species NRC1 to its extreme environment through computational analysis of its genome sequence. Genome Res. 2001, 11 (10): 16411650. 10.1101/gr.190201.
 35.
Zhang R, Zhang CT: Multiple replication origins of the archaeon Halobacterium species NRC1. Biochem Biophys Res Commun. 2003, 302 (4): 728734. 10.1016/S0006291X(03)002523.
 36.
Berquist BR, DasSarma S: An archaeal chromosomal autonomously replicating sequence element from an extreme halophile, Halobacterium sp. strain NRC1. J Bacteriol. 2003, 185 (20): 59595966. 10.1128/JB.185.20.59595966.2003.
 37.
Bernander R, Skarstad K: Mapping of a chromosome replication origin in an archaeon. Trends Microbiol. 2000, 8 (12): 535537. 10.1016/S0966842X(00)018783.
 38.
Matsunaga F, Forterre P, Ishino Y, Myllykallio H: In vivo interactions of archaeal Cdc6/Orc1 and minichromosome maintenance proteins with the replication origin. Proc Natl Acad Sci USA. 2001, 98 (20): 1115211157. 10.1073/pnas.191387498.
 39.
Matsunaga F, Glatigny A, MucchielliGiorgi MH, Agier N, Delacroix H, Marisa L, Durosay P, Ishino Y, Aggerbeck L, Forterre P: Genomewide and biochemical analyses of DNAbinding activity of Cdc6/Orc1 and Mcm proteins in Pyrococcus sp. Nucleic Acids Res. 2007, 35 (10): 32143222. 10.1093/nar/gkm212.
 40.
Myllykallio H, Forterre P: Mapping of a chromosome replication origin in an archaeon: response. Trends Microbiol. 2000, 8 (12): 537539. 10.1016/S0966842X(00)018813.
 41.
Myllykallio H, Lopez P, LopezGarcia P, Heilig R, Saurin W, Zivanovic Y, Philippe H, Forterre P: Bacterial mode of replication with eukaryoticlike machinery in a hyperthermophilic archaeon. Science. 2000, 288 (5474): 22122215. 10.1126/science.288.5474.2212.
 42.
Database of Plasmid Replicon: [http://www.essex.ac.uk/bs/staff/osborn/DPR/DPR_database.htm]
 43.
del Solar G, Espinosa M: Plasmid copy number control: an evergrowing story. Mol Microbiol. 2000, 37 (3): 492500. 10.1046/j.13652958.2000.02005.x.
 44.
Freeman JM, Plasterer TN, Smith TF, Mohr SC: Patterns of Genome Organization in Bacteria. Science. 1998, 279 (5358): 1827a10.1126/science.279.5358.1827a.
 45.
Arakawa K, Mori K, Ikeda K, Matsuzaki T, Kobayashi Y, Tomita M: Glanguage Genome Analysis Environment: a workbench for nucleotide sequence data mining. Bioinformatics. 2003, 19 (2): 305306. 10.1093/bioinformatics/19.2.305.
 46.
Arakawa K, Suzuki H, Tomita M: Computational Genome Analysis Using The Glanguage System. Genes, Genomes and Genomics. 2008, 2 (1): 113.
 47.
Arakawa K, Tomita M: Glanguage System as a platform for largescale analysis of highthroughput omics data. Journal of Pesticide Science. 2006, 31 (3): 282288. 10.1584/jpestics.31.282.
 48.
Glanguage REST Web Service: [http://rest.glanguage.org/]
 49.
NCBI RefSeq FTP Repository: [http://www.ncbi.nlm.nih.gov/Ftp/]
 50.
Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSIBLAST: a new generation of protein database search programs. Nucleic Acids Res. 1997, 25 (17): 33893402. 10.1093/nar/25.17.3389.
Acknowledgements
This research is supported by the GrantinAid for Young Scientists No.20710158 from the Japan Society for the Promotion of Science (JSPS), as well as funds from the Yamagata Prefectural Government and Tsuruoka City.
Author information
Affiliations
Corresponding author
Additional information
Authors' contributions
KA developed and validated the gGCSI and carried out the analysis with RCR plasmids. HS analysed the correlation of gGCSI of plasmids and their host chromosomes. MT supervised the project. All authors have read and approved the final manuscript.
Electronic supplementary material
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Arakawa, K., Suzuki, H. & Tomita, M. Quantitative analysis of replicationrelated mutation and selection pressures in bacterial chromosomes and plasmids using generalised GC skew index. BMC Genomics 10, 640 (2009). https://doi.org/10.1186/1471216410640
Received:
Accepted:
Published:
Keywords
 Spectral Ratio
 Replication Origin
 Bacterial Chromosome
 Replication Machinery
 Host Chromosome