An application of kernel methods to gene cluster temporal meta-analysis

  • Authors:
  • Marco Antoniotti;Marco Carreras;Farinaccio Antonella;Giancario Mauri;Daniele Merico;Italo Zoppis

  • Affiliations:
  • Dipartimento di Informatica, Sistemistica e Comunicazione, Universití degli Studi di Milano Bicocca, U14, Viale Sarca 336, I-20126 Milano, Italy;Dipartimento di Informatica, Sistemistica e Comunicazione, Universití degli Studi di Milano Bicocca, U14, Viale Sarca 336, I-20126 Milano, Italy;Dipartimento di Informatica, Sistemistica e Comunicazione, Universití degli Studi di Milano Bicocca, U14, Viale Sarca 336, I-20126 Milano, Italy;Dipartimento di Informatica, Sistemistica e Comunicazione, Universití degli Studi di Milano Bicocca, U14, Viale Sarca 336, I-20126 Milano, Italy;Dipartimento di Scienze Biomolecolari e Biotecnologie (DSBB), Universití degli Studi di Milano, Via Celoria 26, I-20133 Milano, Italy and Banting and Best Department of Medical Research, Terr ...;Dipartimento di Informatica, Sistemistica e Comunicazione, Universití degli Studi di Milano Bicocca, U14, Viale Sarca 336, I-20126 Milano, Italy

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

The application of various clustering techniques for large-scale gene-expression measurement experiments is a well-established method in bioinformatics. Clustering is also usually accompanied by functional characterization of gene sets by assessing statistical enrichments of structured vocabularies, such as the gene ontology (GO) [Gene Ontology Consortium. The gene ontology (GO) project in 2006. Nucleic Acids Research (Database issue), vol. 34; 2006. p. D322-6]. If different clusters are generated for correlated experiments, a machine learning step termed cluster meta-analysis may be performed, in order to discover relations among the components of such sets. Several approaches have been proposed: in particular, kernel methods may be used to exploit the graphical structure of typical ontologies such as GO. Following up the formulation of such approach [Merico D, Zoppis I, Antoniotti M, Mauri G. Evaluating graph kernel methods for relation discovery in GO-annotated clusters. In: KES-2007/WIRN-2007, Part IV, Lecture notes in artificial intelligence, vol. 4694. Berlin: Springer; 2007. p. 892-900; Zoppis I, Merico D, Antoniotti M, Mishra B, Mauri G. Discovering relations among GO-annotated clusters by graph kernel methods. In: Proceedings of the 2007 international symposium on bioinformatics research and applications. Lecture notes in computer science, vol. 4463. Berlin: Springer; 2007], in this paper we discuss, from an information-theoretic point of view, further results about its applicability and its performance.