Skip to main content

Partitioning of functional gene expression data using principal points



DNA microarrays offer motivation and hope for the simultaneous study of variations in multiple genes. Gene expression is a temporal process that allows variations in expression levels with a characterized gene function over a period of time. Temporal gene expression curves can be treated as functional data since they are considered as independent realizations of a stochastic process. This process requires appropriate models to identify patterns of gene functions. The partitioning of the functional data can find homogeneous subgroups of entities for the massive genes within the inherent biological networks. Therefor it can be a useful technique for the analysis of time-course gene expression data. We propose a new self-consistent partitioning method of functional coefficients for individual expression profiles based on the orthonormal basis system.


A principal points based functional partitioning method is proposed for time-course gene expression data. The method explores the relationship between genes using Legendre coefficients as principal points to extract the features of gene functions. Our proposed method provides high connectivity in connectedness after clustering for simulated data and finds a significant subsets of genes with the increased connectivity. Our approach has comparative advantages that fewer coefficients are used from the functional data and self-consistency of principal points for partitioning. As real data applications, we are able to find partitioned genes through the gene expressions found in budding yeast data and Escherichia coli data.


The proposed method benefitted from the use of principal points, dimension reduction, and choice of orthogonal basis system as well as provides appropriately connected genes in the resulting subsets. We illustrate our method by applying with each set of cell-cycle-regulated time-course yeast genes and E. coli genes. The proposed method is able to identify highly connected genes and to explore the complex dynamics of biological systems in functional genomics.


Discovering which genes are functioning and how they express their changes at each time is a necessary and challenging problem in understanding cell functioning [10]. The large number of genes in biological networks makes it complicated to analyze to understand their dynamics. The mathematical and statistical modelling of these dynamics, based on the gene expression data, has become an intensive and creative research area in bioinformatics.

Statistical models can find genes with similar expression profiles whose functions might be related through statistics or biology. Our approach has the assumption that specific curve form exists for each gene’s trajectory and for each partition of these gene curves.

The observations of gene expressions are curves measured according to time on each gene. We can then call the observed lines of genes functional data because an observed intensity is recorded at each time point on a line segment. Functional data analysis is possibly considered a suitable method to model these gene curves [53].

Clustering algorithms are utilized to find homogeneous subgroups of gene data with both supervised or unsupervised [1]. For functional data, clustering algorithms based on the functional structure are also useful to find representative curves in each partition.

To obtain more knowledge about biological pathways and functions, classifying genes into characterized functional groups is a first step. Many methods of analysis, such as hierarchical clustering [34], K-means clustering [48, 52], correlation analysis [22, 24] and support vector machines (SVM) [6] classification, can be used to classify temporal gene profiles. Model-based clustering with finite mixture [29] was done based on probabilistic models [4, 13, 20, 28, 54]. Recently time-course gene expression data is often clustered in the relation between successive time points [7, 51, 55]. Yeast gene network is investigated for possible functional relations [31]. Fourier transformation is also incorporated in clustering and compared with Gaussian process regression (GPR) [21]. We use the word partitioning instead of clustering since we use a principal points partitioning technique. After partitioning, the subsets are often but not always normally disjoint.

In this paper, we use Legendre orthogonal polynomial system and principal points to obtain functional partitions. Analysis can be accomplished through extracting representative coefficients via data dimension reduction and finding principal points. Connectedness and silhouette values are computed for partition validity measure. An efficient way to deal with such gene data is to incorporate the functional data structure and to use a partitioning technique.

As a smooth stochastic functional process, the observed gene expression profiles have the covariance function which can be expressed with smooth orthogonal eigen-functions based on functional principal components. The random part of Karhunen-Loeve representation of the observed sample paths serves as a statistical approximation of the random process.

Abraham et al. [1] proposed a partitioning procedure of functional data by B-splines. Kurata and Tang [23] investigated the properties of 2-principal points with the data from spherically symmetric distributions. Tarpey et al. [44] compared a growth mixture modeling and optimal partitioning with the principal points for longitudinal clinical trial data. Their simulation results indicated that the optimal partitioning worked better than the mixture model in a squared error, even if there is a covariate. Tarpey et al. [41] used the self-consistent partitioning with the functional data.

The k-principal points are defined as a set of k-points that minimizes the sum of expected squared distances from every point to the nearest point of the set. These k-principal points are mathematically equivalent to centers of gravity obtained by K-means clustering. Tarpey [42, 43] also extended and applied the principal points idea for functional data analysis (FDA).

In this paper, we handle the relation between clustering functional data and partitioning functional principal points. We propose to use self-consistent partitioning techniques for gene grouping based on curvature profiles as FDA. Some advantages in the use of FDA techniques for partitioning are:

  1. (i)

    Tarpey [41] showed that partitioning random functions can be replaced by partitioning the coefficients of the orthonormal basis functions in finite Euclidean space if its approximation can be done based on a finite number of orthonormal basis functions. The orthonormal polynomials are estimated and partitioned ([39, 42,43,44]). Tarpey [41] proved that principal points of a Gaussian random function can be found in a finite dimensional subspace spanned by eigen-functions of the covariance kernel associated with the distribution.

  2. (ii)

    For functional data, clustering algorithms are useful to find representative curves under the different modes of variation. Representative curves from a data set that can be found using principal points from a large collection of functional data curves [11, 37].

  3. (iii)

    Principal points are special cases of self-consistent points. A set of k-points are self-consistent for a distribution if each of the points is the conditional mean of the distribution over its respective Voronoi region. K-means algorithm converges to a set of k self-consistent points of the empirical distribution if a set of k-points are self-consistent.

Partitioning based on interactions of genes is studied for the structure of genetic networks. In addition, statistical test and association rule approach represents another new strategy. Recently a statistical biclustering technique was proposed with applying on microarray data (gene expression as well as methylation) [25,26,27]. Consensus clustering is proposed via checking inter-method of clustering [40]. Recursive partition is also worked with classification trees to improve the precision of classification [56, 57]. To find the combinatorial marker [2, 3] integrated multiple data sources are surveyed in a comparative study. For yeast data a functional network partitioning was done [8].

