Inference of Gene Regulatory Networks Using Boolean-Network Inference Methods

The modeling of genetic networks especially from microarray and related data has become an important aspect of the biosciences. This review takes a fresh look at a specific family of models used for constructing genetic networks, the so-called Boolean networks. The review outlines the various different types of Boolean network developed to date, from the original Random Boolean Network to the current Probabilistic Boolean Network. In addition, some of the different inference methods available to infer these genetic networks are also examined. Where possible, particular attention is paid to input requirements as well as the efficiency, advantages and drawbacks of each method. Though the Boolean network model is one of many models available for network inference today, it is well established and remains a topic of considerable interest in the field of genetic network inference. Hybrids of Boolean networks with other approaches may well be the way forward in inferring the most informative networks.

[1]  Edward R. Dougherty,et al.  Steady-State Analysis of Genetic Regulatory Networks Modelled by Probabilistic Boolean Networks , 2003, Comparative and functional genomics.

[2]  Le Yu,et al.  Inference of a Probabilistic Boolean Network from a Single Observed Temporal Sequence , 2007, EURASIP J. Bioinform. Syst. Biol..

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

[4]  Giovanni De Micheli,et al.  Synchronous versus asynchronous modeling of gene regulatory networks , 2008, Bioinform..

[5]  Guy Karlebach,et al.  Modelling and analysis of gene regulatory networks , 2008, Nature Reviews Molecular Cell Biology.

[6]  Carlos Cotta,et al.  Reverse engineering of temporal Boolean networks from noisy data using evolutionary algorithms , 2004, Neurocomputing.

[7]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

[8]  Takanori Ueda,et al.  Inference of Genetic Network Using the Expression Profile Time Course Data of Mouse P19 Cells , 2002 .

[9]  Masahiro Okamoto,et al.  Inference of a Gene Network from the Experimentally Observed Expression Data by Using AIGNET , 2001 .

[10]  Carlos Gershenson,et al.  Introduction to Random Boolean Networks , 2004, ArXiv.

[11]  Edward R. Dougherty,et al.  Steady-state probabilities for attractors in probabilistic Boolean networks , 2005, Signal Process..

[12]  R. Albert.  Boolean modeling of genetic regulatory networks , 2004 .

[13]  Patrik D'haeseleer,et al.  Genetic network inference: from co-expression clustering to reverse engineering , 2000, Bioinform..

[14]  Andreas Wagner,et al.  Enriching for direct regulatory targets in perturbed gene-expression profiles , 2004, Genome Biology.

[15]  Masahiro Okamoto,et al.  AIGNET: Improvement of a System and Application to the Experimentally Observed Expression Data , 2000 .

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

[17]  R. Laubenbacher,et al.  A computational algebra approach to the reverse engineering of gene regulatory networks. , 2003, Journal of theoretical biology.

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

[19]  Gary D Bader,et al.  Global Mapping of the Yeast Genetic Interaction Network , 2004, Science.

[20]  Masahiro Okamoto,et al.  Application of bioinformatics for DNA microarray data to bioscience, bioengineering and medical fields. , 2006, Journal of bioscience and bioengineering.

[21]  Satoru Miyano,et al.  Utilizing Evolutionary Information and Gene Expression Data for Estimating Gene Networks with Bayesian Network Models , 2005, J. Bioinform. Comput. Biol..

[22]  E. Dougherty,et al.  On the long-run sensitivity of probabilistic Boolean networks. , 2009, Journal of theoretical biology.

[23]  R. Albert,et al.  Boolean Modelingof Genetic Regulatory Networks , 2004 .

[24]  Edward R. Dougherty,et al.  Recovering Genetic Regulatory Networks from Chromatin Immunoprecipitation and Steady-State Microarray Data , 2008, EURASIP J. Bioinform. Syst. Biol..

[25]  Edward R. Dougherty,et al.  From Boolean to probabilistic Boolean networks as models of genetic regulatory networks , 2002, Proc. IEEE.

[26]  Taizo Hanai,et al.  A preprocessing method for inferring genetic interaction from gene expression data using Boolean algorithm. , 2004, Journal of bioscience and bioengineering.

[27]  Masahiro Okamoto,et al.  AIGNET: A System That Infers Large Scale Genetic Networks , 1999 .

[28]  Paul Horton,et al.  Inference of Scale-free Networks from Gene Expression Time Series , 2006, J. Bioinform. Comput. Biol..

[29]  Vasant Honavar,et al.  Temporal Boolean Network Models of Genetic Networks and their Inference from Gene Expression Time Series , 2001, Complex Syst..

[30]  Jesper Tegnér,et al.  Reverse engineering gene networks using singular value decomposition and robust regression , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[31]  Edward R. Dougherty,et al.  Inferring gene regulatory networks from time series data using the minimum description length principle , 2006, Bioinform..

[32]  Taizo Hanai,et al.  Identifying Genetic Network Using Experimental Time Series Data by Boolean Algorithm , 2001 .

[33]  Satoru Kuhara,et al.  Comparison between Two Different Genetic Network Inferring Models on Expression Profiles in S. cerevisiae , 2002 .

[34]  Tatsuya Akutsu,et al.  Algorithms for Inference, Analysis and Control of Boolean Networks , 2008, AB.

