Skip to main content
BMC Bioinformatics logoLink to BMC Bioinformatics
. 2010 May 28;11:290. doi: 10.1186/1471-2105-11-290

Revealing and avoiding bias in semantic similarity scores for protein pairs

Jing Wang 1, Xianxiao Zhou 1, Jing Zhu 1, Chenggui Zhou 1, Zheng Guo 1,2,
PMCID: PMC2903568  PMID: 20509916

Abstract

Background

Semantic similarity scores for protein pairs are widely applied in functional genomic researches for finding functional clusters of proteins, predicting protein functions and protein-protein interactions, and for identifying putative disease genes. However, because some proteins, such as those related to diseases, tend to be studied more intensively, annotations are likely to be biased, which may affect applications based on semantic similarity measures. Thus, it is necessary to evaluate the effects of the bias on semantic similarity scores between proteins and then find a method to avoid them.

Results

First, we evaluated 14 commonly used semantic similarity scores for protein pairs and demonstrated that they significantly correlated with the numbers of annotation terms for the proteins (also known as the protein annotation length). These results suggested that current applications of the semantic similarity scores between proteins might be unreliable. Then, to reduce this annotation bias effect, we proposed normalizing the semantic similarity scores between proteins using the power transformation of the scores. We provide evidence that this improves performance in some applications.

Conclusions

Current semantic similarity measures for protein pairs are highly dependent on protein annotation lengths, which are subject to biological research bias. This affects applications that are based on these semantic similarity scores, especially in clustering studies that rely on score magnitudes. The normalized scores proposed in this paper can reduce the effects of this bias to some extent.

Background

Many scores for measuring semantic similarity (also termed functional similarity) between proteins have been proposed, based on the Gene Ontology (GO) terms [1] used to annotate the proteins. Some semantic similarity scores for a protein pair [2,3] are calculated by combining the similarity scores for the term pairs [4-7] describing the two proteins. Other scores between proteins that do not use pairwise similarity scores between terms have also been proposed [8,7-12]. Similarity scores for protein pairs have been widely applied in functional genomic research [13]. These scores are commonly used to analyze the correlation between functional similarity and similarities on other aspects, such as amino acid sequence similarity [2,8,14-16], or expression similarity [17-19]. Another type of applications is finding functional clusters of proteins [7,20-22], or functional modules in physical or genetic protein-protein interaction networks [23-28]. Similarity scores are also used to predict protein functions [29-35], protein-protein interactions [36-41] and putative disease genes [42-45].

GO protein annotations are known to be incomplete [46], and suffer from a large research bias, because certain proteins, such as those related to diseases, tend to be studied more intensively [43,47,48]. Such an annotation bias may affect protein semantic similarity scores. In this paper, we evaluated 14 common semantic similarity scores for protein pairs, and demonstrated that the scores significantly correlated with the numbers of annotation terms for the proteins (i.e., the annotation length). Thus, we proposed normalizing the scores based on their power transformation to reduce annotation bias effects, and we provide evidence that this improves performance in some applications.

Methods

Gene Ontology (GO)

The GO annotation data for human was downloaded from the UniProt database http://www.ebi.ac.uk/GOA/index.html, including versions in November (Nov) 2001, Nov 2002, Nov 2003, Nov 2004, Nov 2005, Nov 2006, Nov 2007 and August 2008. The GO vocabulary data were downloaded from the GO website http://www.geneontology.org in August 2008. Here, we considered only IS-A links in GO [5,6], and we mainly present the results based on the "Biological Process" (BP) sub-ontology. We also observed that all the semantic similarity scores for pairs of term groups are dependent on the annotation lengths when using "Molecular Function" and "Cellular Component" (data not shown).

Online Mendelian Inheritance in Man (OMIM) database and disease classification

The data for 1996 genes associated with 2192 diseases were downloaded from the OMIM database [49]ftp://ftp.ncbi.nih.gov/repository/OMIM in August 2008, of which 1752 genes were annotated to GO BP terms. According to Goh et al. [50], the 2192 diseases were classified into 20 primary disorder classes based on the affected physiological systems. Diseases with multiple clinical features were assigned to the "multiple" class, and disease assigned to "Unclassified" class were not analyzed.

Similarity scores for term pairs

Many semantic similarity scores for two proteins are based on combinations of the similarity scores for term pairs between two groups of protein annotation terms. We evaluated four semantic similarity scores for term pairs based on the information contents: Resnik score [6], Lin score [5], Relevance score (RS) [4] and Jiang score [7]. The information content of a term c was defined as IC(c) = -log(p(c)), where p(c) is the number of gene products annotated to the term and its descendants, divided by the number of all gene products annotated to the GO BP ontology. Let P(m, n) represent the set of common ancestor terms of m and n, then the four scores between terms m and n were calculated as:

graphic file with name 1471-2105-11-290-i1.gif

Similarity scores for protein pairs based on pairwise similarity scores between term groups

In some methods, the similarity scores for term pairs describing two proteins are combined to calculate the semantic similarity scores of the two proteins. Here, two combination methods were evaluated: the arithmetic average (AVG) of the pairwise semantic similarity scores between two groups of GO terms describing the two proteins [2] and the best-match average (BMA) approach [3].

A1 and A2 were the groups of annotation terms for proteins P1 and P2, and #P1 and #P2 were the number of terms included in A1 and A2. Then the two combined scores between the two proteins were defined as:

graphic file with name 1471-2105-11-290-i2.gif

where Inline graphic, Inline graphic.

In total, eight semantic similarity measures for protein pairs were evaluated, using the four semantic similarity scores for term pairs (Resnik, Lin, RS and Jiang) combined with the AVG and BMA methods (see Table 1).

Table 1.

Summary of 14 semantic similarity scores for protein pairs.

Measure Description Range
Similarity scores for term pairs

Resnik [6] Information content of the most informative common ancestor of two terms ≥ 0
Lin [5] Normalized Resnik similarity score by assessing how close two terms are to their most informative common ancestor [0, 1)
RS [4] Weighted Lin similarity score by using the probability of annotations of the most informative common ancestor [0,1)
Jiang [7] Based on the difference between two terms and their most informative common ancestor in information content (0,1]

Similarity scores for protein pairs based on pairwise similarity scores between term groups