Numerous research results on clustering microarray data which are mostly grouping common expression patterns. There are a few cases for partitioning genes with time-course regarded as functional data. In this research, we propose a new method for self-consistent partitioning of genes with functional gene expression data. The proposed method consists of two main steps. The first step is to represent each gene profile by functional polynomial representation. The second is to find principal points and appropriate partitions. We applied our method to simulated data and analyzed yeast gene microarray data and Escherichia coli data that resulted in partitioning with interpretable genes.



Consider the gene expression data curve Y i (t) as a stochastic process at time t. Let f i (t) denote the expected expression at time t for the ith subject. The model with the functional data representation is

$$ {Y}_i(t)={f}_i(t)+{\varepsilon}_i(t),\kern1.25em i=1,2,\cdots, n $$


$$ {f}_i(t)={\beta}_{i0}{\overset{\sim }{\xi}}_0(t)+{\beta}_{i1}{\overset{\sim }{\xi}}_1(t)+{\beta}_{i2}{\overset{\sim }{\xi}}_2(t)+{\beta}_{i3}{\overset{\sim }{\xi}}_3(t)+{\beta}_{i4}{\overset{\sim }{\xi}}_4(t) $$

where each \( {\overset{\sim }{\xi}}_j(t) \) corresponds to the normalized ξ j (t). For example, Legendre polynomials, as an orthonormal polynomial system, are expressed using Rodrigues’ formula as

$$ {\xi}_j(t)=\frac{1}{2^jj!}\frac{d^j}{dt^j}{\left({t}^2-1\right)}^j. $$

The first few Legendre polynomials are

$$ {\overset{\sim }{\xi}}_0(t)=1,\kern1.25em {\overset{\sim }{\xi}}_1(t)=t,\kern0.5em {\overset{\sim }{\xi}}_2(t)=\frac{1}{2}\left(3{t}^2-1\right), $$
$$ {\overset{\sim }{\ \xi}}_3(t)=\frac{1}{2}\left(5{t}^3-3t\right),\kern0.5em {\overset{\sim }{\xi}}_4(t)=\frac{1}{8}\left(35{t}^4-30{t}^2+3\right), $$
$$ {\overset{\sim }{\xi}}_5(t)=\frac{1}{8}\left(63{t}^5-70{t}^3+15t\right),\kern0.5em {\overset{\sim }{\xi}}_6(t)=\frac{1}{16}\left(231{t}^6-315{t}^5+105{t}^2-5\right), $$

and ε i (t) is an error function with mean 0, independent of each other term in the model. For each gene β i0, β i1, β i2, β i3, β i4 are regression coefficients based on Legendre polynomials. In the microarray experiment Y i (t) is the log gene expression of gene i at time t.

The curves given by the orthogonal polynomials are characterized by five coefficients, four of which are used to classify subjects. First, the coefficient β 1 in (1) gives the overall trend in the outcome profile, then the derivative f i (t) gives the rate of change in the expected outcome at time t. Parameter β 2 is the coefficient of the quadratic polynomial providing a measure of concavity of the outcome curve. Parameter β 3 as the coefficient of the cubic polynomial is a measure of curvilinearity and β 4 as the coefficient of the quartic polynomial gives a measure of concavity of the outcome curve. The estimated polynomial coefficients have information about the underlying functional patterns and enable the automatic estimation of pattern functions.

Partitioning functional gene curves

Self-consistent partitions

Principal points and self-consistent points can be used for partitioning a homogeneous distribution. Principal points can be defined as a subset means for theoretical distributions.

For a set W = {y 1, y 2, , y k } the k distinct non-random functions in a function space L2, define

$$ {D}_j=\left\{\mathbf{y}\in {L}^2:||{\mathbf{y}}_j-\mathbf{y}|{}^2<||{\mathbf{y}}_i-{\mathbf{y}}^2|i\ne j\right\} $$

as a domain of attraction D j  of y j that consists of all yR p. The sets of D j are often referred to the Voronoi neighborhoods of y j . The domains of attraction induce a partition as D j via the pre-images B j such as B j  = R p where the boundaries have a probability of zero.

The set of optimal k-points is expressed in terms of mean squared error (MSE). A set of k points ξ 1, ξ 2, , ξ k are principal points [8] for a random vector XR p if

$$ E\left(\underset{j=1,\cdots, k}{\min }||\mathbf{X}-{\upxi_j}^2\right)\le E\left(\underset{j=1,\cdots, k}{\min }|{\left|\mathbf{X}-{\mathbf{y}}_j\right|}^2\right) $$

for every set of k points y 1, y 2, , y k . The optimal one-point representation of a distribution is the mean, which is corresponding to k = 1 principal point. For k > 1 principal points are a generalization of the mean from one to several points optimally representing the distribution. A nonparametric estimate for the principal points is obtained via K-means algorithm. Thus the k-points are mathematically equivalent to centers of gravity by K-means clustering.

The concept of principal points can be extended to functional data clustering. Tarpey [41,42,43] proved that principal points of a Gaussian random function can be found in a finite dimensional subspace spanned by eigen-functions of a covariance kernel associated with the distribution.

We derive functional principal points of orthonormal polynomial random functions based on the transformation.

A set {ξ 1, ξ 2, , ξ k } is self-consistent for a random vector X if

$$ E\left(\ \boldsymbol{X}\ \right|\boldsymbol{X}\in {D}_j\Big)={\boldsymbol{\xi}}_j,\kern0.5em j=1,\cdots, k. $$

A set of k-points is self-consistent if each of the points is a conditional mean in the respective domain of attraction. Principal points are self-consistent [8], but the converse is not necessarily true. Tarpey and Kinateder [46, 47] proved that self- consistent points of elliptical distributions exist only in a principal component subspace. Tarpey [41] proved the principal subspace theorem as follows. Suppose X is p-variate elliptical with E(X) = 0 and Cov(X) = Σ, then v, the subspace spanned by a self-consistent set of points is spanned by an eigenvector set of Σ. Principal points find the optimal partitions of theoretical distributions. It would be interesting to study principal points of theoretical distributions such as finite mixtures, for which cluster analysis is meant to work.

