Bicluster Taxonomy based on Gene Expression Patterns

Several types of biclusters have been described and categorised in the literature, depending on the pattern exhibited by the genes across the experimental conditions [15]. For some of them it is possible to represent the values in the bicluster using a formal equation. The following elements are defined thus: π represents any constant value for ℬ; β_i(1≤i≤|I|) and β_i(1≤j≤|J|) refer to constant values used in additive models for each gene i or condition j; and α_i,(1≤i≤|I|) and α_j,(1≤j≤|J|) correspond to constant values used in multiplicative models for each experimental gene i or condition j. Hence, biclusters are categorised into the follows types:

• Constant values. A bicluster with constant values reveals subsets of genes with similar expression values within a subset of conditions. This situation may be expressed by: b_ij = π.
• Constant values on rows or columns. A bicluster with constant values in the rows/columns identifies a subset of genes/conditions with similar expression levels across a subset of conditions/genes. Expression levels might therefore vary from gene to gene or from condition to condition. It can also be expressed either in an additive or multiplicative way:
  1. - Additive: b_ij=π+β_i, b_ij=π+β_j
  2. - Multiplicative: b_ij=π×α_i, b_ij=π×α_j
• Coherent values on both rows and columns. This kind of bicluster identifies more complex relationships between genes and conditions, either in an additive or multiplicative way
  1. - Additive: b_ij=π+β_i+β_j
  2. - Multiplicative: b_ij=π×α_i×α_j
• Coherent evolutions: Evidence that a subset of genes is up-regulated or down-regulated across a subset of conditions without taking into account their actual expression values. In this situation, data in the bicluster do not follow any mathematical model.

Shifting and Scaling Expression Patterns

Aguilar-Ruiz [5] presented an in-depth discussion of possible patterns in gene expression data, according to the former definitions. He formally described two kinds of patterns: shifting and scaling patterns. They have been defined using numerical relationships between the values in a bicluster. Several research papers based their principle on the pattern concept in order to mine the data.

A bicluster ℬ follows a perfect shifting pattern if its values can be obtained by adding a constant-condition number β_j to a typical value for each gene (π_i). β_j is said to be the shifting coefficient for condition j. Graphically, a perfect shifting pattern gives a parallel behaviour of the genes. In this case, the expression values in the bicluster fulfil the following equation: (1)

Similarly, a bicluster follows a perfect scaling pattern pattern by changing the additive value in the former equation to a multiplicative one. This new term α_j is called the scaling coefficient and represents a constant value for each condition. In this case, the genes do not follow a parallel tendency. Although the genes present the same behaviour with regard to the regulation, changes are more abrupt for some genes than for others. The following equation defines whether a bicluster follows a perfect scaling pattern or not: (2)

A bicluster may include one of the aforementioned patterns or even both of them, shifting and scaling, at the same time. In fact, it is the most probable case when real data are used. This kind of pattern corresponds to the most general situation that can be described using a mathematical formula, when a bicluster has coherent values on both rows and columns, for the additive and multiplicative model at the same time. When this is the case, it is said that the bicluster follows a perfect shifting and scaling pattern, and its values can be represented by this equation: (3)

Nevertheless, visually identifying that this bicluster follows a combined pattern is more difficult than finding a single shifting or scaling pattern, since the effects of one influence the other.

Variance (VAR)

Hartigan [11] used bicluster variance in equation 4 as a coherence measure, where the goal of his algorithm was to minimise the sum of bicluster variances.

(4)

It can be noted that variance only detects constant biclusters. Therefore, biclustering approaches based on variance minimisation methods also include other homogeneity criteria to detect other types of biclusters.

Mean Squared Residue (MSR)

Cheng and Church [12] were the first to apply biclustering to gene expression data. They introduced one of the most popular biclustering algorithms that combine a greedy search heuristic for finding biclusters with a measure for assessing the quality of such biclusters.

In order to assess the quality of biclusters the algorithm uses the Mean Squared Residue (MSR). This measure aims at evaluating the coherence of the genes and conditions of a bicluster B consisting of I rows and J columns. MSR is defined as: (5)

The lower the mean squared residue, the stronger the coherence exhibited by the bicluster, and the better its quality. If a bicluster has a mean squared residue lower than a given value δ, then it is called a δ-bicluster.

