{"id":"https://openalex.org/W2580965748","doi":"https://doi.org/10.1109/tcns.2017.2781366","title":"Combinatorial Algorithms for Control of Biological Regulatory Networks","display_name":"Combinatorial Algorithms for Control of Biological Regulatory Networks","publication_year":2017,"publication_date":"2017-12-08","ids":{"openalex":"https://openalex.org/W2580965748","doi":"https://doi.org/10.1109/tcns.2017.2781366","mag":"2580965748"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2017.2781366","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://arxiv.org/pdf/1701.05273","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004774385","display_name":"Andrew Clark","orcid":"https://orcid.org/0000-0002-5868-6186"},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Clark","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Worcester Polytechnic Institute, Worcester, MA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Worcester Polytechnic Institute, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087186163","display_name":"Phillip Lee","orcid":"https://orcid.org/0000-0002-6856-4262"},"institutions":[{"id":"https://openalex.org/I82514191","display_name":"Honeywell (United States)","ror":"https://ror.org/02t71h845","country_code":"US","type":"company","lineage":["https://openalex.org/I82514191"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Phillip Lee","raw_affiliation_strings":["Honeywell Corporation, Minneapolis, Minnesota, MN, USA"],"affiliations":[{"raw_affiliation_string":"Honeywell Corporation, Minneapolis, Minnesota, MN, USA","institution_ids":["https://openalex.org/I82514191"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019524943","display_name":"Basel Alomair","orcid":"https://orcid.org/0000-0002-0494-2586"},"institutions":[{"id":"https://openalex.org/I1284598098","display_name":"King Abdulaziz City for Science and Technology","ror":"https://ror.org/05tdz6m39","country_code":"SA","type":"facility","lineage":["https://openalex.org/I1284598098"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Basel Alomair","raw_affiliation_strings":["National Center for Cybersecurity Technology, King Abdulaziz City for Science and Technology, Riyadh, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"National Center for Cybersecurity Technology, King Abdulaziz City for Science and Technology, Riyadh, Saudi Arabia","institution_ids":["https://openalex.org/I1284598098"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003489427","display_name":"Linda Bushnell","orcid":"https://orcid.org/0000-0002-8751-2409"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Linda Bushnell","raw_affiliation_strings":["Network Security Lab, Department of Electrical Engineering, University of Washington, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Network Security Lab, Department of Electrical Engineering, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079723268","display_name":"Radha Poovendran","orcid":"https://orcid.org/0000-0003-0269-8097"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Radha Poovendran","raw_affiliation_strings":["Network Security Lab, Department of Electrical Engineering, University of Washington, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Network Security Lab, Department of Electrical Engineering, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.713,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":11,"citation_normalized_percentile":{"value":0.694668,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":87},"biblio":{"volume":"5","issue":"2","first_page":"748","last_page":"759"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":1.0,"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":1.0,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9904,"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/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9836,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/boolean-network","display_name":"Boolean network","score":0.6265065},{"id":"https://openalex.org/keywords/gene-regulatory-network","display_name":"Gene regulatory network","score":0.4659831}],"concepts":[{"id":"https://openalex.org/C28225019","wikidata":"https://www.wikidata.org/wiki/Q4915005","display_name":"Biological network","level":2,"score":0.63123983},{"id":"https://openalex.org/C134444547","wikidata":"https://www.wikidata.org/wiki/Q585230","display_name":"Boolean network","level":3,"score":0.6265065},{"id":"https://openalex.org/C164380108","wikidata":"https://www.wikidata.org/wiki/Q507187","display_name":"Attractor","level":2,"score":0.6093401},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.54507357},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.54263157},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.50888157},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4891196},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.48874307},{"id":"https://openalex.org/C67339327","wikidata":"https://www.wikidata.org/wiki/Q1502576","display_name":"Gene regulatory network","level":4,"score":0.4659831},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.45788848},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.45517308},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44426125},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42809916},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.42555606},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4198266},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41782233},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.38589412},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38372588},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.21766686},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13743562},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2017.2781366","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1701.05273","pdf_url":"https://arxiv.org/pdf/1701.05273","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1701.05273","pdf_url":"https://arxiv.org/pdf/1701.05273","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"score":0.41,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":31,"referenced_works":["https://openalex.org/W1517065489","https://openalex.org/W1545070306","https://openalex.org/W1599969036","https://openalex.org/W1600339875","https://openalex.org/W1971445167","https://openalex.org/W2015953751","https://openalex.org/W2018045523","https://openalex.org/W2018239124","https://openalex.org/W2047940964","https://openalex.org/W2053961182","https://openalex.org/W2058486861","https://openalex.org/W2062029454","https://openalex.org/W2062667824","https://openalex.org/W2097938283","https://openalex.org/W2101420429","https://openalex.org/W2108020239","https://openalex.org/W2136559804","https://openalex.org/W2137540340","https://openalex.org/W2141545875","https://openalex.org/W2142400903","https://openalex.org/W2144916771","https://openalex.org/W2148732839","https://openalex.org/W2151936673","https://openalex.org/W2160145365","https://openalex.org/W2160533336","https://openalex.org/W2162253927","https://openalex.org/W2167031279","https://openalex.org/W2168206388","https://openalex.org/W2571420799","https://openalex.org/W4242024146","https://openalex.org/W51833465"],"related_works":["https://openalex.org/W2972653083","https://openalex.org/W2963357480","https://openalex.org/W2789889436","https://openalex.org/W2159176187","https://openalex.org/W2156091616","https://openalex.org/W2128085946","https://openalex.org/W2101472055","https://openalex.org/W2063978705","https://openalex.org/W2061235113","https://openalex.org/W1968124963"],"abstract_inverted_index":{"Biological":[0],"processes,":[1],"including":[2],"cell":[3],"differentiation,":[4],"organism":[5],"development,":[6],"and":[7,85,133,142],"disease":[8],"progression,":[9],"can":[10,42,100,116,149],"be":[11,43,69,101,117,150],"interpreted":[12],"as":[13,138],"attractors":[14],"(fixed":[15],"points":[16],"or":[17,152],"limit":[18],"cycles)":[19],"of":[20,33,38,113,173],"an":[21],"underlying":[22],"networked":[23,57],"dynamical":[24],"system.":[25],"In":[26],"this":[27,66],"paper,":[28],"we":[29,108,163],"study":[30,183],"the":[31,56,88,127,145,174],"problem":[32,67,148],"computing":[34],"a":[35,47,52,82,94,170],"minimum-size":[36],"subset":[37],"control":[39],"nodes":[40,129],"that":[41,65,87,110,125,167],"used":[44],"to":[45,71,93,119],"steer":[46],"given":[48],"biological":[49,114],"network":[50,128],"toward":[51],"desired":[53],"attractor,":[54],"when":[55,126],"system":[58],"has":[59],"Boolean":[60],"dynamics.":[61],"We":[62,79,123,177],"first":[63],"prove":[64,86,124],"cannot":[68],"approximated":[70,153],"any":[72],"nontrivial":[73],"factor":[74],"unless":[75],"P":[76],"=":[77],"NP.":[78],"then":[80],"formulate":[81],"sufficient":[83,89],"condition":[84,90],"is":[91],"equivalent":[92],"target":[95],"set":[96],"selection":[97,147],"problem,":[98],"which":[99],"solved":[102,151],"using":[103],"integer":[104],"linear":[105],"programming.":[106],"Furthermore,":[107],"show":[109],"structural":[111],"properties":[112],"networks":[115,158],"exploited":[118],"reduce":[120],"computational":[121],"complexity.":[122],"have":[130],"threshold":[131],"dynamics":[132],"certain":[134],"topological":[135],"structures,":[136],"such":[137],"block":[139],"cactus":[140],"topology":[141],"hierarchical":[143],"organization,":[144],"input":[146],"in":[154],"polynomial":[155],"time.":[156],"For":[157],"with":[159],"nested":[160],"canalyzing":[161],"dynamics,":[162],"propose":[164],"polynomial-time":[165],"algorithms":[166],"are":[168],"within":[169],"polylogarithmic":[171],"bound":[172],"global":[175],"optimum.":[176],"validate":[178],"our":[179],"approach":[180],"through":[181],"numerical":[182],"on":[184],"real-world":[185],"gene":[186],"regulatory":[187],"networks.":[188]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2580965748","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3}],"updated_date":"2024-12-11T09:58:55.187068","created_date":"2017-02-03"}