Tarpey [41] showed that principal points form symmetric patterns for the multivariate normal and other symmetric multivariate distributions. For symmetric, multivariate distributions several different sets of self-consistent points may exist and the optimal symmetric pattern of self-consistent points depends on the underlying covariance structure.

Cluster analysis is related to finding homogeneous subgroups in a mixture of distributions, it would be appropriate to give optimal cluster means to the principal points inspired by [24]. Cluster analysis methods are considered as purely data-oriented without a statistical model in the background in order to pragmatically find optimal partitions of observed data. It would be intriguing to further study principal points of theoretical distributions that reflect group structure, such as finite mixtures, due to their ability to find optimal partitions of theoretical distributions. Principal points may be used to define the best k-point approximations to continuous distributions.

Estimators of the principal points [11] can be obtained as cluster means form the K-means algorithm. Tarpey and Kinateder [46] examined the K-means algorithm for functional data and provided results on principal points for random functions. They proved that principal points of a Gaussian random function can be found in a finite dimensional subspace spanned by the eigen-functions of covariance kernel associated with distributions that can be extended to non-Gaussian random functions.

The self-consistent curves inspired by Hastie and Stuetzle [15] can be generalized to provide a unified framework for principal components, principal curves and principal points. A principal component analysis is proposed to identify important modes of variation among curves [17] with principal component scores demonstrating the form and extending variations.

Clustering algorithms are often used to find homogenous subgroups of entities depicted in a set of data. For functional data, clustering algorithms are also useful to find representative curves that correspond to different models of variation. Early work on the problem of identifying representative curves from a data set can be found based on the principal points [12, 17]. The concept of principal points to functional principal point was extended; subsequently, functional principal points of polynomial random functions were derived using orthonormal basis transformation [36].

Suppose {f 1, f 2, , f n } is a random sample of polynomial functions of the form (1) where the coefficient vector β = (β 0, β 1, β 2, β 3, β 4) follows 5-variate normal distribution. The L 4 version of the K-means algorithm can be run on the functions f i ,  i = 1, , n to estimate principal points. The center of K-means clustering for the estimated coefficient vectors is based on the orthonormal transformation that constitutes the functional principal point; therefore, we consider K-means clustering for the Legendre polynomial coefficient vectors and for the Fourier coefficient vectors after Fourier transformation.

The K-means algorithm [47] provides that the Gaussian-based estimates coincide theoretically and the subspace containing a set of principal points must be spanned by the eigen-functions of the covariance matrix. Clustering functional data using an L 2 metric on function space can be done by clustering regression coefficients linearly transformed based on the orthogonal system [45]. Clustering after transformation and nonparametric smoothing is suggested [36] without assuming independence between curves.

Estimated coefficient vectors can be used to obtain the principal points for partitioning. The subspace can be spanned by eigen-functions of the covariance kernel C(s, t) for β because the estimated coefficient vector can be a Gaussian random function. Eigenvalues and eigenvectors are then obtained from the covariance matrix of the estimated coefficients.

Finding the number of partitions

One difficult problem in clustering analysis is to identify the appropriate number of groups for the dataset. As a nonparametric way [39] for choosing the number of clusters is based on distortion that measures the average between each observation and its closed cluster center. The minimum achievable distortion associated with fitting K centers to the data is

