Reverse engineering of gene regulatory network using restricted gene expression programming

Inference of gene regulatory networks has been becoming a major area of interest in the field of systems biology over the past decade. In this paper, we present a novel representation of S-system model, named restricted gene expression programming (RGEP), to infer gene regulatory network. A new hybrid evolutionary algorithm based on structure-based evolutionary algorithm and cuckoo search (CS) is proposed to optimize the architecture and corresponding parameters of model, respectively. Two synthetic benchmark datasets and one real biological dataset from SOS DNA repair network in E. coli are used to test the validity of our method. Experimental results demonstrate that our proposed method performs better than previously proposed popular methods.

[1]  Edward R. Dougherty,et al.  Inference of Gene Regulatory Networks using S-System: A Unified Approach , 2007, 2007 IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology.

[2]  Hitoshi Iba,et al.  Reverse Engineering of Gene Regulatory Networks Using Dissipative Particle Swarm Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[3]  Mihai Oltean,et al.  A Comparison of Several Linear Genetic Programming Techniques , 2003, Complex Syst..

[4]  Masaru Tomita,et al.  Dynamic modeling of genetic networks using genetic algorithm and S-system , 2003, Bioinform..

[5]  Hitoshi Iba,et al.  Reverse engineering gene regulatory network from microarray data using linear time-variant model , 2010, BMC Bioinformatics.

[6]  Yuehui Chen,et al.  Reverse engineering of gene regulatory networks using flexible neural tree models , 2013, Neurocomputing.

[7]  Byoung-Tak Zhang,et al.  Identification of biochemical networks by S-tree based genetic programming , 2006, Bioinform..

[8]  Claudine Chaouiya,et al.  Petri net modelling of biological networks , 2007, Briefings Bioinform..

[9]  Cândida Ferreira,et al.  Gene Expression Programming: A New Adaptive Algorithm for Solving Problems , 2001, Complex Syst..

[10]  Xin-She Yang,et al.  Cuckoo search: recent advances and applications , 2013, Neural Computing and Applications.

[11]  Edward R. Dougherty,et al.  Learning restricted Boolean network model by time-series data , 2014, EURASIP J. Bioinform. Syst. Biol..

[12]  Prospero C. Naval,et al.  Parameter estimation using Simulated Annealing for S-system models of biochemical networks , 2007, Bioinform..

[13]  Mihaela Zavolan,et al.  Inferring gene expression regulatory networks from high-throughput measurements. , 2015, Methods.

[14]  Shuhei Kimura,et al.  Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm , 2005, Bioinform..

[15]  Jiri Vohradsky,et al.  Nonlinear differential equation model for quantification of transcriptional regulation applied to microarray data of Saccharomyces cerevisiae , 2006, Nucleic acids research.

[16]  Fang-Xiang Wu,et al.  Alternating weighted least squares parameter estimation for biological S-systems , 2012, 2012 IEEE 6th International Conference on Systems Biology (ISB).

[17]  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.

[18]  Hazem N. Nounou,et al.  Parameter estimation of biological phenomena modeled by S-systems: An Extended Kalman filter approach , 2011, IEEE Conference on Decision and Control and European Control Conference.

[19]  Omar P. Tabbaa,et al.  Mutual information and the fidelity of response of gene regulatory models , 2014, Physical biology.

[20]  Jie Zhou,et al.  Discovering transcription factor regulatory targets using gene expression and binding data , 2012, Bioinform..

[21]  U. Alon,et al.  Assigning numbers to the arrows: Parameterizing a gene regulation network by using accurate expression kinetics , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[22]  Aurélien Mazurie,et al.  Gene networks inference using dynamic Bayesian networks , 2003, ECCB.

[23]  Wei-Chang Yeh,et al.  Artificial bee colony algorithm-neural networks for S-system models of biochemical networks approximation , 2010, Neural Computing and Applications.