Comparison of evolutionary algorithms in gene regulatory network model inference

BackgroundThe evolution of high throughput technologies that measure gene expression levels has created a data base for inferring GRNs (a process also known as reverse engineering of GRNs). However, the nature of these data has made this process very difficult. At the moment, several methods of discovering qualitative causal relationships between genes with high accuracy from microarray data exist, but large scale quantitative analysis on real biological datasets cannot be performed, to date, as existing approaches are not suitable for real microarray data which are noisy and insufficient.ResultsThis paper performs an analysis of several existing evolutionary algorithms for quantitative gene regulatory network modelling. The aim is to present the techniques used and offer a comprehensive comparison of approaches, under a common framework. Algorithms are applied to both synthetic and real gene expression data from DNA microarrays, and ability to reproduce biological behaviour, scalability and robustness to noise are assessed and compared.ConclusionsPresented is a comparison framework for assessment of evolutionary algorithms, used to infer gene regulatory networks. Promising methods are identified and a platform for development of appropriate model formalisms is established.

[1]  Denis Thieffry,et al.  Petri net modelling of biological regulatory networks , 2008, J. Discrete Algorithms.

[2]  E. Dougherty,et al.  Inferring Connectivity of Genetic Regulatory Networks Using Information-Theoretic Criteria , 2008, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[3]  Andrea Califano,et al.  Lessons from the DREAM 2 Challenges A Community Effort to Assess Biological Network Inference , 2009 .

[4]  Tianhai Tian,et al.  Stochastic neural network models for gene regulatory networks , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[5]  Edward R. Dougherty,et al.  Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks , 2002, Bioinform..

[6]  H. Iba,et al.  Inferring a system of differential equations for a gene regulatory network by using genetic programming , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[7]  S. Bandyopadhyay,et al.  Evolutionary computation in bioinformatics: a review , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[8]  Sanjoy Das,et al.  Fuzzy Dominance Based Multi-objective GA-Simplex Hybrid Algorithms Applied to Gene Network Models , 2004, GECCO.

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

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

[11]  M Wahde,et al.  Coarse-grained reverse engineering of genetic regulatory networks. , 2000, Bio Systems.

[12]  Christian L. Barrett,et al.  Systems biology as a foundation for genome-scale synthetic biology. , 2006, Current opinion in biotechnology.

[13]  Tatsuya Akutsu,et al.  Sensitivity of the power-law exponent in gene expression distribution to mRNA decay rate , 2006 .

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

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

[16]  Dario Floreano,et al.  Generating Realistic In Silico Gene Networks for Performance Assessment of Reverse Engineering Methods , 2009, J. Comput. Biol..

[17]  Jaakko Astola,et al.  Inference of Gene Regulatory Networks Based on a Universal Minimum Description Length , 2008, EURASIP J. Bioinform. Syst. Biol..

[18]  Angelo Nuzzo,et al.  Inferring gene regulatory networks by integrating static and dynamic data , 2007, Int. J. Medical Informatics.

[19]  Andreas Zell,et al.  Optimizing Topology and Parameters of Gene Regulatory Network Models from Time-Series Experiments , 2004, GECCO.

[20]  Katherine C. Chen,et al.  Kinetic analysis of a molecular model of the budding yeast cell cycle. , 2000, Molecular biology of the cell.

[21]  N. Ogawa,et al.  Regulation of phosphatase synthesis in Saccharomyces cerevisiae--a review. , 1996, Gene.

[22]  Kiyoko F. Aoki-Kinoshita,et al.  Gene annotation and pathway mapping in KEGG. , 2007, Methods in molecular biology.

[23]  Gustavo Stolovitzky,et al.  Lessons from the DREAM2 Challenges , 2009, Annals of the New York Academy of Sciences.

[24]  A. Califano,et al.  Dialogue on Reverse‐Engineering Assessment and Methods , 2007, Annals of the New York Academy of Sciences.

[25]  Edward Keedwell,et al.  Discovering Gene Networks with a Neural-Genetic Hybrid , 2005, TCBB.

[26]  Christopher J. Nelson,et al.  Advantages of next-generation sequencing versus the microarray in epigenetic research. , 2009, Briefings in functional genomics & proteomics.

[27]  G. Barker.  Stekel, D. Microarray bioinformatics , 2004 .

[28]  Mariana Benítez,et al.  Gene regulatory network models for plant development. , 2007, Current opinion in plant biology.

