Skip to main content
  • Research article
  • Open access
  • Published:

Sample entropy analysis of cervical neoplasia gene-expression signatures



We introduce Approximate Entropy as a mathematical method of analysis for microarray data. Approximate entropy is applied here as a method to classify the complex gene expression patterns resultant of a clinical sample set. Since Entropy is a measure of disorder in a system, we believe that by choosing genes which display minimum entropy in normal controls and maximum entropy in the cancerous sample set we will be able to distinguish those genes which display the greatest variability in the cancerous set. Here we describe a method of utilizing Approximate Sample Entropy (ApSE) analysis to identify genes of interest with the highest probability of producing an accurate, predictive, classification model from our data set.


In the development of a diagnostic gene-expression profile for cervical intraepithelial neoplasia (CIN) and squamous cell carcinoma of the cervix, we identified 208 genes which are unchanging in all normal tissue samples, yet exhibit a random pattern indicative of the genetic instability and heterogeneity of malignant cells. This may be measured in terms of the ApSE when compared to normal tissue. We have validated 10 of these genes on 10 Normal and 20 cancer and CIN3 samples. We report that the predictive value of the sample entropy calculation for these 10 genes of interest is promising (75% sensitivity, 80% specificity for prediction of cervical cancer over CIN3).


The success of the Approximate Sample Entropy approach in discerning alterations in complexity from biological system with such relatively small sample set, and extracting biologically relevant genes of interest hold great promise.


Genomic heterogeneity is a characteristic feature of nearly all solid tumors, appearing early in tumor progression. Over time, early genomic instability evolutionarily leads to a molecularly heterogeneous population of cells naturally selected for their abilities to proliferate and invade, while simultaneously evading host defenses. The selection process, influenced by the unique to the tumor host environment, results in a further diverse intrapatient tumor population which is responsible for the clinical heterogeneity of the disease.

Concepts of tumorigenesis include the stochastic model, disputing the existence of genomic destabilization in tumor cells, instead arguing that mutations occurring during differentiation, development, and proliferation combine to create a cell with the perquisites for malignancy; according to this model, the cell then simply proliferates to create the cancer.[1] On the other end of the spectrum, the nature of tumor progression is viewed as a well-defined linear process paralleling normal cellular differentiation but accelerated in its steps due to acquired genomic instability producing multiple cell populations.[2] While each model has a degree of validity, solid tumors represent a far more chaotic process with diverse routes to genomic destabilization.

The evidence for genomic heterogeneity has been found in the extensive, progressive, and diverse genomic damage observed within the tumor, pre-neoplastic lesion, [35] and tumor-derived tissue culture cell lines.[6, 7] If extensive genetic damage occurs or an essential gene target is effected, cell death will follow. However, the damage is often more subtle, without adverse consequences on cellular survival and no discernible significance. But those which promote proliferation, particularly by activating processes in the pathways of signal responsive cell proliferation or affecting removal of inappropriate proliferative cell populations, will give rise to expanding colonies harboring the mutant regulatory genes. Initially seen as an insignificant mass of cells, within this ever-increasing population of cells there exists a vast diversity of genomic damage out of which new advantageous mutations will be selected for processes such as adhesion, proteolysis, migration, lymphangiogenesis/angiogenesis, and immune escape mechanisms.

While a fortuitous random process is created by genomic destabilization and natural selection, most are searching for a coherent pattern within this extremely diverse event. It is likely that the observed clinical heterogeneity of cervical cancer is a reflection of the dissimilar genomic events between the patients. Since the advent of microarray technology, data generated from these experiments have most often been analyzed with the aim to identify specific patterns in the expression levels, such as periodicity or monotonous increases or decreases. [811] These methods of analysis, by their nature, exclude all genes which reflect an ill-defined pattern of expression within defined groups.

We introduce Approximate Sample Entropy as a mathematical method of analysis for microarray data. Approximate entropy is traditional utilized in analysis of temporal patterns; such as heart rate variability.[12, 13] The utilitarian nature of entropy is beginning to be recognized in Microarray data analysis. Lezon et. al. recently applied entropy as a means identify metabolic oscillation within a cultured system presumably associated to the interaction of key genetic networks.[14] It is applied here as a method to classify the complex gene expression patterns resultant of a clinical sample set. Since Entropy is a measure of disorder in a system, we believe that by choosing genes which display minimum entropy in normal controls and maximum entropy in the cancerous sample set we will be able to distinguish those genes which display the greatest variability in the cancerous set. These genes can then be used to classify an unknown biopsy into one of these groups based on the calculated entropy of the sample.

