{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T13:40:38Z","timestamp":1770817238817,"version":"3.50.1"},"reference-count":24,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Advs. Complex Syst."],"published-print":{"date-parts":[[2005,12]]},"abstract":"<jats:p>This paper explores the compressibility of complex systems by considering the simplification of Boolean networks. A method, which is similar to that reported by Bastolla and Parisi,<jats:sup>4,5<\/jats:sup>is considered that is based on the removal of frozen nodes, or stable variables, and network \"leaves,\" i.e. those nodes with outdegree = 0. The method uses a random sampling approach to identify the minimum set of frozen nodes. This set contains the nodes that are frozen in all attractor schemes. Although the method can over-estimate the size of the minimum set of frozen nodes, it is found that the chances of finding this minimum set are considerably greater than finding the full attractor set using the same sampling rate. Given that the number of attractors not found for a particular Boolean network increases with the network size, for any given sampling rate, such a method provides an opportunity to either fully enumerate the attractor set for a particular network, or improve the accuracy of the random sampling approach. Indeed, the paper also shows that when it comes to the counting of attractors in an ensemble of Boolean networks, enhancing the random sample method with the simplification method presented results in a significant improvement in accuracy.<\/jats:p>","DOI":"10.1142\/s0219525905000518","type":"journal-article","created":{"date-parts":[[2006,1,5]],"date-time":"2006-01-05T00:48:36Z","timestamp":1136422116000},"page":"365-381","source":"Crossref","is-referenced-by-count":23,"title":["SIMPLIFYING BOOLEAN NETWORKS"],"prefix":"10.1142","volume":"08","author":[{"given":"KURT A.","family":"RICHARDSON","sequence":"first","affiliation":[{"name":"ISCE Research, Mansfield, MA, USA"}]}],"member":"219","published-online":{"date-parts":[[2012,3,16]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1006\/jtbi.1996.0220"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(96)00060-7"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/30\/11\/009"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-2789(97)00243-1"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-2789(97)00242-X"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.65.016129"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1007\/s100510050714"},{"key":"rf8","volume-title":"Complexity and Postmodernism","author":"Cilliers P.","year":"1998"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1051\/jphys:019860047080129700"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1080\/13642818708215326"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/19\/16\/010"},{"key":"rf12","volume-title":"The Complexity of Boolean Networks","author":"Dunne P.","year":"1988"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1080\/09515089808573263"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1007\/BF01063893"},{"key":"rf15","series-title":"Cold Spring Harbor Symp. Quantitative Biology (26)","first-page":"193","author":"Jacob F.","year":"1961"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(69)90015-0"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(84)90257-4"},{"key":"rf18","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195079517.001.0001","volume-title":"The Origins of Order: Self-Organization and Selection in Evolution","author":"Kauffman S. A.","year":"1993"},{"key":"rf19","volume-title":"The At Home in the Universe: The Search for Laws of Self-Organization and Complexity","author":"Kauffman S. A.","year":"1995"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1111\/j.1536-7150.1995.tb03247.x"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.96.19.10746"},{"key":"rf22","volume-title":"Digital Systems: Principles and Applications","author":"Tocci R. J.","year":"2001"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1177\/0265407500173006"},{"key":"rf24","volume-title":"The Global Dynamics of Cellular Automata: An Atlas of Basin of Attraction Fields of One-Dimensional Cellular Automata","author":"Wuensche A.","year":"2000"}],"container-title":["Advances in Complex Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219525905000518","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,2]],"date-time":"2024-02-02T02:35:08Z","timestamp":1706841308000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219525905000518"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,12]]},"references-count":24,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2012,3,16]]},"published-print":{"date-parts":[[2005,12]]}},"alternative-id":["10.1142\/S0219525905000518"],"URL":"https:\/\/doi.org\/10.1142\/s0219525905000518","relation":{},"ISSN":["0219-5259","1793-6802"],"issn-type":[{"value":"0219-5259","type":"print"},{"value":"1793-6802","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,12]]}}}