Using Restricted Additive Tree Model for Identifying the Large-Scale Gene Regulatory Networks

S-system model has been proposed to identify gene regulatory network in the past years. However, due to the computation complexity, this model is only used for reconstruction of small-scale networks. In this paper, the restricted additive tree model (RAT) is proposed to infer the large-scale gene regulatory networks. In the method, restricted additive tree model is used to encode the S-system model, and the hybrid evolution approach is used to optimize the structure and parameters of restricted additive tree. The large-scale gene regulatory network containing 30 genes is used to test the performance of our method. The results reveal that our method could identify the large-scale gene regulatory network correctly.

[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]  Wenjun Zhang,et al.  Dissipative particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

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

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

[5]  Fang-Xiang Wu,et al.  Inference of Biological S-System Using the Separable Estimation Method and the Genetic Algorithm , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

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

[7]  Rudiyanto Gunawan,et al.  Parameter identifiability of power-law biochemical system models. , 2010, Journal of biotechnology.

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

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

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

[11]  Yuehui Chen,et al.  A fast and efficient method for inferring structure and parameters of S-system models , 2011, 2011 11th International Conference on Hybrid Intelligent Systems (HIS).

[12]  Li-Ping Tian,et al.  Alternating Constraint Least Squares Parameter Estimation for S-System Models of Biological Networks , 2010, 2010 4th International Conference on Bioinformatics and Biomedical Engineering.

[13]  Wei-Chang Yeh,et al.  Feasible prediction in S-system models of genetic networks , 2011, Expert Syst. Appl..

[14]  Satoru Miyano,et al.  Inferring qualitative relations in genetic networks and metabolic pathways , 2000, Bioinform..

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