AVG [2] The average of the similarity scores for all pairs of terms between two groups of protein annotations Same with those for the corresponding similarity scores for term pairs
BMA [3] The score of the best-matching pairs between two groups of protein annotations

Similarity scores for protein pairs based on groupwise similarity scores between term groups

TO [9] The number of terms shared by the annotations for two proteins ≥ 1
NTO [9] Dividing TO by the minimum of the annotation lengths of two proteins (0,1]
Dice [12] Dividing TO by the average of annotation lengths of two proteins (0,1]
Kappa [11] A chance-corrected measure of co-occurrence between two groups of protein annotations [0, 1]
GIC [8] Jaccard index weighted by the information content of each GO term [0, 1]
VSM [10] Cosine similarity weighted by the information content of each GO term [0, 1]

Similarity scores for protein pairs based on groupwise similarity scores between term groups

We also evaluated six protein semantic similarity scores that do not use pairwise similarity scores between two term groups. These similarity scores are briefly described as below (please see details in the original papers).

(1) The TO (Term Overlap) score [9] simply counts the number of overlapped terms for two proteins P1 and P2 as follows:

graphic file with name 1471-2105-11-290-i5.gif

where GA1 and GA2 include the terms directly annotated with proteins P1 and P2 and all their ancestral terms, respectively. #(GA1 GA2) is the number of the overlapped terms between GA1 and GA2.

(2) The NTO (Normalized Term Overlap) score [9] is defined as:

graphic file with name 1471-2105-11-290-i6.gif

(3) The Dice score [12] is defined as:

graphic file with name 1471-2105-11-290-i7.gif

(4) The Kappa score [11] is defined as:

graphic file with name 1471-2105-11-290-i8.gif

where Inline graphic and Inline graphic represent the observed and random co-occurrence of GO annotation terms for the two proteins, respectively.

(5) The Graph Information Content (GIC) score [8] is defined as:

graphic file with name 1471-2105-11-290-i11.gif

(6) The Vector Space Model (VSM) score [10] is defined as follow:

graphic file with name 1471-2105-11-290-i12.gif

where n is the number of all the GO BP terms and Inline graphic is the information content of term k if it is annotated with protein P1 (P2) while Inline graphic is 0 if the term k is not an annotation of the protein P1 (P2).

In total, we evaluated 14 semantic similarity scores for protein pairs (see Table 1). We note that some other semantic similarity scores for protein pairs [13,51] were not evaluated in this paper. For example, the score proposed by Wang et al. [22], which weights the IS-A and PART-OF links of GO, was not analyzed, because we considered only IS-A links in this study.

Random experiments

Using randomly selected pairs of term groups, we evaluated the increase in protein semantic similarity score that resulted from only the increased annotation length, regardless of other biological factors. First, we randomly selected 10,000 pairs of term groups with the same sizes (corresponding to the annotation lengths of proteins) ranging from 1 to 10, since only 1.5% of proteins had more than 10 annotations in GO BP ontology. Then, using each of the 14 semantic similarity scores described above, we calculated the semantic similarity scores for random term group pairs, and analyzed whether these scores increased as the group size increased using the Spearman rank correlation coefficient [52].

Normalization based on power transformation

As demonstrated in the Results section, a similarity score for two groups of terms is dependent on the lengths of the term groups. To reduce the effect of the lengths on the scores, we took two steps to make the scores for pairs of term groups with given length combinations follow the standard normal distribution.

Firstly, we applied the commonly used power transformation approach to transform the scores to achieve normality [53,54]. Suppose SS(TG1, TG2) is the score for term groups TG1 with length L1 and TG2 with length L2, we power-transformed it to TSS(TG1, TG2) = Inline graphic. Here, the power Inline graphic was estimated as follow [53,54]:

graphic file with name 1471-2105-11-290-i16.gif

where MSS is the median of the random SS(TG1, TG2) distribution which was estimated by the similarity scores for 10,000 pairs of random term groups (with lengths L1 and L2). Tq and T1-q are the lower and upper qth quantiles of this distribution (Inline graphic). By the one-sample Kolmogorov-Smirnov test for distribution goodness-of-fit [55], at the significance level of 0.1, we tested whether the power-transformed scores for pairs of term groups with given length combinations fit normal distributions.

Secondly, we normalized the above power-transformed scores to make them fit the standard normal distribution as follow:

graphic file with name 1471-2105-11-290-i18.gif

In the above normalization formula, MTSS and STDTSS are the median and standard deviation of the power-transformed scores respectively. Here, we used the median rather than the mean in the normalization formula because it might be more appropriate for measuring the location parameter of a distribution when the distribution might be skewed [56-58]. As shown in the Results section, most of the normalized scores for pairs of term groups with given length combinations follow normal distributions. In this situation, the means and the medians are equal.

Sequence similarity scores for protein pairs

Amino acid sequence data for human proteins was downloaded from UniProt ftp://ftp.uniprot.org in August 2008. The sequence similarity between two proteins was measured by the ln(bit score), and calculated by the NCBI "blastall" program [2]. Sequence similarity scores were obtained for a total of 499,878 protein pairs with GO BP annotations.

Clustering algorithm and enrichment analysis

Suppose the original and normalized similarity scores for two proteins (P1 and P2 ) annotated with two groups of terms are SS(P1, P2) and NSS(P1, P2) respectively, we firstly transformed both SS(P1, P2) and NSS(P1, P2) to the range [0, 1] by the Min-Max normalization method [59,60] as follows

graphic file with name 1471-2105-11-290-i19.gif

where MaxSS and MinSS are the maximum and minimum values of the original similarity scores for all protein pairs from a protein set (e.g., a set of proteins encoded by a set of disease genes). MaxNSS and MinNSS are the maximum and minimum values of the normalized similarity scores for all these protein pairs.

Then, we calculated the distance between two proteins as D(P1, P2) = 1-MM(P1, P2) based on the original score. Similarly, based on the normalized score, the distance was calculated as ND(P1, P2) = 1-NM(P1, P2). Both D(P1, P2) and ND(P1, P2) take values ranging from 0 to 1 and satisfy three main properties of distance metrics [61]: (i) symmetry, D(P1, P2) = D(P2, P1) (ND(P1, P2) = ND(P2, P1)); (ii) non-negative, D(P1, P2) ≥ 0 (ND(P1, P2) ≥ 0); (iii) triangle inequality, D(P1, P3) ≤ D(P1, P2)+D(P2, P3) (ND(P1, P3) ≤ ND(P1, P2)+ND(P2, P3)). Using D(P1, P2) and ND(P1, P2) respectively, we clustered disease genes by the complete linkage clustering algorithm [62].

