ABSTRACT
The inference of Gene Regulatory Networks (GRNs) is an important topic with biotechnological and health applications, as comprehending patterns of gene interactions can lead to findings regarding living organisms. Evolutionary computation techniques, such as genetic programming, have been successfully applied to infer GRNs. However, evaluating candidate GRNs during the evolutionary search is computationally expensive and the adoption of such a type of method becomes an impediment when a large number of genes are involved. In this paper, we propose a strategy to infer GRN models from gene expression data using Cartesian Genetic Programming (CGP) and high-performance computing for reducing its processing time. In this regard, Graphics Processing Units (GPUs) are used through OpenCL to parallelize and accelerate the evaluation of the models. The results obtained in the computational experiments show that the high-performance CGP on GPU is suitable for inferring GRNs due to its significant reduction in the processing time when compared to the standard sequential CGP. Also, the proposal obtained better or competitive results when compared to state-of-art algorithms. Furthermore, the proposal outputs an interpretable solution that can help the domain experts in the field of Systems Biology.
- Tallulah S Andrews, Vladimir Yu Kiselev, Davis McCarthy, and Martin Hemberg. 2020. Tutorial: guidelines for the computational analysis of single-cell RNA sequencing data. Nature Protocols 1 (2020), 1--9.Google Scholar
- Douglas A Augusto and Helio JC Barbosa. 2013. Accelerated parallel genetic programming tree evaluation with OpenCL. J. Parallel and Distrib. Comput. 73, 1 (2013), 86--100.Google ScholarDigital Library
- Michael Banf and Seung Y Rhee. 2017. Computational inference of gene regulatory networks: approaches, limitations and opportunities. Bioch. et Biophysica Acta (BBA)-Gene Regulatory Mechanisms 1860, 1 (2017), 41--52.Google ScholarCross Ref
- Frank J Bruggeman and Hans V Westerhoff. 2007. The nature of systems biology. TRENDS in Microbiology 15, 1 (2007), 45--50.Google ScholarCross Ref
- Lian En Chai, Swee Kuan Loh, Swee Thing Low, Mohd Saberi Mohamad, Safaai Deris, and Zalmiyah Zakaria. 2014. A review on the computational approaches for gene regulatory network construction. Computers in biology and medicine 48 (2014), 55--65.Google Scholar
- Thalia E Chan, Michael PH Stumpf, and Ann C Babtie. 2017. Gene regulatory network inference from single-cell data using multivariate information measures. Cell Systems 5, 3 (2017), 251--267.Google ScholarCross Ref
- Shuonan Chen and Jessica C Mar. 2018. Evaluating methods of inferring gene regulatory networks highlights their lack of performance for single cell gene expression data. BMC bioinformatics 19, 1 (2018), 1--21.Google Scholar
- Darren M Chitty. 2017. Faster GPU-based genetic programming using a two-dimensional stack. Soft Computing 21, 14 (2017), 3859--3878.Google ScholarDigital Library
- José Eduardo H da Silva, Heder S Betnardino, Helio JC Barbosa, Alex B Vieira, Luciana CD Campos, and Itamar L De Oliveira. 2020. Inferring gene regulatory network models from time-series data using metaheuristics. In 2020 IEEE Congress on Evolutionary Computation (CEC). Frontiers, Glasgow, UK, 1--8.Google ScholarDigital Library
- Lucas Augusto Müller de Souza, José Eduardo Henriques da Silva, Luciano Jerez Chaves, and Heder Soares Bernardino. 2020. A benchmark suite for designing combinational logic circuits via metaheuristics. Applied Soft Computing 91 (2020), 106246.Google ScholarCross Ref
- Fernando M Delgado and Francisco Gómez-Vela. 2019. Computational methods for gene regulatory networks reconstruction and analysis: a review. Artificial intelligence in medicine 95 (2019), 133--145.Google ScholarDigital Library
- Elizabeth D. Dolan and Jorge J. Moré. 2002. Benchmarking optimization software with performance profiles. Mathematical Programming 91, 2 (01 Jan 2002), 201--213.Google Scholar
- Frank Emmert-Streib, Matthias Dehmer, and Benjamin Haibe-Kains. 2014. Gene regulatory networks and their applications: understanding biological and medical problems in terms of networks. Frontiers in cell and developmental biology 2 (2014), 38.Google Scholar
- Frank Emmert-Streib, Galina Glazko, Ricardo De Matos Simoes, et al. 2012. Statistical inference and reverse engineering of gene regulatory networks from observational expression data. Frontiers in genetics 3 (2012), 8.Google Scholar
- Brian Goldman and Punch. 2013. Reducing wasted evaluations in CGP. In EuroGP. Springer, Berlin, Heidelberg, 61--72.Google Scholar
- Laleh Haghverdi, Maren Büttner, F Alexander Wolf, Florian Buettner, and Fabian J Theis. 2016. Diffusion pseudotime robustly reconstructs lineage branching. Nature methods 13, 10 (2016), 845.Google Scholar
- Simon Harding and Wolfgang Banzhaf. 2007. Fast genetic programming on GPUs. In European conference on genetic programming. Springer, Berlin, Heidelberg, 90--101.Google ScholarCross Ref
- Stephanie C Hicks, F William Townes, Mingxiang Teng, and Rafael A Irizarry. 2018. Missing data and technical variability in single-cell RNA-sequencing experiments. Biostatistics 19, 4 (2018), 562--578.Google ScholarCross Ref
- Byungjin Hwang, Ji Hyun Lee, and Duhee Bang. 2018. Single-cell RNA sequencing technologies and bioinformatics pipelines. Experimental & molecular medicine 50, 8 (2018), 1--14.Google Scholar
- Alexandre Irrthum, Louis Wehenkel, Pierre Geurts, et al. 2010. Inferring regulatory networks from expression data using tree-based methods. PloS One 5, 9 (2010), e12776.Google ScholarCross Ref
- John R. Koza. 1992. Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge, MA.Google ScholarDigital Library
- John R Koza. 1994. Genetic programming as a means for programming computers by natural selection. Statistics and computing 4, 2 (1994), 87--112.Google Scholar
- Yong Li et al. 2010. Comparative study of discretization methods of microarray data for inferring transcriptional regulatory networks. BMC Bioinformatics 11, 1 (2010), 520.Google ScholarCross Ref
- Serena Liu and Cole Trapnell. 2016. Single-cell transcriptome sequencing: recent advances and remaining challenges. F1000Research 5 (2016), 1--9.Google Scholar
- Baoshan Ma, Xiangtian Jiao, Fanyu Meng, Fengping Xu, Yao Geng, Rubin Gao, Wei Wang, and Yeqing Sun. 2019. Identification of gene regulatory networks by integrating genetic programming with particle filtering. IEEE Access 7 (2019), 113760--113770.Google ScholarCross Ref
- Matthew N McCall. 2013. Estimation of gene regulatory networks. Postdoc journal: a journal of postdoctoral research and postdoctoral affairs 1, 1 (2013), 60.Google Scholar
- Julian F Miller. 2011. Cartesian Genetic Programming. CGP 1 (2011), 17--34.Google Scholar
- Thomas Moerman, Sara Aibar Santos, Carmen Bravo González-Blas, Jaak Simm, Yves Moreau, Jan Aerts, and Stein Aerts. 2019. GRNBoost2 and Arboreto: efficient and scalable inference of gene regulatory networks. Bioinformatics 35, 12 (2019), 2159--2161.Google ScholarCross Ref
- Hung Nguyen, Duc Tran, Bang Tran, Bahadir Pehlivan, and Tin Nguyen. 2021. A comprehensive survey of regulatory network inference methods using single cell RNA sequencing data. Briefings in bioinformatics 22, 3 (2021), bbaa190.Google Scholar
- Nasimul Noman and Hitoshi Iba. 2007. Inferring GRNs using differential evolution with local search heuristics. IEEE/ACM Trans. on comp. biology and bioinfo. 4, 4 (2007), 634--647.Google Scholar
- Nan Papili Gao, SM Minhaz Ud-Dean, Olivier Gandrillon, and Rudiyanto Gunawan. 2018. SINCERITIES: inferring gene regulatory networks from time-stamped single cell transcriptional expression profiles. Bioinformatics 34, 2 (2018), 258--266.Google ScholarCross Ref
- Aditya Pratapa et al. 2020. Benchmarking algorithms for gene regulatory network inference from single-cell transcriptomic data. Nature Methods 17, 2 (2020), 147--154.Google ScholarCross Ref
- Xiaojie Qiu, Qi Mao, Ying Tang, Li Wang, Raghav Chawla, Hannah A Pliner, and Cole Trapnell. 2017. Reversed graph embedding resolves complex single-cell trajectories. Nature methods 14, 10 (2017), 979.Google Scholar
- Guido Sanguinetti et al. 2019. GRN inference: an introductory survey. In GRN. Springer, New York, NY, 1--23.Google Scholar
- Bruno MP Silva, Heder S Bernardino, and Helio JC Barbosa. 2021. Human Activity Recognition Using Parallel Cartesian Genetic Programming. In 2021 IEEE Congress on Evolutionary Computation (CEC). IEEE, Kraków, Poland, 474--481.Google Scholar
- Kelly Street, Davide Risso, Russell B Fletcher, Diya Das, John Ngai, Nir Yosef, Elizabeth Purdom, and Sandrine Dudoit. 2018. Slingshot: cell lineage and pseudotime inference for single-cell transcriptomics. BMC genomics 19, 1 (2018), 1--16.Google Scholar
- Felix Streichert, Hannes Planatscher, Christian Spieth, Holger Ulmer, and Andreas Zell. 2004. Comparing genetic programming and evolution strategies on inferring gene regulatory networks. In Genetic and Evolutionary Computation Conference. Springer, Berlin, Heidelberg, 471--480.Google ScholarCross Ref
Index Terms
- High-performance cartesian genetic programming on GPU for the inference of gene regulatory networks using scRNA-seq time-series data
Recommendations
Reverse Engineering and Analysis of Genome-Wide Gene Regulatory Networks from Gene Expression Profiles Using High-Performance Computing
Regulation of gene expression is a carefully regulated phenomenon in the cell. "Reverse-engineering” algorithms try to reconstruct the regulatory interactions among genes from genome-scale measurements of gene expression profiles (microarrays). ...
Soft computing methods to predict gene regulatory networks: An integrative approach on time-series gene expression data
To unravel the controlling mechanisms of gene regulation, in this paper we present the application of sophisticated soft computing methods applied on an important problem from Bioinformatics-inferring gene regulatory networks (GRN) from time series gene ...
Integrating Biological Heuristics and Gene Expression Data for Gene Regulatory Network Inference
ACSW '19: Proceedings of the Australasian Computer Science Week MulticonferenceGene Regulatory Networks (GRNs) offer enhanced insight into the biological functions and biochemical pathways of cells associated with gene regulatory mechanisms. However, obtaining accurate GRNs that explain gene expressions and functional associations ...
Comments