Singleton and 2-periodic attractors of sign-definite Boolean networks

DOI10.1016/J.IPL.2011.10.002MaRDI QIDQ763485zbMATHOpenAlexFDO

Authors Tatsuya Akutsu, Avraham A. Melkman, Takeyuki Tamura

Publication date 9 March 2012

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2011.10.002

zbMATH Keywords

Boolean network2-periodic attractorsign-definite functionsingleton attractor

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Algorithms for singleton attractor detection in planar and nonplanar AND/OR Boolean networks
• An O(1.787 n )-Time Algorithm for Detecting a Singleton Attractor in a Boolean Network Consisting of AND/OR Nodes
• An Improved Algorithm for Detecting a Singleton Attractor in a Boolean Network Consisting of AND/OR Nodes
• Algorithms for analysis and control of Boolean networks
• Attractor separation and signed cycles in asynchronous Boolean networks

Cites work

• Determining a singleton attractor of an AND/OR Boolean network in \(O(n^{1.587})\) time
• Maximum number of fixed points in regulatory Boolean networks
• On the distribution of the number of monotone Boolean functions relative to the number of lower units
• Sequential operator for filtering cycles in Boolean networks

Cited in

(7)

• Algorithms for analysis and control of Boolean networks
• Algorithms for singleton attractor detection in planar and nonplanar AND/OR Boolean networks
• Oscillating behavior of logic programs
• Discrimination of singleton and periodic attractors in Boolean networks
• An O(1.787 n )-Time Algorithm for Detecting a Singleton Attractor in a Boolean Network Consisting of AND/OR Nodes
• An Improved Algorithm for Detecting a Singleton Attractor in a Boolean Network Consisting of AND/OR Nodes
• SAF: SAT-based attractor finder in asynchronous automata networks

This page was built for publication: Singleton and 2-periodic attractors of sign-definite Boolean networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q763485)