Discovering relations among GO-annotated clusters by Graph Kernel methods

  • Authors:
  • Italo Zoppis;Daniele Merico;Marco Antoniotti;Bud Mishra;Giancarlo Mauri

  • Affiliations:
  • Dipartimento di Informatica, Sistemistica e Comunicazione, Universitá degli Studi di Milano Bicocca, Milano, Italy;Dipartimento di Informatica, Sistemistica e Comunicazione, Universitá degli Studi di Milano Bicocca, Milano, Italy;Dipartimento di Informatica, Sistemistica e Comunicazione, Universitá degli Studi di Milano Bicocca, Milano, Italy;Courant Institute of Mathematical Sciences, New York University, New York, NY;Dipartimento di Informatica, Sistemistica e Comunicazione, Universitá degli Studi di Milano Bicocca, Milano, Italy

  • Venue:
  • ISBRA'07 Proceedings of the 3rd international conference on Bioinformatics research and applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The biological interpretation of large-scale gene expression data is one of the challenges in current bioinformatics. The state-of-theart approach is to perform clustering and then compute a functional characterization via enrichments by Gene Ontology terms [1]. To better assist the interpretation of results, it may be useful to establish connections among different clusters. This machine learning step is sometimes termed cluster meta-analysis, and several approaches have already been proposed; in particular, they usually rely on enrichments based on flat lists of GO terms. However, GO terms are organized in taxonomical graphs, whose structure should be taken into account when performing enrichment studies. To tackle this problem, we propose a kernel approach that can exploit such structured graphical nature. Finally, we compare our approach against a specific flat list method by analyzing the cdc15- subset of the well known Spellman's Yeast Cell Cycle dataset [2].