$$ \kern1.5em {d}_K=\frac{1}{p}\underset{{\boldsymbol{C}}_{1,\cdots, }{\boldsymbol{C}}_{\boldsymbol{K}\kern0.5em }}{\mathit{\min}}E\left[{\left(\boldsymbol{x}-{C}_{\boldsymbol{x}}\right)}^{\hbox{'}}\ {\varGamma}^{-1}\left(\boldsymbol{x}-{C}_{\boldsymbol{x}}\right)\right] $$

where Γ is the covariance matrix. If Γ is the identity matrix, distortion is a mean squared error.

The sample Legendre coefficients and the sample Fourier coefficients approximately follow the multivariate normal distribution; therefore, Gaussian mixture model-based clustering can be considered in addition to the number of partitions that can be chosen as a maximizer of the Bayesian Information Criterion (BIC).

Choice of Legendre coefficients

xTo determine the value of J, the number of polynomials, we can consider several J values and BIC, assuming that each partition covariance has the same elliptical volume and shape. We surmise that a true optimal J value for all the genes may not exist because the known optimal J values are various for each gene function. Our experiments consider the feasible numbers of partitions and J values for their optimality with the corresponding dataset.

Partition validation

The determination of the number of subsets (clusters) is an intriguing problem in unsupervised classification. To assess the resulting cluster quality various cluster validity indices are used. We consider silhouette measure proposed by [32] and connectivity in [14].

The silhouette width for the ith sample in the jth cluster is defined as:

$$ s(i)=\frac{b(i)-a(i)}{\mathit{\max}\left\{a(i),b(i)\right\}} $$

where a(i) is the average distance between the ith sample and all other samples included in the jth cluster, b(i) is the minimum average distance between the ith sample and all the samples clustered in kth cluster for k ≠ j. A point is regarded as well clustered if s(i) is large. The silhouette width is an internal cluster validity index used when true class labels are unknown. With a partitioning solution C, the silhouette width judges the quality and determines the proper number of partitions within a dataset. The overall average silhouette value can be an effective validity index for any partition. Choosing the optimal number of clusters/partitions is proposed as the value maximizing the average s(i) over the data set [19].

Connectivity was suggested in [14] as a clustering or partitioning validity measure such as

$$ Conn(C)={\sum}_{i=1}^n{\sum}_{j=1}^p{x}_{i,{nn}_i(j)} $$

where C = { C 1, , C N } are clusters, and p is the number of variables contributing to the connectivity measure. Define nn i (j) is the jth nearest neighbor of observation i, and let \( {x}_{i,{nn}_i(j)}\kern0.5em \)be zero if i and nn i (j) are in the same cluster and 1/j otherwise.

The connectivity assesses how well a given partitioning agrees with the concept of connectedness. This evaluates to what degree a partitioning observes local densities and groups genes (data items) together within their nearest neighbor in the data space based on violation counts of nearest neighbor relationships. The connectivity has a value between zero and ∞ that should be minimized for the best results. Dunn’s index [9] is another type of connectedness measure between clusters.

Stability measures can be computed after partitioning. Average Distance (AD) computes the average distance between genes placed in the same cluster by clustering based on the full data and clustering based on the data with a single column removed. AD has a value between zero and ∞; therefore, smaller values are preferred.

Figure of Merit (FOM) measures the average intra-cluster variance of the genes in the deleted column, where clustering is based on remaining (undeleted) samples. FOM estimates the mean error using predictions based on cluster averages. The final FOM score is averaged over all the removed columns with a value between zero and ∞. FOM with smaller values means better performance.

Results and discussion

Worked example

We consider flexible functional patterns of data since real gene expression functions are various with noise. Nonlinear curves are generated according to the regression model

$$ {Y}_{iu}={f}_i\left({t}_u\right)+\sigma {\varepsilon}_{iu} $$

for i = 1, 2, , 6,  u = 1, 2, , m, and t u  = u/m. The underlying regression functions for f are:

$$ {f}_1(t)=0 $$
$$ {f}_2(t)=\left(\frac{5-5t}{2}\right)\wedge \left(\ {\left(\frac{5t-2}{3}\right)}^2+\mathit{\sin}\left(\frac{5\pi t}{2}\right)\right) $$
$$ {f}_3(t)=20\left(t-0.1\right)\left(t-0.5\right)\left(t-0.7\right) $$
$$ {f}_4(t)=-2t+\mathit{\sin}\left(5\pi t/2\right) $$
$$ {f}_5(t)=2\mathit{\cos}\left(2\pi t\right) $$
$$ {f}_6(t)=2\left|t-0.3\right|. $$

The simulated data consist of 1000 curves with 6 different underlying functions. The data set has 500 curves of f 1 and 100 curves of each of f 2, , f 6 to reflect certain aspect of gene expression data. Noise is imitated by adding random values from a normal distribution. Two noise levels are considered as low noise σ = 0.5 and high noise σ = 1.5. The number of time points is set to m = 20.

The advantages of the proposed method are evaluated by simulations. The number of subsets are known as K = 6. Table 1 shows connectivity and silhouette values after partitioning, which are better for 6 subsets with J = 3, 4, 5 coefficients in Gaussian-based principal points partitioning. The mean silhouette values and connectivity vary little according to J values. The number of subsets can be determined with modified GAP statistics [49]. The simulation results illustrate that the principal points via Legendre polynomial coefficients have favorable statistical properties in connectedness and can be used in time-course gene data. Figure 1 provides the flowchart of our proposed partitioning procedure.

Table 1 Comparison of partitioning with principal points for original data, Legendre polynomial coefficients and Fourier coefficients in 500 repetitions and m = 20 repeated design points with low noise σ = 0.5 and high noise σ = 1.5
Fig. 1

Flowchart of the whole methodology of the proposed partitioning

Evaluation for a clustering method can be done on theoretical grounds by internal or external validation, or both [14, 31]. Likewise, silhouette width and connectivity measure is considered for tightness in regards to genes in partitions. The evaluation of partitioning algorithms for gene data cannot be conducted by similar measures, but only by internal or external validation measures. The connectivity of genes in each partition can be regarded as an association of genes.

Application to partitioning with yeast cell cycle microarray expression data

The yeast cell-cycle data set [38] includes more than 6000 yeast genes at 18 time points measured every 7 min that start at 0 min and end at 119 min. Temporal gene expression data (α-factor synchronized) for the yeast cell cycle data is used for our real data analysis. A total of 4489 genes remain after removing genes with the missing values. The time-course yeast microarray data are functional data obtained according to 18 time points for each gene [38]. Yeast is a free living, eukaryotic and single cell and highly complex organism that plays an important role for biology research.

First, the Legendre coefficients and Fourier coefficients are estimated. Then each set of estimated coefficients is applied to K-means clustering and Gaussian-based principal point estimation with the estimated covariance matrix.

Figure 2 shows that the GAP statistic for original data is maximized at k = 5. We considered from k = 4 since previous research typically provides at least 4 subsets, even with different criterion. BIC is maximized at k = 5 for model-based clustering with the Legendre polynomial coefficients under VEV (volume:variable, shape:equal, and mean:variable) condition. Therefore, we decide the number of subsets as k = 5.

Fig. 2

GAP statistics from K = 4 to K = 8

The number of Legendre polynomials J is considered from J = 2 to J = 7 and the average silhouette value is maximized at J = 5. The average silhouette values for J = 4 and J = 5 is 0.511 and 0.520 which are very close. However the mean within sum of squares (MSW) with J = 4 is 7376 and MSW with J = 5 is 144,650. MSW with J = 4 is less than MSW with J = 5. Consequently, the genes within each subset are closer to its center for J = 4. Therefore, we decide to use J = 4 Legendre polynomials and one constant term with the resulting coefficients used for partitioning. Table 2 shows that J = 4 Fourier coefficients are suggested for partitioning. We consider the same number of Fourier coefficients and those of Legendre polynomials for the comparison of yeast data.

Table 2 Principal points partitioning results in K = 5 subsets based on J the number Legendre polynomial coefficients and Fourier coefficients with yeast data

Then K-means clustering is done with the time-course original data (y), with 4 Legendre polynomial coefficients (LPC) and one constant term, and with 4 Fourier coefficients (FC) and one constant mean term respectively. K-means clustering with Legendre polynomials result in five subsets with 120, 128, 914, 1241, and 2086 genes respectively. The 2086 genes in Subset 5 seem to be nondifferential. Table 3 shows the partitioning results with the validation measures such as silhouette and connectivity. LPC has the best silhouette and the lowest (best) connectivity values. Figure 3 shows means, 2.5% and 97.5% percentiles of gene scores which provides a 95% empirical confidence interval for each subset. The graph in the bottom right-hand corner of Fig. 3 shows the estimated mean change patterns of the five subsets. Figure 4 and Fig. 5 provide the LPC partitioning information including underlying functions and Legendre polynomial coefficients. In Fig. 4, the expression patterns of Subset 1 and 2 are similar to those of Subset 3 and 4, respectively, with less fluctuations. This means their relevance to cell cycle could be similar to each other (Subset 1 and 3, Subset 2 and 4), but they are possibly involved in different biological activities during the cell cycle. Subset 3 and Subset 4 seem to have initial different parts and their coefficients are reverse in sign in Fig. 5. Our proposed algorithm was able to identify any subtle differences in terms of biological processes. In Table 4, most of the GO terms in Subset 1 are mainly related to DNA replication during the S (synthesis) phase of cell cycle, while the terms in Subset 3 represent different biological processes such as protein mannosylation, which is an essential process for cell wall maintenance. GO terms related to cell division, including cell wall synthesis, were in Subset 2, which is mainly activated during the M (mitosis) phase of the cell cycle. Genes in Subset 4 showed similar expression profiles with Subset 2, but their biological processes are mostly related to a protein synthesis that was not represented in Subset 2. Therefore, the genes in Subset 3 and 4 are possibly involved in the crucial biological processes required during the S or M phase of the cell cycle. The constant expression pattern and over-represented GO terms in the subsets suggested that these genes could be related to biological processes such as protein transport, which is constantly activated throughout the cell cycle.

Table 3 Principal points partitioning results with original data, Legendre polynomial coefficients and Fourier coefficients in K = 5 subsets with yeast data
Fig. 3

Silhouette values in 5 subsets with principal points partitioning with J = 4 Legendre polynomial coefficients for yeast data

Fig. 4

Loess smoothed gene score means in 5 subsets based on five Legendre polynomial coefficients of yeast data

Fig. 5

Means of Legendre polynomial coefficients in five subsets of yeast data

Table 4 Summary of over-represented KEGG pathway terms in each subset of yeast data

Nonparametric estimators of principal points are given by the subset center means (Fig. 5). Figure 6 shows the relation between linear and quadratic Legendre polynomial coefficients. Figure 7 shows the hierarchical structure of Legendre coefficients as the heatmap. Legendre coefficients 2 and 4 as well as coefficients 1 and 3 seem to be clustered first. Subset stability measures such as average distance (AD) and Figure of Merit (FOM) are computed. AD is 20.6059 and FOM is 8.15, which are minimized with 5 subsets instead of 4 subsets; consequently, 5 partitions are more stable than 4 partitions in regards to AD and FOM.

Fig. 6

Plot of linear and quadratic coefficients \( \left({\widehat{\beta}}_{i1},{\widehat{\beta}}_{i2}\right) \) for Legendre polynomials in each subset of yeast data

Fig. 7

Heatmap of Legendre polynomial coefficients of yeast data

Over-Represented Analysis (ORA) was performed with the genes in each subset in order to explain the explain biological relevance of the partitioned data. ORA searches for Gene Ontology (GO) terms of a given set of genes by evaluating the statistical significance of over-represented functional and molecular mechanisms [5, 6]. GO is divided into three separate ontologies (Cellular Component, Molecular Function, and Biological Process) and our ORA analysis focuses on the Biological Process of a group of genes. In each subset, we selected the top 10 over-represented GO terms in the smallest order of p-values and compared them in terms of biological significance to over-represented GO terms with the Partitioning Around Medoids (PAM) clustering method (Fig. 8) that can be seen in detail in the legend of the figure. Many of the annotated GO terms, such as DNA replication in Subset 1 and conjugation in Subset 2, are adequate to explain the cell cycle data used. However, in Subset 3, our partitioning technique found four GO terms, GO:0007010, GO:0035268, GO:0035269, and GO:0044710 were not significantly over-represented in the PAM result. In Subset 3, the annotations of the found terms, especially Protein O-linked mannosylation recently reported that the lack of this biological function crucially affects cell morphology such as cell wall defects and cell-cell separation in S. pombe [50]. Therefore GO: 0035268, GO: 0035269, and GO:0044710 are closely related to each other and reasonably explain the cell cycle process. In addition, GO:0035268 and GO:0035269 can be found as child terms by following connections from GO:0044710 in a GO tree. The results indicate that our partitioning approach can find functionally related genes which are not identified by the commonly used PAM clustering method.

Fig. 8

Top 10 over-represented GO terms in each subset (Subset 1:Red, Subset 2:Orange, Subset 3:Blue, Subset 4:Green, and Subset 5:Purple) in yeast data. Only Subset 3 has four over-represented GO terms. For the comparison, PAM was performed with various numbers of centers ranging from 3 to 15. The cell is colored with dark gray or light gray if PAM found the same GO terms with ORA test

With similar approach, we annotated the genes in each subset in terms of biological pathways. KEGG is a well-known pathway whose biological functions are manually curated [18]. DAVID website provides KEGG information along with various annotation tools that include ORA [16]. Table 4 summarizes the over-represented KEGG pathways that are statistically significant with p-value <0.1. We drew our attention on Subset1 where the highly significant pathway terms are involved in DNA replication and repair processes during the cell cycle. Sugar metabolisms are easily detected because sugars are the basic building blocks of DNA. From these annotation results, the genes in Subset 1 are closely interrelated in the role of DNA replication. However, 53 of 96 genes in this subset are not included for the annotation; therefore, these 53 genes could be good candidates for further study with a hypothesis that they are dynamically involved in the DNA replication and repair process. Recently FDA ([33, 35]) provides new tools well-suited for discrimination and classification [30, 42].

Application to partitioning with Escherichia coli microarray expression data

We applied our method to microarray data tracking Escherichia coli (E. coli) transcriptional responses to recovering from the stationary phase. This experimental dataset consists of log ratio intensity values for E. coli genes measured in cDNA microarray hybridizations. The final data set includes more than 3607 genes at 11 time points; however, 3452 genes remain after removing genes with missing values. Time-course E. coli microarray data are regarded as functional data obtained according to 11 time points for each gene. This dataset is part of a study that tracks transcriptional responses to over 30 chemical and physiological perturbations [34].

The current study took advantage of the available information about the physiology of E. coli bacteria. Functional and regulatory classifications for E. coli genes are considered to evaluate transcriptional activity within and across groups of related genes. Figure 9 provides the silhouette profiles of the partitioning with the overall average silhouette value at 0.51. Figure 10 shows the expression patterns of the four subsets that were determined by the proposed algorithm. Each subset has 1349, 251, 1444, and 408 genes from Subset 1 to Subset 4. The connectivity measure is 62.68 and Dunn’s index is 0.000759 for the resulting partitions. Each subset has its own distinctive expression pattern depicted by the smoothed expression mean (red line). Similar to the yeast cell cycle data results, Subset 1 and Subset 3 have identical expression profiles to Subset 4 and Subset 2, respectively, but with less fluctuations. The genes in Subset 4 and Subset 1 are actively involved in recovery processes such as protein synthesis, carbon energy metabolism, cell division, and nutrient uptake; however, the genes in Subset 2 and Subset 3 were possibly involved in the processes that stabilize the cells after their growth [34]. We performed gene enrichment analysis using the DAVID website to evaluate the partitioned genes in terms of their encoded protein keywords. Table 5 shows the enriched keywords with p-values less than 0.01. As expected, genes in Subset 4 are mainly involved in cell growth; however, the genes in Subset 1 are also related to cell growth similar to genes in Subset 4 that have distinct cellular processes such as molecular bindings. However, the keywords in Subset 2 and Subset 3 are mainly related to enzymatic processes after cell growth. For example, acetylation affects protein stability; in addition, purine/pyrimidine biosynthesis, ligase, transferase, are all important enzymatic processes for cell stabilization. Oxidoreductase and NADP are also responsible for the electron transfer. The proposed technique proved that it provides decisive and biologically meaningful subsets of genes in time-course experiments despite the limited biological annotations.

Fig. 9

Silhouette values in 4 subsets with principal points partitioning with J = 4 Legendre polynomial coefficients of E.coli data

Fig. 10

Expression patterns of genes in each subset. Red lines represent smoothed gene expression mean of E.coli microarray data

Table 5 Summary of over-represented GO terms (molecular function) in each subset of E.coli data


The dynamic nature of biological systems makes the investigation of temporal gene expression data important for exploration of gene expression regulation since they provide valuable functional information about temporal underlying patterns. Partitioning these genes is therefore an interesting problem in order to find gene functions in each partition.

In this paper, we present a functional partitioning procedure using principal points for temporal gene expression data after Legendre polynomial transformation. The optimal partitioning results produce a set of gene curve profiles that identify distinct types of gene expressions. Temporal gene expression data can be viewed as functional data since they are continuous and discretized samples of smooth random gene expression trajectories according to time. Partitioning differentiates cell-cycle regulated genes and other non-cell-cycle regulated genes for yeast. Also partitioning differentiates distinct cellular processes for E. coli.

The proposed method identified each partition for its cellular process properties, which shows that transformation via orthogonal polynomials could work for self-consistent partitioning. Our contributions include proposing principal points for microarray partitioning and the idea of some functional coefficients as transformation giving information about functional data. The future development of our method considers other transformations of functional data and functional time dependency that expects improvements in partitioning evaluation.

The yeast cell cycle data used is an early version of a two channel microarray that was hybridized with cDNA from two samples to be compared (e.g. normal versus cancer cells). The E. coli dataset in this work is also generated using the custom made two channel microarray technique with two different fluorescence dyes. However, RNA-Seq uses a next-generation sequencing (NGS) technique to measure the quantity of RNA in a sample of interest. The expression intensity is quantified by counting the number of reads mapped to each gene; therefore, care should be taken as the changes of total RNA amount between conditions possibly lead misrepresentation of the changes of individual transcript. In conclusion our method can be applied if the RNA-Seq data is appropriately processed. Further study is expected to utilize the proposed method in the analysis of more complex model organisms such as rats.



average distance

E. coli :

Escherichia coli


functional data analysis


Figure of Merit


Gene Ontology


Gaussian process regression


next-generation sequencing


Over-Represented Analysis


Partitioning Around Medoids


  1. 1.

    Abraham C, Cornillon PA, Matzner-Lober E, et al. Unsupervised curve clustering using B-splines. Scandinavian J Statistics. 2003;30:581–95.

    Article  Google Scholar 

  2. 2.

    Bandyopadhyay S, et al. A Survey and comparative study of statistical tests for identifying differential expression from microarray data. IEEE/ACM Trans Comput Biol Bioinform. 2014;11:95–115.

    Article  PubMed  Google Scholar 

  3. 3.

    Bandyopadhyay S, et al. Integrating multiple data sources for combinatorial marker discovery: a study in tumorigenesis. IEEE/ACM Trans Comput Biol Bioinform. 2016;99:1–1.

  4. 4.

    Banfield JD, Raftery AE. Model-based Gaussian and non-Gaussian clustering. Biometrics. 1993;49:803–21.

    Article  Google Scholar 

  5. 5.

    Beißbarth T, Speed TP, Beissbarth T. GOstat: find statistically overrepresented Gene Ontologies within a group of genes. Bioinformatics. 2004;20(9):1464–5.

    Article  PubMed  Google Scholar 

  6. 6.

    Brown MPS, Grundy WN, Lin D. Knowledge-based analysis of microarray gene expression data by using support vector machines. PNAS retrieves. 2000;97:267.

  7. 7.

    Chiu TY, Hsu TC, Yen CC, et al. Interpolation based consensus clustering for gene expression time series. BMC Bioinformatics. 2015;16:117.

    Article  PubMed  PubMed Central  Google Scholar 

  8. 8.

    Conant GC, Wolfe KH. Functional partitioning of yeast co-Expression networks after genome duplication. PLoS Biol. 2006;4(4):e109.

    Article  PubMed  PubMed Central  Google Scholar 

  9. 9.

    Dunn J. Well separated clusters and optimal fuzzy partitions. J Cybernetics. 1974;4:95–104.

    Article  Google Scholar 

  10. 10.

    Fujita A, Sato FR, Garay-Malpartida HM, et al. Time-varying modeling of gene expression regulatory networks using the wavelet dynamic vector autoregressive method. Bioinformatics. 2007;23:1623–30.

    CAS  Article  PubMed  Google Scholar 

  11. 11.

    Flury BD. Principal points. Biometrika. 1990;77:33–41.

    Article  Google Scholar 

  12. 12.

    Flury BD, Tarpey T. Representing a large collection of curves: A case for principal points. Amer Stat. 1993;47:304–6.

    Google Scholar 

  13. 13.

    Fraley C, Raftery AE. Model-based clustering, discriminant analysis, and density estimation. J Amer Statist Assoc. 2002;97:611–31.

    Article  Google Scholar 

  14. 14.

    Handl J, Knowles J, Kell DB. Computational cluster validation in post-genomic data analysis. Bioinformatics. 2005;2:3201–12.

    Article  Google Scholar 

  15. 15.

    Hastie T, Stuetzle W. Principal curves. J Amer Statist Assoc. 1989;84:502–16.

    Article  Google Scholar 

  16. 16.

    Huang DW, Sherman BT, Lempicki RA. Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources. Nat Protoc. 2009;4(1):44–57.

    CAS  Article  Google Scholar 

  17. 17.

    Jones MC, Rice JA. Displaying the important features of large collections of similar curves. Amer Statist. 1992;46(2):140–5.

    Google Scholar 

  18. 18.

    Kanehisa M, Goto S. KEGG: Kyoto encyclopedia of genes and genomes. Nucleic Acids Res. 2000;28(1):27.

    CAS  Article  PubMed  PubMed Central  Google Scholar 

  19. 19.

    Kaufman L, Rousseeuw PJ. Finding Groups in Data: An Introduction to Cluster Analysis. New York: Wiley; 1990.

    Google Scholar 

  20. 20.

    Kim J, Kim H. Clustering of change patterns using Fourier coefficients. Bioinformatics. 2008;24(2):184–91.

    CAS  Article  PubMed  Google Scholar 

  21. 21.

    Kim J, Ogden T, Kim H. A method to identify differential expression profiles of time-course gene data with Fourier transformation. BMC Bioinformatics. 2013;14:310.

    Article  PubMed  PubMed Central  Google Scholar 

  22. 22.

    Kruglyak S, Tang H. A new estimator of significance of correlation in time series data. J Comp Biology. 2001;8(5):463–70.

    CAS  Article  Google Scholar 

  23. 23.

    Kurata S, Tang H. On principal points for location mixtures of spherically symmetric distributions. J Stat Plan and Inf. 2008;138:3405–18.

    Article  Google Scholar 

  24. 24.

    Leng X, Muller H-G. Classification using functional data analysis for temporal gene expression data. Bioinformatics. 2006;22:68–76.

    CAS  Article  PubMed  Google Scholar 

  25. 25.

    Mallik S, Mukhopadhyay A, Maulik U. Integrated Statistical and Rule- Mining Techniques for DNA Methylation and Gene Expression Data Analysis. Journal of Artificial Intelligence and Soft Computing Research. 2013;3(2)

  26. 26.

    Mallik S, Bhadra T, Maulik U. RANWAR: Rank-based weighted association rule mining from gene expression and methylation Data. IEEE Transactions on Nanobioscience. 2015;14:990–9.

    Article  Google Scholar 

  27. 27.

    Mallik S, Bhadra T, Maulik U. Identifying Epigenetic Biomarkers using Maximal Relevance and Minimal Redundancy Based Feature Selection for Multi-Omics Data. IEEE Transactions on Nanobioscience. 2017;3(2):101–15.

    Google Scholar 

  28. 28.

    Mclaclan GJ, Bean RW, Peel D. A mixture model-based approach to the clustering of microarray expression data. Bioinformatics. 2002;18:413–22.

    Article  Google Scholar 

  29. 29.

    Mclaclan GJ, Peel D. Finite Mixture Model. New York: John Wiley; 2002.

    Google Scholar 

  30. 30.

    Pearson K. Principal components analysis. The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science. 1901;559(6.2)

  31. 31.

    Priness I, Maimon O, Ben-Gal I. Evaluation of gene-expression clustering via mutual information distance measure. BMC Bioinformatics. 2007;8:111.

    Article  PubMed  PubMed Central  Google Scholar 

  32. 32.

    Rousseeuw PJ. Silhouettes: graphical aid to the interpretation and validation of cluster analysis. J of Computation and Applied Math. 1987;20:53–65.

    Article  Google Scholar 

  33. 33.

    Ramsey JO, Silverman BW. Functional data analysis. New York: Springer; 2005.

    Google Scholar 

  34. 34.

    Sangurdekar DP, Srienc F, Khodursky AB. A classification based framework for quantitative description of large-scale microarray data. Genome Biol. 2006;7:R32.

    Article  PubMed  PubMed Central  Google Scholar 

  35. 35.

    Sen TZ, Kloczkowski A, Jernigan RL. Functional clustering of yeast proteins from the protein-protein interaction network. BMC Bioinformatics. 2006;7:355.

    Article  PubMed  PubMed Central  Google Scholar 

  36. 36.

    Serban N, Wasserman L. CATS: Clustering after transformation and smoothing. J Amer Statist Assoc. 2005;471:990–9.

    Article  Google Scholar 

  37. 37.

    Shimizu N, Mizuta M. Functional clustering and functional principal points. Knowledge-Based Intelligent Information and Engineering Systems. Lecture Notes in Computer Science. 2007;4693:501–8.

    Article  Google Scholar 

  38. 38.

    Spellman PT, Sherlock G, Zhang MQ, et al. Comprehensive identification of cell cycle-regulated genes of the yeast Saccaromyces cerevisiae by microarray hybridization. Mol Biol Cell. 1998;9:3273–97.

    CAS  Article  PubMed  PubMed Central  Google Scholar 

  39. 39.

    Sugar CA, James GM. Finding the number of clusters in a dataset: an information-theoretic approach. J Amer Statist Assoc. 2003;463:750–63.

    Article  Google Scholar 

  40. 40.

    Swift S, Tucker A, et al. Consensus clustering and functional interpretation of gene-expression data. Genome Biol. 2004;

  41. 41.

    Tarpey T. Self-consistent patterns for symmetric multivariate distributions. J Classification. 1998;15:57–79.

    Article  Google Scholar 

  42. 42.

    Tarpey T. Self-consistency algorithms. J Comp and Graph Statist. 1999;8:899–905.

    Google Scholar 

  43. 43.

    Tarpey T. Linear Transformations and the k-means clustering algorithm. Amer Stat. 2007;61:34–40.

    Article  Google Scholar 

  44. 44.

    Tarpey T, Li L, Flury BD. Principal points and self-consistent points of elliptical distributions. Ann Stat. 1995;23:103–12.

    Article  Google Scholar 

  45. 45.

    Tarpey T, Petkova E, Ogden RT. Profiling placebo responders by self-consistent partitioning of functional data. J Amer Statist Assoc. 2003;98(464):850–8.

    Article  Google Scholar 

  46. 46.

    Tarpey T, Kinateder KKJ. Clustering functional data. J Classification. 2003;20:93–114.

    Article  Google Scholar 

  47. 47.

    Tarpey T, Petkova E, Lu Y, Govindarajulu U. Optimal partitioning for linear mixed effects models: applications to identifying placebo responders. J Amer Statist Assoc. 2010;105:968–77.

    CAS  Article  Google Scholar 

  48. 48.

    Tavazoie S, Hughes JD, Campbell MJ, et al. Systematic determination of genetic network architecture. Nat Genet. 1999;22:281–5.

    CAS  Article  PubMed  Google Scholar 

  49. 49.

    Tibshirani R, Wlther G, Hastie T. Estimating the number of clusters in a data set via the gap statistic. J R Statist Soc B. 2001;63:411–23.

    Article  Google Scholar 

  50. 50.

    Willer T, Brandl M. Protein O-mannosylation is crucial for cell wall integrity, septation and viability in fission yeast. Mol Microbiol. 2005;57(1):156–70. doi:10.1111/j.1365-2958.2005.04692.x.

    CAS  Article  PubMed  Google Scholar 

  51. 51.

    Wang K, Ng SK, McLachlan G. Clustering time-course gene expression profiles using normal mixture models with autoregressive random effects. BMC Bioinformatics. 2012;13:300.

    CAS  Article  PubMed  PubMed Central  Google Scholar 

  52. 52.

    F-X W, Zhang WJ, Kusalik A. A genetic K-means clustering algorithm applied to gene expression data. Advances in Artif Intell. 2003;2671:520–6.

    Google Scholar 

  53. 53.

    Yao F, Muller HG, Wang JL. Functional data analysis for sparse longitudinal data. J Amer Statist Assoc. 2005;100:577–90.

    CAS  Article  Google Scholar 

  54. 54.

    Yeung KY, Fraley C, Murua A, et al. Model-based clustering and data transformation for gene expression data. Bioinformatics. 2001;17:977–98.

    CAS  Article  PubMed  Google Scholar 

  55. 55.

    Yuan Y, Li CT, Wilson R. Partial mixture model for tight clustering of gene expression time-course. Bioinformatics. 2008;9:287.

    PubMed  PubMed Central  Google Scholar 

  56. 56.

    Zhang H, C-Y Y, Singer B, Xiong M. Recursive partitioning for tumor classification with gene expression microarray data. Proc Natl Acad Sci U S A. 2001;98(12):6730–5. doi:10.1073/pnas.111153698.

    CAS  Article  PubMed  PubMed Central  Google Scholar 

  57. 57.

    Zhang Y, Liu Z, et al. Expression partitioning of homeologs and tandem duplications contribute to salt tolerance in wheat (Triticum aestivum L.). Sci Rep. 2016; doi:10.1038/srep21476.

Download references


Not applicable.


J. Kim’s research was partially supported by Basic Science Research Program through the National Research Foundation of Korea (NRF-2014R1A1A3050229). J. Kim’s research was also supported in part by Basic Science Research Program through the National Research Foundation of Korea (NRF-2016R1D1A1B03933527).

Availability of data and materials

The datasets generated and analysed during the current study are available from the corresponding author on reasonable request.

Author information




JK initiated this research, developed the basic idea, designed the simulation work and applied with real data. HK accomplished the gene ontology and provided the biological interpretation of our application to yeast data and E. coli data. He also compared our results with other partitioning study. Both authors read, discussed and approved the final manuscript.

Corresponding author

Correspondence to Jaehee Kim.

Ethics declarations

Ethics approval and consent to participate

Not applicable.

Consent for publication

Not applicable.

Competing interests

The authors declare that they have no competing interests.

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (, which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver ( applies to the data made available in this article, unless otherwise stated.

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Kim, J., Kim, H. Partitioning of functional gene expression data using principal points. BMC Bioinformatics 18, 450 (2017).

Download citation


  • Fourier coefficients
  • Legendre polynomials
  • Escherichia coli Microarray expression data
  • K-means clustering
  • Principal points
  • Silhouette
  • Yeast cell-cycle data