If a bicluster has a MSR equal to zero, it means that its genes fluctuate in exactly the same way under the subset of experimental conditions, and thus it can be considered a perfect bicluster. Nevertheless, MSR has been proven to be inefficient for finding certain types of biclusters in microarray data, especially when they present strong scaling tendencies. Aguilar-Ruiz [5] proved that . That is an important result, because it demonstrates that the quality of a bicluster based on the MSR depends on the product of the scaling coefficient α_j variance ( ) and the typical π_i values variance ( ), and it does not depend at all on the shifting coefficient β_j. In other words, MSR depends on the scaling variance and not on the shifting variance. This fact is very important, since a high scaling variance would lead us to miss those biclusters that provide a high MSR. In fact, MSR is only able to capture shifting tendencies within the data [17].

Scaling Mean Squared Residue (SMSR)

Mukhopadhyay et al. [18] have developed an evaluation measure for biclusters that is able to recognise scaling patterns. In their work, they analyse the reasons why MSR is able to recognise shifting patterns in biclusters but not scaling patterns. Using the mathematical formula for scaling patterns, they define a metric that is then proved to identify scaling patterns. This new measure is called SMSR, from Scaling MSR, and it is shown in equation 6. Nevertheless, SMSR is not capable of identifying shifting patterns.

(6)

Relevance Index (RI)

Yip et al. [19] proposed an evaluation metric that differs slightly from MSR, in which the quality of a bicluster is measured as the sum of the relevance indices of the columns. Relevance index R_Ij for column j∈J is defined as: (7) where (local variance) and (global variance) are the variance of the values in column j for the bicluster and the whole data set, respectively. Note that the index gives a high value when the local variance is small compared to the global variance, so the relevance index for a column is maximised if its local variance is zero, provided that the global variance is not. Based on this relevance index, the quality of a cluster is measured as the sum of the index values of all the selected conditions.

Due to the nature of the evaluation, the only bicluster patterns that maximise the quality are constant biclusters (either on rows or on columns).

Correlation-based Measures

Correlation coefficients have been used extensively in different kinds of microarray analyses, such as clustering. These statistics measure the overall similarity of the genes without placing any emphasis on specific magnitudes, also taking into account negative correlations as well as positive. This subsection reviews the correlation-based approaches proposed for bicluster evaluation.

Pearson’s Correlation Coefficient (PCC). PCC between two variables is defined as the covariance of the two variables divided by the product of their standard deviations. It is a measure of the linear dependency between two variables, and gives a value between +1 and −1, both inclusive. A value of 1 implies that a linear equation describes the relationship between the two variables perfectly (positive correlation). A value of −1 implies that all data points lie on a line for which one variable decreases as the other increases (negative correlation). A value of 0 implies that there is no linear correlation between the variables.

PCC is a very effective metric to quantify co-regulation between pairs of genes [20], and it allows both shifting and scaling patterns to be captured that would be separately identified by additive and multiplicative models, respectively. Nevertheless, PCC is not effective for recognising constant biclusters or constant row patterns, since these kinds of patterns would make the denominator zero.

PCC between two rows (genes) i₁,i₂∈I with respect to the columns (conditions) j∈J is defined as: (8) where b_i1j and b_i2j denote the elements in rows i₁,i₂ and column j, and b_i1J, b_i2J represent the means of rows i₁ and i₂, respectively.

PCC quantifies coherences between pairs of genes. Therefore, in order to measure bicluster coherence, one has to compute all pairwise PCC values between the rows in the same bicluster. Another challenge is that PCC is only meaningful to measure coherence between rows but is too restrictive if it is used to measure coherence between columns simultaneously. PCC has been used as such (between rows) in some research [20, 21], as well as in [20, 21], where the authors define a PCC-based measure called Average Correlation (AC), in the form of equation 9: (9)

In order to use PCC for measuring coherence between columns as well, and to overcome the issue of restrictiveness, both Yang et al. [23] and Teng and Chan [24] have defined a PCC-based evaluation measure for bicluster evaluation in terms of improved correlation, either on rows or columns, as defined in the following sections.

