Relevant problems in the context of molecular biology and medicine can be modeled through graphs where nodes represent bio-molecular or chemical entities (e.g. genes or drugs) and edges some notion of similarity between them. In this context, semi-supervised learning methods able to exploit both the local (e.g. the neighborhood of a node) and the global characteristics of the network (e.g. its overall topology) have been applied to extract meaningful biological and medical knowledge from a biological system. In this work we summarize the main characteristics of RANKS (RAnking Nodes through Kernelized Score functions), a recently proposed semi-supervised algorithmic scheme based on local score functions embedding well-designed graph kernels, able to deal with both the local and the global features of the analyzed network. We show some successful applications of RANKS in the context of protein function prediction, gene disease association and drug repositioning problems. Moreover we present a novel secondary memory-based and "vertex-centric" version of the algorithm able to nicely scale on graphs with hundreds of thousands of nodes and tens of millions of edges, using off-the-shelf desktop computers, and we show an application to a complex multi-species protein function prediction problem.

Analysis of bio-molecular networks through semi-supervised graph-based learning methods / M. Re, M. Mesiti, M. Frasca, J. Lin, G. Valentini. ((Intervento presentato al 13. convegno Italian Workshop on Machine Learning and Data Mining - AI*IA Symposium on Artificial Intelligence tenutosi a Pisa nel 2014.

Analysis of bio-molecular networks through semi-supervised graph-based learning methods

M. Re
Primo
;
M. Mesiti
Secondo
;
M. Frasca;J. Lin
Penultimo
;
G. Valentini
Ultimo
2014-12

Abstract

Relevant problems in the context of molecular biology and medicine can be modeled through graphs where nodes represent bio-molecular or chemical entities (e.g. genes or drugs) and edges some notion of similarity between them. In this context, semi-supervised learning methods able to exploit both the local (e.g. the neighborhood of a node) and the global characteristics of the network (e.g. its overall topology) have been applied to extract meaningful biological and medical knowledge from a biological system. In this work we summarize the main characteristics of RANKS (RAnking Nodes through Kernelized Score functions), a recently proposed semi-supervised algorithmic scheme based on local score functions embedding well-designed graph kernels, able to deal with both the local and the global features of the analyzed network. We show some successful applications of RANKS in the context of protein function prediction, gene disease association and drug repositioning problems. Moreover we present a novel secondary memory-based and "vertex-centric" version of the algorithm able to nicely scale on graphs with hundreds of thousands of nodes and tens of millions of edges, using off-the-shelf desktop computers, and we show an application to a complex multi-species protein function prediction problem.
graph based learning; biomolecular network analysis; bioinformatics; big data analysis
Settore INF/01 - Informatica
Settore ING-INF/05 - Sistemi di Elaborazione delle Informazioni
Analysis of bio-molecular networks through semi-supervised graph-based learning methods / M. Re, M. Mesiti, M. Frasca, J. Lin, G. Valentini. ((Intervento presentato al 13. convegno Italian Workshop on Machine Learning and Data Mining - AI*IA Symposium on Artificial Intelligence tenutosi a Pisa nel 2014.
Conference Object
File in questo prodotto:
File Dimensione Formato  
valeMLDM2014.pdf

accesso aperto

Descrizione: Slide della presentazione
Tipologia: Altro
Dimensione 1.91 MB
Formato Adobe PDF
1.91 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/2434/253853
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact