Reverse engineering of gene regulatory networks using flexible neural tree models

The advances on DNA microarray technologies have enabled researchers to gain hundreds to thousands of gene expression levels. Much effect has been devoted over the past decade to analyze the gene expression data. In this study, flexible neural tree (FNT) model is used for gene regulatory network reconstruction and time-series prediction from gene expression profiling. We use voting strategy and Akaike information criterion (AIC) as two methods to identifying minimal regulatory elements of a target gene. A simulated dataset and three real biological datasets are used to test the validity of the FNT model. Results reveal that the FNT model can improve the prediction accuracy of microarray time-series data effectively and reconstruct gene regulatory network accurately.

[1]  Stefan Bornholdt,et al.  Boolean network models of cellular regulation: prospects and limitations , 2008, Journal of The Royal Society Interface.

[2]  Parvin Mousavi,et al.  A neural network based modeling and validation approach for identifying gene regulatory networks , 2010, Neurocomputing.

[3]  Jiwen Dong,et al.  Time-series forecasting using flexible neural tree model , 2005, Inf. Sci..

[4]  A. Sîrbu,et al.  Stages of Gene Regulatory Network Inference: the Evolutionary Algorithm Role , 2011 .

[5]  L. Guarente,et al.  Regulation of the yeast CYT1 gene encoding cytochrome c1 by HAP1 and HAP2/3/4. , 1991, Molecular and cellular biology.

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

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

[8]  J. Hasty,et al.  Reverse engineering gene networks: Integrating genetic perturbations with dynamical modeling , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[9]  A. Abraham,et al.  ENSEMBLE OF FLEXIBLE NEURAL TREES FOR BREAST CANCER DETECTION , 2006 .

[10]  Inés Couso,et al.  Combining GP operators with SA search to evolve fuzzy rule based classifiers , 2001, Inf. Sci..

[11]  Vasile Palade,et al.  Ensemble of Elman neural networks and support vector machines for reverse engineering of gene regulatory networks , 2011, Appl. Soft Comput..

[12]  Xin Yao,et al.  Evolving artificial neural networks , 1999, Proc. IEEE.

[13]  Rudy Setiono,et al.  Use of a quasi-Newton method in a feedforward neural network construction algorithm , 1995, IEEE Trans. Neural Networks.

[14]  Kumar Chellapilla,et al.  Evolving computer programs without subtree crossover , 1997, IEEE Trans. Evol. Comput..

[15]  Peter J. Angeline,et al.  An evolutionary algorithm that constructs recurrent neural networks , 1994, IEEE Trans. Neural Networks.

[16]  Marzuki Khalid,et al.  Neuro-control and its applications , 1996 .

[17]  Satoru Miyano,et al.  Identification of Genetic Networks from a Small Number of Gene Expression Patterns Under the Boolean Network Model , 1998, Pacific Symposium on Biocomputing.

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

[19]  H. Akaike.  A new look at the statistical model identification , 1974 .

[20]  Michael Ruogu Zhang,et al.  Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. , 1998, Molecular biology of the cell.

[21]  L. Guarente,et al.  Regulation of the yeast CYT1 gene encoding cytochrome c1 by HAP1 and HAP2/3/4 , 1991, Molecular and cellular biology.

[22]  Xin Yao,et al.  A new evolutionary system for evolving artificial neural networks , 1997, IEEE Trans. Neural Networks.

[23]  Sanja Petrovic,et al.  A NEW LOCAL SEARCH APPROACH WITH EXECUTION TIME AS AN INPUT PARAMETER , 2002 .

[24]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[25]  Bo Yang,et al.  Flexible neural trees ensemble for stock index modeling , 2007, Neurocomputing.

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

[27]  Ting Chen,et al.  Modeling Gene Expression with Differential Equations , 1998, Pacific Symposium on Biocomputing.

[28]  Vasile Palade,et al.  A neuro-fuzzy approach for functional genomics data interpretation and analysis , 2003, Neural Computing & Applications.

[29]  Christian Lebiere,et al.  The Cascade-Correlation Learning Architecture , 1989, NIPS.

[30]  Yuehui Chen,et al.  Small-time scale network traffic prediction based on flexible neural tree , 2012, Appl. Soft Comput..

[31]  Grace S. Shieh,et al.  Inferring genetic interactions via a nonlinear model and an optimization algorithm , 2010, BMC Systems Biology.

[32]  A. Bezerianos,et al.  Gene networks reconstruction and time-series prediction from microarray data using recurrent neural fuzzy networks. , 2007, IET systems biology.

[33]  Jean-Pierre Nadal,et al.  Study of a Growth Algorithm for a Feedforward Network , 1989, Int. J. Neural Syst..

[34]  Chaoyang Zhang,et al.  Time lagged information theoretic approaches to the reverse engineering of gene regulatory networks , 2010, BMC Bioinformatics.

[35]  Snigdhansu Chatterjee,et al.  Causality and pathway search in microarray time series experiment , 2007, Bioinform..