{"id":"https://openalex.org/W4407213010","doi":"https://doi.org/10.1109/tnse.2025.3539878","title":"A Graphical Approach for Robust Set Stabilization of Boolean Control Networks With Lowest Time Complexity","display_name":"A Graphical Approach for Robust Set Stabilization of Boolean Control Networks With Lowest Time Complexity","publication_year":2025,"publication_date":"2025-02-06","ids":{"openalex":"https://openalex.org/W4407213010","doi":"https://doi.org/10.1109/tnse.2025.3539878"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2025.3539878","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2025.3539878","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-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/A5073136275","display_name":"Yakun Li","orcid":"https://orcid.org/0000-0003-4048-572X"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yakun Li","raw_affiliation_strings":["School of Mathematics, Shandong University, Jinan, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064437242","display_name":"Shuhua Gao","orcid":"https://orcid.org/0000-0003-3208-9620"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuhua Gao","raw_affiliation_strings":["School of Control Science and Engineering, Shandong University, Jinan, China"],"affiliations":[{"raw_affiliation_string":"School of Control Science and Engineering, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052677494","display_name":"Jun\u2010e Feng","orcid":"https://orcid.org/0000-0003-3881-3042"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun-e Feng","raw_affiliation_strings":["School of Mathematics, Shandong University, Jinan, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101789536","display_name":"Jianliang Wu","orcid":"https://orcid.org/0000-0003-0422-6915"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianliang Wu","raw_affiliation_strings":["School of Mathematics, Shandong University, Jinan, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5073136275"],"corresponding_institution_ids":["https://openalex.org/I154099455"],"apc_list":null,"apc_paid":null,"fwci":3.3574,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.9090433,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"12","issue":"3","first_page":"1818","last_page":"1830"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9990000128746033,"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.9990000128746033,"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/T13052","display_name":"Molecular Communication and Nanonetworks","score":0.9473000168800354,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5337119102478027},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5236570239067078},{"id":"https://openalex.org/keywords/boolean-network","display_name":"Boolean network","score":0.5062550902366638},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.49210113286972046},{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.4891941547393799},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4640597105026245},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4569357931613922},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4279891848564148},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4135553240776062},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3591705560684204},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3374177813529968},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3321640193462372},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13572439551353455}],"concepts":[{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5337119102478027},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5236570239067078},{"id":"https://openalex.org/C134444547","wikidata":"https://www.wikidata.org/wiki/Q585230","display_name":"Boolean network","level":3,"score":0.5062550902366638},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.49210113286972046},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.4891941547393799},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4640597105026245},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4569357931613922},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4279891848564148},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4135553240776062},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3591705560684204},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3374177813529968},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3321640193462372},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13572439551353455},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2025.3539878","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2025.3539878","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1384044068","display_name":null,"funder_award_id":"62303277","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5358241852","display_name":null,"funder_award_id":"11971270","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8718860373","display_name":null,"funder_award_id":"11631014","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1977973707","https://openalex.org/W1991720013","https://openalex.org/W2007581236","https://openalex.org/W2035824523","https://openalex.org/W2042431901","https://openalex.org/W2044692345","https://openalex.org/W2045077417","https://openalex.org/W2062533676","https://openalex.org/W2062744599","https://openalex.org/W2077895748","https://openalex.org/W2136433622","https://openalex.org/W2150074282","https://openalex.org/W2160904474","https://openalex.org/W2202757959","https://openalex.org/W2229008027","https://openalex.org/W2297307567","https://openalex.org/W2344565455","https://openalex.org/W2612063052","https://openalex.org/W2746087147","https://openalex.org/W2810218660","https://openalex.org/W2903292179","https://openalex.org/W2950922515","https://openalex.org/W2978923230","https://openalex.org/W2981080244","https://openalex.org/W2981201661","https://openalex.org/W3002009436","https://openalex.org/W3005809347","https://openalex.org/W3032730773","https://openalex.org/W3089878666","https://openalex.org/W3193411687","https://openalex.org/W3196371770","https://openalex.org/W4205828178","https://openalex.org/W4210304103","https://openalex.org/W4220701907","https://openalex.org/W4220808505","https://openalex.org/W4298064611","https://openalex.org/W4300861298","https://openalex.org/W4316495367","https://openalex.org/W4386071538","https://openalex.org/W4386234117","https://openalex.org/W4387831821","https://openalex.org/W4401747018","https://openalex.org/W4402696070"],"related_works":["https://openalex.org/W2075126249","https://openalex.org/W2105128170","https://openalex.org/W2918709778","https://openalex.org/W1991822629","https://openalex.org/W3141532631","https://openalex.org/W52722086","https://openalex.org/W2495550620","https://openalex.org/W2995277268","https://openalex.org/W2558644562","https://openalex.org/W2011175857"],"abstract_inverted_index":{"This":[0],"paper":[1],"investigates":[2],"the":[3,13,38,47,68,75,93,106,119,133,185,196],"robust":[4,77,85,124],"set":[5,86,125,169],"stabilization":[6,87,170],"of":[7,15,46,108,141,175,198,211],"Boolean":[8],"control":[9,78,217],"networks":[10,140,218],"(BCNs)":[11],"under":[12],"influence":[14],"random":[16],"disturbances.":[17],"In":[18],"contrast":[19],"to":[20,53,73,129,181,206],"prevailing":[21],"algebraic":[22,131,163],"methods,":[23],"we":[24,36,61,112],"propose":[25],"an":[26,44,130],"efficient":[27],"approach":[28,116,135,187],"based":[29,66],"on":[30,67,147],"a":[31,57,148],"novel":[32],"graphical":[33,58,64],"perspective.":[34],"First,":[35],"introduce":[37],"expanded":[39],"state":[40,49,89,101],"transition":[41,50],"graph":[42,51],"(ESTG),":[43],"extension":[45],"traditional":[48],"(STG)":[52],"handle":[54,190],"disturbances":[55,172],"within":[56],"framework.":[59],"Subsequently,":[60],"devise":[62],"two":[63],"algorithms":[65,71],"ESTG.":[69],"These":[70],"aim":[72],"compute":[74],"largest":[76],"invariant":[79],"subset":[80],"(LRCIS)":[81],"and":[82,95,155,214,219,228],"achieve":[83],"time-optimal":[84,100],"via":[88],"feedback.":[90],"We":[91],"present":[92],"necessary":[94],"sufficient":[96],"conditions":[97],"for":[98,123,167,225],"constructing":[99],"feedback":[102],"gain":[103],"matrices":[104],"using":[105],"outputs":[107],"these":[109],"algorithms.":[110],"Remarkably,":[111],"prove":[113],"that":[114],"this":[115],"theoretically":[117],"achieves":[118],"lowest":[120],"time":[121,176],"complexity":[122],"stabilization.":[126],"When":[127],"compared":[128],"method,":[132],"proposed":[134,186],"demonstrates":[136],"significant":[137],"speedup":[138],"across":[139],"varying":[142],"sizes,":[143],"with":[144],"simulations":[145],"conducted":[146],"30-node":[149],"genetic":[150],"network,":[151],"highlighting":[152],"its":[153,182,204],"scalability":[154],"efficiency.":[156,177],"More":[157],"importantly,":[158],"it":[159],"even":[160],"outperforms":[161],"existing":[162],"methods":[164],"designed":[165],"exclusively":[166],"deterministic":[168],"without":[171],"in":[173,179],"terms":[174],"Therefore,":[178],"addition":[180],"theoretical":[183],"innovation,":[184],"can":[188],"effectively":[189],"relatively":[191],"large":[192],"BCNs,":[193,208],"far":[194],"beyond":[195],"capacity":[197],"current":[199],"methods.":[200],"Potential":[201],"extensions":[202],"include":[203],"application":[205],"disturbance-free":[207],"various":[209],"types":[210],"disturbances,":[212],"constraints,":[213],"other":[215],"logical":[216],"problems,":[220],"thus":[221],"opening":[222],"new":[223],"avenues":[224],"future":[226],"research":[227],"practical":[229],"applications.":[230]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-01T08:55:55.761014","created_date":"2025-10-10T00:00:00"}