Accelerating gene regulatory networks inference through GPU/CUDA programming

作者: Fabrizio F Borelli , Raphael Y Camargo , David C Martins , Beatriz Stransky , Luiz CS Rozante

DOI: 10.1109/ICCABS.2012.6182628

关键词:

摘要: Gene regulatory networks (GRN) inference is an important bioinformatics problem in which the gene interactions need to be deduced from expression data, such as microarray data. Feature selection methods can applied this problem. A feature technique composed by two parts: a search algorithm and criterion function. Among algorithms already proposed, there exhaustive where best subset returned, although its computational complexity unfeasible almost all situations. The objective of work development low cost parallel solution based on GPU architectures for with viable cost-benefit. CUDA™ general purpose architecture new programming model allowing that NVIDIA® GPUs solve complex problems efficient way. We developed GRN GPU/CUDA encouraging speedups (60x) were achieved when assuming each target has predictors. idea behind proposed method considering three or more predictors well.

参考文章(15)
Hubert Nguyen, GPU Gems 3 ,(2007)
Shoudan Liang, Roland Somogyi, Stefanie Fuhrman, REVEAL, A GENERAL REVERSE ENGINEERING ALGORITHM FOR INFERENCE OF GENETIC NETWORK ARCHITECTURES pacific symposium on biocomputing. pp. 18- 29 ,(1998)
Zhong Wang, Mark Gerstein, Michael Snyder, RNA-Seq: a revolutionary tool for transcriptomics Nature Reviews Genetics. ,vol. 10, pp. 57- 63 ,(2009) , 10.1038/NRG2484
Tom Maniatis, Robin Reed, An extensive network of coupling among gene expression machines Nature. ,vol. 416, pp. 499- 506 ,(2002) , 10.1038/416499A
V. E. Velculescu, L. Zhang, B. Vogelstein, K. W. Kinzler, Serial analysis of gene expression Science. ,vol. 270, pp. 484- 487 ,(2000) , 10.1126/SCIENCE.270.5235.484
Claude E. Shannon, Warren Weaver, Norbert Wiener, The Mathematical Theory of Communication Physics Today. ,vol. 3, pp. 31- 32 ,(1950) , 10.1063/1.3067010
Jeremiah J Faith, Boris Hayete, Joshua T Thaden, Ilaria Mogno, Jamey Wierzbowski, Guillaume Cottarel, Simon Kasif, James J Collins, Timothy S Gardner, Large-scale mapping and validation of Escherichia coli transcriptional regulation from a compendium of expression profiles. PLOS Biology. ,vol. 5, pp. 0- 0 ,(2007) , 10.1371/JOURNAL.PBIO.0050008
Fabricio M. Lopes, David C. Martins, Roberto M. Cesar, Comparative study of GRNS inference methods based on feature selection by mutual information international conference on bioinformatics. pp. 1- 4 ,(2009) , 10.1109/GENSIPS.2009.5174334
David C Martins, Ulisses M Braga-Neto, Ronaldo F Hashimoto, Michael L Bittner, Edward R Dougherty, None, Intrinsically Multivariate Predictive Genes IEEE Journal of Selected Topics in Signal Processing. ,vol. 2, pp. 424- 439 ,(2008) , 10.1109/JSTSP.2008.923841