Introducing ACO+ for Modeling Gene Regulatory Networks from Microarray Data

Revealing the fundamental cellular progression through systems biology is a long felt task and application of computational models in Inferring Regulations among the genes is a suggested approach to be optimized. Various models have been used to extract the probable structure and dynamics of such networks from gene expression data. However, capturing the complex nonlinear system dynamics is still a big issue to be worked out. In this paper a method based on a unique algorithm named ACO+ has been proposed for reverse engineering Gene Regulatory Network (GRN) from microarray data using the biologically relevant optimization algorithm Ant Colony Optimization (ACO), with an enhancement by incorporating two genetic operators, crossover and mutation. The Linear Time Variant (LTV) Model, being simple and able to simulate also nonlinear system dynamics, has been used for modeling the GRN in a fitted way. Attempting ACO+ to model GRN is of its first kind and optimization has been carried out using ACO and the variants ACODE (ACO followed by Differential Evolution), and ACO+ with synthetic noise free and noise in data. The applicability of the proposed method has been tested on synthetic datasets as well as real expression data set of SOS DNA repair system in Escherichia coli. Of the algorithms attempted, ACO+ simulated the best optimization.

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

[2]  M. Savageau.  Biochemical systems analysis. II. The steady-state solutions for an n-pool system using a power-law approximation. , 1969, Journal of theoretical biology.

[3]  Yudong D. He,et al.  Functional Discovery via a Compendium of Expression Profiles , 2000, Cell.

[4]  Frank Emmert-Streib,et al.  Revealing differences in gene network inference algorithms on the network level by ensemble methods , 2010, Bioinform..

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

[6]  K. F. Tipton,et al.  Biochemical systems analysis: A study of function and design in molecular biology , 1978 .

[7]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[8]  Adam A. Margolin,et al.  Reverse engineering cellular networks , 2006, Nature Protocols.

[9]  Riet De Smet,et al.  Advantages and limitations of current network inference methods , 2010, Nature Reviews Microbiology.

[10]  Mohsen Davarynejad,et al.  Gene regulatory network model identification using artificial bee colony and swarm intelligence , 2012, 2012 IEEE Congress on Evolutionary Computation.

[11]  Shailendra Singh,et al.  A Gene Regulatory Network Prediction Method using Particle Swarm Optimization and Genetic Algorithm , 2013 .

[12]  D. Floreano,et al.  Revealing strengths and weaknesses of methods for gene network inference , 2010, Proceedings of the National Academy of Sciences.

[13]  E. O. Voit,et al.  Biochemical systems analysis of genome-wide expression data , 2000, Bioinform..

[14]  Kalyanmoy Deb,et al.  Self-Adaptive Genetic Algorithms with Simulated Binary Crossover , 2001, Evolutionary Computation.

[15]  Adam A. Margolin,et al.  Reverse engineering of regulatory networks in human B cells , 2005, Nature Genetics.

[16]  D. di Bernardo,et al.  How to infer gene networks from expression profiles , 2007, Molecular systems biology.

[17]  Mauro Birattari,et al.  Dm63 Heuristics for Combinatorial Optimization Ant Colony Optimization Exercises Outline Ant Colony Optimization: the Metaheuristic Application Examples Generalized Assignment Problem (gap) Connection between Aco and Other Metaheuristics Encodings Capacited Vehicle Routing Linear Ordering Ant Colony , 2022 .

[18]  Kalyanmoy Deb,et al.  Real-coded Genetic Algorithms with Simulated Binary Crossover: Studies on Multimodal and Multiobjective Problems , 1995, Complex Syst..

[19]  John A. Hertz,et al.  Modeling Genetic Regulatory Dynamics in Neural Development , 2002, J. Comput. Biol..

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

[21]  Carsten Peterson,et al.  Random Boolean network models and the yeast transcriptional network , 2003, Proceedings of the National Academy of Sciences of the United States of America.

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

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

[24]  Ahsan Raja Chowdhury,et al.  Reconstructing Gene Regulatory Network with Enhanced Particle Swarm Optimization , 2014, ICONIP.

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

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

[27]  Tomoyuki Hiroyasu,et al.  SPEA2+: Improving the Performance of the Strength Pareto Evolutionary Algorithm 2 , 2004, PPSN.

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

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

[30]  Masahiro Okamoto,et al.  Efficient Numerical Optimization Algorithm Based on Genetic Algorithm for Inverse Problem , 2000, GECCO.

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

[32]  Andreas Zell,et al.  Comparing Genetic Programming and Evolution Strategies on Inferring Gene Regulatory Networks , 2004, GECCO.

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

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

[35]  M. Hamdan.  On the Disruption-level of Polynomial Mutation for Evolutionary Multi-objective Optimisation Algorithms , 2010, Comput. Informatics.

[36]  Donald C. Wunsch,et al.  Modeling of gene regulatory networks with hybrid differential evolution and particle swarm optimization , 2007, Neural Networks.

[37]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

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

[39]  A. Hartemink.  Reverse engineering gene regulatory networks , 2005, Nature Biotechnology.

[40]  Antti Honkela,et al.  Model-based method for transcription factor target identification with limited data , 2010, Proceedings of the National Academy of Sciences.

[41]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..