Sub-Matrix Correlation Score (SCS). Yang et al. [23] used the Pearson correlation score as the basis to define their measure, assuming that a perfect correlated pattern satisfies perfect linear correlation on row and on column vectors. Scores correlations for rows and columns are first defined as in equations 10 and 11: (10) (11) where cor(x_i1J,x_i2J) and cor(x_Ij1,x_Ij2) represent the PCC of any pair of genes or conditions in the bicluster, respectively. S_row score reflects the correlation degree on the rows of the bicluster, while S_col reflects the correlation degree on columns, where both definitions are asymmetric. The sub-matrix correlation score is defined as the minimum value of these two scores: (12)

Since absolute values are used in S_row and S_col definitions, a perfect correlated bicluster will satisfy S(I,J) = 0, meaning that the rows or columns of the bicluster are perfectly linearly correlated. Yang et al. [23] also defined a δ – corbicluster as a bicluster that satisfies S(I,J) < δ, for some δ > 0.

Average Correlation Value (ACV). ACV was proposed by Teng and Chan [24] to evaluate the homogeneity of a bicluster or a data matrix in the following way: (13) where r_row_i1i2,r_col_j1j2 refer to the correlation between any pair of rows i₁,i₂ or columns j₁,j₂, according to the Pearson coefficient.

ACV(ℬ) has been proven to be in the interval [0,1], where a value equal to 1 means that the rows or columns of the bicluster are highly co-expressed, while a low ACV means that neither the conditions nor the genes are similar. Therefore, higher values of ACV are preferred.

The authors proved in their work that ACV always gives the desirable value for both the additive and the multiplicative model, contrary to MSR. They also performed a study on both ACV and MSR behaviours in seven different types of biclusters.

Although ACV is presented as the criterion to evaluate biclusters, it has not been used to guide the search in their algorithm. Instead, the algorithm is based on the use of a weighted correlation coefficient, a variation of the one proposed by Bland and Altman [25], in which weight factors are assigned to the different features (genes or samples) according to their importance. This way, more important features will have a greater impact than others.

Average Spearman’s Rho (ASR). ASR was first proposed by Ayadi et al. [26] and is based on the use of Spearman’s rank correlation, which measures the statistical dependency between two variables, assessing how well their relationship can be described using a monotonic function. Its value varies from −1 to +1, with one of these two values occurring when the two variables being compared are monotonically related, even if their relationship is not linear.

The most important difference between Spearman and Pearson correlations is that Pearson assesses linear relationships, while Spearman assesses monotonic relationships. Hence, the Spearman correlation is less sensitive to strong outliers that are in the tails of both samples. Nevertheless, when the data are roughly elliptically distributed and there are no prominent outliers, the Spearman and Pearson correlations give similar values.

ASR is computed as in equation 14 and outputs a value in the interval [−1,1], where a high/low value close to 1/−1 indicates that the genes or conditions of the bicluster are strongly correlated, either positively or negatively, respectively. (14) where ρ_ij,ρ_kl refer to the Spearman correlation between two genes or conditions, respectively.

Spearman’s Biclustering Measure (SBM). SBM has been recently proposed by Flores et al. [27], highlighting its ability to recognise complex coherence patterns in biclusters, such as shifting and scaling, and also negative correlations.

The computation of this coefficient is accomplished in two steps. First, the data is converted into ranks, in order to compute the Spearman coefficient, denoted as r_x,y for any pair of genes or conditions. Using these coefficients, SBM is defined as follows: (15) where and denote the summarised expression of the trends observed in the genes and conditions of the bicluster, respectively. They are computed as in equation 16: (16) where and correspond to the absolute values of the Spearman’s correlation coefficient between a pair of genes i,i′ and a pair of conditions j,j′, respectively.

Terms α(B_ij) and β(B_ij) in equation 15 represent the reliability coefficients, and they weight the influence of the trends observed in both genes and conditions, respectively. The value of β is set to one due to its high reliability, since it is computed from hundreds of genes. The value of α, on the other hand, is associated with the conditions set and therefore has a very low reliability. Its value is computed using the number of samples, in such a way that its value is set to one or , depending on the comparison of |J| to a certain threshold. According to the authors, this threshold is selected based on experimentation, with its default value set to nine.

SBM needs to be maximised in order to increase bicluster quality, although no range of values is specified. This means that its value may vary from one dataset to another, even when a bicluster follows a perfect pattern.

Standardisation-based Measures

One important observation that can be extracted from an analysis of biclusters is that the range of expression values assumed by genes can vary substantially depending on the specific microarray taken as input. Therefore, in order to make an appropriate comparison between each gene and the pattern, a previous standardisation process of the bicluster would enable the expression levels to be scaled to a common range. This mechanism would also be responsible for softening gene behaviour, since the most important aspect is to characterise its tendency rather than its numerical values.