Cervical cancer is an excellent model for evaluation of this analysis for multiple reasons. Aside from being the second leading cancer among women worldwide; with 470,000 new cases occurring annually; cervical cancer uniquely has an easily accessible, well defined, distinct pre-neoplastic lesion.[15]. The progression of disease to cancer is a linear process beginning with High-risk human papillomavirus (HPV) infection to intraepithelial neoplasia to invasive cancer. Squamous cell carcinoma of the cervix originates from a single carcinogenic trigger (HPV), yet as the lesion grows it develops to a heterogeneous population of cells characteristic of all solid tumors.


Sample handling and RNA isolation

Cervical biopsy samples were obtained from radical hysterectomy specimens of patients with Stage 1B1 squamous cell carcinoma of the cervix. Lesional and perilesional samples were obtained from 4 individual patients. Control biopsy samples were obtained from hysterectomy specimens of patients with documented normal cervix. All biopsies were histologically confirmed. Perilesional biopsies were normal cervical epithelium adjacent to the tumors.

Cervical biopsy samples from an additional 20 patients were utilized for real-time pcr validation. These biopsies were obtained from patients with either the preneoplasitc lesion (CIN 3), or with Stage 1A-1B squamous cell carcinoma of the cervix. As for the training set, normal cervical samples obtained from hysterectomy specimens of patients were utilized as controls. State of disease was histologically confirmed on an adjacent biopsy.

Total RNA was extracted from each sample using the RNAqueous RNA Isolation Kit (Ambion, Austin, Tx) following manufacturer's instructions. The extracted RNA is DNase treated prior to quantification. The RNA quality was assessed by detecting the 28S/18S peaks with an Agilent Bioanalyzer 2100 (Agilent Technologies, Walbronn, Germany). Only RNA with the highest fidelity (A260/A280 ratio between 1.9 and 2.1, and a high quality electropherogram) is used for microarray analysis

Microarray analysis

Twenty μg of DNA-free RNA from each biopsy was applied to the GeneChip Human HG_U133 A & B GeneChip (Affymetrix). Microarray gene chip analysis was performed on all samples using the Affymetrix HU 133 A & B human 33,000-GeneChip (Affymetrix,) for identification of disease specific expression patterns. Labeling of cRNA, hybridization, and scanning of the microarrays were done according to the manufactures protocols (Affymetrix, Santa Clara, Calif.).

Quantitative reverse transcription-PCR

