Metric labeling and semi-metric embedding for protein annotation prediction
RECOMB'11 Proceedings of the 15th Annual international conference on Research in computational molecular biology
Applying a dynamic threshold to improve cluster detection of LSI
Science of Computer Programming
How to visualize a crisp or fuzzy topic set over a taxonomy
PReMI'11 Proceedings of the 4th international conference on Pattern recognition and machine intelligence
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Robust Bayesian Clustering for Replicated Gene Expression Data
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Hi-index | 3.84 |
Motivation: There is a growing interest in improving the cluster analysis of expression data by incorporating into it prior knowledge, such as the Gene Ontology (GO) annotations of genes, in order to improve the biological relevance of the clusters that are subjected to subsequent scrutiny. The structure of the GO is another source of background knowledge that can be exploited through the use of semantic similarity. Results: We propose here a novel algorithm that integrates semantic similarities (derived from the ontology structure) into the procedure of deriving clusters from the dendrogram constructed during expression-based hierarchical clustering. Our approach can handle the multiple annotations, from different levels of the GO hierarchy, which most genes have. Moreover, it treats annotated and unannotated genes in a uniform manner. Consequently, the clusters obtained by our algorithm are characterized by significantly enriched annotations. In both cross-validation tests and when using an external index such as protein–protein interactions, our algorithm performs better than previous approaches. When applied to human cancer expression data, our algorithm identifies, among others, clusters of genes related to immune response and glucose metabolism. These clusters are also supported by protein–protein interaction data. Contact: dotna@cs.bgu.ac.il Supplementary information: Supplementary data are available at Bioinformatics online.