{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T22:53:13Z","timestamp":1769727193614,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540851004","type":"print"},{"value":"9783540851011","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-85101-1_1","type":"book-chapter","created":{"date-parts":[[2008,7,29]],"date-time":"2008-07-29T11:21:36Z","timestamp":1217330496000},"page":"1-15","source":"Crossref","is-referenced-by-count":14,"title":["Algorithms for Inference, Analysis and Control of Boolean Networks"],"prefix":"10.1007","author":[{"given":"Tatsuya","family":"Akutsu","sequence":"first","affiliation":[]},{"given":"Morihiro","family":"Hayashida","sequence":"additional","affiliation":[]},{"given":"Takeyuki","family":"Tamura","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Akutsu, T., Miyano, S., Kuhara, S.: Identification of genetic networks from a small number of gene expression patterns under the Boolean network model. In: Proc. Pacific Symposium on Biocomputing 1999, pp. 17\u201328 (1999)","DOI":"10.1142\/9789814447300_0003"},{"key":"1_CR2","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1089\/106652700750050817","volume":"7","author":"T. Akutsu","year":"2000","unstructured":"Akutsu, T., Miyano, S., Kuhara, S.: Algorithms for identifying Boolean networks and related biological networks based on matrix multiplication and fingerprint function. Journal of Computational Biology\u00a07, 331\u2013343 (2000)","journal-title":"Journal of Computational Biology"},{"key":"1_CR3","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1093\/bioinformatics\/16.8.727","volume":"16","author":"T. Akutsu","year":"2000","unstructured":"Akutsu, T., Miyano, S., Kuhara, S.: Inferring qualitative relations in genetic networks and metabolic pathways. Bioinformatics\u00a016, 727\u2013734 (2000)","journal-title":"Bioinformatics"},{"key":"1_CR4","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/S0304-3975(02)00425-5","volume":"298","author":"T. Akutsu","year":"2003","unstructured":"Akutsu, T., Kuhara, S., Maruyama, O., Miyano, S.: Identification of genetic networks by strategic gene disruptions and gene overexpressions under a boolean model. Theoretical Computer Science\u00a0298, 235\u2013251 (2003)","journal-title":"Theoretical Computer Science"},{"key":"1_CR5","doi-asserted-by":"publisher","first-page":"670","DOI":"10.1016\/j.jtbi.2006.09.023","volume":"244","author":"T. Akutsu","year":"2007","unstructured":"Akutsu, T., Hayashida, M., Ching, W.-K., Ng, M.K.: Control of Boolean networks: Hardness results and algorithms for tree-structured networks. Journal of Theoretical Biology\u00a0244, 670\u2013679 (2007)","journal-title":"Journal of Theoretical Biology"},{"key":"1_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1007\/978-3-540-73545-8_30","volume-title":"Computing and Combinatorics","author":"J. Arpe","year":"2007","unstructured":"Arpe, J., Reischuk, R.: When does greedy learning of relevant attributes succeed? In: Lin, G. (ed.) COCOON. LNCS, vol.\u00a04598, pp. 296\u2013306. Springer, Heidelberg (2007)"},{"key":"1_CR7","doi-asserted-by":"publisher","first-page":"16110","DOI":"10.1103\/PhysRevE.72.016110","volume":"72","author":"S. Bilke","year":"2005","unstructured":"Bilke, S., Sjunnesson, F.: Number of attractors in random Boolean networks. Physical Review E\u00a072, 016110 (2005)","journal-title":"Physical Review E"},{"key":"1_CR8","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1023\/A:1023909812213","volume":"52","author":"A. Datta","year":"2003","unstructured":"Datta, A., Choudhary, A., Bittner, M.L., Dougherty, E.R.: External control in Markovian genetic regulatory networks. Machine Learning\u00a052, 169\u2013191 (2003)","journal-title":"Machine Learning"},{"key":"1_CR9","doi-asserted-by":"publisher","first-page":"1025","DOI":"10.1016\/S0092-8240(03)00061-2","volume":"65","author":"V. Devloo","year":"2003","unstructured":"Devloo, V., Hansen, P., Labb\u00e9, M.: Identification of all steady states in large networks by logical analysis. Bulletin of Mathematical Biology\u00a065, 1025\u20131051 (2003)","journal-title":"Bulletin of Mathematical Biology"},{"key":"1_CR10","doi-asserted-by":"publisher","first-page":"88701","DOI":"10.1103\/PhysRevLett.94.088701","volume":"94","author":"B. Drossel","year":"2005","unstructured":"Drossel, B., Mihaljev, T., Greil, F.: Number and length of attractors in a critical Kauffman model with connectivity one. Physical Review Letters\u00a094, 088701 (2005)","journal-title":"Physical Review Letters"},{"key":"1_CR11","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1049\/iet-syb:20070015","volume":"1","author":"B. Faryabi","year":"2007","unstructured":"Faryabi, B., Datta, A., Dougherty, E.R.: On approximate stochastic control in genetic regulatory networks. IET Systems Biology\u00a01, 361\u2013368 (2007)","journal-title":"IET Systems Biology"},{"key":"1_CR12","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/j.ipl.2004.09.017","volume":"93","author":"D. Fukagawa","year":"2005","unstructured":"Fukagawa, D., Akutsu, T.: Performance analysis of a greedy algorithm for inferring Boolean functions. Information Processing Letters\u00a093, 7\u201312 (2005)","journal-title":"Information Processing Letters"},{"key":"1_CR13","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1007\/978-3-540-71681-5_5","volume-title":"Research in Computational Molecular Biology","author":"A. Garg","year":"2007","unstructured":"Garg, A., Xenarios, I., Mendoza, L., DeMicheli, G.: An efficient method for dynamic analysis of gene regulatory networks and in silico gene perturbation experiments. In: Speed, T., Huang, H. (eds.) RECOMB 2007. LNCS (LNBI), vol.\u00a04453, pp. 62\u201376. Springer, Heidelberg (2007)"},{"key":"1_CR14","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Co., New York (1979)"},{"key":"1_CR15","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/j.physd.2006.03.006","volume":"217","author":"D.J. Irons","year":"2006","unstructured":"Irons, D.J.: Improving the efficiency of attractor cycle identification in Boolean networks. Physica D\u00a0217, 7\u201321 (2006)","journal-title":"Physica D"},{"key":"1_CR16","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195079517.001.0001","volume-title":"The Origins of Order: Self-organization and Selection in Evolution","author":"S.A. Kauffman","year":"1993","unstructured":"Kauffman, S.A.: The Origins of Order: Self-organization and Selection in Evolution. Oxford Univ. Press, New York (1993)"},{"key":"1_CR17","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1038\/nature01254","volume":"420","author":"H. Kitano","year":"2002","unstructured":"Kitano, H.: Computational systems biology. Nature\u00a0420, 206\u2013210 (2002)","journal-title":"Nature"},{"key":"1_CR18","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1038\/nrc1300","volume":"4","author":"H. Kitano","year":"2004","unstructured":"Kitano, H.: Cancer as a robust system: implications for anticancer therapy. Nature Reviews Cancer\u00a04, 227\u2013235 (2004)","journal-title":"Nature Reviews Cancer"},{"key":"1_CR19","first-page":"307","volume-title":"Proc. 6th Asia-Pacific Bioinformatics Conference","author":"C.J. Langmead","year":"2008","unstructured":"Langmead, C.J., Jha, S.K.: Symbolic approaches for finding control strategies in Boolean networks. In: Proc. 6th Asia-Pacific Bioinformatics Conference, pp. 307\u2013319. Imperial College Press, London (2008)"},{"key":"1_CR20","unstructured":"Liang, S., Fuhrman, S., Somogyi, R.: REVEAL, a general reverse engineering algorithm for inference of genetic network architectures. In: Proc. Pacific Symposium on Biocomputing 1998, pp. 18\u201329 (1998)"},{"key":"1_CR21","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/3-540-46238-4_7","volume-title":"AI*IA 99:Advances in Artificial Intelligence","author":"M. Milano","year":"2000","unstructured":"Milano, M., Roli, A.: Solving the safistiability problem through Boolean networks. In: Lamma, E., Mello, P. (eds.) AI*IA 1999. LNCS (LNAI), vol.\u00a01792, pp. 72\u201393. Springer, Heidelberg (2000)"},{"key":"1_CR22","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/j.jtbi.2005.03.015","volume":"236","author":"A. Mochizuki","year":"2005","unstructured":"Mochizuki, A.: An analytical study of the number of steady states in gene regulatory networks. Journal of Theoretical Biology\u00a0236, 291\u2013310 (2005)","journal-title":"Journal of Theoretical Biology"},{"key":"1_CR23","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1016\/j.jcss.2004.04.002","volume":"69","author":"E. Mossel","year":"2004","unstructured":"Mossel, E., O\u2019Donnell, R., Servedio, R.A.: Learning functions of k relevant variables. Journal of Computer and System Sciences\u00a069, 421\u2013434 (2004)","journal-title":"Journal of Computer and System Sciences"},{"key":"1_CR24","doi-asserted-by":"crossref","unstructured":"Ng, M.K., Zhang, S.-Q., Ching, W.-K., Akutsu, T.: A control model for Markovian genetic regulatory network. Transactions on Computational Systems Biology V, 36\u201348 (2006)","DOI":"10.1007\/11790105_4"},{"key":"1_CR25","doi-asserted-by":"publisher","first-page":"1211","DOI":"10.1093\/bioinformatics\/bti131","volume":"21","author":"R. Pal","year":"2005","unstructured":"Pal, R., Datta, A., Bittner, M.L., Dougherty, E.R.: Intervention in context-sensitive probabilistic Boolean networks. Bioinformatics\u00a021, 1211\u20131218 (2005)","journal-title":"Bioinformatics"},{"key":"1_CR26","doi-asserted-by":"publisher","first-page":"2375","DOI":"10.1109\/TSP.2006.873740","volume":"54","author":"R. Pal","year":"2006","unstructured":"Pal, R., Datta, A., Bittner, M.L., Dougherty, E.R.: Optimal infinite-horizon control for probabilistic Boolean networks. IEEE Transactions on Signal Processing\u00a054, 2375\u20132387 (2006)","journal-title":"IEEE Transactions on Signal Processing"},{"key":"1_CR27","doi-asserted-by":"publisher","first-page":"98701","DOI":"10.1103\/PhysRevLett.90.098701","volume":"90","author":"B. Samuelsson","year":"2003","unstructured":"Samuelsson, B., Troein, C.: Superpolynomial growth in the number of attractors in kauffman networks. Physical Review Letters\u00a090, 098701(2003)","journal-title":"Physical Review Letters"},{"key":"1_CR28","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1093\/bioinformatics\/18.2.261","volume":"18","author":"I. Shmulevich","year":"2002","unstructured":"Shmulevich, I., Dougherty, E.R., Kim, S., Zhang, W.: Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks. Bioinformatics\u00a018, 261\u2013274 (2002)","journal-title":"Bioinformatics"},{"key":"1_CR29","doi-asserted-by":"crossref","unstructured":"Tamura, T., Akutsu, T.: An improved algorithm for detecting a singleton attractor in a Boolean network consisting of AND\/OR nodes. In: Proceedings of the 3rd International Conference on Algebraic Biology (to appear)","DOI":"10.1007\/978-3-540-85101-1_16"},{"key":"1_CR30","doi-asserted-by":"publisher","first-page":"20180","DOI":"10.1155\/2007\/20180","volume":"2007","author":"S.-Q. Zhang","year":"2007","unstructured":"Zhang, S.-Q., Hayashida, M., Akutsu, T., Ching, W.-K., Ng, M.K.: Algorithms for finding small attractors in Boolean networks. EURASIP Journal on Bioinformatics and Systems Biology\u00a02007, 20180 (2007)","journal-title":"EURASIP Journal on Bioinformatics and Systems Biology"}],"container-title":["Lecture Notes in Computer Science","Algebraic Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85101-1_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T20:07:09Z","timestamp":1709150829000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85101-1_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540851004","9783540851011"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85101-1_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[]}}