Attractor and basin entropies of random Boolean networks under asynchronous stochastic update

Attractor and basin entropies of random Boolean networks under asynchronous stochastic update

We introduce a method to study random Boolean networks with asynchronous stochastic update. Each node in the state space network starts with equal occupation probability, which then evolves to a steady state. Attractors and the sizes of their basins are determined by the nodes left occupied at late...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Physical review. E, Statistical, nonlinear, and soft matter physics Statistical, nonlinear, and soft matter physics, 2010-09, Vol.82 (3 Pt 2), p.035102-035102, Article 035102
Hauptverfasser: Shreim, Amer, Berdahl, Andrew, Greil, Florian, Davidsen, Jörn, Paczuski, Maya
Format: Artikel
Sprache:eng
Schlagworte:
Entropy
Models, Theoretical
Stochastic Processes
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 035102
container_issue 3 Pt 2
container_start_page 035102
container_title Physical review. E, Statistical, nonlinear, and soft matter physics
container_volume 82
creator Shreim, Amer
Berdahl, Andrew
Greil, Florian
Davidsen, Jörn
Paczuski, Maya
description We introduce a method to study random Boolean networks with asynchronous stochastic update. Each node in the state space network starts with equal occupation probability, which then evolves to a steady state. Attractors and the sizes of their basins are determined by the nodes left occupied at late times. As for synchronous update, the basin entropy grows with system size only for critical networks. We determine analytically the distribution for the number of attractors and basin sizes for networks with connectivity K=1 . These differ from the case of synchronous update for all K .
doi_str_mv 10.1103/PhysRevE.82.035102
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_840354203</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>840354203</sourcerecordid><originalsourceid>FETCH-LOGICAL-c302t-3431751ac6c3f06dd1685079cb7293986abc6e3b211fb566a8eac688f658bcbc3</originalsourceid><addsrcrecordid>eNo9kF1LwzAUhoMobk7_gBeSO686k5wmTS_nmB8gKKKXUtI0ZdU2qUmq7N_bsc2rczg878vhQeiSkjmlBG5e1pvwan5Wc8nmBDgl7AhNKeckYZCJ4-0OeQIZ5xN0FsInIcBApqdowigDQpmYoo9FjF7p6DxWtsKlCo3Fxkbv-sYE7Grsx7vr8K1zrVEWWxN_nf8KeLCVGUNhY_XaO-uGgEN0eq1CbDQe-kpFc45OatUGc7GfM_R-t3pbPiRPz_ePy8VTooGwmEAKNONUaaGhJqKqqJCcZLkuM5ZDLoUqtTBQMkrrkguhpBlZKWvBZalLDTN0vevtvfseTIhF1wRt2lZZMz5WyHT0kzICI8l2pPYuBG_qovdNp_ymoKTYWi0OVgvJip3VMXS1rx_KzlT_kYNG-AMuOXZZ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>840354203</pqid></control><display><type>article</type><title>Attractor and basin entropies of random Boolean networks under asynchronous stochastic update</title><source>MEDLINE</source><source>American Physical Society Journals</source><creator>Shreim, Amer ; Berdahl, Andrew ; Greil, Florian ; Davidsen, Jörn ; Paczuski, Maya</creator><creatorcontrib>Shreim, Amer ; Berdahl, Andrew ; Greil, Florian ; Davidsen, Jörn ; Paczuski, Maya</creatorcontrib><description>We introduce a method to study random Boolean networks with asynchronous stochastic update. Each node in the state space network starts with equal occupation probability, which then evolves to a steady state. Attractors and the sizes of their basins are determined by the nodes left occupied at late times. As for synchronous update, the basin entropy grows with system size only for critical networks. We determine analytically the distribution for the number of attractors and basin sizes for networks with connectivity K=1 . These differ from the case of synchronous update for all K .</description><identifier>ISSN: 1539-3755</identifier><identifier>EISSN: 1550-2376</identifier><identifier>DOI: 10.1103/PhysRevE.82.035102</identifier><identifier>PMID: 21230126</identifier><language>eng</language><publisher>United States</publisher><subject>Entropy ; Models, Theoretical ; Stochastic Processes</subject><ispartof>Physical review. E, Statistical, nonlinear, and soft matter physics, 2010-09, Vol.82 (3 Pt 2), p.035102-035102, Article 035102</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c302t-3431751ac6c3f06dd1685079cb7293986abc6e3b211fb566a8eac688f658bcbc3</citedby><cites>FETCH-LOGICAL-c302t-3431751ac6c3f06dd1685079cb7293986abc6e3b211fb566a8eac688f658bcbc3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,2863,2864,27901,27902</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/21230126$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Shreim, Amer</creatorcontrib><creatorcontrib>Berdahl, Andrew</creatorcontrib><creatorcontrib>Greil, Florian</creatorcontrib><creatorcontrib>Davidsen, Jörn</creatorcontrib><creatorcontrib>Paczuski, Maya</creatorcontrib><title>Attractor and basin entropies of random Boolean networks under asynchronous stochastic update</title><title>Physical review. E, Statistical, nonlinear, and soft matter physics</title><addtitle>Phys Rev E Stat Nonlin Soft Matter Phys</addtitle><description>We introduce a method to study random Boolean networks with asynchronous stochastic update. Each node in the state space network starts with equal occupation probability, which then evolves to a steady state. Attractors and the sizes of their basins are determined by the nodes left occupied at late times. As for synchronous update, the basin entropy grows with system size only for critical networks. We determine analytically the distribution for the number of attractors and basin sizes for networks with connectivity K=1 . These differ from the case of synchronous update for all K .</description><subject>Entropy</subject><subject>Models, Theoretical</subject><subject>Stochastic Processes</subject><issn>1539-3755</issn><issn>1550-2376</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2010</creationdate><recordtype>article</recordtype><sourceid>EIF</sourceid><recordid>eNo9kF1LwzAUhoMobk7_gBeSO686k5wmTS_nmB8gKKKXUtI0ZdU2qUmq7N_bsc2rczg878vhQeiSkjmlBG5e1pvwan5Wc8nmBDgl7AhNKeckYZCJ4-0OeQIZ5xN0FsInIcBApqdowigDQpmYoo9FjF7p6DxWtsKlCo3Fxkbv-sYE7Grsx7vr8K1zrVEWWxN_nf8KeLCVGUNhY_XaO-uGgEN0eq1CbDQe-kpFc45OatUGc7GfM_R-t3pbPiRPz_ePy8VTooGwmEAKNONUaaGhJqKqqJCcZLkuM5ZDLoUqtTBQMkrrkguhpBlZKWvBZalLDTN0vevtvfseTIhF1wRt2lZZMz5WyHT0kzICI8l2pPYuBG_qovdNp_ymoKTYWi0OVgvJip3VMXS1rx_KzlT_kYNG-AMuOXZZ</recordid><startdate>201009</startdate><enddate>201009</enddate><creator>Shreim, Amer</creator><creator>Berdahl, Andrew</creator><creator>Greil, Florian</creator><creator>Davidsen, Jörn</creator><creator>Paczuski, Maya</creator><scope>CGR</scope><scope>CUY</scope><scope>CVF</scope><scope>ECM</scope><scope>EIF</scope><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7X8</scope></search><sort><creationdate>201009</creationdate><title>Attractor and basin entropies of random Boolean networks under asynchronous stochastic update</title><author>Shreim, Amer ; Berdahl, Andrew ; Greil, Florian ; Davidsen, Jörn ; Paczuski, Maya</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c302t-3431751ac6c3f06dd1685079cb7293986abc6e3b211fb566a8eac688f658bcbc3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Entropy</topic><topic>Models, Theoretical</topic><topic>Stochastic Processes</topic><toplevel>online_resources</toplevel><creatorcontrib>Shreim, Amer</creatorcontrib><creatorcontrib>Berdahl, Andrew</creatorcontrib><creatorcontrib>Greil, Florian</creatorcontrib><creatorcontrib>Davidsen, Jörn</creatorcontrib><creatorcontrib>Paczuski, Maya</creatorcontrib><collection>Medline</collection><collection>MEDLINE</collection><collection>MEDLINE (Ovid)</collection><collection>MEDLINE</collection><collection>MEDLINE</collection><collection>PubMed</collection><collection>CrossRef</collection><collection>MEDLINE - Academic</collection><jtitle>Physical review. E, Statistical, nonlinear, and soft matter physics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Shreim, Amer</au><au>Berdahl, Andrew</au><au>Greil, Florian</au><au>Davidsen, Jörn</au><au>Paczuski, Maya</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Attractor and basin entropies of random Boolean networks under asynchronous stochastic update</atitle><jtitle>Physical review. E, Statistical, nonlinear, and soft matter physics</jtitle><addtitle>Phys Rev E Stat Nonlin Soft Matter Phys</addtitle><date>2010-09</date><risdate>2010</risdate><volume>82</volume><issue>3 Pt 2</issue><spage>035102</spage><epage>035102</epage><pages>035102-035102</pages><artnum>035102</artnum><issn>1539-3755</issn><eissn>1550-2376</eissn><abstract>We introduce a method to study random Boolean networks with asynchronous stochastic update. Each node in the state space network starts with equal occupation probability, which then evolves to a steady state. Attractors and the sizes of their basins are determined by the nodes left occupied at late times. As for synchronous update, the basin entropy grows with system size only for critical networks. We determine analytically the distribution for the number of attractors and basin sizes for networks with connectivity K=1 . These differ from the case of synchronous update for all K .</abstract><cop>United States</cop><pmid>21230126</pmid><doi>10.1103/PhysRevE.82.035102</doi><tpages>1</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1539-3755
ispartof Physical review. E, Statistical, nonlinear, and soft matter physics, 2010-09, Vol.82 (3 Pt 2), p.035102-035102, Article 035102
issn 1539-3755
1550-2376
language eng
recordid cdi_proquest_miscellaneous_840354203
source MEDLINE; American Physical Society Journals
subjects Entropy
Models, Theoretical
Stochastic Processes
title Attractor and basin entropies of random Boolean networks under asynchronous stochastic update
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-13T15%3A45%3A07IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Attractor%20and%20basin%20entropies%20of%20random%20Boolean%20networks%20under%20asynchronous%20stochastic%20update&rft.jtitle=Physical%20review.%20E,%20Statistical,%20nonlinear,%20and%20soft%20matter%20physics&rft.au=Shreim,%20Amer&rft.date=2010-09&rft.volume=82&rft.issue=3%20Pt%202&rft.spage=035102&rft.epage=035102&rft.pages=035102-035102&rft.artnum=035102&rft.issn=1539-3755&rft.eissn=1550-2376&rft_id=info:doi/10.1103/PhysRevE.82.035102&rft_dat=%3Cproquest_cross%3E840354203%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=840354203&rft_id=info:pmid/21230126&rfr_iscdi=true