Abstract
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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Brown TA (2002) Genomes 2. John Wiley & Sons Inc, 1–69 and 219–347
Alberts B, Johnson A, Lewis J, Raff M, Roberts K, Walter P (2002) The Cell. Garland Science, 375–394
Griffith F (1928) The significance of pneumococcal types. J Hygiene 27:113– 159
Hershey AD, Chase M (1952) Independent functions of viral protein and nucleic acid in growth of bacteriophage. J Gen Physiol 36:39–56
Avery OT, MacLeod CM, McCarty M (1944) Studies on the chemical nature of the substance inducing transformation of pneumococcal types. J Exp Med 79:137–158
Watson JD, Crick FHC (1953) Molecular structure of nucleic acids: a structure for deoxyribose nucleic acid. Nature 171:737–738
Strachan T, Read A (1999) Human Molecular Genetics 2. Wiley-Liss, Chapter 7
Human Genome Management Information System (2003) Quick Facts, http://www.ornl.gov/sci/techresources/Human Genome/resource/media.shtml
Simon I, Barnett J, Hannett N, Harbison CT, Rinaldi NJ, Volkert TL, Wyrick JJ, Zeitliner J, Gifford DK, Jaakola TS, Young RA (2001) Serial regulation of transcriptional regulators in the yeast cell cycle. Cell 106:697–708
Schena M, Shalon D, Davis RW, Brown PO (1995) Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science 270:467–470
Celis JE, Kruhoffer M, Gromova I, Frederiksen C, Ostergaard M, Thyjaer T, Gromov P, Yu J, Palsdottir H, Magnusson N, Orntoft TF (2000) Gene expression profiling: Monitoring transcription and translation products using DNA microarrays and proteomics. FEBS Letters 480:1:2–16
Hughes TR, Mao M, Jones AR, Burchard J, Marton MJ, Shannon KW, Lefkowitz SM, Ziman M, Schelter JM, Meyer MR, Kobayshi S, Davis C, Dai H, He YD, Stephaniants SB, Cavet G, Walker WL, West A, Coffey E, Shoemaker DD, Stoughton R, Blanchard AP, Friend SH, Linsley PS (2001) Expression profiling using microarrays fabricated by an ink-jet oligonucleotide synthesizer. Nature Biotechnol 19:342–347
Lipshutz RJ, Fodor SPA, Gingeras TR, Lockart DJ (1999) High density synthetic oligonucletide arrays. Nature genetics 21:20–49
Lockhart DJ, Winzeler, EA (2000) Genomics, gene expression and DNA arrays. Nature 405:827–836
Hedenfalk I, Duggan D, Chen Y, Radmacher M, Bittner M, Simon R, Meltzer P, Gusterson B, Estellar M, Raffeld M, Yakhini Z, Ben-Dor A, Dougherty E, Kononen J, Bubendorf L, Fehrle W, Pittaluga S, Gruverger S, Loman N, Johannsson O, Olsson H, Wifond B, Sauter G, Kallioniemi OP, Borg A, Trent J (2001) Gene expression profiles distinguish hereditary breast cancers. New England J Med 34:539–548
Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP, Coler H, Loh ML, Downing JR, Caligiuri MA, Bloomfield CD, Lander ES (1999) Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science 286:531–537
Khan J, Wei JS, Ringner M, Saal LH, Ladanyi M, Westermann F, Berthold F, Schwab M, Antonescu CR, Peterson C, Meltzer PS (2001) Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Nature Medicine 7:673–679
Shmulevich I, Dougherty ER, Zhang W (2002) From Boolean to probabilistic Boolean networks as models of genetic regulatory networks. Proceedings of the IEEE 90:11:1778–1792
Liang S, Fuhrman S, Somogyi R (1998) REVEAL, A general reverse engineering algorithm for inference of genetic network architectures. Pacific Symposium on Biocomputing 3:18–29
Huang S (1999) Gene expression profiling, genetic networks, and cellular state: an integrating concept for tumorigenesis and drug discovery. J Mol Med 77:469–480
de Sales JA, Martins ML, Stariolo DA (1997) Cellular automata model for genetic networks. Physical Review E 55:3:3262–327
Ermentrout GB, Edelstein-Keshet L (1993) Cellular automata approaches to biological modeling. J theor Biol 160:97–133
Friedman N, Linial M, Nachman I, Pe’er D (2000) Using Bayesian networks to analyze expression data. J Computation Biology 7:601–620
Friedman N, Goldszmidt M, Wyner A (1999) Data analysis with Bayesian networks: A bootstrap approach. Proc Fifteenth Conf On Uncertainty in Artificial Intelligence (UAI)
Weaver D, Workman C, Stormo G (1999) Modeling regulatory networks with matrices. Pacific Symposium on Biocomputing 4:112–123
D’Haeseleer P, Wen X, Fuhrman S, Somogyi R (1999) Linear modeling of mRNA expression levels during cns development and injury. Pacific Symposium on Biocomputing 4:29–40
van Someren EP, Wessels LFA, Reinders MJT (2000) Linear modeling of genetic networks from experimental data. Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology 355–366
Matsuno H, Doi A, Nagasaki M, Miyano S (2000) Hybrid Petri Net representation of gene regulatory network. Proc Pacific Symposium on Biocomputing 5:341–352
Mjolsness EDS, Reinitz J (1991) A connectionist model of development. J of Theoretical Biology 152:429–453
Chen T, He H and Church G (1999) Modeling gene expression with differential equations. Pacific Symposium on Biocomputing 4:29–40
Koza J, Mydlowec W, Lanza G, Yu J, Keane MA (2001) Reverse engineering of metabolic pathways from observed data using genetic programming. Pacific Symposium on Biocomputing 434–445
Thieffry D, Thomas R (1995) Dynamical behavior of biological regulatory networks-II Immunity control in bacteriophage lambda. Bull Math Biol, 57: 277–297
Akutsu T, Miyano S, Kuhara S (2000) Algorithms for inferring qualitative models of biological networks. Pacific Symposium on Biocomputing 5:290– 301
D’Haeseleer P, Liang S, Somogyi R (2000) Genetic network inference: from co-expression clustering to reverse engineering. Bioinformatics 16:8: 707–26
Kauffman SA (1993) The Origins of Order, Self-Organization, and Selection in Evolution. Oxford University Press
Kauffman SA (1969) Metabolic stability and epigenesis in randomly connected nets. J Theoret Biol 22:437–467
Wang PP, Robinson J (2003) What is SORE? The 7th Proceedings of the Joint Conferences on Information Sciences
Wang PP, Cao Y, Robinson J, Tokuta A (2003). A study of two-genes network- The simplest special case of SORE. The 7th Proceedings of the Joint Conferences on Information Science
Wang PP, Tao H (2003). A novel method of error correcting code generation based on SORE. The 7th Proceedings of the Joint Conferences on Information Sciences
Wang PP, Yu J (2003) SORE, Self Organizable & Regulating Engine- A powerful classifier. The 7th Proceedings of the Joint Conferences on Information Sciences
Thieffry D, Huerta AM, Perez-Rueda E, Collado Vides J (1998) From specific gene regulation to genomic networks: a global analysis of transcriptional regulation in Escherichia coli. Bioessays 20:433–440
Shmulevich I, Zhang W (2002) Binary analysis and optimization-based normalization of gene expression data. Bioinformatics 18:4:555–565
Wolfram S (1983) Cellular Automata. Los Alamos Science 9:2–21
Weisstein WE “Limit Cycle.” MathWorld—A Wolfram Web Resource. http://mathworld.wolfram.com/Attractor.html
Weisstein WE “Limit Cycle.” MathWorld—A Wolfram Web Resource. http://mathworld.wolfram.com/BasinofAttraction.html
Weisstein WE “Limit Cycle.” MathWorld—A Wolfram Web Resource. http://mathworld.wolfram.com/Limitcycle.html
Somogyi R, Sniegoski C (1996) Modeling the complexity of genetic networks. Complexity 1:6:45–63
Szallasi Z (1999) Genetic network analysis in light of massively parallel biological data acquisition. Pacific Symposium on Biocomputing 4:5–16
Nguyen HT, Walker EA (2000) A First Course in Fuzzy Logic. Chapman & Hall/CRC 2–12
Reiter CA (2002) Fuzzy Automata and Life. Complexity, 7:3:19–29
Wang L (1997) A Course In Fuzzy Systems And Control. Prentice Hall PTR 29–32
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer
About this chapter
Cite this chapter
Kok, T., Wang, P. (2006). A Study of 3-gene Regulation Networks Using NK-Boolean Network Model and Fuzzy Logic Networking. In: Kahraman, C. (eds) Fuzzy Applications in Industrial Engineering. Studies in Fuzziness and Soft Computing, vol 201. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-33517-X_4
Download citation
DOI: https://doi.org/10.1007/3-540-33517-X_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33516-0
Online ISBN: 978-3-540-33517-7
eBook Packages: EngineeringEngineering (R0)