[29]  Albert Y. Zomaya,et al.  Inference of large-scale structural features of gene regulation networks using genetic algorithms , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[30]  Mariko Okada,et al.  Inference of S-system models of genetic networks using a genetic local search , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[31]  Zbigniew Michalewicz,et al.  Evolutionary Computation 1 , 2018 .

[32]  Wei-Po Lee,et al.  A clustering-based approach for inferring recurrent neural networks as gene regulatory networks , 2008, Neurocomputing.

[33]  J. Tukey,et al.  Variations of Box Plots , 1978 .

[34]  Masahiro Okamoto,et al.  Development of a System for the Inference of Large Scale Genetic Networks , 2000, Pacific Symposium on Biocomputing.

[35]  Alexander J. Hartemink,et al.  Informative Structure Priors: Joint Learning of Dynamic Regulatory Networks from Multiple Types of Data , 2004, Pacific Symposium on Biocomputing.

[36]  Andreas Zell,et al.  Feedback Memetic Algorithms for Modeling Gene Regulatory Networks , 2005, 2005 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology.

[37]  Oliver Kotte,et al.  A divide-and-conquer approach to analyze underdetermined biochemical models , 2009, Bioinform..

[38]  Andreas Zell,et al.  Clustering-based approach to identify solutions for the inference of regulatory networks , 2005, 2005 IEEE Congress on Evolutionary Computation.

[39]  BMC Bioinformatics , 2005 .

[40]  Hidde de Jong,et al.  Modeling and Simulation of Genetic Regulatory Systems: A Literature Review , 2002, J. Comput. Biol..

[41]  P. Nelson,et al.  Microarray bioinformatics. , 2011, Methods in molecular biology.

[42]  Michael A. Savageau,et al.  Introduction to S-systems and the underlying power-law formalism , 1988 .

[43]  Alvis Brazma,et al.  Current approaches to gene regulatory network modelling , 2007, BMC Bioinformatics.

[44]  Ed Keedwell,et al.  Discovering gene networks with a neural-genetic hybrid , 2005, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[45]  Ina Koch,et al.  Petri net modelling of gene regulation of the Duchenne muscular dystrophy , 2008, Biosyst..

[46]  Michael Ruogu Zhang,et al.  Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. , 1998, Molecular biology of the cell.

[47]  David H. Sharp,et al.  Quantitative and predictive model of transcriptional control of the Drosophila melanogaster even skipped gene , 2006, Nature Genetics.

[48]  Isao Ono,et al.  Finding multiple solutions based on an evolutionary algorithm for inference of genetic networks by S-system , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

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

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

[51]  Denis C. Bauer,et al.  Optimizing static thermodynamic models of transcriptional regulation , 2009, Bioinform..

[52]  S. Bornholdt,et al.  The transition from differential equations to Boolean networks: a case study in simplifying a regulatory network model. , 2008, Journal of theoretical biology.

[53]  David B. Fogel,et al.  Evolution-ary Computation 1: Basic Algorithms and Operators , 2000 .

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

[55]  Hitoshi Iba,et al.  Construction of genetic network using evolutionary algorithm and combined fitness function. , 2003, Genome informatics. International Conference on Genome Informatics.

[56]  Hitoshi Iba,et al.  Inference of genetic networks using S-system: information criteria for model selection , 2006, GECCO.

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

[58]  Riccardo Poli,et al.  Genetic and Evolutionary Computation – GECCO 2004 , 2004, Lecture Notes in Computer Science.

[59]  Riccardo Bellazzi,et al.  Bayesian approaches to reverse engineer cellular systems: a simulation study on nonlinear Gaussian networks , 2007, BMC Bioinformatics.

[60]  Satoru Miyano,et al.  Estimating gene regulatory networks and protein-protein interactions of Saccharomyces cerevisiae from multiple genome-wide data , 2005, ECCB/JBI.

[61]  E. Dougherty,et al.  Multivariate measurement of gene expression relationships. , 2000, Genomics.

[62]  Arie Hasman,et al.  Ubiquity: Technologies for Better Health in Aging Societies - Proceedings of MIE2006, The XXst International Congress of the European Federation for Medical Informatics, Maastricht, The Netherlands, August 27-30, 2006 , 2006, MIE.

[63]  Ankush Mittal,et al.  Model gene network by semi-fixed Bayesian network , 2006, Expert Syst. Appl..