{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T15:54:16Z","timestamp":1778860456930,"version":"3.51.4"},"reference-count":31,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Bifurcation Chaos"],"published-print":{"date-parts":[[2003,3]]},"abstract":"<jats:p>This paper is an analytical study of Boolean networks. The motivation is our desire to understand the large, complicated and interconnected pathways which comprise intracellular biochemical signal transduction networks. The simplest possible conceptual model that mimics signal transduction with sigmoidal kinetics is the n-node Boolean network each of whose elements or nodes has the value 0 (off) or 1 (on) at any given time T = 0, 1, 2, \u2026. A Boolean network has 2<jats:sup>n<\/jats:sup>states all of which are either on periodic cycles (including fixed points) or transients leading to cycles. Thus one understands a Boolean network by determining the number and length of its cycles. The problem one must circumvent is the large number of states (2<jats:sup>n<\/jats:sup>) since the networks we are interested in have 100 or more elements. Thus we concentrate on developing size n methods rather than the impossible task of enumerating all 2<jats:sup>n<\/jats:sup>states. This is done as follows: the dynamics of the network can be described by n polynomial equations which describe the logical function which determines the interaction at each node. Iterating the equations one step at a time finds all fixed points, period two cycles, period three cycles, etc. This is a general method that can be used to determine the fixed points and moderately large periodic cycles of any size network, but it is not useful in finding the largest cycles in a large network. However, we also show that the network equations can often be reduced to scalar form, which makes the cycle structure much more transparent. The scalar equations method is a true \"size n\" method and several examples (including nontrivial biochemical systems) are examined.<\/jats:p>","DOI":"10.1142\/s0218127403006765","type":"journal-article","created":{"date-parts":[[2003,4,8]],"date-time":"2003-04-08T11:12:24Z","timestamp":1049800344000},"page":"535-552","source":"Crossref","is-referenced-by-count":169,"title":["FINDING CYCLES IN SYNCHRONOUS BOOLEAN NETWORKS WITH APPLICATIONS TO BIOCHEMICAL SYSTEMS"],"prefix":"10.1142","volume":"13","author":[{"given":"JACK","family":"HEIDEL","sequence":"first","affiliation":[{"name":"Department of Mathematics, University of Nebraska at Omaha, Omaha, NE 68182-0243, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JOHN","family":"MALONEY","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of Nebraska at Omaha, Omaha, NE 68182-0243, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"CHRISTOPHER","family":"FARROW","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of Nebraska at Omaha, Omaha, NE 68182-0243, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. A.","family":"ROGERS","sequence":"additional","affiliation":[{"name":"Department of Cell Biology and Anatomy, University of Nebraska Medical Center, Omaha, NE 68198-6395, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59281-2"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.cellbio.15.1.469"},{"key":"rf3","first-page":"59","volume":"279","author":"Bray D.","journal-title":"Ann. Rev. Biomol. Struct."},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1109\/21.155955"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1007\/BF00270831"},{"key":"rf6","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/BF00198618","volume":"8","author":"Darby M.","journal-title":"Clim. Dyn."},{"key":"rf7","volume-title":"The Complexity of Boolean Networks","author":"Dunne P.","year":"1988"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(72)90157-9"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(73)90208-7"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1007\/BF02547797"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1007\/BF02463128"},{"key":"rf12","unstructured":"L.\u00a0Glass, Dynamical Systems and Cellular Automata, eds. J.\u00a0Demongast, E.\u00a0Goles and M.\u00a0Tchuente (Academic Press, London, 1985)\u00a0pp. 197\u2013206."},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511608193"},{"key":"rf14","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1142\/S0218339000000109","volume":"8","author":"Goles E.","journal-title":"J. Biol. Syst."},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1006\/jtbi.2000.2294"},{"key":"rf16","unstructured":"B. C.\u00a0Goodwin, Temporal Organization in Cells (Academic Press, NY, 1963)\u00a0p. 24, 49."},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1088\/0951-7715\/12\/3\/012"},{"key":"rf18","volume-title":"Cold Spring Harbor Symp. Quantitative Biology (26)","author":"Jacob F.","year":"1961"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(69)90015-0"},{"key":"rf20","doi-asserted-by":"crossref","unstructured":"S. A.\u00a0Kauffman, The Origins of Order (Oxford, NY, 1993)\u00a0p. 12.","DOI":"10.1093\/oso\/9780195079517.001.0001"},{"key":"rf21","unstructured":"H.\u00a0Lodish, Molecular Cell Biology (W. H. Freeman, NY, 1999)\u00a0pp. 849\u2013904."},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1080\/09540099308915693"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61607-5"},{"key":"rf24","volume-title":"Neural Networks; A Systematic Introduction","author":"Rojas R.","year":"1996"},{"key":"rf25","doi-asserted-by":"crossref","unstructured":"P.C.\u00a0Romond, Tempos in Science and Nature: Structures, Relations, and Complexity\u00a0879 (New York Academy of Sciences, NY, 1999)\u00a0pp. 180\u2013193.","DOI":"10.1111\/j.1749-6632.1999.tb10419.x"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1126\/science.274.5293.1659"},{"key":"rf27","volume-title":"Digital Systems: Principles and Applications","author":"Tocci R. J.","year":"2001"},{"key":"rf28","first-page":"2329","volume":"291","author":"Volkman B. F.","journal-title":"Science"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1162\/089976698300017430"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1080\/09540099208946609"},{"key":"rf32","first-page":"1289","volume":"10","author":"Zhang F.","journal-title":"Nonlinearity"}],"container-title":["International Journal of Bifurcation and Chaos"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218127403006765","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,9]],"date-time":"2024-01-09T17:06:14Z","timestamp":1704819974000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218127403006765"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,3]]},"references-count":31,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2003,3]]}},"alternative-id":["10.1142\/S0218127403006765"],"URL":"https:\/\/doi.org\/10.1142\/s0218127403006765","relation":{},"ISSN":["0218-1274","1793-6551"],"issn-type":[{"value":"0218-1274","type":"print"},{"value":"1793-6551","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,3]]}}}