Large-Scale Recurrent Neural Network Based Modelling of Gene Regulatory Network Using Cuckoo Search-Flower Pollination Algorithm

The accurate prediction of genetic networks using computational tools is one of the greatest challenges in the postgenomic era. Recurrent Neural Network is one of the most popular but simple approaches to model the network dynamics from time-series microarray data. To date, it has been successfully applied to computationally derive small-scale artificial and real-world genetic networks with high accuracy. However, they underperformed for large-scale genetic networks. Here, a new methodology has been proposed where a hybrid Cuckoo Search-Flower Pollination Algorithm has been implemented with Recurrent Neural Network. Cuckoo Search is used to search the best combination of regulators. Moreover, Flower Pollination Algorithm is applied to optimize the model parameters of the Recurrent Neural Network formalism. Initially, the proposed method is tested on a benchmark large-scale artificial network for both noiseless and noisy data. The results obtained show that the proposed methodology is capable of increasing the inference of correct regulations and decreasing false regulations to a high degree. Secondly, the proposed methodology has been validated against the real-world dataset of the DNA SOS repair network of Escherichia coli. However, the proposed method sacrifices computational time complexity in both cases due to the hybrid optimization process.

[1]  H. Iba,et al.  Reverse engineering genetic networks using evolutionary computation. , 2005, Genome informatics. International Conference on Genome Informatics.

[2]  Hitoshi Iba,et al.  Reconstruction of Gene Regulatory Networks from Gene Expression Data Using Decoupled Recurrent Neural Network Model , 2013 .

[3]  Amir Hossein Gandomi,et al.  A new hybrid method based on krill herd and cuckoo search for global optimisation tasks , 2016, Int. J. Bio Inspired Comput..

[4]  Xin-She Yang,et al.  Multi-Objective Flower Algorithm for Optimization , 2014, ICCS.

[5]  Jung-Hsien Chiang,et al.  Modeling human cancer-related regulatory modules by GA-RNN hybrid algorithms , 2007, BMC Bioinformatics.

[6]  John F. Kolen,et al.  Field Guide to Dynamical Recurrent Networks , 2001 .

[7]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[8]  Kyriakos Kentzoglanakis,et al.  A Swarm Intelligence Framework for Reconstructing Gene Networks: Searching for Biologically Plausible Architectures , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[9]  Xin-She Yang,et al.  Flower pollination algorithm: A novel approach for multiobjective optimization , 2014, ArXiv.

[10]  Jereesh.  Gene Regulatory Network Modelling using Cuckoo Search and S-system , 2013 .

[11]  Hsiao-Dong Chiang,et al.  TRUST-TECH-enhanced differential evolution methodology for box-constrained nonlinear optimisation , 2017, Int. J. Bio Inspired Comput..

[12]  Igor Cima,et al.  Identification of a Gene Expression Signature Common to Distinct Cancer Pathways , 2012, Cancer informatics.

[13]  Hitoshi Iba,et al.  Study on the Use of Evolutionary Techniques for Inference in Gene Regulatory Networks , 2013 .

[14]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010, Int. J. Math. Model. Numer. Optimisation.

[15]  Pratyusha Rakshit,et al.  A recurrent fuzzy neural model of a gene regulatory network for knowledge extraction using invasive weed and artificial bee colony optimization algorithm , 2012, 2012 1st International Conference on Recent Advances in Information Technology (RAIT).

[16]  John Quackenbush.  Microarray data normalization and transformation , 2002, Nature Genetics.

[17]  J. Collins,et al.  Large-Scale Mapping and Validation of Escherichia coli Transcriptional Regulation from a Compendium of Expression Profiles , 2007, PLoS biology.

[18]  Pinar Civicioglu,et al.  A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms , 2013, Artificial Intelligence Review.

[19]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[20]  Goutam Saha,et al.  Reverse engineering of gene regulatory networks based on S-systems and Bat algorithm , 2016, J. Bioinform. Comput. Biol..

[21]  Ilya Pavlyukevich.  Lévy flights, non-local search and simulated annealing , 2007, J. Comput. Phys..

[22]  J. Vohradský.  Neural network model of gene expression , 2001, FASEB journal : official publication of the Federation of American Societies for Experimental Biology.

[23]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).