Academic Commons

Articles

Accelerated parallel algorithm for gene network reverse engineering

He, Jing; Zhou, Zhou; Reed, Michael K.; Califano, Andrea

Background:
The Algorithm for the Reconstruction of Accurate Cellular Networks (ARACNE) represents one of the most effective tools to reconstruct gene regulatory networks from large-scale molecular profile datasets. However, previous implementations require intensive computing resources and, in some cases, restrict the number of samples that can be used. These issues can be addressed elegantly in a GPU computing framework, where repeated mathematical computation can be done efficiently, but requires extensive redesign to apply parallel computing techniques to the original serial algorithm, involving detailed optimization efforts based on a deep understanding of both hardware and software architecture.


Result:
Here, we present an accelerated parallel implementation of ARACNE (GPU-ARACNE). By taking advantage of multi-level parallelism and the Compute Unified Device Architecture (CUDA) parallel kernel-call library, GPU-ARACNE successfully parallelizes a serial algorithm and simplifies the user experience from multi-step operations to one step. Using public datasets on comparable hardware configurations, we showed that GPU-ARACNE is faster than previous implementations and is able to reconstruct equally valid gene regulatory networks.


Conclusion:
Given that previous versions of ARACNE are extremely resource demanding, either in computational time or in hardware investment, GPU-ARACNE is remarkably valuable for researchers who need to build complex regulatory networks from large expression datasets, but with limited budget on computational resources. In addition, our GPU-centered optimization of adaptive partitioning for Mutual Information (MI) estimation provides lessons that are applicable to other domains.

Files

  • thumnail for 12918_2017_Article_458.pdf 12918_2017_Article_458.pdf application/pdf 2.38 MB Download File

Also Published In

Title
BMC Systems Biology
DOI
https://doi.org/10.1186/s12918-017-0458-5

More About This Work

Academic Units
Computer Science
Systems Biology
Biomedical Informatics
Published Here
November 11, 2017

Notes

Keywords: GPU-ARACNE, Parallel computing, Regulatory networks, Mutual information, Gene expression dataset, CUDA

Academic Commons provides global access to research and scholarship produced at Columbia University, Barnard College, Teachers College, Union Theological Seminary and Jewish Theological Seminary. Academic Commons is managed by the Columbia University Libraries.