A Study of 3-gene Regulation Networks Using NK-Boolean Network Model and Fuzzy Logic Networking

Boolean network theory, proposed by Stuart A. Kauffman about 3 decades ago, is more general than the cellular automata theory of von Neumann. This theory has many potential applications, and one especially significant application is in the modeling of genetic networking behavior. In order to understand the genomic regulations of a living cell, one must investigate the chaotic phenomena of some simple Boolean networks. We studied a very basic and simple 3-genes regulation network. Different combinations of the three basic logic elements: AND, OR and COMPLEMENT resulted in different logic functions. We studied the influence of these logic functions on steady state behavior of the attractors and limit cycles patterns of cells. In evaluating the degrees of gene expression using Boolean network theory, it is necessary to quantize the expression levels to “1” and “0”. “1” indicates that the gene is expressed and a protein is formed; “0” indicates that the gene is not expressed at all. However, gene expression occurs in many stages, and it is not uncommon for the expression of a gene to cease in one of the intermediate steps. Thus, there is a need for the development of a model to represent the varying degrees of gene expression. We used Fuzzy Logic Networking to circumvent the information loss associated with quantization. Hopefully, a complete dictionary of the classification or taxonomy, of all possible chaotic patterns can be established, as it is useful in the sense that more complex chaotic behavior resulted from gene regulation can be derived from the basic patterns in it. It is highly possible that the “reverse engineering” problem can be completely solved theoretically for the 3-gene networks.

[1]  Hung T. Nguyen,et al.  A First Course in Fuzzy Logic , 1996 .

[2]  Ronald W. Davis,et al.  Quantitative Monitoring of Gene Expression Patterns with a Complementary DNA Microarray , 1995, Science.

[3]  Paul P. Wang,et al.  AN INTRODUCTION TO A SELF ORGANIZABLE & REGULATING ENGINE , 2004 .

[4]  H Matsuno,et al.  Hybrid Petri net representation of gene regulatory network. , 1999, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[5]  J. Mesirov,et al.  Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. , 1999, Science.

[6]  Nir Friedman,et al.  Data Analysis with Bayesian Networks: A Bootstrap Approach , 1999, UAI.

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

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

[9]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[10]  Maclyn McCarty,et al.  STUDIES ON THE CHEMICAL NATURE OF THE SUBSTANCE INDUCING TRANSFORMATION OF PNEUMOCOCCAL TYPES , 1944, The Journal of experimental medicine.

[11]  Li-Xin Wang,et al.  A Course In Fuzzy Systems and Control , 1996 .

[12]  John R. Koza,et al.  Reverse Engineering of Metabolic Pathways from Observed Data Using Genetic Programming , 2000, Pacific Symposium on Biocomputing.

[13]  M. L. Martins,et al.  Cellular automata model for gene networks , 1997 .

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

[15]  F. Crick,et al.  Molecular Structure of Nucleic Acids: A Structure for Deoxyribose Nucleic Acid , 1953, Nature.

[16]  E. F. Codd,et al.  Cellular automata , 1968 .

[17]  Roland Somogyi,et al.  Modeling the complexity of genetic networks: Understanding multigenic and pleiotropic regulation , 1996, Complex..

[18]  Clifford A. Reiter Fuzzy automata and life , 2002, Complex..

[19]  E. Winzeler,et al.  Genomics, gene expression and DNA arrays , 2000, Nature.

[20]  Ting Chen,et al.  Modeling Gene Expression with Differential Equations , 1998, Pacific Symposium on Biocomputing.

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

[22]  E. Dougherty,et al.  Gene-expression profiles in hereditary breast cancer. , 2001, The New England journal of medicine.

[23]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER IN EVOLUTION: SELF-ORGANIZATION AND SELECTION , 1992 .

[24]  Maclyn,et al.  CELEBRATING THE THIRTY-FIFTH ANNIVERSARY OF THE PUBLICATION ' OF " STUDIES ON THE CHEMICAL NATURE OF THE SUBSTANCE INDUCING TRANSFORMATION OF PNEUMOCOCCAL TYPES " Induction of Transformation by a Desoxyribonucleic Acid Fraction Isolated From Pneumococcus Type III , 1998 .

[25]  R. Thomas,et al.  Dynamical behaviour of biological regulatory networks--II. Immunity control in bacteriophage lambda. , 1995, Bulletin of mathematical biology.

[26]  Marcel J. T. Reinders,et al.  Linear Modeling of Genetic Networks from Experimental Data , 2000, ISMB.

[27]  Zoltan Szallasi,et al.  Genetic Network Analysis in Light of Massively Parallel Biological Data Acquisition , 1998, Pacific Symposium on Biocomputing.

[28]  Franco Bagnoli,et al.  Cellular Automata , 2002, Lecture Notes in Computer Science.

[29]  Ilya Shmulevich,et al.  Binary analysis and optimization-based normalization of gene expression data , 2002, Bioinform..

[30]  T. Ørntoft,et al.  Gene expression profiling: monitoring transcription and translation products using DNA microarrays and proteomics , 2000, FEBS letters.

[31]  G B Ermentrout,et al.  Cellular automata approaches to biological modeling. , 1993, Journal of theoretical biology.

[32]  A. D. Hershey,et al.  INDEPENDENT FUNCTIONS OF VIRAL PROTEIN AND NUCLEIC ACID IN GROWTH OF BACTERIOPHAGE , 1952, The Journal of general physiology.

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

[34]  Yudong D. He,et al.  Expression profiling using microarrays fabricated by an ink-jet oligonucleotide synthesizer , 2001, Nature Biotechnology.

[35]  M. Ringnér,et al.  Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks , 2001, Nature Medicine.

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

[37]  S. P. Fodor,et al.  High density synthetic oligonucleotide arrays , 1999, Nature Genetics.

[38]  Karsten P. Ulland,et al.  Vii. References , 2022 .

[39]  Patrik D'haeseleer,et al.  Linear Modeling of mRNA Expression Levels During CNS Development and Injury , 1998, Pacific Symposium on Biocomputing.

[40]  T. Strachan,et al.  Human Molecular Genetics 2 , 1997 .

[41]  F. Griffith The Significance of Pneumococcal Types , 1928, Journal of Hygiene.

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

[43]  R. Smolgyi,et al.  Modeling the Complexity of Genetic Networks , 1996 .

[44]  Nicola J. Rinaldi,et al.  Serial Regulation of Transcriptional Regulators in the Yeast Cell Cycle , 2001, Cell.

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

[46]  S Miyano,et al.  Algorithms for inferring qualitative models of biological networks. , 2000, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

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