{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T01:47:43Z","timestamp":1778636863598,"version":"3.51.4"},"reference-count":23,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Advs. Complex Syst."],"published-print":{"date-parts":[[2011,6]]},"abstract":"<jats:p>We present a computational method for finding attractors (ergodic sets of states) of Boolean networks under asynchronous update. The approach is based on a systematic removal of state transitions to render the state transition graph acyclic. In this reduced state transition graph, all attractors are fixed points that can be enumerated with little effort in most instances. This attractor set is then extended to the attractor set of the original dynamics. Our numerical tests on standard Kauffman networks indicate that the method is efficient in the sense that the total number of state vectors visited grows moderately with the number of states contained in attractors.<\/jats:p>","DOI":"10.1142\/s0219525911003098","type":"journal-article","created":{"date-parts":[[2011,6,28]],"date-time":"2011-06-28T15:33:53Z","timestamp":1309275233000},"page":"439-449","source":"Crossref","is-referenced-by-count":20,"title":["FINDING ATTRACTORS IN ASYNCHRONOUS BOOLEAN DYNAMICS"],"prefix":"10.1142","volume":"14","author":[{"given":"THOMAS","family":"SKODAWESSELY","sequence":"first","affiliation":[{"name":"Bioinformatics Group, Institute for Computer Science, Leipzig University, H\u00e4rtelstrasse 16-18, 04107 Leipzig, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"KONSTANTIN","family":"KLEMM","sequence":"additional","affiliation":[{"name":"Bioinformatics Group, Institute for Computer Science, Leipzig University, H\u00e4rtelstrasse 16-18, 04107 Leipzig, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.84.5660"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-5193(03)00035-3"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0007992"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.65.016129"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1126\/science.1119959"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0001672"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1089\/10665270252833208"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1002\/9783527626359.ch3"},{"key":"rf9","volume":"99","author":"Dubrova E.","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"rf10","volume-title":"Computers and Intractability. A Guide to the Theory of NP-Completeness","author":"Garey M. R.","year":"1979"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.95.048701"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/j.physd.2006.03.006"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(69)90015-0"},{"key":"rf15","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195079517.001.0001","volume-title":"The Origins of Order","author":"Kauffman S. A.","year":"1993"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0305937101"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0009101"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46238-4_7"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196704002043"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtbi.2007.04.020"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1142\/S0219525905000518"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.90.098701"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.82.035102"},{"key":"rf24","first-page":"20180","author":"Zhang S.","journal-title":"EURASIP Journal on Bioinformatics and Systems Biology"}],"container-title":["Advances in Complex Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219525911003098","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,8]],"date-time":"2024-04-08T06:56:03Z","timestamp":1712559363000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219525911003098"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6]]},"references-count":23,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2011,6]]}},"alternative-id":["10.1142\/S0219525911003098"],"URL":"https:\/\/doi.org\/10.1142\/s0219525911003098","relation":{},"ISSN":["0219-5259","1793-6802"],"issn-type":[{"value":"0219-5259","type":"print"},{"value":"1793-6802","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6]]}}}