Gene regulatory network model identification using artificial bee colony and swarm intelligence

Gene association/interaction networks have complex structures that provide a better understanding of mechanisms at the molecular level that govern essential processes inside the cell. The interaction mechanisms are conventionally modeled by nonlinear dynamic systems of coupled differential equations (S-systems) adhering to the power-law formalism. Our implementation adopts an S-system that is rich enough in structure to capture the dynamics of the gene regulatory networks (GRN) of interest. A comparison of three widely used population-based techniques, namely evolutionary algorithms (EAs), local best particle swarm optimization (PSO) with random topology, and artificial bee colony (ABC) are performed in this study to rapidly identify a solution to inverse problem of GRN reconstruction for understanding the dynamics of the underlying system. A simple yet effective modification of the ABC algorithm, shortly ABC* is proposed as well and tested on the GRN problem. Simulation results on two small-size and a medium size hypothetical gene regulatory networks confirms that the proposed ABC* is superior to all other search schemes studied here.

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

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

[3]  Alina Sîrbu,et al.  Comparison of evolutionary algorithms in gene regulatory network model inference , 2010, BMC Bioinformatics.

[4]  Z. Bar-Joseph,et al.  Algorithms in nature: the convergence of systems biology and computational thinking , 2011, Molecular systems biology.

[5]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[6]  Wei-Po Lee,et al.  Computational methods for discovering gene networks from expression data , 2009, Briefings Bioinform..

[7]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[8]  David E. Goldberg,et al.  The Design of Innovation: Lessons from and for Competent Genetic Algorithms , 2002 .

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

[10]  Shigeto Seno,et al.  Inference of S-system models of gene regulatory networks using immune algorithm. , 2011, Journal of bioinformatics and computational biology.

[11]  Vladimiro Miranda,et al.  Stochastic Star Communication Topology in Evolutionary Particle Swarms (EPSO) , 2008 .

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

[13]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[14]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[15]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[16]  Yu-Ting Hsiao,et al.  An Adaptive GA - PSO Approach with Gene Clustering to Infer S-system Models of Gene Regulatory Networks , 2011, Comput. J..

[17]  Carlos A. Coello Coello,et al.  A Fitness Granulation Approach for Large-Scale Structural Design Optimization , 2012, Variants of Evolutionary Algorithms for Real-World Applications.

[18]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

[19]  Naser Pariz,et al.  A novel general framework for evolutionary optimization: Adaptive fuzzy fitness granulation , 2007, 2007 IEEE Congress on Evolutionary Computation.

[20]  Feng-Sheng Wang,et al.  Evolutionary optimization with data collocation for reverse engineering of biological networks , 2005, Bioinform..

[21]  Masahiro Okamoto,et al.  Nonlinear Numerical Optimization Technique Based on a Genetic Algorithm for Inverse Problems: Towards the Inference of Genetic Networks , 1999, German Conference on Bioinformatics.

[22]  Anton Crombach,et al.  Evolution of Evolvability in Gene Regulatory Networks , 2008, PLoS Comput. Biol..

[23]  Hitoshi Iba,et al.  Inference of gene regulatory networks using s-system and differential evolution , 2005, GECCO '05.

[24]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[25]  Carlos A. Coello Coello,et al.  Evolutionary hidden information detection by granulation-based fitness approximation , 2010, Appl. Soft Comput..

[26]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[27]  Hans J. Bremermann,et al.  Optimization Through Evolution and Recombination , 2013 .

[28]  M. Clerc Stagnation Analysis in Particle Swarm Optimisation or What Happens When Nothing Happens , 2006 .

[29]  Jonathan M. Garibaldi,et al.  Parameter Estimation Using Metaheuristics in Systems Biology: A Comprehensive Review , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.