{"id":"https://openalex.org/W1993620261","doi":"https://doi.org/10.1109/bibm.2010.5706570","title":"Finding optimal control policy in Probabilistic Boolean Networks with hard constraints by using integer programming and dynamic programming","display_name":"Finding optimal control policy in Probabilistic Boolean Networks with hard constraints by using integer programming and dynamic programming","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W1993620261","doi":"https://doi.org/10.1109/bibm.2010.5706570","mag":"1993620261"},"language":"en","primary_location":{"id":"doi:10.1109/bibm.2010.5706570","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm.2010.5706570","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018679281","display_name":"Xi Chen","orcid":"https://orcid.org/0000-0003-3671-6425"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Xi Chen","raw_affiliation_strings":["AMAC Laboratory, Department of Mathematics, University of Hong Kong, Hong Kong, China","AMAC Laboratory, Department of Mathematics, The University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"AMAC Laboratory, Department of Mathematics, University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"AMAC Laboratory, Department of Mathematics, The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016330265","display_name":"Tatsuya Akutsu","orcid":"https://orcid.org/0000-0001-9763-797X"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I4399598384","display_name":"Kyoto University Institute for Chemical Research","ror":"https://ror.org/0349bbg69","country_code":null,"type":"facility","lineage":["https://openalex.org/I22299242","https://openalex.org/I4399598384"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tatsuya Akutsu","raw_affiliation_strings":["Bioinformatics Center, Institute of Chemical Research, Kyoto University, Kyoto, Japan","Bioinformatics Center Institute for Chemical Research, Kyoto University  Kyoto Japan"],"affiliations":[{"raw_affiliation_string":"Bioinformatics Center, Institute of Chemical Research, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242"]},{"raw_affiliation_string":"Bioinformatics Center Institute for Chemical Research, Kyoto University  Kyoto Japan","institution_ids":["https://openalex.org/I22299242","https://openalex.org/I4399598384"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041203895","display_name":"Takeyuki Tamura","orcid":"https://orcid.org/0000-0003-1596-901X"},"institutions":[{"id":"https://openalex.org/I4399598384","display_name":"Kyoto University Institute for Chemical Research","ror":"https://ror.org/0349bbg69","country_code":null,"type":"facility","lineage":["https://openalex.org/I22299242","https://openalex.org/I4399598384"]},{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takeyuki Tamura","raw_affiliation_strings":["Bioinformatics Center, Institute of Chemical Research, Kyoto University, Kyoto, Japan","Bioinformatics Center Institute for Chemical Research, Kyoto University  Kyoto Japan"],"affiliations":[{"raw_affiliation_string":"Bioinformatics Center, Institute of Chemical Research, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242"]},{"raw_affiliation_string":"Bioinformatics Center Institute for Chemical Research, Kyoto University  Kyoto Japan","institution_ids":["https://openalex.org/I22299242","https://openalex.org/I4399598384"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086061723","display_name":"Wai\u2010Ki Ching","orcid":"https://orcid.org/0000-0002-5785-3210"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wai-Ki Ching","raw_affiliation_strings":["AMAC Laboratory, Department of Mathematics, University of Hong Kong, Hong Kong, China","AMAC Laboratory, Department of Mathematics, The University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"AMAC Laboratory, Department of Mathematics, University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"AMAC Laboratory, Department of Mathematics, The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5018679281"],"corresponding_institution_ids":["https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":0.5422,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.65309238,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"80","issue":null,"first_page":"240","last_page":"246"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11178","display_name":"Receptor Mechanisms and Signaling","score":0.9829999804496765,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9793000221252441,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7964915037155151},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6663914322853088},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6605485677719116},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.6365227699279785},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.6024816632270813},{"id":"https://openalex.org/keywords/boolean-network","display_name":"Boolean network","score":0.5408205986022949},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5333176851272583},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5063220262527466},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.49575504660606384},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.4458872079849243},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4168875217437744},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.3804810643196106},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3742004930973053},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.346083402633667},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21682292222976685},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12673237919807434}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7964915037155151},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6663914322853088},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6605485677719116},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.6365227699279785},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.6024816632270813},{"id":"https://openalex.org/C134444547","wikidata":"https://www.wikidata.org/wiki/Q585230","display_name":"Boolean network","level":3,"score":0.5408205986022949},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5333176851272583},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5063220262527466},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.49575504660606384},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.4458872079849243},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4168875217437744},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.3804810643196106},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3742004930973053},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.346083402633667},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21682292222976685},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12673237919807434},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/bibm.2010.5706570","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm.2010.5706570","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"},{"id":"pmh:oai:hub.hku.hk:10722/158878","is_oa":false,"landing_page_url":"http://hdl.handle.net/10722/158878","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference_Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6267471473","display_name":null,"funder_award_id":"Grant-in-Aid","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G7599130655","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G8854736479","display_name":null,"funder_award_id":"22240009","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W119917148","https://openalex.org/W1532781952","https://openalex.org/W2001489471","https://openalex.org/W2010982261","https://openalex.org/W2011039300","https://openalex.org/W2030387392","https://openalex.org/W2046310962","https://openalex.org/W2058221907","https://openalex.org/W2065251436","https://openalex.org/W2077895748","https://openalex.org/W2092522621","https://openalex.org/W2108020239","https://openalex.org/W2128951598","https://openalex.org/W2169765391","https://openalex.org/W2476096155","https://openalex.org/W4285719527","https://openalex.org/W4388252848","https://openalex.org/W6604911004","https://openalex.org/W6610072603","https://openalex.org/W6658318895"],"related_works":["https://openalex.org/W2075126249","https://openalex.org/W4285278887","https://openalex.org/W2105128170","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W2773399470","https://openalex.org/W3116484972","https://openalex.org/W2941986668","https://openalex.org/W2918709778","https://openalex.org/W3141532631"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,23,41,63],"study":[4],"control":[5,46],"problems":[6],"of":[7,70,107],"Boolean":[8,13],"Networks":[9,14],"(BNs)":[10],"and":[11,83],"Probabilistic":[12],"(PBNs).":[15],"For":[16,38],"BN":[17,123],"CONTROL,":[18,40],"by":[19],"applying":[20],"external":[21],"control,":[22],"propose":[24,42,64],"to":[25,29,43,65,74,94,103],"derive":[26],"the":[27,30,50,55,67,71,76,96,105],"network":[28,51,77],"desired":[31,56],"state":[32,57,73],"within":[33],"a":[34,45,59,113],"few":[35],"time":[36],"steps.":[37],"PBN":[39,118],"find":[44],"sequence":[47],"such":[48],"that":[49,117],"will":[52,78],"terminate":[53],"in":[54,86],"with":[58,88],"maximum":[60,68],"probability.":[61],"Also,":[62],"minimize":[66],"cost":[69],"terminal":[72],"which":[75],"enter.":[79],"Integer":[80],"linear":[81],"programming":[82,85],"dynamic":[84],"conjunction":[87],"hard":[89],"constraints":[90],"are":[91,101],"then":[92],"employed":[93],"solve":[95],"above":[97],"problems.":[98],"Numerical":[99],"experiments":[100],"given":[102],"demonstrate":[104],"effectiveness":[106],"our":[108],"algorithms.":[109],"We":[110],"also":[111],"present":[112],"hardness":[114],"result":[115],"suggesting":[116],"CONTROL":[119],"is":[120],"harder":[121],"than":[122],"CONTROL.":[124]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}