To evaluate the clustering results, using the hypergeometric distribution model [63,64], we calculated the probability p of detecting at least the observed number of genes related to a disease category proposed by Goh et al. [50] in a cluster of disease genes by random chance. The p values were corrected by the false discovery rate (FDR) by the Benjamini-Hochberg (BH) procedure [65]. With FDR of 1%, we found the disease categories enriched in a cluster of disease genes found by the clustering algorithm.

Results

The dependence of the semantic similarity scores on annotation lengths

From 2001 to 2008, the average number of GO BP terms annotated with disease genes increased from 2.6 to 5.1, as shown in Figure 1(A). In contrast, the average annotation length of "non-disease" genes increased slightly from 1.7 to 2.1 (Figure 1(B)). These results indicated that disease genes tend to be studied more extensively, and are biased to have more annotations.

Figure 1.

Figure 1

Changes of the gene annotation lengths in GO BP ontology. The bar plots represent the percentages of disease and non-disease genes with different annotation lengths, while the solid-square lines represent the average annotation lengths in various versions of GO.

As shown in Figure 2, for each of the 14 protein semantic similarity scores analyzed, the median score for 10,000 random pairs of term groups increased significantly as the annotation lengths (the group sizes) increased (Spearman r ≥ 0.99, p < 1E-07). Based on the Resnik [6], Lin [5], RS [4] and Jiang [7] semantic similarity scores for term pairs, all four AVG combined scores for protein pairs were relatively stable when the annotation length was greater than three, especially for the Jiang(AVG). In contrast, the combined scores based on Resnik(BMA), Lin(BMA) and RS(BMA) increased rapidly with the annotation length. We evaluated six other semantic similarity scores for protein pairs, which do not use pairwise similarity scores between terms. As shown in Figure 2, the TO score was linearly dependent on the annotation length, while other scores increased slightly but significantly as the annotation length increased (Spearman r = 1, p < 1E-09). Notably, as shown in Figure 2, as the annotation lengths increased, the standard deviation of TO scores increased but it decreased for other similarity scores, which could be explained statistically. For example, because TO scores follow the hypergeometric probability model [63,64], we can derive that its standard deviation increases with the annotation lengths.

Figure 2.

Figure 2

Semantic similarity scores for pairs of term groups increase as the annotation lengths increase. For each of the 14 semantic similarity measures, the solid circles represent the median score of 10,000 random pairs of term groups annotated with the same number of GO BP terms. The error bars represent the standard variation of the scores (because the similarity scores were positive, we reduced the negative part of error bars). r and p are the Spearman correlation coefficient and the corresponding significance between the median of the scores and the annotation lengths. To make the 14 plots more informative, according to the ranges of the scores (see Table 1), we classify the plots into three groups, in each of which the plots have the same y-axis scale.

Applications of the normalized scores

As shown in Table 2, based on each of the 14 similarity measures for term groups, most of the original scores (SS(TG1, TG2)) for pairs of term groups with given length combinations did not fit normal distributions (p ≥ 0.1, one-sample Kolmogorov-Smirnov test). For nine similarity measures, namely the Resnik(AVG), Resnik(BMA), Lin(AVG), Lin(BMA), RS(AVG), RS(BMA), Jiang(AVG), Dice and Kappa scores, over 80% of the power-transformed scores for pairs of term groups with given length combinations followed normal distributions. Then, these power-transformed scores were normalized to the standard normal distribution. Thus, for these nine similarity measures, the normalization method based on the power transformation is largely suitable for comparing scores for pairs of term groups with different length combinations. However, based on each of the other five similarity measures, less than 60% of the power-transformed scores fitted normal distributions. We also analyzed another five simple transformation methods and the results (see Table 2) showed that all these simple transformation methods performed worse than the power-transformation method using the estimated Inline graphic.

Table 2.

The performance of different data transformation methods*.

Measure Estimated λ** λ = 1 Inverse (λ = -1) Cube-root (λ = 1/3) Square-root (λ = 1/2) Square (λ = 2) Log
Resnik(AVG) 0.878 0 -*** 0.645 0.370 0 -
Lin(AVG) 0.890 0 - 0.659 0.474 0 -
RS(AVG) 0.925 0 - 0.632 0.355 0 -
Jiang(AVG) 0.812 0 0.081 0 0 0 0.002
Resnik(BMA) 0.938 0.661 - 0.025 0.248 0 -
Lin(BMA) 0.940 0.706 - 0.012 0.156 0.002 -
RS(BMA) 0.927 0.650 - 0.004 0.042 0.001 -
Jiang(BMA) 0.010 0 0 0 0 0 0
TO 0 0 0 0 0 0 0
NTO 0.555 0.001 0 0.366 0.478 0 0.009
Dice 0.926 0.014 0 0.384 0.890 0 0.001
Kappa 0.896 0.010 - 0.518 0.866 0 -
GIC 0.552 0 - 0.096 0 0 -
VSM 0.291 0 - 0.006 0 0 -

* The numbers in the table represent the percentages of the scores that fitted normal distributions after data transformation, among all group pairs with different length combinations.

** λ was estimated by the method described in the Methods section.

*** "-" indicates the transformation method was not suitable for the similarity measure.

Then, for two types of applications, by comparing the results based on the original scores and their corresponding normalized scores, we showed that the bias affects certain analysis more than others. One type of applications based on semantic similarity scores for protein pairs study the correlation between functional similarity and similarities on other aspects [2,8,14-19]. Based on the normalized RS(BMA) score (the corresponding Inline graphic distribution for this measure was shown in Figure 3), we analyzed the correlation between protein semantic similarity scores and their amino acid sequence similarity scores (ln(bit score)). As shown in Figure 4, the correlation was significant (p < 2.20E-16), supporting the model that proteins with similar sequences tend to be functionally similar [2,14]. Based on the RS(BMA) scores, similar results were observed, because of significant correlation between the ranks of the RS(BMA) scores and the normalized RS(BMA) scores for protein pairs (Spearman r = 0.88, p < 2.20E-16).

Figure 3.

Figure 3