Gene standardisation of a bicluster corresponds to the standardised bicluster , whose element are obtained as follows: (17) where σ_gi is the standard deviation of all the expression values of gene i and μ_gi is the mean of row i in ℬ.

By means of standardisation, two distinct tasks are carried out. The first one is to shift all the genes to a similar range of values (near 0 in this case). The second one is to homogenise the expression values for each gene, modifying in this way their values under all the conditions, and smoothing their graphical representation, due to the correction of the global scaling factor in the denominator.

Three different measures have been defined in the literature, making use of a standardisation process for bicluster evaluation. Two of them (MSA and VE) are based on gene standardisation, while the other one relies on a condition standardisation, as detailed below.

Maximal Standard Area (MSA). The idea behind MSA [28] is to measure the area of the region between the maximum and minimum values of expression levels that genes assume under the conditions contained in the bicluster. Thus, what it is measured is the area depicted by the maximal fluctuation of expression levels for each experimental condition. For each condition, the minimum and maximum values of expression level for all the genes contained in the bicluster are taken. These pairs of values define a band across all the conditions in the bicluster, and the area of this band is, therefore, the measure MSA.

Upper and lower bounds of a bicluster for each condition j are defined as M_j(ℬ) and m_j(ℬ) respectively, in the following way: (18)

Using these bounds, MSA is defined as the area delimited by the bounds for each condition in the standardised bicluster: (19)

If the genes of a bicluster have a perfectly coherent trend, then MSA(ℬ) is equal to zero. On the contrary, MSA will assume higher values when the genes are less correlated with each other, due to the fact and are more distant from each other.

Virtual Error (VE). VE [29] follows similar assumptions regarding the standardisation process within the evaluation as MSA. The basic idea behind VE is to measure how genes follow the general tendency within the bicluster. In order to catch this general tendency of the genes across the conditions contained in the bicluster, a new virtual row is calculated from the genes of the bicluster, called virtual pattern or virtual gene ρ. Each element ρ_j of ρ is computed as the mean of the j^th column or experimental condition, as in the equation: (20)

Once the virtual gene ρ has been computed, and in order to assess how well a specific gene g_i of the bicluster follows the general tendency, VE computes the differences between the expression level values of g_i and the values of ρ, for each experimental condition of the bicluster. These differences are computed using the standardised genes in the bicluster and also the standardised virtual gene : (21)

VE computes the differences between the real genes and the virtual one, once they have been standardised. Therefore, the more similar the genes are, the lower the value for VE. In fact, VE is zero for those biclusters following either a perfect shifting or scaling pattern. Nevertheless, VE cannot be proven to recognise both kinds of patterns simultaneously.

Transposed Virtual Error (VE^t). VE^t [30] is computed similarly to VE but considering the transposed bicluster. The idea here is to create the virtual pattern in the condition dimension, which is termed virtual conditionn. Afterwards, differences between the standardised values for every condition and the standardised virtual condition are measured in the same way as in VE.

This way, the virtual condition is computed as in: (22) and the VE^t value for bicluster ℬ is obtained using the standardised virtual condition together with the standardised bicluster by samples: (23)

VE^t has been proven to be zero for biclusters with perfect shifting, scaling or combined patterns. Therefore, it is efficient to recognise both shifting and scaling patterns in biclusters either simultaneously or independently.

Similarity Score

Liu and Wang [31] proposed the use of a similarity score between two genes and also a similarity score for a sub-matrix. The first one is used when the reference gene is known in advance. When it is not known, a number of genes might also be randomly selected as the reference genes.

Similarity Score Between Genes. The similarity score between two genes (gene i and a reference gene i*) under condition j is computed as in equation 24: (24) where d_avg is defined as the average distance value of all the elements in the expression matrix: (25) and d_ij is the absolute value of the expression difference between the gene i and the reference gene i* for condition j in the expression matrix a: (26)

α⋅d_avg is used as a threshold to ignore elements with a large d_ij, in order to find constant biclusters, and β is the bonus for small d_ij. This way, β enlarges the similarity score for small d_ij and ignores d_ij greater than the threshold.

According to equation 24, the value of s_ij will always be greater than or equal to 0, with 0 being its worst value of similarity.