[35]  Abdul Salam Jarrah,et al.  The effect of negative feedback loops on the dynamics of boolean networks. , 2007, Biophysical journal.

[36]  George Karypis,et al.  A Boolean algorithm for reconstructing the structure of regulatory networks. , 2004, Metabolic engineering.

[37]  A Wuensche,et al.  Genomic regulation modeled as a network with basins of attraction. , 1998, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[38]  Ao Yuan,et al.  Genetic Network Analysis by Quasi-Bayesian Method , 2009, J. Bioinform. Comput. Biol..

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

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

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

[42]  Marc Aiguier,et al.  A temporal logic for input output symbolic transition systems , 2005, 12th Asia-Pacific Software Engineering Conference (APSEC'05).

[43]  Rainer Spang,et al.  Inferring cellular networks – a review , 2007, BMC Bioinformatics.

[44]  J. Astola,et al.  INFERENCE OF GENETIC REGULATORY NETWORKS UNDER THE BEST-FIT EXTENSION PARADIGM , 2001 .

[45]  Satoru Miyano,et al.  Bayesian Network and Nonparametric Heteroscedastic Regression for Nonlinear Modeling of Genetic Network , 2003, J. Bioinform. Comput. Biol..

[46]  Michael K. Ng,et al.  On construction of stochastic genetic networks based on gene expression sequences , 2005, Int. J. Neural Syst..

[47]  Edward R. Dougherty,et al.  Inference of Boolean Networks Using Sensitivity Regularization , 2008, EURASIP J. Bioinform. Syst. Biol..

[48]  Taesung Park,et al.  Boolean networks using the chi-square test for inferring large-scale gene regulatory networks , 2006, BMC Bioinformatics.

[49]  Satoru Miyano,et al.  Combining Microarrays and Biological Knowledge for Estimating Gene Networks via Bayesian Networks , 2004, J. Bioinform. Comput. Biol..

[50]  Michael K. Ng,et al.  An approximation method for solving the steady-state probability distribution of probabilistic Boolean networks , 2007, Bioinform..

[51]  S. Bonini,et al.  The future of microarray technology: networking the genome search , 2005, Allergy.

[52]  Keith C. C. Chan,et al.  An Effective Data Mining Technique for Reconstructing gene Regulatory Networks from Time Series Expression Data , 2007, J. Bioinform. Comput. Biol..

[53]  Madalena Chaves,et al.  Robustness and fragility of Boolean models for genetic regulatory networks. , 2005, Journal of theoretical biology.

[54]  Sui Huang.  Gene expression profiling, genetic networks, and cellular states: an integrating concept for tumorigenesis and drug discovery , 1999, Journal of Molecular Medicine.

[55]  Satoru Miyano,et al.  Use of Gene Networks for Identifying and Validating Drug Targets , 2003, J. Bioinform. Comput. Biol..

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

[57]  Jean-Loup Faulon,et al.  Boolean dynamics of genetic regulatory networks inferred from microarray time series data , 2007, Bioinform..

[58]  Michael Hecker,et al.  Gene regulatory network inference: Data integration in dynamic models - A review , 2009, Biosyst..

[59]  M. Reinders,et al.  Genetic network modeling. , 2002, Pharmacogenomics.

[60]  D. Slonim.  From patterns to pathways: gene expression data analysis comes of age , 2002, Nature Genetics.

[61]  R. Albert.  Network Inference, Analysis, and Modeling in Systems Biology , 2007, The Plant Cell Online.

[62]  David Sankoff,et al.  Improving Gene Network Inference by Comparing Expression Time-series across Species, Developmental Stages or Tissues , 2004, J. Bioinform. Comput. Biol..

[63]  T. Akutsu,et al.  Optimal Finite-Horizon Control for Probabilistic Boolean Networks with Hard Constraints , 2007 .

[64]  Mark Bedau,et al.  News from the Editor , 2002, Artificial Life.

[65]  Snigdhansu Chatterjee,et al.  Causality and pathway search in microarray time series experiment , 2007, Bioinform..

[66]  João Ricardo Sato,et al.  Modeling Nonlinear Gene Regulatory Networks from Time Series Gene Expression Data , 2008, J. Bioinform. Comput. Biol..

[67]  Stefan Bornholdt,et al.  Boolean network models of cellular regulation: prospects and limitations , 2008, Journal of The Royal Society Interface.

[68]  Chaoyang Zhang,et al.  Comparison of probabilistic Boolean network and dynamic Bayesian network approaches for inferring gene regulatory networks , 2007, BMC Bioinformatics.

[69]  Eric Goles Ch.,et al.  Comparison between parallel and serial dynamics of Boolean networks , 2008, Theor. Comput. Sci..

[70]  Ilya Shmulevich,et al.  Relationships between probabilistic Boolean networks and dynamic Bayesian networks as models of gene regulatory networks , 2006, Signal Process..

[71]  Pascale Le Gall,et al.  Symbolic Modeling of Genetic Regulatory Networks , 2007, J. Bioinform. Comput. Biol..

[72]  S. Kauffman.  Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[73]  Ilya Shmulevich,et al.  On Learning Gene Regulatory Networks Under the Boolean Network Model , 2003, Machine Learning.