Reconstructing Gene Regulatory Network with Enhanced Particle Swarm Optimization

Inferring regulations among the genes is a well-known and significantly important problem in systems biology for revealing the fundamental cellular processes. Although computational models can be used as tools to extract the probable structure and dynamics of such networks from gene expression data, capturing the complex nonlinear system dynamics is a challenging task. In this paper, we have proposed a method to reverse engineering Gene Regulatory Network (GRN) from microarray data. Inspired from the biologically relevant optimization algorithm ‘Particle Swarm Optimization’ (PSO), we have enhanced the PSO incorporating two genetic algorithm operators, namely crossover and mutation. Furthermore, Linear Time Variant (LTV) Model is employed to modeling the GRN appropriately. In the evaluation, the proposed method shows superiority over the state-of-the-art methods when tested with synthetic network, both for the noise free and noise in data. The strength of the proposed method has also been verified by analyzing the real expression data set of SOS DNA repair system in Escherichia coli.

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

[2]  Ahsan Raja Chowdhury,et al.  An improved method to infer Gene Regulatory Network using S-System , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[3]  Xuan Vinh Nguyen,et al.  Incorporating time-delays in S-System model for reverse engineering genetic networks , 2013, BMC Bioinformatics.

[4]  J. Collins,et al.  Inferring Genetic Networks and Identifying Compound Mode of Action via Expression Profiling , 2003, Science.

[5]  Xuan Vinh Nguyen,et al.  Adaptive regulatory genes cardinality for reconstructing genetic networks , 2012, 2012 IEEE Congress on Evolutionary Computation.

[6]  Diego di Bernardo,et al.  Inference of gene regulatory networks and compound mode of action from time course gene expression profiles , 2006, Bioinform..

[7]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[8]  Shuhei Kimura,et al.  Function approximation approach to the inference of reduced NGnet models of genetic networks , 2008, BMC Bioinformatics.

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

[10]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[11]  M. Raghuwanshi,et al.  Survey on multiobjective evolutionary and real coded genetic algorithms , 2004 .

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

[13]  Rui-Sheng Wang,et al.  Boolean modeling in systems biology: an overview of methodology and applications , 2012, Physical biology.

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

[15]  David B. Fogel,et al.  The Advantages of Evolutionary Computation , 1997, BCEC.

[16]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[17]  Shuhei Kimura,et al.  Inference of genetic networks using linear programming machines: Application of a priori knowledge , 2009, 2009 International Joint Conference on Neural Networks.

[18]  Mitra Kabir,et al.  Inference of genetic networks using multi-objective hybrid SPEA2+ from Microarray data , 2013, 2013 IEEE 12th International Conference on Cognitive Informatics and Cognitive Computing.

[19]  Baldomero Oliva,et al.  Biana: a software framework for compiling biological interactions and analyzing networks , 2010, BMC Bioinformatics.

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