Quantitative reverse transcription-PCR (qRT-PCR) was performed to validate differential expression of genes in an independent set of 20 cervical tissue biopsies. QRT-PCR was done with a 7500 Fast Real-time PCR system (Applied Biosystems) using gene-specific primer/probe mix (Assays-by-Design: Applied Biosystems, Foster City, Ca. The comparative threshold cycle (Ct) method was used in comparing the level of mRNA expression of the genes of interest to that of the internal control gene, GAPDH. Each reaction was set up in triplicate, with final expression levels in cancer samples compared to non-diseased, normal controls.


Cluster Identification

Initially a normal baseline was established, 966 genes were found to be unchanging between patients with normal cervical biopsies when limited to a variance of less then 0.5% of the log2 expression values, a variance below the technical noise level of the Affymetrix array.[16] (Figure 1)

Figure 1
figure 1

Establishment of normal baseline for sample entropy calculations. Initially a normal baseline was established, 966 genes were found to be unchanging between the normal samples when limited to a variance of less then 0.5% of the log2 expression values, a variance below the technical noise level of the Affymetrix array.

Half of the normal patient's biopsies were used in the reference sample set while the other half was treated as experimental samples similar to the cancer and perilesional biopsy samples. Changes in gene expression were calculated for each of the 966 genes as

ΔE = log2 (reference) - log2 (experimental) (1)

where experimental denotes expression in either the non-reference normal, perilesional or cancer samples. For use during the clustering phase, the ΔE values were averaged over subjects within each classification group (normal, perilesional, cancer) so that for any gene k, the mean ΔE is a 3-element vector

Δ Ε k = ( Δ Ε k 1 , Δ Ε k 2 , Δ Ε k 3 ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaeuiLdqKaeuyLdu0aaSbaaSqaaiabdUgaRbqabaGccqGH9aqpdaqadaqaaiabfs5aejabfw5afnaaDaaaleaacqWGRbWAaeaacqaIXaqmaaGccqGGSaalcqqHuoarcqqHvoqrdaqhaaWcbaGaem4AaSgabaGaeGOmaidaaOGaeiilaWIaeuiLdqKaeuyLdu0aa0baaSqaaiabdUgaRbqaaiabiodaZaaaaOGaayjkaiaawMcaaaaa@44D7@

with superscripts 1, 2, and 3 representing normal, perilesional and cancer sample groups, respectively.

The 3 by 966 array of mean ΔE values were input into a Bayesian classification algorithm (Ahlea Systems Corp., Nepean, ON) in MATLAB (MathWorks, Natick, MA) and the 966 genes were partitioned into subsets (classes) based on expression change patterns. The clustering partitioned the data in 3-space, where each dimension corresponded to one of the sample groups types. Genes were assigned to the cluster with the smallest Bayesian distance

ΔE k ω i if d i (Δ E k ) <d j (ΔE k ) j i (3)

where the distances d were calculated as

d i ( Δ Ε ) = 1 2 ( Δ Ε μ ^ i ) T C i 1 ( Δ Ε μ ^ i ) log [ p ( ω i ) ] + 1 2 log [ | C i | ] MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemizaq2aaSbaaSqaaiabdMgaPbqabaGccqGGOaakcqqHuoarcqqHvoqrcqGGPaqkcqGH9aqpjuaGdaWcaaqaaiabigdaXaqaaiabikdaYaaakmaabmaabaGaeuiLdqKaeuyLduKaeyOeI0IafqiVd0MbaKaadaWgaaWcbaGaemyAaKgabeaaaOGaayjkaiaawMcaamaaCaaaleqabaGaemivaqfaaOGaem4qam0aa0baaSqaaiabdMgaPbqaaiabgkHiTiabigdaXaaakmaabmaabaGaeuiLdqKaeuyLduKaeyOeI0IafqiVd0MbaKaadaWgaaWcbaGaemyAaKgabeaaaOGaayjkaiaawMcaaiabgkHiTiGbcYgaSjabc+gaVjabcEgaNnaadmaabaGaemiCaa3aaeWaaeaacqaHjpWDdaWgaaWcbaGaemyAaKgabeaaaOGaayjkaiaawMcaaaGaay5waiaaw2faaiabgUcaRKqbaoaalaaabaGaeGymaedabaGaeGOmaidaaOGagiiBaWMaei4Ba8Maei4zaC2aamWaaeaadaabdaqaaiabdoeadnaaBaaaleaacqWGPbqAaeqaaaGccaGLhWUaayjcSdaacaGLBbGaayzxaaaaaa@6ABC@

μ ^ i MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafqiVd0MbaKaadaWgaaWcbaGaemyAaKgabeaaaaa@2F22@ and C i are the estimated mean and covariance matrix for cluster ω i and p(ω i ) is the probability of membership in cluster ω i and |C i | is the determinant of the covariance matrix.

On the first pass through the clustering algorithm, all points were considered to be members of a single cluster located at a center given by the mean of each group over all 966 genes with an a-priori (or prior) probability p(ω i ) of 1. On subsequent iterations, this quantity was based on the fraction of genes in each potential cluster.

The number of subsets was determined using a process of blind clustering which estimated the χ2 statistic of hypothetical clusters to determine if the data set represents a single or multiple Gaussian distributions. If the computed chi2 value for any cluster exceeded a set threshold (1.0 for 1 to 10 clusters; 2.0 for > 10 clusters) and if the product of the number of members of a class and the amount by which the chi-squared test exceeded the threshold was greater than a second criterion, the data were considered for further subsets. Subdivision of existing clusters continued until these conditions were no longer met. By varying the second criterion, it is possible to stabilize at a greater or lesser total number of clusters.

If an existing cluster was considered for further subdivision, two new cluster centers were located symmetrically along the principal axis (eigenvector) by a distance determined by the magnitude of the principal component (eigenvalue) computed from that cluster's covariance matrix. Bayesian distances were then estimated relative to the new clusters and the process was repeated. (Figure 2)

Figure 2
figure 2

Bayesian classification algorithm partitioned the genes into 10 subsets based on expression change patterns. Scatter plot of the change in log2 expression of Cancer from Normal, versus Perilesional from Normal, depicts the 10 possible subsets of genes differentiating the two groups. Subsets 1 and 2 displayed the best predictive value during validation.(A) Line plot of log2 expression of the 10 subsets, for the average change of Log2 expression of from Normal; for Normal, Perilesional and Cancer for each subset.(B).

Apparent Entropy Calculation

After dividing the 966 genes into 10 groups based on cluster membership, ApSE values were computed for the genes within each cluster. (Figure 3) The entropy of a sample may be approximated (ApSE) as the negative logarithm of the conditional probability P(x) that a dataset of sample x, falling within a tolerance range (R) for point k, will also repeat itself for each point in the set. Suppose | (ΔE) n | represents the absolute value of ΔE for subject n belonging to one of the three biopsy groups. Let S R denote the set of genes whose ΔE value for that subject falls within a neighborhood R of zero:

Figure 3
figure 3

ApSE as a function of R. ApSE is calculated at 55 values of R ranging from 0.1 to 5.5 (only the first 20 points are plotted here). This figure depicts the ApSE values in a training set, where red, blue and green curves correspond to data from cancer, perilesional and normal biopsy samples. For simplicity, only the mean curve for each group is shown here. For prediction purposes, a separate ApSE curve is computed for each subject. Because of the between subjects variation in the ApSE curves, selecting optimal decision criteria by eye based on data for all subjects is not possible. Selection of classification rules in training sets and application of the rules in validation sets were therefore carried out using classification trees.

S R = {k: (ΔE k ) n <R} (5)

where R is a real number ranging from 0.1 to 5.5 in steps of 0.1.

We can then define A(R) as the number of genes in set S R . If N is the total number of genes in the cluster being considered, then the approximate sample entropy can be written as:[17]

A p S E ( R ) = log 2 1 + A ( R ) 1 + N MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemyqaeKaemiCaaNaem4uamLaemyrau0aaeWaaeaacqWGsbGuaiaawIcacaGLPaaacqGH9aqpcqGHsislcyGGSbaBcqGGVbWBcqGGNbWzdaWgaaWcbaGaeGOmaidabeaajuaGdaWcaaqaaiabigdaXiabgUcaRiabdgeabnaabmaabaGaemOuaifacaGLOaGaayzkaaaabaGaeGymaeJaey4kaSIaemOta4eaaaaa@43E6@

Classification Trees

Classification consisted of two stages: 1) determination of decision rules based on the ApSE scores and known biopsy classes of the subjects in the training set and 2) application of the decision rules to the ApSE values of subjects in the validation set to predict biopsy class. The agreement between the actual and predicted biopsy class was tabulated and scored.

