{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T21:02:57Z","timestamp":1773435777106,"version":"3.50.1"},"reference-count":80,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["26240034"],"award-info":[{"award-number":["26240034"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["25730005"],"award-info":[{"award-number":["25730005"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["25250028"],"award-info":[{"award-number":["25250028"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Advs. Complex Syst."],"published-print":{"date-parts":[[2016,5]]},"abstract":"<jats:p>We study the minimum number of driver nodes control of which leads a Boolean network (BN) from an initial state to a target state in a specified number of time steps. We show that the problem is NP-hard and present an integer linear programming-based method that solves the problem exactly. We mathematically analyze the average size of the minimum set of driver nodes for random Boolean networks with bounded in-degree and with a small number of time steps. The results of computational experiments using randomly generated BNs show good agreements with theoretical analyses. A further examination in realistic BNs demonstrates the efficiency and generality of our theoretical analyses.<\/jats:p>","DOI":"10.1142\/s0219525916500065","type":"journal-article","created":{"date-parts":[[2016,9,2]],"date-time":"2016-09-02T09:12:50Z","timestamp":1472807570000},"page":"1650006","source":"Crossref","is-referenced-by-count":10,"title":["FINDING AND ANALYZING THE MINIMUM SET OF DRIVER NODES IN CONTROL OF BOOLEAN NETWORKS"],"prefix":"10.1142","volume":"19","author":[{"given":"WENPIN","family":"HOU","sequence":"first","affiliation":[{"name":"Department of Mathematics, The University of Hong Kong, Pokfulam Road, Hong Kong 999077, Hong Kong"}]},{"given":"TAKEYUKI","family":"TAMURA","sequence":"additional","affiliation":[{"name":"Bioinformatics Center, Institute for Chemical Research, Kyoto University, Kyoto 611-0011, Japan"}]},{"given":"WAI-KI","family":"CHING","sequence":"additional","affiliation":[{"name":"Department of Mathematics, The University of Hong Kong, Pokfulam Road, Hong Kong 999077, Hong Kong"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9763-797X","authenticated-orcid":false,"given":"TATSUYA","family":"AKUTSU","sequence":"additional","affiliation":[{"name":"Bioinformatics Center, Institute for Chemical Research, Kyoto University, Kyoto 611-0011, Japan"}]}],"member":"219","published-online":{"date-parts":[[2016,9,30]]},"reference":[{"key":"S0219525916500065BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtbi.2006.09.023"},{"key":"S0219525916500065BIB003","doi-asserted-by":"publisher","DOI":"10.2197\/ipsjtbio.1.23"},{"key":"S0219525916500065BIB004","first-page":"151","volume":"9","author":"Akutsu T.","year":"1998","journal-title":"Genome Inform."},{"key":"S0219525916500065BIB005","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/16.8.727"},{"key":"S0219525916500065BIB006","doi-asserted-by":"publisher","DOI":"10.1587\/transinf.E95.D.2960"},{"key":"S0219525916500065BIB007","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.84.5660"},{"key":"S0219525916500065BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-5193(03)00035-3"},{"key":"S0219525916500065BIB009","doi-asserted-by":"publisher","DOI":"10.1002\/wsbm.1273"},{"key":"S0219525916500065BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-2789(03)00174-X"},{"key":"S0219525916500065BIB011","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0404843101"},{"key":"S0219525916500065BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2005.12.023"},{"key":"S0219525916500065BIB013","doi-asserted-by":"publisher","DOI":"10.1038\/nrg1272"},{"key":"S0219525916500065BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/S0006-2952(02)01154-1"},{"key":"S0219525916500065BIB015","doi-asserted-by":"publisher","DOI":"10.1007\/s00344-006-0068-8"},{"key":"S0219525916500065BIB016","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2014.2330432"},{"key":"S0219525916500065BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2009.03.006"},{"key":"S0219525916500065BIB018","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-85729-097-7"},{"key":"S0219525916500065BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2011.01.083"},{"key":"S0219525916500065BIB020","doi-asserted-by":"publisher","DOI":"10.1038\/357695a0"},{"key":"S0219525916500065BIB021","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.75.051108"},{"key":"S0219525916500065BIB022","doi-asserted-by":"publisher","DOI":"10.1023\/A:1023909812213"},{"key":"S0219525916500065BIB023","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0001672"},{"key":"S0219525916500065BIB024","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.94.088701"},{"key":"S0219525916500065BIB026","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl210"},{"key":"S0219525916500065BIB027","doi-asserted-by":"crossref","first-page":"112203","DOI":"10.1007\/s11432-013-5009-0","volume":"56","author":"Feng J.","year":"2013","journal-title":"Sci. China Inf. Sci."},{"key":"S0219525916500065BIB028","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2013.2294821"},{"key":"S0219525916500065BIB029","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms6415"},{"key":"S0219525916500065BIB030","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71681-5_5"},{"key":"S0219525916500065BIB031","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1000936"},{"key":"S0219525916500065BIB032","doi-asserted-by":"publisher","DOI":"10.1038\/ncponc0195"},{"key":"S0219525916500065BIB033","doi-asserted-by":"publisher","DOI":"10.1155\/2008\/521407"},{"key":"S0219525916500065BIB034","doi-asserted-by":"publisher","DOI":"10.1137\/0202019"},{"key":"S0219525916500065BIB035","doi-asserted-by":"publisher","DOI":"10.1126\/science.279.5353.1041"},{"key":"S0219525916500065BIB036","volume-title":"Integer Programming: Theory and Practice","author":"Karlof J. K.","year":"2006"},{"key":"S0219525916500065BIB037","doi-asserted-by":"publisher","DOI":"10.1038\/224177a0"},{"key":"S0219525916500065BIB038","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195079517.001.0001","volume-title":"The Origins of Order: Self-Organization and Selectionin Evolution","author":"Kauffman S.","year":"1993"},{"key":"S0219525916500065BIB039","doi-asserted-by":"publisher","DOI":"10.1126\/science.279.5353.1045"},{"key":"S0219525916500065BIB040","doi-asserted-by":"publisher","DOI":"10.1038\/nature01254"},{"key":"S0219525916500065BIB041","doi-asserted-by":"publisher","DOI":"10.1038\/nrc1300"},{"key":"S0219525916500065BIB042","doi-asserted-by":"publisher","DOI":"10.3109\/08977194.2012.660936"},{"key":"S0219525916500065BIB043","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-7-56"},{"key":"S0219525916500065BIB044","doi-asserted-by":"publisher","DOI":"10.1186\/1476-4598-9-242"},{"key":"S0219525916500065BIB045","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2011.01.035"},{"key":"S0219525916500065BIB046","doi-asserted-by":"publisher","DOI":"10.1587\/transfun.E95.A.1512"},{"key":"S0219525916500065BIB047","doi-asserted-by":"publisher","DOI":"10.1023\/A:1005885808652"},{"key":"S0219525916500065BIB048","doi-asserted-by":"publisher","DOI":"10.1023\/A:1023905711304"},{"key":"S0219525916500065BIB049","doi-asserted-by":"publisher","DOI":"10.1142\/S0219720009004084"},{"key":"S0219525916500065BIB050","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2010.2101430"},{"key":"S0219525916500065BIB051","doi-asserted-by":"publisher","DOI":"10.1038\/nature04270"},{"key":"S0219525916500065BIB052","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0305937101"},{"key":"S0219525916500065BIB053","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2011.01.040"},{"key":"S0219525916500065BIB054","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2012.06.002"},{"key":"S0219525916500065BIB055","doi-asserted-by":"publisher","DOI":"10.1002\/asjc.767"},{"key":"S0219525916500065BIB057","doi-asserted-by":"publisher","DOI":"10.1039\/b606246f"},{"key":"S0219525916500065BIB058","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1109\/TAC.1974.1100557","volume":"19","author":"Lin C.","year":"1974","journal-title":"IEEE Trans. Autom. Control"},{"key":"S0219525916500065BIB059","doi-asserted-by":"publisher","DOI":"10.4049\/jimmunol.165.3.1417"},{"key":"S0219525916500065BIB060","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2014.12.018"},{"key":"S0219525916500065BIB061","doi-asserted-by":"publisher","DOI":"10.1038\/nature10011"},{"key":"S0219525916500065BIB062","doi-asserted-by":"publisher","DOI":"10.1186\/1742-4682-3-3"},{"key":"S0219525916500065BIB063","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtbi.2013.06.009"},{"key":"S0219525916500065BIB064","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/14\/7\/073005"},{"key":"S0219525916500065BIB065","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.91.012826"},{"key":"S0219525916500065BIB066","doi-asserted-by":"publisher","DOI":"10.1038\/nphys2327"},{"key":"S0219525916500065BIB067","doi-asserted-by":"publisher","DOI":"10.1007\/11790105_4"},{"key":"S0219525916500065BIB068","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0089066"},{"key":"S0219525916500065BIB069","doi-asserted-by":"publisher","DOI":"10.1042\/BST0311526"},{"key":"S0219525916500065BIB070","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1004193"},{"key":"S0219525916500065BIB071","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti131"},{"key":"S0219525916500065BIB072","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"Papadimitriou C. H.","year":"1982"},{"key":"S0219525916500065BIB073","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2012.04.019"},{"key":"S0219525916500065BIB075","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1002267"},{"key":"S0219525916500065BIB076","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.90.098701"},{"key":"S0219525916500065BIB077","volume-title":"Theory of Linear and Integer Programming","author":"Schrijver A.","year":"1998"},{"key":"S0219525916500065BIB078","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.92.24.11264"},{"key":"S0219525916500065BIB079","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.97.14.7865"},{"key":"S0219525916500065BIB080","doi-asserted-by":"publisher","DOI":"10.1016\/j.cell.2007.11.019"},{"key":"S0219525916500065BIB081","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-15-221"},{"key":"S0219525916500065BIB082","first-page":"195","volume":"4","author":"Yang X.","year":"1994","journal-title":"Gene Expression"},{"key":"S0219525916500065BIB083","doi-asserted-by":"publisher","DOI":"10.1155\/2007\/20180"},{"key":"S0219525916500065BIB084","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2010.2092290"}],"container-title":["Advances in Complex Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219525916500065","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,10]],"date-time":"2025-06-10T16:10:51Z","timestamp":1749571851000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219525916500065"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5]]},"references-count":80,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2016,9,30]]},"published-print":{"date-parts":[[2016,5]]}},"alternative-id":["10.1142\/S0219525916500065"],"URL":"https:\/\/doi.org\/10.1142\/s0219525916500065","relation":{},"ISSN":["0219-5259","1793-6802"],"issn-type":[{"value":"0219-5259","type":"print"},{"value":"1793-6802","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5]]}}}