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

Information Processing Letters

Volumn 112, Issue 1-2, 2012, Pages 35-38

  Akutsu, Tatsuya ^a   Melkman, Avraham A ^b   Tamura, Takeyuki ^a  

^a KYOTO UNIVERSITY   (Japan)

^b BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

2 Periodic attractor; Algorithms; Boolean network; Sign definite function; Singleton attractor

Indexed keywords

2-PERIODIC ATTRACTOR; BOOLEAN NETWORKS; NP-HARD; ODD CYCLE; POLYNOMIAL-TIME; SIGN-DEFINITE FUNCTION; SINGLETON ATTRACTOR; STRONGLY CONNECTED; STRONGLY CONNECTED COMPONENT;

AUTOMATA THEORY; BOOLEAN ALGEBRA; COMPUTATIONAL COMPLEXITY; DYNAMICAL SYSTEMS; POLYNOMIAL APPROXIMATION;

ALGORITHMS;

EID: 80054087449     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2011.10.002     Document Type: Article

References (13)

1. T. Akutsu, S. Kuhara, O. Maruyama, and S. Miyano A system for identifying genetic networks from gene expression patterns produced by gene disruptions and overexpressions Genome Informatics 1998 151 160
2. T. Akutsu, A.A. Melkman, T. Tamura, and M. Yamamoto Determining a singleton attractor of a Boolean network with nested canalyzing functions Journal of Computational Biology 18 2011 1275 1290
3. M. Anthony Discrete Mathematics of Neural Networks: Selected Topics Monographs on Discrete Mathematics and Applications 1987 Society for Industrial and Applied Mathematics
4. J. Aracena On the number of fixed points in regulatory Boolean networks Bulletin of Mathematical Biology 70 2008 1398 1409
5. J. Aracena, J. Demongeot, and E. Goles Positive and negative circuits in discrete neural networks IEEE Transactions on Neural Networks 15 2004 77 83
6. E. Goles, and L. Salinas Sequential operator for filtering cycles in Boolean networks Advances in Applied Mathematics 45 2010 346 358
7. S.E. Harris, B.K. Sawhill, A. Wuensche, and S. Kauffman A model of transcriptional regulatory networks based on biases in the observed regulation rules Complexity 7 2002 23 40 (Pubitemid 34961265)
8. W. Just The steady state system problem is NP-hard even for monotone quadratic Boolean dynamical systems preprint available at http://www.ohio.edu/ people/just/publ.html
9. S.A. Kauffman The Origins of Order: Self-organization and Selection Evolution 1993 Oxford Univ. Press New York
10. S.A. Kauffman, C. Peterson, B. Samuelsson, and C. Troein Random Boolean network models and the yeast transcriptional network Proc. Natl. Acad. Sci. USA 100 2003 14796 14799 (Pubitemid 37517970)
11. A.D. Korshunov, and I. Shmulevich On the distribution of the number of monotone Boolean functions relative to the number of lower units Discrete Mathematics 257 2002 463 479
12. n) time Information Processing Letters 110 2010 565 569
13. Y. Robert, and M. Tchuente Connection-graph and iteration-graph of monotone Boolean functions Discrete Appl. Math. 11 1985 245 253 (Pubitemid 15529374)