메뉴 건너뛰기




Volumn 18, Issue 10, 2011, Pages 1275-1290

Determining a singleton attractor of a Boolean network with nested canalyzing functions

Author keywords

Boolean network; nested canalyzing function; SAT; singleton attractor

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; COMPUTER SIMULATION; GENE EXPRESSION REGULATION; KINETICS; NONLINEAR SYSTEM; SYSTEMS BIOLOGY;

EID: 80053121012     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2010.0281     Document Type: Article
Times cited : (22)

References (23)
  • 1
    • 0037163951 scopus 로고    scopus 로고
    • A deterministic (2-2/(k+1))n algorithm for k-SAT based on local search
    • Dantsin, E., Goerdt, A., Hirsch, E.A., et al. 2002. A deterministic (2-2/(k+1))n algorithm for k-SAT based on local search. Theor. Comput. Sci. 289, 69-83.
    • (2002) Theor. Comput. Sci. , vol.289 , pp. 69-83
    • Dantsin, E.1    Goerdt, A.2    Hirsch, E.A.3
  • 2
    • 0345393853 scopus 로고    scopus 로고
    • Identification of all steady states in large networks by logical analysis
    • DOI 10.1016/S0092-8240(03)00061-2
    • Devloo, V., Hansen, P., and Labbé, M. 2003. Identification of all steady states in large networks by logical analysis. Bull. Math.Biol. 65, 1025-1051. (Pubitemid 37446843)
    • (2003) Bulletin of Mathematical Biology , vol.65 , Issue.6 , pp. 1025-1051
    • Devloo, V.1    Hansen, P.2    Labbe, M.3
  • 3
    • 18144407620 scopus 로고    scopus 로고
    • Number and length of attractors in a critical Kauffman model with connectivity one
    • Drossel, B., Mihaljev, T., and Greil, F. 2005. Number and length of attractors in a critical Kauffman model with connectivity one. Phys. Rev. Lett. 94, 088701.
    • (2005) Phys. Rev. Lett. , vol.94 , pp. 088701
    • Drossel, B.1    Mihaljev, T.2    Greil, F.3
  • 4
    • 50549088838 scopus 로고    scopus 로고
    • Synchronous versus asynchronous modeling of gene regulatory networks
    • Garg, A., DiCara, A., Xenarios, I., et al. 2008. Synchronous versus asynchronous modeling of gene regulatory networks. Bioinformatics 24, 1917-1925.
    • (2008) Bioinformatics , vol.24 , pp. 1917-1925
    • Garg, A.1    DiCara, A.2    Xenarios, I.3
  • 5
    • 3242882981 scopus 로고    scopus 로고
    • Chain functions and scoring functions in genetic networks
    • Gat-Viks, I., and Shamir, R. 2003. Chain functions and scoring functions in genetic networks. Bioinformatics 19, i109-i117.
    • (2003) Bioinformatics , vol.19
    • Gat-Viks, I.1    Shamir, R.2
  • 6
    • 77955425867 scopus 로고    scopus 로고
    • Sequential operator for filtering cycles in Boolean networks
    • Goles, E., and Salinas, L. 2010. Sequential operator for filtering cycles in Boolean networks. Adv. Appl. Math. 45, 346-358.
    • (2010) Adv. Appl. Math. , vol.45 , pp. 346-358
    • Goles, E.1    Salinas, L.2
  • 7
    • 85040473565 scopus 로고    scopus 로고
    • A model of transcriptional regulatory networks based on biases in the observed regulation rules
    • DOI 10.1002/cplx.10022
    • Harris, S.E., Sawhill, B.K., Wuensche, A., et al. 2002. A model of transcriptional regulatory networks based on biases in the observed regulation rules. Complexity 7, 23-40. (Pubitemid 34961265)
    • (2002) Complexity , vol.7 , Issue.4 , pp. 23-40
    • Harris, S.E.1    Sawhill, B.K.2    Wuensche, A.3    Kauffman, S.4
  • 8
    • 0033687739 scopus 로고    scopus 로고
    • New worst-case upper bounds for SAT
    • Hirsch, E.A. 2000. New worst-case upper bounds for SAT. J. Autom. Reasoning 24, 397-420.
    • (2000) J. Autom. Reasoning , vol.24 , pp. 397-420
    • Hirsch, E.A.1
  • 9
    • 33747889591 scopus 로고    scopus 로고
    • Improving the efficiency of attractor cycle identification in Boolean networks
    • DOI 10.1016/j.physd.2006.03.006, PII S016727890600090X
    • Irons, D.J. 2006. Improving the efficiency of attractor cycle identification in Boolean networks. Physica D 217, 7-21. (Pubitemid 44287871)
    • (2006) Physica D: Nonlinear Phenomena , vol.217 , Issue.1 , pp. 7-21
    • Irons, D.J.1
  • 10
    • 34548036973 scopus 로고    scopus 로고
    • Nested canalyzing, unate cascade, and polynomial functions
    • DOI 10.1016/j.physd.2007.06.022, PII S0167278907002035
    • Jarrah, A.S., Raposa, B., and Laubenbacher, R. 2007. Nested canalyzing, unate cascade, and polynomial functions. Physica D 233, 167-174. (Pubitemid 47284480)
    • (2007) Physica D: Nonlinear Phenomena , vol.233 , Issue.2 , pp. 167-174
    • Jarrah, A.S.1    Raposa, B.2    Laubenbacher, R.3
  • 14
    • 42749108450 scopus 로고    scopus 로고
    • Finite size corrections to random Boolean networks
    • Leone, M., Pagnani, A., Parisi, G., et al. 2006. Finite size corrections to random Boolean networks. Journal of Stat. Mech. 2006, P12012.
    • (2006) Journal of Stat. Mech. , vol.2006
    • Leone, M.1    Pagnani, A.2    Parisi, G.3
  • 15
    • 80053119334 scopus 로고    scopus 로고
    • Determining a singleton attractor of an AND/OR Boolean network in O(1.587n) time
    • Melkman, A., Tamura, T., and Akutsu, T. 2010. Determining a singleton attractor of an AND/OR Boolean network in O(1.587n) time. Inform. Process. Lett. 110, 565-569.
    • (2010) Inform. Process. Lett. , Issue.110 , pp. 565-569
    • Melkman, A.1    Tamura, T.2    Akutsu, T.3
  • 16
    • 0037799461 scopus 로고    scopus 로고
    • Superpolynomial growth in the number of attractors in kauffman networks
    • Samuelsson, B., and Troein, C. 2003. Superpolynomial growth in the number of attractors in kauffman networks. Phys. Rev. Lett. 90, 098701.
    • (2003) Phys. Rev. Lett. , vol.90 , pp. 098701
    • Samuelsson, B.1    Troein, C.2
  • 17
    • 0031635563 scopus 로고    scopus 로고
    • Modeling the normal and neoplastic cell cycle with realistic Boolean genetic networks: Their application for understanding carcinogenesis and assessing therapeutic strategies
    • Szallasi, Z., and Liang, S. 1998. Modeling the normal and neoplastic cell cycle with realistic Boolean genetic networks: Their application for understanding carcinogenesis and assessing therapeutic strategies. Proc. Pac. Symp. Biocomput. 1998 66-76.
    • (1998) Proc. Pac. Symp. Biocomput. , vol.1998 , pp. 66-76
    • Szallasi, Z.1    Liang, S.2
  • 18
    • 71649101152 scopus 로고    scopus 로고
    • Detecting a singleton attractor in a Boolean network utilizing SAT algorithms
    • Tamura, T., and Akutsu, T. 2009. Detecting a singleton attractor in a Boolean network utilizing SAT algorithms. IEICE Trans. Fund. Electronics Commun. Comput. Sci. E92-A, 493-501.
    • (2009) IEICE Trans. Fund. Electronics Commun. Comput. Sci , vol.E92-A , pp. 493-501
    • Tamura, T.1    Akutsu, T.2
  • 19
    • 76349116289 scopus 로고    scopus 로고
    • Algorithms for singleton attractor detection in planar and nonplanar AND/OR Boolean networks
    • Tamura, T., and Akutsu, T. 2009. Algorithms for singleton attractor detection in planar and nonplanar AND/OR Boolean networks. Math. Comput. Sci. 2, 401-420.
    • (2009) Math. Comput. Sci. , vol.2 , pp. 401-420
    • Tamura, T.1    Akutsu, T.2
  • 20
    • 0002636933 scopus 로고
    • A simplified NP-complete satisfiability problem
    • Tovey, C. A. 1984. A simplified NP-complete satisfiability problem. Discrete Appl. Math. 8, 85-89.
    • (1984) Discrete Appl. Math. , vol.8 , pp. 85-89
    • Tovey, C.A.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.