Decision rules were determined separately for each subset of genes. ApSE values from the training set were input as independent/explanatory variables into a regression tree (Insightful Miner V3.01, Insightful Corp., Seattle WA). (Although Insightful Miner uses the term 'regression tree', the same process can be used to predict categorical or continuous dependent/response variables. The result is typically termed a regression tree when the response variable is continuous and a classification tree when the response variable is categorical).

The tree-fitting algorithm used in Insightful Miner is based on the recursive partitioning code called RPART.[18] Similar tree-fitting routines are available for R in the downloadable "tree" library. As with the "tree" routine in S-Plus, this methodology builds upon the CART model developed by Breitman et al.. [19] A summary of the algorithms used in tree-based methods may be found in Venables and Ripley.[20] A comprehensive survey with proofs and theoretical results is given by Ripley.[21]

Unlike traditional regression techniques which use a weighted sum of independent values to estimate the dependent variable, regression trees output a hierarchical series of rules or logical if-then conditions that can be used to classify the cases based on the values of the predictor variables.(Figure 4) Tree-based methods are well-suited for these kinds of classifications as they make no implicit assumptions regarding the distribution of or relationships between the predictor and dependent variables. In the final (cross-validation) stage of this analysis, the decision rules obtained using the training data were applied to the validation data set, and the agreement between the actual and predicted biopsy class was tabulated for each subset of genes.

Figure 4
figure 4

