Discovering Candidates for Gene Network Expansion by Distributed Volunteer Computing

被引:2
作者
Asnicar, Francesco [1 ]
Erculiani, Luca [1 ]
Galante, Francesca [1 ]
Gallo, Caterina [1 ]
Masera, Luca [1 ]
Morettin, Paolo [1 ]
Sella, Nadir [1 ]
Semeniuta, Stanislau [1 ]
Tolio, Thomas [1 ]
Malacarne, Giulia [2 ]
Engelen, Kristof [2 ]
Argentini, Andrea [3 ,4 ]
Cavecchia, Valter [5 ]
Moser, Claudio [2 ]
Blanzieri, Enrico [1 ]
机构
[1] Univ Trento, DISI, Via Sommar 9, Povo, Trento, Italy
[2] Fdn Edmund Mach, CRI, San Michele All Adige, Italy
[3] Univ Ghent, Dept Biochem, Ghent, Belgium
[4] Dept Med Prot Res VIB, Ghent, Belgium
[5] CNR IMEM, Trento, Italy
来源
2015 IEEE TRUSTCOM/BIGDATASE/ISPA, VOL 3 | 2015年
关键词
Volunteer Computing; Distributed Computing; BOINC; Bioinformatics; Gene Network Expansion; REGULATORY NETWORKS; EXPRESSION; ROBUST; ALGORITHM; PROTEINS;
D O I
10.1109/Trustcom.2015.640
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Our group has recently developed gene@home, a BOINC project that permits to search for candidate genes for the expansion of a gene regulatory network using gene expression data. The gene@home project adopts intensive variable-subsetting strategies enabled by the computational power provided by the volunteers who have joined the project by means of the BOINC client. Our project exploits the PC algorithm (Spirtes and Glymour, 1991) in an iterative way, for discovering putative causal relationships within each subset of variables. This paper presents our infrastructure, called TN-Grid, that is hosting the gene@home project. Gene@home implements a novel method for Network Expansion by Subsetting and Ranking Aggregation (NESRA), producing a list of genes that are candidates for the gene network expansion task. NESRA is an algorithm that has: 1) a ranking procedure that systematically subsets the variables; the subsetting is iterated several times and a ranked list of candidates is produced by counting the number of times a relationship is found; 2) several ranking steps are executed with different values of the dimension of the subsets and with different number of iterations producing several ranked lists; 3) the ranked lists are aggregated by using a state-of-the-art ranking aggregator. In our experimental results, we show that NESRA outperforms both the PC algorithm and its order-independent version called PC*. Evaluations and experiments are done by means of the gene@home project on a real gene regulatory network of the model plant Arabidopsis thaliana.
引用
收藏
页码:248 / 253
页数:6
相关论文
共 36 条
[1]   Comparing Statistical Methods for Constructing Large Scale Gene Networks [J].
Allen, Jeffrey D. ;
Xie, Yang ;
Chen, Min ;
Girard, Luc ;
Xiao, Guanghua .
PLOS ONE, 2012, 7 (01)
[2]  
Anderson D.P., 2004, GRID 04, P4, DOI [10.1109/grid.2004.14, DOI 10.1109/GRID.2004.14]
[3]  
Borda J. C., 1781, Memoire sur les elections au scrutin
[4]   Random forests [J].
Breiman, L .
MACHINE LEARNING, 2001, 45 (01) :5-32
[5]   A putative CCAAT-binding transcription factor is a regulator of flowering timing in Arabidopsis [J].
Cai, Xiaoning ;
Ballif, Jenny ;
Endo, Saori ;
Davis, Elizabeth ;
Liang, Mingxiang ;
Chen, Dong ;
DeWald, Daryll ;
Kreps, Joel ;
Zhu, Tong ;
Wu, Yajun .
PLANT PHYSIOLOGY, 2007, 145 (01) :98-105
[6]   Sucrose Efflux Mediated by SWEET Proteins as a Key Step for Phloem Transport [J].
Chen, Li-Qing ;
Qu, Xiao-Qing ;
Hou, Bi-Huei ;
Sosso, Davide ;
Osorio, Sonia ;
Fernie, Alisdair R. ;
Frommer, Wolf B. .
SCIENCE, 2012, 335 (6065) :207-211
[7]   PLEXdb: gene expression resources for plants and plant pathogens [J].
Dash, Sudhansu ;
Van Hemert, John ;
Hong, Lu ;
Wise, Roger P. ;
Dickerson, Julie A. .
NUCLEIC ACIDS RESEARCH, 2012, 40 (D1) :D1194-D1201
[8]  
Dwork C., 2001, P 10 INT WORLD WID W, P613, DOI 10
[9]   A gene regulatory network model for cell-fate determination during Arabidopsis thalianal flower development that is robust and recovers experimental gene expression profiles [J].
Espinosa-soto, C ;
Padilla-Longoria, P ;
Alvarez-Buylla, ER .
PLANT CELL, 2004, 16 (11) :2923-2939
[10]   Inferring genetic networks and identifying compound mode of action via expression profiling [J].
Gardner, TS ;
di Bernardo, D ;
Lorenz, D ;
Collins, JJ .
SCIENCE, 2003, 301 (5629) :102-105