Similarity Score for a Bicluster (SS). For each row iϵI, the similarity score of row i in ℬ is: (27)

Similarly, for each column jϵJ, the similarity score in corresponds to: (28)

Using these equations, the similarity score for a bicluster is computed as the minimum value of the similarity scores of both genes and conditions in the bicluster: (29)

The goal when looking for biclusters is to find sub-matrices with higher values for the similarity score. In order to improve the quality of the output, Liu and Wang [31] also introduced the average similarity score as a second criterion. It consists of the average of all the similarity values of equation 24 for all the elements in the bicluster.

Although the type of bicluster found using the similarity score depends on the values for the different thresholds (a, β, and γ for the average), only constant and additive biclusters are recognised.

Experimental Analysis and Comparison

This section discusses the use of the different measures presented above for bicluster evaluation. In particular, the values of each metric are examined along with their variations for biclusters in which the presence of patterns is not perfect. That is, when the tendency of the data in a bicluster is similar to a perfect pattern but does not completely match with the equations in section Bicluster Taxonomy based on Gene Expression Patterns.

In order to ascertain the metrics behaviour whenever a bicluster does not follow a perfect pattern, an additive term ε_ij is added to the combined pattern equation. The meaning of this new term corresponds to the error made in the assumption that the bicluster can be represented by a perfect combined pattern: (30)

It is possible therefore to study and compare the variations produced in the different evaluation measures depending on the values of ε_ij. Nevertheless, it is not so simple due to the large number of situations depending on the distribution and the magnitude of the ε_ij values in the data matrix. In two specific situations the value of the metrics will not be affected when the errors could be included in equation 30 above. These two cases correspond to those in which ε_ij values are either a constant or constants per condition (columns). In both cases it is possible to eliminate the term ε_ij from the equation, since it can be considered a part of β_j.

Nevertheless, the cases in which ε_ij must be included in the perfect pattern equation are very difficult to study analytically. For this reason, a test has been performed to verify the tendency of the metric values with regard to error values. This test entails adding random errors to a synthetic base bicluster with perfect shifting and/or scaling tendencies. Specifically, 100 synthetic biclusters have been generated adding random errors to the base bicluster, and this process has been repeated 200 different times, varying the amplitude of the errors from one time to another. First, both positive and negative errors were added in the range of [−0.05,0.05], obtaining 100 different biclusters. Then the amplitude was iteratively increased by 0.1 and the process repeated (the next range would be [−0.1,0.1]). Hence, the amplitude of the inserted errors varied from 0.1 to 20, where the maximum amplitude corresponded to range [−10,10]. The whole process produced 200 sets of 100 biclusters with both positive and negative errors drawn from a uniform distribution corresponding to the ranges. Note that the type of error values was a double type. This introduces more diversity in the distribution of the error data.

Within the process, each bicluster produced was evaluated using the majority of the metrics reviewed in section Bicluster Evaluation Measures. The Relevance Index (RI) has been excluded from this study in and the Similarity Score in subsection Similarity Score, since both of them require additional information apart from the bicluster to be computed. The first one, RI, makes use of the data in the whole input data matrix, while the second one, Similarity Score, requires an input reference gene to calculate the differences with the genes in the bicluster. For the rest of the metrics, the mean of each measures values has been obtained and represented for each group of 100 biclusters with the same range of errors. The base bicluster consists of a synthetic bicluster made up of 12 genes and 7 conditions, where the π values have been randomly obtained, varying from −15 to 20. The experimentation has been carried out three times, once for each type of pattern: shifting, scaling and combined (simultaneous shifting and scaling), where the a values vary from 6 to 22 (their values have been set to 1 for shifting tendencies), and the β values range from 50 to 175 (analogously, their values have been set to 0 for scaling tendencies). All of them also contain negative correlations in their simulated expression levels.

