{"id":"https://openalex.org/W2159176187","doi":"https://doi.org/10.1142/s0219525911003098","title":"FINDING ATTRACTORS IN ASYNCHRONOUS BOOLEAN DYNAMICS","display_name":"FINDING ATTRACTORS IN ASYNCHRONOUS BOOLEAN DYNAMICS","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2159176187","doi":"https://doi.org/10.1142/s0219525911003098","mag":"2159176187"},"language":"en","primary_location":{"id":"doi:10.1142/s0219525911003098","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219525911003098","pdf_url":null,"source":{"id":"https://openalex.org/S107361000","display_name":"Advances in Complex Systems","issn_l":"0219-5259","issn":["0219-5259","1793-6802","1793-9615","1793-9623"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Complex Systems","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1008.3851","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035982558","display_name":"Thomas Skodawessely","orcid":null},"institutions":[{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"THOMAS SKODAWESSELY","raw_affiliation_strings":["Bioinformatics Group, Institute for Computer Science, Leipzig University, H\u00e4rtelstrasse 16-18, 04107 Leipzig, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics Group, Institute for Computer Science, Leipzig University, H\u00e4rtelstrasse 16-18, 04107 Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072448062","display_name":"Konstantin Klemm","orcid":"https://orcid.org/0000-0002-0855-7474"},"institutions":[{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"KONSTANTIN KLEMM","raw_affiliation_strings":["Bioinformatics Group, Institute for Computer Science, Leipzig University, H\u00e4rtelstrasse 16-18, 04107 Leipzig, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics Group, Institute for Computer Science, Leipzig University, H\u00e4rtelstrasse 16-18, 04107 Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I926574661"],"apc_list":null,"apc_paid":null,"fwci":0.1325,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54405155,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"14","issue":"03","first_page":"439","last_page":"449"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9682000279426575,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9460999965667725,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/attractor","display_name":"Attractor","score":0.9526222944259644},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.803778886795044},{"id":"https://openalex.org/keywords/boolean-network","display_name":"Boolean network","score":0.7570123076438904},{"id":"https://openalex.org/keywords/ergodic-theory","display_name":"Ergodic theory","score":0.6944469809532166},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5384407639503479},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5308535695075989},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5182875990867615},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5168969631195068},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4727761745452881},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.4172601103782654},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40009796619415283},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37323644757270813},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.31024056673049927},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2378673255443573},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.12846171855926514}],"concepts":[{"id":"https://openalex.org/C164380108","wikidata":"https://www.wikidata.org/wiki/Q507187","display_name":"Attractor","level":2,"score":0.9526222944259644},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.803778886795044},{"id":"https://openalex.org/C134444547","wikidata":"https://www.wikidata.org/wiki/Q585230","display_name":"Boolean network","level":3,"score":0.7570123076438904},{"id":"https://openalex.org/C122044880","wikidata":"https://www.wikidata.org/wiki/Q5498822","display_name":"Ergodic theory","level":2,"score":0.6944469809532166},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5384407639503479},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5308535695075989},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5182875990867615},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5168969631195068},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4727761745452881},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.4172601103782654},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40009796619415283},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37323644757270813},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.31024056673049927},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2378673255443573},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.12846171855926514},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1142/s0219525911003098","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219525911003098","pdf_url":null,"source":{"id":"https://openalex.org/S107361000","display_name":"Advances in Complex Systems","issn_l":"0219-5259","issn":["0219-5259","1793-6802","1793-9615","1793-9623"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Complex Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1008.3851","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1008.3851","pdf_url":"https://arxiv.org/pdf/1008.3851","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"mag:2159176187","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1008.3851.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:RePEc:wsi:acsxxx:v:14:y:2011:i:03:n:s0219525911003098","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0219525911003098","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:RePEc:wsi:acsxxx:v:14:y:2011:i:03:p:439-449","is_oa":false,"landing_page_url":"http://www.worldscinet.com/cgi-bin/details.cgi?type=html&id=pii:S0219525911003098","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},{"id":"doi:10.48550/arxiv.1008.3851","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1008.3851","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1008.3851","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1008.3851","pdf_url":"https://arxiv.org/pdf/1008.3851","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320882","display_name":"Volkswagen Foundation","ror":"https://ror.org/03bsmfz84"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2159176187.pdf","grobid_xml":"https://content.openalex.org/works/W2159176187.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W654187099","https://openalex.org/W1677575702","https://openalex.org/W1913409399","https://openalex.org/W1971224531","https://openalex.org/W1976735018","https://openalex.org/W1985351346","https://openalex.org/W2012043851","https://openalex.org/W2014737124","https://openalex.org/W2024668647","https://openalex.org/W2045380775","https://openalex.org/W2053961182","https://openalex.org/W2058221907","https://openalex.org/W2074291458","https://openalex.org/W2077720193","https://openalex.org/W2092264363","https://openalex.org/W2096412361","https://openalex.org/W2114518254","https://openalex.org/W2117462824","https://openalex.org/W2136559804","https://openalex.org/W2139917278","https://openalex.org/W4388252848"],"related_works":["https://openalex.org/W2963357480","https://openalex.org/W2082696620","https://openalex.org/W1964076194","https://openalex.org/W1975766849","https://openalex.org/W2915269512","https://openalex.org/W1985351346","https://openalex.org/W2098702262","https://openalex.org/W2730759749","https://openalex.org/W2624104172","https://openalex.org/W95347325","https://openalex.org/W649201746","https://openalex.org/W2131484867","https://openalex.org/W1980710953","https://openalex.org/W2138390324","https://openalex.org/W1535687267","https://openalex.org/W3020918109","https://openalex.org/W1641256982","https://openalex.org/W2525752350","https://openalex.org/W2034154591","https://openalex.org/W3186534392"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,23],"computational":[3],"method":[4,81],"for":[5],"finding":[6],"attractors":[7,43],"(ergodic":[8],"sets":[9],"of":[10,12,26,67,91,100],"states)":[11],"Boolean":[13],"networks":[14,77],"under":[15],"asynchronous":[16],"update.":[17],"The":[18],"approach":[19],"is":[20,60,82],"based":[21],"on":[22,74],"systematic":[24],"removal":[25],"state":[27,32,39,92],"transitions":[28],"to":[29,63],"render":[30],"the":[31,64,68,80,85,88,98],"transition":[33,40],"graph":[34],"acyclic.":[35],"In":[36],"this":[37],"reduced":[38],"graph,":[41],"all":[42],"are":[44],"fixed":[45],"points":[46],"that":[47,79,87],"can":[48],"be":[49],"enumerated":[50],"with":[51,97],"little":[52],"effort":[53],"in":[54,84,103],"most":[55],"instances.":[56],"This":[57],"attractor":[58,65],"set":[59,66],"then":[61],"extended":[62],"original":[69],"dynamics.":[70],"Our":[71],"numerical":[72],"tests":[73],"standard":[75],"Kauffman":[76],"indicate":[78],"efficient":[83],"sense":[86],"total":[89],"number":[90,99],"vectors":[93],"visited":[94],"grows":[95],"moderately":[96],"states":[101],"contained":[102],"attractors.":[104]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-01T08:55:40.977307","created_date":"2025-10-10T00:00:00"}