Example Classification Tree based on ApSE analysis for a training set. For this particular gene cluster, key decisions were based on the values of ApSE at R = 0.1 (E1) and at R = 1.4 (E14). All subjects whose ApSE value at R = 1.4 was greater than 0.02 were classed as belonging to the cancer group. For subjects with an ApSE value at R = 1.4 less than 0.02 were further split into two groups. If the ApSE at R = 1.4 was above 0.01, they were assigned to the perilesional group. In the subset of subjects whose ApSE at R = 1.4 was less than 0.01, the ApSE at R = 0.1 was used to make the final decision: subjects whose ApSE at R = 0.1 fell below 0.33 were classed as belonging to the normal group, with the remainder (ApSE at R = 0.1 > 0.33) falling into the perilesional group. These decision rules were then applied to a corresponding validation set of subjects (for the same cluster of genes) to predict the biopsy class.

Quantitative real-time PCR validation of gene subsets

Ten genes were chosen for initial quantitative real-time validation of the gene array, for the two gene subsets (subset 1 and 2) which best represent our progressive model of disease. RNA was extracted from fresh frozen biopsies of normal, cervical intraepithelial neoplasia grade 3 (CIN 3) and stage IB-IIB squamous cell carcinoma (SCC) for Quantitative Real-Time PCR (qRT-PCR) using the RNAqueous RNA Isolation Kit (Ambion, Austin, Texas). Using the 7500 FAST Real-Time System (Applied Biosystems), cDNA from the samples was amplified in a single-plex reaction, for the following genes of interest (Adaptor related protein complex 2, sigma 1 subunit (AP2S1), Collagen typeVI alpha 3(Col6A3), Fibronectin 1 (FN1), Growth arrest specific 6 (GAS6), Human leukocyte antigen (HLA-C), High-mobility group nucleosome binding domain 1 (HMGN1), Heat shock 60 kDa protein 1 (HSPD1), Interferon gamma-inducible protein 16 (IFI16), Matrix metallopeptidase 2 (MMP2), Proteasome subunit beta-2 PSMB2, Tenascin C (TNC))


We believe that the observed clinical heterogeneity of most cancers is a reflection of the gross genomic heterogeneity and subsequently the molecular heterogeneity also found within the tumors, also that the more heterogeneous the cell population, the more likely the development of a metastatic, aggressive phenotype. Genomic destabilization, evolution, and selection for invasive, proliferating populations of cells encompass the fundamental nature of cancer. Cancer cells represent a diversely complex evolutionary life within the host. The resultant heterogeneous tumor is linked to its genetic state and represented in its gene expression profile. We have shown here that encompassing this heterogeneity in the data analysis aids in capturing the diversity within the cancer subgroups and in the identification of subgroup specific gene expression profiles.

Since the advent of microarray technology, data generated from these experiments have most often been analyzed with the aim to identify specific patterns in the expression levels, such as periodicity or monotonous increases or decreases. [811] These methods of analysis, by their nature, exclude all genes which reflect an ill-defined pattern of expression within defined groups. It is within these complex gene expression patterns that we find evidence for the extreme heterogeneity created by the genomic destabilization and natural selection processes that drives the cancer.

Scientists have struggled with theoretical means to detect alterations in system complexities. Entropy, a measure of disorder or randomness has been used to classify complex systems externally viewed as chaotic. A limited number of studies have utilized the concept of entropy in gene expression analysis; all to enhance clustering techniques by minimizing entropy and thus the amount of disorder in the groups. [2224] Conversely, we have established a classification method based on Approximate Sample Entropy as a measure of molecular heterogeneity within our system indicative of clinical behavior of the tumor.

Approximate sample entropy analysis of microarray data has proven to be a reliable method of differentiating subgroups of patient samples. With the ability to classify the perilesional biopsy sample from normal with 75% accuracy, and to classify cancer with 80% accuracy with an 81 gene set (subset 1). (Table 1) The approximate sample entropy, which is a measurement of randomness in a system, was found to increase within a patient from perilesional to cancer with a 1.1 to 2.0 ratio. (Figure 5)

Table 1 Assessment of evaluation metrics for subset 1 and 2 from the logistic regression
Figure 5
figure 5

Squamous cell carcinoma tumor and perilesional display distinctly different scatter plots from normal tissue. Representative scatter plots of average normal versus perilesional (A) and cancer (B) samples from patient 1, for gene subset 1. R is depicted by the dashed line around the normal baseline line (slope = 1). The value for R is optimized for differentiation between groups for each subset of genes.