The results of these experiments are presented and analysed in the following subsections, where Figs. 1, 2 and 3 represent the behaviour of each metric when the maximum absolute error induced into the base bicluster varies from 0 to 10, as detailed previously. X-axes represent the absolute value of the maximum error induced (the amplitude of the range of errors is double its value), and the Y-axes correspond to the mean of the specific measure for each group of 100 biclusters. This way, the first value represented in the origin or the coordinate system corresponds to the evaluation of the base bicluster (without any induced error), while the last value on the right of the chart represents the evaluation value of the base bicluster with induced errors in their maximum possible amplitude (range [−10,10]). In all cases, the original interpretation of each metric has been retained, according to their description from their authors. This way, each evaluation measure has its corresponding range of values in the y-axis. Note also that only four out of the twelve metrics analysed need to be maximised (PCC, ACV, ASR and SBM), while for the rest of them their minimum value corresponds to the best evaluated bicluster. Finally, the first graph in the second row depicts the evolution of both row (gene) and column (condition) Pearsons Correlation Coefficients together, although in different ranges of values, represented in two Y-axes ranges.

Download:

• PPT
  PowerPoint slide
• PNG
  larger image
• TIFF
  original image

Figure 1. Evaluation measures evolution from a shifting base bicluster with induced errors.

https://doi.org/10.1371/journal.pone.0115497.g001

Download:

• PPT
  PowerPoint slide
• PNG
  larger image
• TIFF
  original image

Figure 2. Evaluation measures evolution from a scaling base bicluster with induced errors.

https://doi.org/10.1371/journal.pone.0115497.g002

Download:

• PPT
  PowerPoint slide
• PNG
  larger image
• TIFF
  original image

Figure 3. Evaluation measures evolution from a combined base bicluster with induced errors.

https://doi.org/10.1371/journal.pone.0115497.g003

Biclusters with Shifting tendencies

Fig. 1 depicts the evolution of the different metrics when induced errors are incorporated into a base bicluster following a perfect shifting pattern. This way, the formula for the induced errors will be in the form of equation 31.

(31)

The first row in Fig. 1 shows the evolution of Variance, MSR and SMSR. All of them display exponential behaviour regarding the amount of error, meaning that they are more permissive (or are not able to recognise) with lower amplitude errors. In the case of Variance, dots are more scattered on the graph, where it is possible to find that worse biclusters (with a larger amount of error) have been evaluated as better than biclusters closest to the perfect pattern. For example, for an amplitude equal to 14 (X-axis value equal to 7), several biclusters can be identified with a lower variance than some biclusters with error amplitudes between 10 and 12. This also holds true for SMSR, though it is not as pronounced. Note also that MSR reaches its minimum value for the base bicluster (0.0), while in the other two cases the perfect bicluster has not been evaluated with the minimum metric values.

The second and third rows in Fig. 1 correspond to the correlation based measures: PCC, Average Correlation, Correlation Score, ACV, ASR and SBM. Note that metrics based on Pearsons Correlation Coefficient present a logarithmic or exponential behaviour, depending on whether they need to be minimised or maximised for their optimum value, respectively. Regardless of their specific values, they can be considered as equally effective for detecting shifting trends in biclusters. Both ASR and SBM are based on Spearmans non-parametric coefficient, although they present different behaviours. ASR evaluates all biclusters with error amplitudes below 4 as perfect shifting biclusters, assigning to them its best possible value, equal to 1. It also presents a different behaviour in the maximum abs error ranges 2 to 4 and 4 to 10. The first range assimilates a linear progression, while the second one resembles a logarithmic progression. SBM, on the contrary, does not specify an optimal value for perfect trends. Its relationship with the amount of induced error could be considered to be linear, where evaluations are less disperse than for ASR.

The study of standardisation-based metrics (MSA, VE and VE^t) is shown in the last row in Fig. 1. Although all of them will have lower values for better biclusters, MSA does not specify a minimum value, while VE and VE^t set their minimums at 0. Among them, Virtual Error (VE) is the one best at capturing the influences of error in a bicluster with a shifting pattern, since the representation of its evolution corresponds almost exactly to a linear progression, with very little dispersion between dots.

According to this study, the best linear behaviour for shifting trends in biclusters is best captured by Virtual Error (VE). However, Pearsons coefficient-based metrics, together with MSR, are better adapted for evaluating biclusters with shifting trends that display exponential or logarithmic behaviours.

Biclusters with Scaling tendencies

Fig. 2 depicts the evolution of the different metrics when induced errors are incorporated into a base bicluster following a perfect scaling pattern. Hence, the formula for the induced errors will be in the form of equation 32.

(32)

