Genetic Networks and Soft Computing

The analysis of gene regulatory networks provides enormous information on various fundamental cellular processes involving growth, development, hormone secretion, and cellular communication. Their extraction from available gene expression profiles is a challenging problem. Such reverse engineering of genetic networks offers insight into cellular activity toward prediction of adverse effects of new drugs or possible identification of new drug targets. Tasks such as classification, clustering, and feature selection enable efficient mining of knowledge about gene interactions in the form of networks. It is known that biological data is prone to different kinds of noise and ambiguity. Soft computing tools, such as fuzzy sets, evolutionary strategies, and neurocomputing, have been found to be helpful in providing low-cost, acceptable solutions in the presence of various types of uncertainties. In this paper, we survey the role of these soft methodologies and their hybridizations, for the purpose of generating genetic networks.

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

[2]  Dirk Repsilber,et al.  Reverse engineering of regulatory networks: simulation studies on a genetic algorithm approach for ranking hypotheses. , 2002, Bio Systems.

[3]  Ziv Bar-Joseph,et al.  Analyzing time series gene expression data , 2004, Bioinform..

[4]  Arlindo L. Oliveira,et al.  Biclustering algorithms for biological data analysis: a survey , 2004, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

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

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

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

[8]  S Bullock,et al.  Modelling the evolution of genetic regulatory networks. , 2006, Journal of theoretical biology.

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

[10]  Gary D. Stormo,et al.  Modeling Regulatory Networks with Weight Matrices , 1998, Pacific Symposium on Biocomputing.

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

[12]  John Levine,et al.  Gene Network Reconstruction Using a Distributed Genetic Algorithm with a Backprop Local Search , 2003, EvoWorkshops.

[13]  J. Vohradský.  Neural network model of gene expression , 2001, FASEB journal : official publication of the Federation of American Societies for Experimental Biology.

[14]  David H. Sharp,et al.  A connectionist model of development. , 1991, Journal of theoretical biology.

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

[16]  Hitoshi Iba,et al.  Evolutionary modeling and inference of gene network , 2002, Inf. Sci..

[17]  Lotfi A. Zadeh,et al.  Fuzzy Logic , 2009, Encyclopedia of Complexity and Systems Science.

[18]  Jun Lu,et al.  Pathway level analysis of gene expression using singular value decomposition , 2005, BMC Bioinformatics.

[19]  C. Ouzounis,et al.  Expansion of the BioCyc collection of pathway/genome databases to 160 genomes , 2005, Nucleic acids research.

[20]  Robert M. Seymour,et al.  Using large-scale perturbations in gene network reconstruction , 2005, BMC Bioinformatics.

[21]  M. Page,et al.  Search for Steady States of Piecewise-Linear Differential Equation Models of Genetic Regulatory Networks , 2008, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[22]  S. Ramaswamy,et al.  Microarrays for an integrative genomics , 2004 .

[23]  R. Bellazzi,et al.  Can we use linear Gaussian networks to model dynamic interactions among genes? Results from a simulation study , 2006, 2006 IEEE International Workshop on Genomic Signal Processing and Statistics.

[24]  Andrew A. Quong,et al.  Linear fuzzy gene network models obtained from microarray data by exhaustive search , 2004, BMC Bioinformatics.

[25]  Julio Collado-Vides,et al.  RegulonDB (version 5.0): Escherichia coli K-12 transcriptional regulatory network, operon organization, and growth conditions , 2005, Nucleic Acids Res..

[26]  Sushmita Mitra,et al.  Gene interaction - An evolutionary biclustering approach , 2009, Inf. Fusion.

[27]  Ben Taskar,et al.  Rich probabilistic models for gene expression , 2001, ISMB.

[28]  Janet Wiles,et al.  Towards more biological mutation operators in gene regulation studies. , 2004, Bio Systems.

[29]  Rency S Varghese,et al.  Increasing the efficiency of fuzzy logic-based gene expression data analysis. , 2003, Physiological genomics.

[30]  S. Mitra,et al.  Bioinformatics with soft computing , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

[32]  Susumu Goto,et al.  KEGG: Kyoto Encyclopedia of Genes and Genomes , 2000, Nucleic Acids Res..

[33]  Sushmita Mitra,et al.  Data Mining: Concepts and Algorithms From Multimedia to Bioinformatics , 2003 .

[34]  Sushmita Mitra,et al.  Multi-objective evolutionary biclustering of gene expression data , 2006, Pattern Recognit..

[35]  Jian Gong,et al.  Modeling gene expression networks using fuzzy logic , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[36]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[38]  Werner Dubitzky,et al.  Modeling gene-regulatory networks using evolutionary algorithms and distributed computing , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..

[39]  P. Woolf,et al.  A fuzzy logic approach to analyzing gene expression data. , 2000, Physiological genomics.

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