Quantitative real-time validation has been performed with a limited gene set from the sample entropy analysis of the Affymetrix microarrays. Approximate sample entropy analysis of normalized quantitative real-time PCR data was also found to be reliable at differentiating subgroups of cervical neoplasia. Unlike the original gene array experimental set, in the validation study expanded the abnormal cervical sample groups to include CIN3 (the premalignant lesion), and stages I and II squamous cell cancer. We find in Table 2 that our classifications are correct in 85% of the population with gene subset 1, and for subset 2 the probability of accurately classifying a SCC patient with cancer is 94%. The probability distribution of cancer was found to be statistically different from the CIN3 distribution with p values less than 0.005 for both subsets. (Table 2)

Table 2 Probability distribution parameters and classification probabilities for the realtime validation of gene subsets 1 and 2


The sample entropy analysis has the ability to detect abnormality with a predictive probability of 88%, with region R set at the maximum value for difference in ApSE between cancer and perilesional (dApSE). (Figure 6) The ability to accurately classify the cancer biopsy sample from the premalignant lesion with 81% accuracy, and to classify the malignant lesion with 48% accuracy. Noting that this gene set was determined by its ability to distinguish Stage I cervical cancer from normal cervix, it is encouraging to find the sample entropy values for CIN 3 distributed between normal and lower cancer values. CIN 3 lesions have varying prognosis, from spontaneous regression to 14% progression to invasive cancer. Our miss classification of 9–20% of CIN 3 and invasive cancer may reflect this subpopulation of CIN 3 with early invasive potential.

Figure 6
figure 6