Although the majority of measures have an acceptable performance when recognising shifting trends in biclusters, fewer perform as well in the case of scaling patterns, as shown in Fig. 2. In particular, Variance, MSR, PCC (either on rows or columns) and MSA may not be used for this purpose, since all of them have evaluated a great number of biclusters with a larger amount of errors as better than the base biclusters that follow a perfect scaling pattern.

Nevertheless, although Pearsons coefficient (PCC) has been proven to be inefficient, its different based metrics seem to perform well under the measures Average Correlation, Correlation Score (exponential behaviour) or ACV (logarithmic behaviour). In the case or Spearmans based metrics, they are not able to recognise errors in biclusters when their amplitude is lower than 4 or 2, for ASR and SBM respectively. From these points, they present a quasi-linear tendency, with an acceptable dispersion level among the evaluations.

The standardised-based measures VE and VE^t in last row of Fig. 2 perform very well when detecting induced errors in biclusters with scaling trends, presenting an almost perfect linear behaviour, and adjusting the minimum possible metric value to the perfect base bicluster.

Biclusters with Shifting and Scaling tendencies

Finally, Fig. 3 depicts the evolution of the different metrics when induced errors are incorporated into a base bicluster following a perfect combined pattern (including both shifting and scaling tendencies simultaneously). Hence, the formula for the induced errors will be in the form of equation 30, above. As shown in Fig. 3, only three out of the twelve original measures are efficient for evaluating biclusters with both shifting and scaling patterns. These metrics correspond to SCS (based on Pearsons coefficient and presenting an exponential tendency), ASR (based on Spearmans coefficient and presenting a logarithmic tendency from amplitude 4), and VE^t (based on standardisation and with linear behaviour).

Performance Comparison with Real Datasets

This section examines the relations and dependencies among all the reviewed measures using biclusters obtained from four distinct real data sets. For this purpose, the biclusters generated by EvoBexpa in [32] have been used, where one hundred biclusters were found for each datasets.

Table 1 shows the details of the datasets used in this experimentation, including their sizes as well as references to their corresponding publications. Yeast dataset is the smallest, made up of 2884 genes and 17 samples, and represents one the most used dataset for comparison of biclustering techniques. In fact, it is considered as a benchmark dataset for many researches. Leukemia dataset is the one containing higher number of samples, while Steminal acts as the most unbalanced one, with the larger number of genes (26127) and only 30 samples. The diversity among dataset sizes and characteristics enriches the conclusions obtained from our study, extracting thus dependencies among measures for biclusters under different and varied peculiarities.

Download:

• PPT
  PowerPoint slide
• PNG
  larger image
• TIFF
  original image

Table 1. Real Datasets used for Performance Comparison.

https://doi.org/10.1371/journal.pone.0115497.t001

The purpose of the study is to determine the extend to which each metric is related to one another, as well as assess their dependencies with the biological relevance of biclusters. In order to perform this second type of comparisons, there have been defined three metrics for measuring bicluster biological significance in terms of Gene Ontology (GO) [37] annotations.

Gene Ontology has been widely used in genome research applications, and also for the validation of results obtained after a microarray analysis process, such as clustering or biclustering. It is based on a graph hierarchy whose nodes represent terms dealing with molecular functions, cell components or biological processes, and edges connecting nodes depict dependency relationships between them. Term-for-Term analysis represents the standard method of performing statistical analysis for over-representation in GO. Starting from a subset of genes (study group) from a larger population (whole set of genes in the database), we are interested in knowing if the frequency of an annotation to a Gene Ontology term is relevant for the study group (genes in a bicluster), compared to the overall population. After this process and some necessary adjustments, a p-value is obtained for each term in GO for which genes in the study group are involved. Depending on the desired confidence level (p-value), a bicluster is said to be significantly enriched if there exists at least one GO term for which genes in the bicluster are significantly annotated.

The metrics included in the analysis are the following:

• Best p-value (bestPValue). Corresponds to the p-value associated to the term annotated to a bicluster with a minimum p-value.
• Mean of p-values (meanPValue). This value is obtained by computing the mean of all the p-values of the terms annotated to a bicluster.
• Number of significant terms (numSigTerms). It is the number of significant terms annotated to a bicluster. A term is said to be significantly annotated if its p-value is less than or equal to a certain confidence level (0.05 has been used in this study).

