Significant advances in high-throughput sequencing technologies raised exponentially the rate of acquisition of novel biological knowledge in the last decade, thus resulting in consistent difficulties in the analysis of vast amount of biological data. This adverse scenario is exacerbated by serious scalability limitations affecting state-of-the art within-network learning methods and by the limited availability of primary memory in off-the-shelf desktop computers. In this contribution we present the application of a novel graph kernel, transductive and secondary memory-based network learning algorithm able to effectively tackle the aforementioned limitations. The proposed algorithm is then evaluated on a large (more than 200,000 vertices) biological network using ordinary off-the-shelf computers. To our knowledge this is the first time a graph kernel learning method is applied to a so large biological network.
Within network learning on big graphs using secondary memory-based random walk kernels / J. Lin, M. Mesiti, M. Re, G. Valentini - In: Complex Networks & Their Applications V / [a cura di] H. Cherifi, S. Gaito, W. Quattrocchi, A. Sala. - Prima edizione. - [s.l] : Springer Verlag, 2017. - ISBN 9783319509006. - pp. 235-245 (( Intervento presentato al 5. convegno COMPLEX NETWORKS tenutosi a Milano nel 2016.
Within network learning on big graphs using secondary memory-based random walk kernels
J. Lin;M. MesitiSecondo
;M. RePenultimo
;G. Valentini
2017
Abstract
Significant advances in high-throughput sequencing technologies raised exponentially the rate of acquisition of novel biological knowledge in the last decade, thus resulting in consistent difficulties in the analysis of vast amount of biological data. This adverse scenario is exacerbated by serious scalability limitations affecting state-of-the art within-network learning methods and by the limited availability of primary memory in off-the-shelf desktop computers. In this contribution we present the application of a novel graph kernel, transductive and secondary memory-based network learning algorithm able to effectively tackle the aforementioned limitations. The proposed algorithm is then evaluated on a large (more than 200,000 vertices) biological network using ordinary off-the-shelf computers. To our knowledge this is the first time a graph kernel learning method is applied to a so large biological network.File | Dimensione | Formato | |
---|---|---|---|
CN2016_fullpaper.pdf
accesso riservato
Tipologia:
Pre-print (manoscritto inviato all'editore)
Dimensione
69.52 kB
Formato
Adobe PDF
|
69.52 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.