An improved identification technique of gene regulatory network from gene expression time series data using multi-objective differential evolution

Gene regulatory network provides the knowledge of interaction strength among the genes in living organisms. Accurate identification of gene regulatory network is of prime interest to the researchers in recent time. Different researchers applied different optimization techniques to solve this problem. Most of these optimization techniques considers the square error between reference and simulated gene expression as their objective and minimize it to get a solution for the identification problem under consideration. But these techniques do not guarantee a unique set of network parameter, because the squared error is a non-linear multimodal surface of network parameters. Therefore considering only square error as the objective function is not a good choice. An alternative way of formulation of this problem is to validate it from different perspective. In this paper, we propose a technique for identification of gene regulatory network using multiple objectives. The objectives are designed to make the identification technique more robust. Multi-objective differential evolution is used to find a set of pareto-optimal solutions with respect to the objective functions. Among those solutions, one is chosen according to some suitable criterion. Computer simulation has shown that the proposed technique can identify useful interaction information from gene expression time series data.

[1]  Amit Konar,et al.  Extraction of interaction information among genes from gene expression time series data , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[2]  H. Iba,et al.  Inferring Gene Regulatory Networks using Differential Evolution with Local Search Heuristics , 2007, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[3]  Marcel J. T. Reinders,et al.  Genetic network models: a comparative study , 2001, SPIE BiOS.

[4]  Stephanie Forrest,et al.  Reconstructing gene networks from large scale gene expression data , 2000 .

[5]  Michal Linial,et al.  Using Bayesian Networks to Analyze Expression Data , 2000, J. Comput. Biol..

[6]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[7]  Dirk Husmeier,et al.  Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks , 2003, Bioinform..

[8]  Carlos A. Coello Coello,et al.  An Algorithm Based on Differential Evolution for Multi-Objective Problems , 2005 .

[9]  Marcel J. T. Reinders,et al.  Linear Modeling of Genetic Networks from Experimental Data , 2000, ISMB.

[10]  Patrik D'haeseleer,et al.  Linear Modeling of mRNA Expression Levels During CNS Development and Injury , 1998, Pacific Symposium on Biocomputing.

[11]  Phil Husbands,et al.  Asynchronous Dynamics of an Artificial Genetic Regulatory Network , 2004 .

[12]  Amit Konar,et al.  A recurrent fuzzy neural model of a gene regulatory network for knowledge extraction using differential evolution , 2009, 2009 IEEE Congress on Evolutionary Computation.

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

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

[15]  Janet Wiles,et al.  Evolving Genetic Regulatory Networks Using an Artificial Genome , 2004, APBC.

[16]  Satoru Miyano,et al.  Estimation of Genetic Networks and Functional Structures Between Genes by Using Bayesian Networks and Nonparametric Regression , 2001, Pacific Symposium on Biocomputing.

[17]  Feng-Sheng Wang,et al.  Inference of biochemical network models in S-system using multiobjective optimization approach , 2008, Bioinform..

[18]  S Fuhrman,et al.  Reveal, a general reverse engineering algorithm for inference of genetic network architectures. , 1998, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.