In order to quantify the dependencies among the reviewed metrics, two different test cases were established. The first one includes all the biclusters found by Evo-Bexpa in [32] for all datasets. This constitutes a total amount of 400 biclusters (100 for each data set). The second test case only includes those biclusters that have been proven to be biologically significant, according to the former description, for each dataset. It comprises a total of 89 biclusters (41 from Yeast, 9 from Embryonal, 12 from Leukemia and 27 from Steminal). Pairwise comparisons among the values obtained from evaluating each bicluster with each metric were performed. This way, for the first test case, 120 comparisons have been carried out between 16 vectors of size 400, each vector containing 400 biclusters evaluations using a specific measure. The same procedure has been applied for the second test case, where the vectors contain 89 evaluation values.

The comparisons have been performed using mutual information (MI), a measure of association between variables that detects both linear and non-linear relationships, based on the use of probabilities [38]. MI constitutes a better alternative to the correlation coefficients of Pearson or Spearman, which only find linear dependencies. The application of MI is specially useful for studying complex biological systems, where its elements (functionally diverse and often multifunctional) are likely to interact in a non-linear way [39].

Figs. 4 and 5 represent the obtained comparison results between each pair of metrics reviewed in this work, together with the three GO-based metrics, for each test case. The area of the circles is proportional to the MI value between two specific metrics, where the higher the MI between two measures is, the more dependent they are, and where MI is zero if and only if the two variables are strictly independent. Nevertheless, MI is a non-standardised measure, meaning that when two variables are completely correlated their MI can be any value higher than 0. In order to estimate the dependency level between two variables, the Equation. 33 has been used, which standarises the MI value within the interval [0, 1]. To improve the visualization and make the dependencies clearer to the reader the minimun standardised MI value (0.4) corresponds to 0 in the Figure. This way, the area of each circle is between 0 (standardised MI of 0.4) and 1 (standardised MI of 1).

(33)

Download:

• PPT
  PowerPoint slide
• PNG
  larger image
• TIFF
  original image

Figure 4. Mutual information dependencies among metrics for the first test case.

https://doi.org/10.1371/journal.pone.0115497.g004

Download:

• PPT
  PowerPoint slide
• PNG
  larger image
• TIFF
  original image

Figure 5. Mutual information dependencies among metrics for the second test case.

https://doi.org/10.1371/journal.pone.0115497.g005

In both figures, the three first lines from the bottom depict the relationships between all reviewed measures and the three GO-based ones. Although in general all the metrics seem to be dependent on these three ones, it is the best p-value to which all of them are more related. This situation is more noticeable for the first test case, when using the whole set of 400 biclusters. Even when it was an expected result, this observation constitutes a good indicator for all measures, since both the number of significant terms and the mean of the p-values are more influenced by non significant biclusters in the first test case (Fig. 4) than the best p-value. Nevertheless, when assessing dependencies for the second test case (Fig. 5), where only significant biclusters were used, all metrics show high correlation levels with the GO-based ones. It can also be derived from Figs. 4 and 5 that all metrics are more dependent on each other for the second test case. This means that there exists a general tendency of agreement for all metrics when evaluating significant biclusters, bearing thus out their appropriateness for bicluster evaluation. Figs. 4 and 5 also include specific information on the level of dependency among each pair of measures, which has been numerically represented for each circle.

Tables 2 and 3 show a summarised ranking of the relationships among all measures for the two aforementioned test cases, respectively. Both tables present the three measures with highest MI for each metric (Ranking columns), including the three GO-based metrics (see the first three rows of the tables). Auto-dependencies have been omitted for these three measures, since these are not part of the reviewed metrics in this work. It can be observed that the measures ACV, MSA, SBM, VEt and AC are the best related to the GO-based metrics. Another interesting result is that correlation-based measures (section Correlation-based Measures) present highest dependencies with other metrics of the same group, since there always exists at least one correlation-based measure among the three ranking columns. This fact is even more evident for the significant biclusters in the second test case (Table 3), where each correlation-based metric presents highest values with at least two other measures in the same group. However, this fact does not occur with the standardisation-based group.

Download:

• PPT
  PowerPoint slide
• PNG
  larger image
• TIFF
  original image

Table 2. Mutual Information based Ranking for the first test case.

https://doi.org/10.1371/journal.pone.0115497.t002

Download:

• PPT
  PowerPoint slide
• PNG
  larger image
• TIFF
  original image

Table 3. Mutual Information based Ranking for the second test case.

https://doi.org/10.1371/journal.pone.0115497.t003