[41]  Lotfi A. Zadeh,et al.  Fuzzy logic, neural networks, and soft computing , 1993, CACM.

[42]  Nicola J. Rinaldi,et al.  Computational discovery of gene modules and regulatory networks , 2003, Nature Biotechnology.

[43]  Holger H. Hoos,et al.  Inference of transcriptional regulation relationships from gene expression data , 2003, SAC '03.

[44]  Eric Mjolsness,et al.  Trainable Gene Regulation Networks with Applications to Drosophila Pattern Formation , 2000 .

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

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

[47]  David J. Galas,et al.  Dynamic models of gene expression and classification , 2001, Functional & Integrative Genomics.

[48]  Suteaki Shioya,et al.  Clustering gene expression pattern and extracting relationship in gene network based on artificial neural networks. , 2003, Journal of bioscience and bioengineering.

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

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

[51]  Gustavo Stolovitzky,et al.  Reconstructing biological networks using conditional correlation analysis , 2005, Bioinform..

[52]  Hitoshi Iba,et al.  Inference of a gene regulatory network by means of interactive evolutionary computing , 2002, Inf. Sci..

[53]  V. Kim.  MicroRNA biogenesis: coordinated cropping and dicing , 2005, Nature Reviews Molecular Cell Biology.

[54]  Peter D. Karp,et al.  EcoCyc: a comprehensive database resource for Escherichia coli , 2004, Nucleic Acids Res..

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

[56]  Luis Herrera,et al.  A Hybrid Promoter Analysis Methodology for Prokaryotic Genomes , 2009, Fuzzy Systems in Bioinformatics and Computational Biology.

[57]  Hiroyuki Honda,et al.  Inference of common genetic network using fuzzy adaptive resonance theory associated matrix method. , 2003, Journal of bioscience and bioengineering.

[58]  P. Törönen,et al.  Analysis of gene expression data using self‐organizing maps , 1999, FEBS letters.

[59]  Jiebo Luo,et al.  Data Mining. Multimedia, Soft Computing, and Bioinformatics , 2005, IEEE Transactions on Neural Networks.

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

[61]  David J. Reiss,et al.  Integrated biclustering of heterogeneous genome-wide datasets for the inference of global regulatory networks , 2006, BMC Bioinformatics.

[62]  Bill C White,et al.  Optimization of neural network architecture using genetic programming improves detection and modeling of gene-gene interactions in studies of human diseases , 2003, BMC Bioinformatics.

[63]  Nikola K. Kasabov,et al.  A two-stage methodology for gene regulatory network extraction from time-course gene expression data , 2004, IEEE International Workshop on Biomedical Circuits and Systems, 2004..

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

[65]  Min Zou,et al.  A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data , 2005, Bioinform..

[66]  Nikola Kasabov,et al.  Knowledge-based neural networks for gene expression data analysis, modelling and profile discovery , 2004 .

[67]  H. Ressom,et al.  Clustering gene expression data using adaptive double self-organizing map. , 2003, Physiological genomics.

[68]  Jung-Hsien Chiang,et al.  Modeling human cancer-related regulatory modules by GA-RNN hybrid algorithms , 2007, BMC Bioinformatics.

[69]  Araceli M. Huerta,et al.  From specific gene regulation to genomic networks: a global analysis of transcriptional regulation in Escherichia coli. , 1998, BioEssays : news and reviews in molecular, cellular and developmental biology.

[70]  George M. Church,et al.  Biclustering of Expression Data , 2000, ISMB.

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

[72]  Robert Clarke,et al.  Inference of Gene Regulatory Networks from Time Course Gene Expression Data Using Neural Networks and Swarm Intelligence , 2006, 2006 IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology.

[73]  Torsten Reil,et al.  Dynamics of Gene Expression in an Artificial Genome - Implications for Biological and Artificial Ontogeny , 1999, ECAL.

[74]  G. Church,et al.  Systematic determination of genetic network architecture , 1999, Nature Genetics.

[75]  M. Xiong,et al.  Identification of genetic networks. , 2004, Genetics.

[76]  Hiroyuki Ogata,et al.  KEGG: Kyoto Encyclopedia of Genes and Genomes , 1999, Nucleic Acids Res..

[77]  I. Simon,et al.  Program-Specific Distribution of a Transcription Factor Dependent on Partner Transcription Factor and MAPK Signaling , 2003, Cell.

[78]  Paul P. Wang,et al.  Advances to Bayesian network inference for generating causal networks from observational biological data , 2004, Bioinform..

[79]  R Eriksson,et al.  Adapting genetic regulatory models by genetic programming. , 2004, Bio Systems.

[80]  Chih-Hung Hsieh,et al.  An Intelligent Two-Stage Evolutionary Algorithm for Dynamic Pathway Identification From Gene Expression Profiles , 2007, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[81]  Krista Rizman Zalik,et al.  Biclustering of gene expression data , 2005 .