Format

Send to

Choose Destination
IEEE/ACM Trans Comput Biol Bioinform. 2012 Nov-Dec;9(6):1812-8. doi: 10.1109/TCBB.2012.114.

A fast ranking algorithm for predicting gene functions in biomolecular networks.

Author information

1
Dipartimento di Informatica, Università degli Studi di Milano, Via Comelico 39/41, I-20135 Milano, Italia. re@di.unimi.it

Abstract

Ranking genes in functional networks according to a specific biological function is a challenging task raising relevant performance and computational complexity problems. To cope with both these problems we developed a transductive gene ranking method based on kernelized score functions able to fully exploit the topology and the graph structure of biomolecular networks and to capture significant functional relationships between genes. We run the method on a network constructed by integrating multiple biomolecular data sources in the yeast model organism, achieving significantly better results than the compared state-of-the-art network-based algorithms for gene function prediction, and with relevant savings in computational time. The proposed approach is general and fast enough to be in perspective applied to other relevant node ranking problems in large and complex biological networks.

PMID:
23221088
DOI:
10.1109/TCBB.2012.114
[Indexed for MEDLINE]
Free full text

Supplemental Content

Full text links

Icon for IEEE Engineering in Medicine and Biology Society Icon for Archivio Istituzionale della Ricerca Unimi
Loading ...
Support Center