Probability density of Inline graphic estimated for pairs of term groups with different annotation length combinations based on the RS(BMA) measure.

Figure 4.

Figure 4

Relationship between sequence similarity and semantic similarity of protein pairs. The semantic similarity scores of protein pairs were calculated by RS(BMA) (blue) and normalized RS(BMA) (green) measure. The results showed that the original and normalized RS(BMA) scores had similar correlation with sequence similarity scores, and confirmed that proteins with similar sequences tend to have higher "functional similarity" [2,14].

Another type of applications is clustering of functionally similar proteins [7,20-22] or finding functional modules in physical or genetic protein-protein interaction networks [23-28]. Using the RS(BMA) and the normalized RS(BMA) distance, we applied a hierarchy clustering algorithm to cluster the disease genes into 21 categories, and compared the results with the categories determined by Goh et al. [50]. As evaluated by the hypergenomic distribution test, using FDR of 1%, 16 clusters based on the normalized distance were enriched with disease genes with the same or similar phenotypes while only 6 clusters were enriched based on the original distance. To analyze more clearly the effect of annotation length on the cluster results, we clustered only the genes determined to the "Hematological" and "Immunological" categories. As shown in Figure 5(A), based on the normalized RS(BMA) distance, 73.5% of "Hematological" genes (red) were clustered into one group (p = 7.3E-13), while 78.4% of "Immunological" genes (blue) were in another (p = 3.96E-13). In contrast, as shown in Figure 5(B), when clustering these two classes of disease genes into two groups based on the RS(BMA) distance, no group was significantly enriched with a class of disease genes (p > 0.10). As shown in Figure 6, after normalization, the ranks of some disease gene pairs with different annotation lengths changed, improving the clustering results based on the normalized RS(BMA) distance. In general, based on the normalized RS(BMA) scores, our results suggested that disease genes related to the same or similar diseases tend to work together in the same disease-related functional gene modules [50,66-78].

Figure 5.

Figure 5

Cluster analysis of genes in "Hematological" and "Immunological" disease categories. Two types of disease genes were clustered by the normalized (A) and original (B) RS(BMA) methods. Horizontal axis represents all disease genes of "Hematological" (red) and "Immunological" (blue) categories.

Figure 6.

Figure 6

Scatter plot of RS(BMA) vs. normalized RS(BMA) scores for pairs of genes in "Hematological" and "Immunological" disease categories. Disease gene pairs were classified into five groups, according to the minimum of annotation lengths of the two genes: one (red triangles), two (green squares), three (magenta plus signs), four (black diamonds) and more than four (blue circles).

Discussion

In this paper, we found that most semantic similarity scores for protein pairs increased as protein annotation lengths increased. Because protein annotations are likely to be subject to biological research bias, most applications based on current semantic similarity scores for protein pairs will be biased. Without the annotation bias, one could argue that over-annotated proteins might be more likely to be similar than under-annotated proteins, when considering only shared functions, and disregarding differences. However, currently, most semantic similarity scores for protein pairs evaluate the overall functional similarity between proteins. Depending on the available knowledge about domains, and the final aim of the application, different criteria could be used to define similarity between proteins. We note that protein annotations in GO for most model organisms (e.g., Saccharomyces cerevisiae) are also incomplete and suffer from the research bias because important genes such as the homologues of human disease genes tend to be studied more intensively [79,80]. By analyzing the Saccharomyces cerevisiae data, we also found that the similarity scores between two groups of terms increased significantly with the annotation lengths (data not shown). Thus, our conclusion on the bias of semantic similarity scores for proteins would be applicable to other organisms.

A protein is usually annotated to a group of GO terms. Often, the semantic similarity scores between two proteins are calculated using some combination methods [2,3] based on the semantic similarity scores for pairs of terms annotated with the two proteins. Many semantic similarity scores for term pairs such as the Resnik [6], Lin [5], Relevance (RS) [4] and Jiang [7] are based on the information content (related to the annotation specificity) of the terms. Based on these similarity scores for term pairs, the similarity scores for two proteins might not always increase, if the proteins have many annotations with low-specificity. However, as shown here, all the AVG and BMA scores for protein pairs based on the Resnik, Lin, RS and Jiang scores for term pairs still significantly correlated with the protein annotation lengths.

To reduce the effects of protein annotation bias, we normalized the scores based on the power transformation by estimating power Inline graphic. The normalization method based on the power transformation can transform most scores based on nine of the similarity measures to fit normal distributions but it performs poorly for the other five similarity measures. Thus, future works are needed to further improve the data transformation and normalization method.

The feasibility of the normalized scores was analyzed for two types of applications and the results showed that the normalized scores were useful in these applications. Analysis of the correlation between functional similarities and similarities on other aspects [2,8,14-19] might be less affected by the annotation bias, because the ranks of semantic similarity scores for protein pairs and their corresponding normalized scores were highly correlated. Our results also showed that clustering analysis [7,20-22] using the magnitude of the semantic similarity scores might be more seriously affected by biased protein annotations, and the results could be improved by using the normalized scores.

A third type of applications that uses protein semantic similarity scores is predicting protein functions [29-35], protein-protein interactions [36-41] and disease genes [42-45]. However, because many other factors, such as the selection of algorithms and the definition of positive and negative sets [81] can affect the prediction results, we did not evaluate the effect of the annotation bias on these uses. Nevertheless, because this type of applications also uses the similarity score magnitudes, we recommend also using normalized scores in prediction studies, to reduce the effects of the annotation bias.

To avoid the influence of annotation bias, other approaches may be attempted. For example, the statistical p-value of a semantic similarity score for a protein pair could be evaluated by comparing this score with the scores of random protein pairs with the same annotation lengths. If the semantic similarity score of the two proteins was significantly larger than the score expected by random chance, at a given significance level (p-value), we could determine that the two proteins are functionally similar [82]. Functional modules could be found by linking functionally related proteins. To analyze the functional relationships of proteins more comprehensively, the semantic similarity scores should be combined with other functional data, such as protein-protein interaction, co-expression and co-conservation of proteins [83-85].

Conclusions

Current protein semantic similarity scores are highly dependent on protein annotation lengths, which are subject to biological research bias. This bias may affect many current applications based on these scores. The proposed normalization method might solve this problem to some extend.

Authors' contributions

Conceived and designed the experiments: ZG, JW. Performed the experiments: JW, XZ and CZ. Analyzed the data: ZG, JW and JZ. Wrote the paper: JW, JZ and ZG. All authors read and approved the final manuscript.

Contributor Information

Jing Wang, Email: bioccwj@126.com.

Xianxiao Zhou, Email: zxx59834@yeah.net.

Jing Zhu, Email: biocczj@126.com.

Chenggui Zhou, Email: agui_2005@126.com.

Zheng Guo, Email: guoz@ems.hrbmu.edu.cn.

Acknowledgements

This work was supported by the National Natural Science Foundation of China (grant nos. 30571034, 30970668, 30670539).

References

  1. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet. 2000;25(1):25–29. doi: 10.1038/75556. [DOI] [PMC free article] [PubMed] [Google Scholar]
  2. Lord PW, Stevens RD, Brass A, Goble CA. Investigating semantic similarity measures across the Gene Ontology: the relationship between sequence and annotation. Bioinformatics. 2003;19(10):1275–1283. doi: 10.1093/bioinformatics/btg153. [DOI] [PubMed] [Google Scholar]
  3. Marino-Ramirez L, Bodenreider O, Kantz N, Jordan IK. Co-evolutionary Rates of Functionally Related Yeast Genes. Evol Bioinform Online. 2006;2:295–300. [PMC free article] [PubMed] [Google Scholar]
  4. Schlicker A, Domingues FS, Rahnenfuhrer J, Lengauer T. A new measure for functional similarity of gene products based on Gene Ontology. BMC Bioinformatics. 2006;7:302. doi: 10.1186/1471-2105-7-302. [DOI] [PMC free article] [PubMed] [Google Scholar]
  5. Lin D. An information-theoretic definition of similarity. Proc 15th International Conf on Machine Learning: 1998. 1998. pp. 296–304.
  6. Resnik P. Using information content to evaluate semantic similarity in a taxonomy. Proceedings of the 14th International Joint Conference on Artificial Intelligence: 1995. 1995. pp. 448–453.
  7. Ovaska K, Laakso M, Hautaniemi S. Fast Gene Ontology based clustering for microarray experiments. BioData Min. 2008;1(1):11. doi: 10.1186/1756-0381-1-11. [DOI] [PMC free article] [PubMed] [Google Scholar]
  8. Pesquita C, Faria D, Bastos H, Ferreira AE, Falcao AO, Couto FM. Metrics for GO based protein semantic similarity: a systematic evaluation. BMC Bioinformatics. 2008;9(Suppl 5):S4. doi: 10.1186/1471-2105-9-S5-S4. [DOI] [PMC free article] [PubMed] [Google Scholar]
  9. Mistry M, Pavlidis P. Gene Ontology term overlap as a measure of gene functional similarity. BMC Bioinformatics. 2008;9:327. doi: 10.1186/1471-2105-9-327. [DOI] [PMC free article] [PubMed] [Google Scholar]
  10. Chabalier J, Mosser J, Burgun A. A transversal approach to predict gene product networks from ontology-based similarity. BMC Bioinformatics. 2007;8:235. doi: 10.1186/1471-2105-8-235. [DOI] [PMC free article] [PubMed] [Google Scholar]
  11. Huang da W, Sherman BT, Tan Q, Collins JR, Alvord WG, Roayaei J, Stephens R, Baseler MW, Lane HC, Lempicki RA. The DAVID Gene Functional Classification Tool: a novel biological module-centric algorithm to functionally analyze large gene lists. Genome Biol. 2007;8(9):R183. doi: 10.1186/gb-2007-8-9-r183. [DOI] [PMC free article] [PubMed] [Google Scholar]
  12. Martin D, Brun C, Remy E, Mouren P, Thieffry D, Jacq B. GOToolBox: functional analysis of gene datasets based on Gene Ontology. Genome Biol. 2004;5(12):R101. doi: 10.1186/gb-2004-5-12-r101. [DOI] [PMC free article] [PubMed] [Google Scholar]
  13. Pesquita C, Faria D, Falcao AO, Lord P, Couto FM. Semantic similarity in biomedical ontologies. PLoS Comput Biol. 2009;5(7):e1000443. doi: 10.1371/journal.pcbi.1000443. [DOI] [PMC free article] [PubMed] [Google Scholar]
  14. Joshi T, Xu D. Quantitative assessment of relationship between sequence similarity and function similarity. BMC Genomics. 2007;8:222. doi: 10.1186/1471-2164-8-222. [DOI] [PMC free article] [PubMed] [Google Scholar]
  15. Yang L, Yu J. A comparative analysis of divergently-paired genes (DPGs) among Drosophila and vertebrate genomes. BMC Evol Biol. 2009;9:55. doi: 10.1186/1471-2148-9-55. [DOI] [PMC free article] [PubMed] [Google Scholar]
  16. Altenhoff AM, Dessimoz C. Phylogenetic and functional assessment of orthologs inference projects and methods. PLoS Comput Biol. 2009;5(1):e1000262. doi: 10.1371/journal.pcbi.1000262. [DOI] [PMC free article] [PubMed] [Google Scholar]
  17. Elo LL, Jarvenpaa H, Oresic M, Lahesmaa R, Aittokallio T. Systematic construction of gene coexpression networks with applications to human T helper cell differentiation process. Bioinformatics. 2007;23(16):2096–2103. doi: 10.1093/bioinformatics/btm309. [DOI] [PubMed] [Google Scholar]
  18. Lee HK, Hsu AK, Sajdak J, Qin J, Pavlidis P. Coexpression analysis of human genes across many microarray data sets. Genome Res. 2004;14(6):1085–1094. doi: 10.1101/gr.1910904. [DOI] [PMC free article] [PubMed] [Google Scholar]
  19. Wang H, Azuaje F, Bodenreider O, Dopazo J. Gene expression correlation and gene ontology-based similarity: an assessment of quantitative relationships. Proceedings of the 2004 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB'04: 2004. 2004. pp. 25–31. [DOI] [PMC free article] [PubMed]
  20. Chen JL, Liu Y, Sam LT, Li J, Lussier YA. Evaluation of high-throughput functional categorization of human disease genes. BMC Bioinformatics. 2007;8(Suppl 3):S7. doi: 10.1186/1471-2105-8-S3-S7. [DOI] [PMC free article] [PubMed] [Google Scholar]
  21. Du Z, Li L, Chen CF, Yu PS, Wang JZ. G-SESAME: web tools for GO-term-based gene similarity analysis and knowledge discovery. Nucleic Acids Res. 2009. pp. W345–349. [DOI] [PMC free article] [PubMed]
  22. Wang JZ, Du Z, Payattakool R, Yu PS, Chen CF. A new method to measure the semantic similarity of GO terms. Bioinformatics. 2007;23(10):1274–1281. doi: 10.1093/bioinformatics/btm087. [DOI] [PubMed] [Google Scholar]
  23. Ulitsky I, Shlomi T, Kupiec M, Shamir R. From E-MAPs to module maps: dissecting quantitative genetic interactions using physical interactions. Mol Syst Biol. 2008;4:209. doi: 10.1038/msb.2008.42. [DOI] [PMC free article] [PubMed] [Google Scholar]
  24. Bandyopadhyay S, Kelley R, Krogan NJ, Ideker T. Functional maps of protein complexes from quantitative genetic interaction data. PLoS Comput Biol. 2008;4(4):e1000065. doi: 10.1371/journal.pcbi.1000065. [DOI] [PMC free article] [PubMed] [Google Scholar]
  25. Sen TZ, Kloczkowski A, Jernigan RL. Functional clustering of yeast proteins from the protein-protein interaction network. BMC Bioinformatics. 2006;7:355. doi: 10.1186/1471-2105-7-355. [DOI] [PMC free article] [PubMed] [Google Scholar]
  26. Lubovac Z, Gamalielsson J, Olsson B. Combining functional and topological properties to identify core modules in protein interaction networks. Proteins. 2006;64(4):948–959. doi: 10.1002/prot.21071. [DOI] [PubMed] [Google Scholar]
  27. Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, Ignatchenko A, Li J, Pu S, Datta N, Tikuisis AP. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature. 2006;440(7084):637–643. doi: 10.1038/nature04670. [DOI] [PubMed] [Google Scholar]
  28. Taylor IW, Linding R, Warde-Farley D, Liu Y, Pesquita C, Faria D, Bull S, Pawson T, Morris Q, Wrana JL. Dynamic modularity in protein interaction networks predicts breast cancer outcome. Nat Biotechnol. 2009;27(2):199–204. doi: 10.1038/nbt.1522. [DOI] [PubMed] [Google Scholar]
  29. Chen XW, Liu M, Ward R. Protein function assignment through mining cross-species protein-protein interactions. PLoS ONE. 2008;3(2):e1562. doi: 10.1371/journal.pone.0001562. [DOI] [PMC free article] [PubMed] [Google Scholar]
  30. Zhu M, Gao L, Guo Z, Li Y, Wang D, Wang J, Wang C. Globally predicting protein functions based on co-expressed protein-protein interaction networks and ontology taxonomy similarities. Gene. 2007;391(1-2):113–119. doi: 10.1016/j.gene.2006.12.008. [DOI] [PubMed] [Google Scholar]
  31. Tao Y, Sam L, Li J, Friedman C, Lussier YA. Information theory applied to the sparse gene ontology annotation network to predict novel gene function. Bioinformatics. 2007;23(13):i529–538. doi: 10.1093/bioinformatics/btm195. [DOI] [PMC free article] [PubMed] [Google Scholar]
  32. Tu K, Yu H, Guo Z, Li X. Learnability-based further prediction of gene functions in Gene Ontology. Genomics. 2004;84(6):922–928. doi: 10.1016/j.ygeno.2004.08.005. [DOI] [PubMed] [Google Scholar]
  33. Cakmak A, Ozsoyoglu G. Discovering gene annotations in biomedical text databases. BMC Bioinformatics. 2008;9:143. doi: 10.1186/1471-2105-9-143. [DOI] [PMC free article] [PubMed] [Google Scholar]
  34. Cho YR, Shi L, Ramanathan M, Zhang A. A probabilistic framework to predict protein function from interaction data integrated with semantic knowledge. BMC Bioinformatics. 2008;9:382. doi: 10.1186/1471-2105-9-382. [DOI] [PMC free article] [PubMed] [Google Scholar]
  35. Fontana P, Cestaro A, Velasco R, Formentin E, Toppo S. Rapid annotation of anonymous sequences from genome projects using semantic similarities and a weighting scheme in gene ontology. PLoS ONE. 2009;4(2):e4619. doi: 10.1371/journal.pone.0004619. [DOI] [PMC free article] [PubMed] [Google Scholar]
  36. Futschik ME, Chaurasia G, Herzel H. Comparison of human protein-protein interaction maps. Bioinformatics. 2007;23(5):605–611. doi: 10.1093/bioinformatics/btl683. [DOI] [PubMed] [Google Scholar]
  37. Wu X, Zhu L, Guo J, Zhang DY, Lin K. Prediction of yeast protein-protein interaction network: insights from the Gene Ontology and annotations. Nucleic Acids Res. 2006;34(7):2137–2150. doi: 10.1093/nar/gkl219. [DOI] [PMC free article] [PubMed] [Google Scholar]
  38. Ofran Y, Yachdav G, Mozes E, Soong TT, Nair R, Rost B. Create and assess protein networks through molecular characteristics of individual proteins. Bioinformatics. 2006;22(14):e402–407. doi: 10.1093/bioinformatics/btl258. [DOI] [PubMed] [Google Scholar]
  39. Tarassov K, Messier V, Landry CR, Radinovic S, Serna Molina MM, Shames I, Malitskaya Y, Vogel J, Bussey H, Michnick SW. An in vivo map of the yeast protein interactome. Science. 2008;320(5882):1465–1470. doi: 10.1126/science.1153878. [DOI] [PubMed] [Google Scholar]
  40. Xu T, Du L, Zhou Y. Evaluation of GO-based functional similarity measures using S. cerevisiae protein interaction and expression profile data. BMC Bioinformatics. 2008;9:472. doi: 10.1186/1471-2105-9-472. [DOI] [PMC free article] [PubMed] [Google Scholar]
  41. Soong TT, Wrzeszczynski KO, Rost B. Physical protein-protein interactions predicted from microarrays. Bioinformatics. 2008;24(22):2608–2614. doi: 10.1093/bioinformatics/btn498. [DOI] [PMC free article] [PubMed] [Google Scholar]
  42. Gaulton KJ, Mohlke KL, Vision TJ. A computational system to select candidate genes for complex human traits. Bioinformatics. 2007;23(9):1132–1140. doi: 10.1093/bioinformatics/btm001. [DOI] [PubMed] [Google Scholar]
  43. Adie EA, Adams RR, Evans KL, Porteous DJ, Pickard BS. SUSPECTS: enabling fast and effective prioritization of positional candidates. Bioinformatics. 2006;22(6):773–774. doi: 10.1093/bioinformatics/btk031. [DOI] [PubMed] [Google Scholar]
  44. Chen J, Bardes EE, Aronow BJ, Jegga AG. ToppGene Suite for gene list enrichment analysis and candidate gene prioritization. Nucleic Acids Res. 2009. pp. W305–311. [DOI] [PMC free article] [PubMed]
  45. Freudenberg J, Propping P. A similarity-based method for genome-wide prediction of disease-relevant human genes. Bioinformatics. 2002;18(Suppl 2):S110–115. doi: 10.1093/bioinformatics/18.suppl_2.s110. [DOI] [PubMed] [Google Scholar]
  46. Rhee SY, Wood V, Dolinski K, Draghici S. Use and misuse of the gene ontology annotations. Nat Rev Genet. 2008;9(7):509–515. doi: 10.1038/nrg2363. [DOI] [PubMed] [Google Scholar]
  47. Verver O, Ridder Jd, Reinders MJT, Wessels LFA. Prioritization of Candidate Disease Genes using Microarray Data and Functional Relations. Bioinformatics. 2007;00:1–12. [Google Scholar]
  48. Adie EA, Adams RR, Evans KL, Porteous DJ, Pickard BS. Speeding disease gene discovery by sequence based candidate prioritization. BMC Bioinformatics. 2005;6:55. doi: 10.1186/1471-2105-6-55. [DOI] [PMC free article] [PubMed] [Google Scholar]
  49. Hamosh A, Scott AF, Amberger JS, Bocchini CA, McKusick VA. Online Mendelian Inheritance in Man (OMIM), a knowledgebase of human genes and genetic disorders. Nucleic Acids Res. 2005. pp. D514–517. [DOI] [PMC free article] [PubMed]
  50. Goh KI, Cusick ME, Valle D, Childs B, Vidal M, Barabasi AL. The human disease network. Proc Natl Acad Sci USA. 2007;104(21):8685–8690. doi: 10.1073/pnas.0701361104. [DOI] [PMC free article] [PubMed] [Google Scholar]
  51. Chagoyen M, Carazo J, Pascual-Montano A. Pairwise similarity scores using functional annotations: review and comparison. 8th Spanish Symposium on Bioinformatics and Computational Biology: 2008. 2008.
  52. Spearman C. The Proof and Measurement of Association Between Two Things. American Journal of Psychology. 1904;15:72–101. doi: 10.2307/1412159. [DOI] [PubMed] [Google Scholar]
  53. Tan W, Gan F, Chang T. Using normal quantile plot to select an appropriate transformation to achieve normality. Computational Statistics & Data Analysis. 2004;45(3):609–619. doi: 10.1016/S0167-9473(03)00009-4. [DOI] [Google Scholar]
  54. Emerson J, Stoto M. Exploratory Methods for Choosing Power Transformations. Journal of the American Statistical Association. 1982;77:103–108. doi: 10.2307/2287775. [DOI] [Google Scholar]
  55. Massey J, Frank J. The Kolmogorov-Smirnov test for goodness of fit. Journal of the American Statistical Association. 1951;46:68–78. doi: 10.2307/2280095. [DOI] [Google Scholar]
  56. Kuczmarski RJ, Ogden CL, Grummer-Strawn LM, Flegal KM, Guo SS, Wei R, Mei Z, Curtin LR, Roche AF, Johnson CL. CDC growth charts: United States. Adv Data. 2000;314:1–27. [PubMed] [Google Scholar]
  57. Kuk A, Mak T. Median estimation in the presence of auxiliary information. Journal of the Royal Statistical Society Series B Methodological. 1989;51:261–269. [Google Scholar]
  58. Waterlow JC, Buzina R, Keller W, Lane JM, Nichaman MZ, Tanner JM. The presentation and use of height and weight data for comparing the nutritional status of groups of children under the age of 10 years. Bull World Health Organ. 1977;55(4):489–498. [PMC free article] [PubMed] [Google Scholar]
  59. Indovina M, Uludag U, Snelick R, Mink A, Jain A. Multimodal biometric authentication methods: a COTS approach. Proceedings of the MMUA: 2003. 2003. pp. 99–106.
  60. Sorace JM, Zhan M. A data review and re-assessment of ovarian cancer serum proteomic profiling. BMC Bioinformatics. 2003;4:24. doi: 10.1186/1471-2105-4-24. [DOI] [PMC free article] [PubMed] [Google Scholar]
  61. Wang J, Wang X, Lin K, Shasha D, Shapiro B, Zhang K. Evaluating A Class of Distance-Mapping Algorithms for Data Mining and Clustering. Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining 1999. 1999. pp. 307–311. full_text.
  62. Yamada T, Kanehisa M, Goto S. Extraction of phylogenetic network modules from the metabolic network. BMC Bioinformatics. 2006;7:130. doi: 10.1186/1471-2105-7-130. [DOI] [PMC free article] [PubMed] [Google Scholar]
  63. Fury W, Batliwalla F, Gregersen PK, Li W. Overlapping probabilities of top ranking gene lists, hypergeometric distribution, and stringency of gene selection criterion. Conf Proc IEEE Eng Med Biol Soc. 2006;1:5531–5534. doi: 10.1109/IEMBS.2006.260828. full_text. [DOI] [PubMed] [Google Scholar]
  64. Gonin H. The use of factorial moments in the treatment of the hypergeometric distribution and in tests for regression. Philosophical Magazine Series 7. 1936;21(139):215–226. [Google Scholar]
  65. Benjamini Y, Hochberg Y. Controlling the false discovery rate: a practical and powerful approach to multiple testing. Journal of the Royal Statistical Society Series B Methodological. 1995;57:289–330. [Google Scholar]
  66. Oti M, Brunner HG. The modular nature of genetic diseases. Clin Genet. 2007;71(1):1–11. doi: 10.1111/j.1399-0004.2006.00708.x. [DOI] [PubMed] [Google Scholar]
  67. Brunner HG, van Driel MA. From syndrome families to functional genomics. Nat Rev Genet. 2004;5(7):545–551. doi: 10.1038/nrg1383. [DOI] [PubMed] [Google Scholar]
  68. Oti M, Huynen MA, Brunner HG. Phenome connections. Trends Genet. 2008;24(3):103–106. doi: 10.1016/j.tig.2007.12.005. [DOI] [PubMed] [Google Scholar]
  69. Lage K, Karlberg EO, Storling ZM, Olason PI, Pedersen AG, Rigina O, Hinsby AM, Tumer Z, Pociot F, Tommerup N. A human phenome-interactome network of protein complexes implicated in genetic disorders. Nat Biotechnol. 2007;25(3):309–316. doi: 10.1038/nbt1295. [DOI] [PubMed] [Google Scholar]
  70. Lage K, Hansen NT, Karlberg EO, Eklund AC, Roque FS, Donahoe PK, Szallasi Z, Jensen TS, Brunak S. A large-scale analysis of tissue-specific pathology and gene expression of human disease genes and complexes. Proc Natl Acad Sci USA. 2008;105(52):20870–20875. doi: 10.1073/pnas.0810772105. [DOI] [PMC free article] [PubMed] [Google Scholar]
  71. Girirajan S, Truong HT, Blanchard CL, Elsea SH. A functional network module for Smith-Magenis syndrome. Clin Genet. 2009;75(4):364–374. doi: 10.1111/j.1399-0004.2008.01135.x. [DOI] [PubMed] [Google Scholar]
  72. Moran LB, Graeber MB. Towards a pathway definition of Parkinson's disease: a complex disorder with links to cancer, diabetes and inflammation. Neurogenetics. 2008;9(1):1–13. doi: 10.1007/s10048-007-0116-y. [DOI] [PMC free article] [PubMed] [Google Scholar]
  73. Li Y, Agarwal P. A pathway-based view of human diseases and disease relationships. PLoS One. 2009;4(2):e4346. doi: 10.1371/journal.pone.0004346. [DOI] [PMC free article] [PubMed] [Google Scholar]
  74. Lim J, Hao T, Shaw C, Patel AJ, Szabo G, Rual JF, Fisk CJ, Li N, Smolyar A, Hill DE. A protein-protein interaction network for human inherited ataxias and disorders of Purkinje cell degeneration. Cell. 2006;125(4):801–814. doi: 10.1016/j.cell.2006.03.032. [DOI] [PubMed] [Google Scholar]
  75. Goehler H, Lalowski M, Stelzl U, Waelter S, Stroedicke M, Worm U, Droege A, Lindenberg KS, Knoblich M, Haenig C. A protein interaction network links GIT1, an enhancer of huntingtin aggregation, to Huntington's disease. Mol Cell. 2004;15(6):853–865. doi: 10.1016/j.molcel.2004.09.016. [DOI] [PubMed] [Google Scholar]
  76. Bergholdt R, Storling ZM, Lage K, Karlberg EO, Olason PI, Aalund M, Nerup J, Brunak S, Workman CT, Pociot F. Integrative analysis for finding genes and networks involved in diabetes and other complex diseases. Genome Biol. 2007;8(11):R253. doi: 10.1186/gb-2007-8-11-r253. [DOI] [PMC free article] [PubMed] [Google Scholar]
  77. Ergun A, Lawrence CA, Kohanski MA, Brennan TA, Collins JJ. A network biology approach to prostate cancer. Mol Syst Biol. 2007;3:82. doi: 10.1038/msb4100125. [DOI] [PMC free article] [PubMed] [Google Scholar]
  78. Jiang X, Liu B, Jiang J, Zhao H, Fan M, Zhang J, Fan Z, Jiang T. Modularity in the genetic disease-phenotype network. FEBS Lett. 2008;582(17):2549–2554. doi: 10.1016/j.febslet.2008.06.023. [DOI] [PubMed] [Google Scholar]
  79. Kaletta T, Hengartner MO. Finding function in novel targets: C. elegans as a model organism. Nat Rev Drug Discov. 2006;5(5):387–398. doi: 10.1038/nrd2031. [DOI] [PubMed] [Google Scholar]
  80. Langenau DM, Jette C, Berghmans S, Palomero T, Kanki JP, Kutok JL, Look AT. Suppression of apoptosis by bcl-2 overexpression in lymphoid cells of transgenic zebrafish. Blood. 2005;105(8):3278–3285. doi: 10.1182/blood-2004-08-3073. [DOI] [PubMed] [Google Scholar]
  81. Yu S, Van Vooren S, Tranchevent LC, De Moor B, Moreau Y. Comparison of vocabularies, representations and ranking algorithms for gene prioritization by text mining. Bioinformatics. 2008;24(16):i119–125. doi: 10.1093/bioinformatics/btn291. [DOI] [PubMed] [Google Scholar]
  82. Yang D, Li Y, Xiao H, Liu Q, Zhang M, Zhu J, Ma W, Yao C, Wang J, Wang D. Gaining confidence in biological interpretation of the microarray data: the functional consistence of the significant GO categories. Bioinformatics. 2008;24(2):265–271. doi: 10.1093/bioinformatics/btm558. [DOI] [PubMed] [Google Scholar]
  83. Lee I, Date SV, Adai AT, Marcotte EM. A probabilistic functional network of yeast genes. Science. 2004;306(5701):1555–1558. doi: 10.1126/science.1099511. [DOI] [PubMed] [Google Scholar]
  84. Franke L, van Bakel H, Fokkens L, de Jong ED, Egmont-Petersen M, Wijmenga C. Reconstruction of a functional human gene network, with an application for prioritizing positional candidate genes. Am J Hum Genet. 2006;78(6):1011–1025. doi: 10.1086/504300. [DOI] [PMC free article] [PubMed] [Google Scholar]
  85. Segal E, Friedman N, Koller D, Regev A. A module map showing conditional activity of expression modules in cancer. Nat Genet. 2004;36(10):1090–1098. doi: 10.1038/ng1434. [DOI] [PubMed] [Google Scholar]

Articles from BMC Bioinformatics are provided here courtesy of BMC

RESOURCES