Probability distribution of approximate sample entropy approach for gene sets 1 and 2 applied to an independent group of patients. Plot of R versus average ApSE for SCC (dots, n = 11)(dark), CIN3(dashed, n = 7)(light), and dApSE (ApSE [SCC]-ApSE [CIN3]) (grey), The value of R which results in the maximum change in ApSE is chosen to represent the gene subset 1 (A), and subset 2 (B). Normal probability distribution of approximate sample entropy calculated for Normal (n = 10), CIN 3 (n = 7) and SCC (n = 11) qRT-PCR validation study for subset 1 (C), and subset 2 (D).


  1. Rubin H: Selected cell and selective microenvironment in neoplastic development. Cancer Research. 2001, 61: 799-807.

    CAS  PubMed  Google Scholar 

  2. Goyette MC, Cho K, Fasching CL, Levy DB, Kinzler KW, Paraskeva C: Progression of colorectal cancer is associated with multiple tumor suppressor gene defects but inhibition of tumorigenicity is accomplished by correction of any single defect via chromosome transfer. Molecular and Cellular Biology. 1992, 12: 1387-1395.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  3. Lai LA, Paulson TG, Li X, Sanchez CA, Maley C, Odze RD: Increasing genomic instability during premalignant neoplastic progression revealed through high resolution array-CGH. Genes Chromosomes Cancer. 2007, 46: 532-542.

    Article  CAS  PubMed  Google Scholar 

  4. Tremmel SC, Gotte K, Popp S, Weber S, Hormann K, Bartram CR: Intratumoral genomic heterogeneity in advanced head and neck cancer detected by comparative genomic hybridization. Cancer Genetics and Cytogenetics. 2003, 144: 165-174.

    Article  CAS  PubMed  Google Scholar 

  5. Harada K, Nishizaki T, Ozaki S, Kubota H, Ito H, Sasaki K: Intratumoral cytogenetic heterogeneity detected by comparative genomic hybridization and laser scanning cytometry in human gliomas. Cancer Res. 1998, 58: 4694-4700.

    CAS  PubMed  Google Scholar 

  6. Knudson AG: Chasing the cancer demon. Annu Rev Genet. 2000, 34: 1-19.

    Article  CAS  PubMed  Google Scholar 

  7. Orth K, Hung J, Gazdar A, Bowcock A, Mathis JM, Sambrook J: Genetic instability in human ovarian cancer cell lines. Proc Natl Acad Sci USA. 1994, 91: 9495-9499.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  8. Kerr MK: Linear models for microarray data analysis: hidden similarities and differences. J Comput Biol. 2003, 10: 891-901.

    Article  CAS  PubMed  Google Scholar 

  9. Kerr MK, Churchill GA: Statistical design and the analysis of gene expression microarray data. Genet Res. 2001, 77: 123-128.

    CAS  PubMed  Google Scholar 

  10. Wolfinger RD, Gibson G, Wolfinger ED, Bennett L, Hamadeh H, Bushel P: Assessing gene significance from cDNA microarray expression data via mixed models. J Comput Biol. 2001, 8: 625-637.

    Article  CAS  PubMed  Google Scholar 

  11. Greer KA, McReynolds MR, Brooks HL, Hoying JB: CARMA: A platform for analyzing microarray datasets that incorporate replicate measures. BMC Bioinformatics. 2006, 7: 149-159.

    Article  PubMed Central  PubMed  Google Scholar 

  12. Alcaraz R, Rieta JJ: Wavelet bidomain sample entropy analysis to predict spontaneous termination of atrial fibrillation. Physiol Meas. 2008, 29: 65-80.

    Article  PubMed  Google Scholar 

  13. Lake DE, Richman JS, Griffin MP, Moorman JR: Sample entropy analysis of neonatal heart rate variability. Am J Physiol Regul Integr Comp Physiol. 2002, 283: R789-R797.

    Article  CAS  PubMed  Google Scholar 

  14. Lezon TR, Banavar JR, Cieplak M, Maritan A, Fedoroff NV: Using the principle of entropy maximization to infer genetic interaction networks from gene expression patterns. Proc Natl Acad Sci USA. 2006, 103: 19033-19038.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  15. Ferlay J, Bray J, Pisani P, Parkin DM: GLOBOCAN 2002: Cancer Incidence, Mortality and Prevalence Worldwide. IARC Cancer Base No.5 [2.0]. 2004, Lyon, IARC Press

    Google Scholar 

  16. Klebanov L, Yakovlev A: How high is the level of technical noise in microarray data?. Biol Direct. 2007, 2: 9-18.

    Article  PubMed Central  PubMed  Google Scholar 

  17. Richman JS, Lake DE, Moorman JR: Sample entropy. Methods Enzymol. 2004, 384: 172-184.

    Article  PubMed  Google Scholar 

  18. Atkinson E, Therneau T: An Introduction to Recursive partitioning Using the RPART Routines. Mayo Foundation Technical Report. 1997

    Google Scholar 

  19. Breiman L, Freidman J, Stone CJ, Olshen RA: Classification and Regression Trees. 1984, CRC

    Google Scholar 

  20. Venables WN, Ripley BD: Modern Applied Statistics with S-PLUS. 1997, Springer, 2

    Book  Google Scholar 

  21. Ripley BD: Pattern Recognition and Neural Networks. 1996, Cambridge University Press

    Book  Google Scholar 

  22. Kadota K, Ye J, Nakai Y, Terada T, Shimizu K: ROKU: a novel method for identification of tissue-specific genes. BMC Bioinformatics. 2006, 7: 294-

    Article  PubMed Central  PubMed  Google Scholar 

  23. Li H, Zhang K, Jiang T: Minimum entropy clustering and applications to gene expression analysis. Proc IEEE Comput Syst Bioinform Conf. 2004, 142-151.

    Google Scholar 

  24. Schug J, Schuller WP, Kappen C, Salbaum JM, Bucan M, Stoeckert CJ: Promoter features related to tissue specificity as measured by Shannon entropy. Genome Biol. 2005, 6: 33-43.

    Article  Google Scholar 

Download references


This work was supported in part by NCI K22 Grant (5K22CA108482-03). We wish to thank Nilufar Khatoon and Deepa Patel for their technical support.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Shaleen K Botting.

Additional information

Authors' contributions

SKB conceived of the study, participated in design, supervised the molecular studies and carried out the analysis. JBT assisted in development of analysis and draft of the manuscript. SAS carried out the molecular studies. MFB assisted in patient recruitment, sample acquisition and molecular studies. CDA participated in design and supervised all aspects of the study. All authors contributed to the writing of this manuscript. All authors read and approved the final manuscript.

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 (, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Botting, S.K., Trzeciakowski, J.P., Benoit, M.F. et al. Sample entropy analysis of cervical neoplasia gene-expression signatures. BMC Bioinformatics 10, 66 (2009).

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: