{"id":"https://openalex.org/W2005191965","doi":"https://doi.org/10.1186/1752-0509-6-s1-s8","title":"On optimal control policy for probabilistic Boolean network: a state reduction approach","display_name":"On optimal control policy for probabilistic Boolean network: a state reduction approach","publication_year":2012,"publication_date":"2012-07-01","ids":{"openalex":"https://openalex.org/W2005191965","doi":"https://doi.org/10.1186/1752-0509-6-s1-s8","mag":"2005191965","pmid":"https://pubmed.ncbi.nlm.nih.gov/23046817"},"language":"en","primary_location":{"id":"doi:10.1186/1752-0509-6-s1-s8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1752-0509-6-s1-s8","pdf_url":"https://bmcsystbiol.biomedcentral.com/counter/pdf/10.1186/1752-0509-6-S1-S8","source":{"id":"https://openalex.org/S92363890","display_name":"BMC Systems Biology","issn_l":"1752-0509","issn":["1752-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Systems Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcsystbiol.biomedcentral.com/counter/pdf/10.1186/1752-0509-6-S1-S8","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100330034","display_name":"Xi Chen","orcid":"https://orcid.org/0000-0003-2648-3146"},"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":"Xi Chen","raw_affiliation_strings":["Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Hong Kong","Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Hong Kong#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Hong Kong#TAB#","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100712102","display_name":"Hao Jiang","orcid":"https://orcid.org/0000-0001-5891-6044"},"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":"Hao Jiang","raw_affiliation_strings":["Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Hong Kong","Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Hong Kong#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Hong Kong#TAB#","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079234443","display_name":"Yushan Qiu","orcid":"https://orcid.org/0000-0002-9393-3648"},"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":"Yushan Qiu","raw_affiliation_strings":["Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Hong Kong","Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Hong Kong#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Hong Kong#TAB#","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064877999","display_name":"Wai-Ki Ching","orcid":null},"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":"Wai-Ki Ching","raw_affiliation_strings":["Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Hong Kong","Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Hong Kong#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Hong Kong#TAB#","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5064877999","https://openalex.org/A5100712102"],"corresponding_institution_ids":["https://openalex.org/I889458895"],"apc_list":{"value":2290,"currency":"USD","value_usd":2290},"apc_paid":{"value":2290,"currency":"USD","value_usd":2290},"fwci":0.1227,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.47981278,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"6","issue":"S1","first_page":"S8","last_page":"S8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9958000183105469,"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.9958000183105469,"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/T12029","display_name":"DNA and Biological Computing","score":0.000699999975040555,"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/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.00039999998989515007,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7834543585777283},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.7328837513923645},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6806417107582092},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6626361608505249},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4833261966705322},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.4712284803390503},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4358679950237274},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3663267195224762},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3055726885795593},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12514445185661316}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7834543585777283},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.7328837513923645},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6806417107582092},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6626361608505249},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4833261966705322},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4712284803390503},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4358679950237274},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3663267195224762},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3055726885795593},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12514445185661316},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013269","descriptor_name":"Stochastic Processes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013269","descriptor_name":"Stochastic Processes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013269","descriptor_name":"Stochastic Processes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D053263","descriptor_name":"Gene Regulatory Networks","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D053263","descriptor_name":"Gene Regulatory Networks","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D053263","descriptor_name":"Gene Regulatory Networks","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":4,"locations":[{"id":"doi:10.1186/1752-0509-6-s1-s8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1752-0509-6-s1-s8","pdf_url":"https://bmcsystbiol.biomedcentral.com/counter/pdf/10.1186/1752-0509-6-S1-S8","source":{"id":"https://openalex.org/S92363890","display_name":"BMC Systems Biology","issn_l":"1752-0509","issn":["1752-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Systems Biology","raw_type":"journal-article"},{"id":"pmid:23046817","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/23046817","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC systems biology","raw_type":null},{"id":"pmh:oai:europepmc.org:2408432","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3403328","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:hub.hku.hk:10722/159188","is_oa":true,"landing_page_url":"http://hdl.handle.net/10722/159188","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference_Paper"}],"best_oa_location":{"id":"doi:10.1186/1752-0509-6-s1-s8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1752-0509-6-s1-s8","pdf_url":"https://bmcsystbiol.biomedcentral.com/counter/pdf/10.1186/1752-0509-6-S1-S8","source":{"id":"https://openalex.org/S92363890","display_name":"BMC Systems Biology","issn_l":"1752-0509","issn":["1752-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Systems Biology","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G4941990141","display_name":null,"funder_award_id":"10971075","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8679198844","display_name":null,"funder_award_id":"9151063101000021","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2005191965.pdf","grobid_xml":"https://content.openalex.org/works/W2005191965.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W51833465","https://openalex.org/W1510564490","https://openalex.org/W1833452641","https://openalex.org/W1969547738","https://openalex.org/W1971224531","https://openalex.org/W1980138510","https://openalex.org/W2001489471","https://openalex.org/W2027631876","https://openalex.org/W2074817082","https://openalex.org/W2104842841","https://openalex.org/W2107040525","https://openalex.org/W2108020239","https://openalex.org/W2113465369","https://openalex.org/W2121782762","https://openalex.org/W2133166192","https://openalex.org/W2140247984","https://openalex.org/W2142400903","https://openalex.org/W2143089181","https://openalex.org/W2152965497","https://openalex.org/W2160533336","https://openalex.org/W4388252848"],"related_works":["https://openalex.org/W2943623134","https://openalex.org/W2494523064","https://openalex.org/W2215759665","https://openalex.org/W2960358116","https://openalex.org/W2030292806","https://openalex.org/W3041172967","https://openalex.org/W2749065928","https://openalex.org/W2147155098","https://openalex.org/W2161045342","https://openalex.org/W2943002782"],"abstract_inverted_index":{"BACKGROUND:":[0],"Probabilistic":[1],"Boolean":[2],"Network":[3],"(PBN)":[4],"is":[5,19,65,75,133,172],"a":[6,27,69],"popular":[7],"model":[8],"for":[9,26,68,79,131,174],"studying":[10],"genetic":[11],"regulatory":[12],"networks.":[13,177],"An":[14],"important":[15],"and":[16,118],"practical":[17],"problem":[18,137],"to":[20,31,56,77,100,113,141],"find":[21],"the":[22,33,57,85,102,106,116,119,127,153,159,169],"optimal":[23,128],"control":[24,129],"policy":[25,130],"PBN":[28],"so":[29],"as":[30],"avoid":[32],"network":[34],"from":[35],"entering":[36],"into":[37,151],"undesirable":[38],"states.":[39],"A":[40],"number":[41],"of":[42,61,105,121],"research":[43],"works":[44],"have":[45],"been":[46,139],"done":[47],"by":[48,84],"using":[49,91],"dynamic":[50,92,164],"programming-based":[51,165],"(DP)":[52],"method.":[53,108,124],"However,":[54],"due":[55],"high":[58],"computational":[59,103,160],"complexity":[60],"PBNs,":[62],"DP":[63,107],"method":[64,155,171],"computationally":[66],"inefficient":[67],"large":[70],"size":[71,176],"network.":[72],"Therefore":[73],"it":[74],"natural":[76],"seek":[78],"approximation":[80],"methods.":[81],"RESULTS:":[82],"Inspired":[83],"state":[86,97,148],"reduction":[87,98,149],"strategies,":[88],"we":[89],"consider":[90],"programming":[93],"in":[94,162],"conjunction":[95],"with":[96],"approach":[99,150],"reduce":[101],"cost":[104],"Numerical":[109],"examples":[110],"are":[111],"given":[112],"demonstrate":[114],"both":[115],"effectiveness":[117],"efficiency":[120],"our":[122],"proposed":[123,136,154,170],"CONCLUSIONS:":[125],"Finding":[126],"PBNs":[132],"meaningful.":[134],"The":[135],"has":[138],"shown":[140],"be":[142],"\u22112p":[143],"-":[144],"hard.":[145],"By":[146],"taking":[147],"consideration,":[152],"can":[156],"speed":[157],"up":[158],"time":[161],"applying":[163],"algorithm.":[166],"In":[167],"particular,":[168],"effective":[173],"larger":[175]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}