Gene network expansion is a task of the foremost importance in computational biology. Gene network expansion aims at finding new genes to expand a given known gene network. To this end, we developed gene@home, a BOINC-based project that finds candidate genes that expand known local gene networks using NESRA. In this paper, we present NES2RA, a novel approach that extends and improves NESRA by modeling, using a probability vector, the confidence of the presence of the genes belonging to the local gene network. NES2RA adopts intensive variable-subsetting strategies, enabled by the computational power provided by gene@home volunteers. In particular, we use the skeleton procedure of the PC-algorithm to discover candidate causal relationships within each subset of variables. Finally, we use state-of-the-art aggregators to combine the results into a single ranked candidate genes list. The resulting ranking guides the discovery of unknown relations between genes and a priori known local gene networks. Our experimental results show that NES2RA outperforms the PC-algorithm and its order-independent PC-stable version, ARACNE, and our previous approach, NESRA. In this paper we extensively discuss the computational aspects of the NES2RA approach and we also present and validate expansions performed on the model plant Arabidopsis thaliana and the model bacteria Escherichia coli.

NES2RA: Network expansion by stratified variable subsetting and ranking aggregation / Asnicar, Francesco; Masera, Luca; Coller, Emanuela; Gallo, Caterina; Sella, Nadir; Tolio, Thomas; Morettin, Paolo; Erculiani, Luca; Galante, Francesca; Semeniuta, Stanislau; Malacarne, Giulia; Engelen, Kristof; Argentini, Andrea; Cavecchia, Valter; Moser, Claudio; Blanzieri, Enrico. - In: INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS. - ISSN 1094-3420. - 32:3(2018), pp. 380-392. [10.1177/1094342016662508]

NES2RA: Network expansion by stratified variable subsetting and ranking aggregation

Asnicar, Francesco;Masera, Luca;Coller, Emanuela;Morettin, Paolo;Erculiani, Luca;Malacarne, Giulia;Argentini, Andrea;Cavecchia, Valter;Moser, Claudio;Blanzieri, Enrico
2018-01-01

Abstract

Gene network expansion is a task of the foremost importance in computational biology. Gene network expansion aims at finding new genes to expand a given known gene network. To this end, we developed gene@home, a BOINC-based project that finds candidate genes that expand known local gene networks using NESRA. In this paper, we present NES2RA, a novel approach that extends and improves NESRA by modeling, using a probability vector, the confidence of the presence of the genes belonging to the local gene network. NES2RA adopts intensive variable-subsetting strategies, enabled by the computational power provided by gene@home volunteers. In particular, we use the skeleton procedure of the PC-algorithm to discover candidate causal relationships within each subset of variables. Finally, we use state-of-the-art aggregators to combine the results into a single ranked candidate genes list. The resulting ranking guides the discovery of unknown relations between genes and a priori known local gene networks. Our experimental results show that NES2RA outperforms the PC-algorithm and its order-independent PC-stable version, ARACNE, and our previous approach, NESRA. In this paper we extensively discuss the computational aspects of the NES2RA approach and we also present and validate expansions performed on the model plant Arabidopsis thaliana and the model bacteria Escherichia coli.
2018
3
Asnicar, Francesco; Masera, Luca; Coller, Emanuela; Gallo, Caterina; Sella, Nadir; Tolio, Thomas; Morettin, Paolo; Erculiani, Luca; Galante, Francesca; Semeniuta, Stanislau; Malacarne, Giulia; Engelen, Kristof; Argentini, Andrea; Cavecchia, Valter; Moser, Claudio; Blanzieri, Enrico
NES2RA: Network expansion by stratified variable subsetting and ranking aggregation / Asnicar, Francesco; Masera, Luca; Coller, Emanuela; Gallo, Caterina; Sella, Nadir; Tolio, Thomas; Morettin, Paolo; Erculiani, Luca; Galante, Francesca; Semeniuta, Stanislau; Malacarne, Giulia; Engelen, Kristof; Argentini, Andrea; Cavecchia, Valter; Moser, Claudio; Blanzieri, Enrico. - In: INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS. - ISSN 1094-3420. - 32:3(2018), pp. 380-392. [10.1177/1094342016662508]
File in questo prodotto:
File Dimensione Formato  
10.1177@1094342016662508.pdf

Solo gestori archivio

Descrizione: Articolo
Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 536.39 kB
Formato Adobe PDF
536.39 kB Adobe PDF   Visualizza/Apri

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: https://hdl.handle.net/11572/227782
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 6
social impact