{"id":"https://openalex.org/W3017792996","doi":"https://doi.org/10.1109/tcsi.2020.2986215","title":"Towards Optimal Robustness of Network Controllability: An Empirical Necessary Condition","display_name":"Towards Optimal Robustness of Network Controllability: An Empirical Necessary Condition","publication_year":2020,"publication_date":"2020-04-24","ids":{"openalex":"https://openalex.org/W3017792996","doi":"https://doi.org/10.1109/tcsi.2020.2986215","mag":"3017792996"},"language":"en","primary_location":{"id":"doi:10.1109/tcsi.2020.2986215","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsi.2020.2986215","pdf_url":null,"source":{"id":"https://openalex.org/S116977442","display_name":"IEEE Transactions on Circuits and Systems I Regular Papers","issn_l":"1549-8328","issn":["1549-8328","1558-0806"],"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 Circuits and Systems I: Regular Papers","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1912.12416","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074413224","display_name":"Yang Lou","orcid":"https://orcid.org/0000-0002-8839-8898"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yang Lou","raw_affiliation_strings":["City University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-8839-8898","affiliations":[{"raw_affiliation_string":"City University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100703488","display_name":"Lin Wang","orcid":"https://orcid.org/0000-0002-8374-8473"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Wang","raw_affiliation_strings":["Key Laboratory of System Control and Information Processing, Ministry of Education, Shanghai, China","Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-8374-8473","affiliations":[{"raw_affiliation_string":"Key Laboratory of System Control and Information Processing, Ministry of Education, Shanghai, China","institution_ids":["https://openalex.org/I1327237609"]},{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037894365","display_name":"Kim Fung Tsang","orcid":"https://orcid.org/0000-0002-8332-227X"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Kim-Fung Tsang","raw_affiliation_strings":["City University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-8332-227X","affiliations":[{"raw_affiliation_string":"City University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024633466","display_name":"Guanrong Chen","orcid":"https://orcid.org/0000-0003-1381-7418"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Guanrong Chen","raw_affiliation_strings":["City University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0003-1381-7418","affiliations":[{"raw_affiliation_string":"City University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5547,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.93131411,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"67","issue":"9","first_page":"3163","last_page":"3174"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9937999844551086,"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/controllability","display_name":"Controllability","score":0.8601596355438232},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.8338348865509033},{"id":"https://openalex.org/keywords/rectification","display_name":"Rectification","score":0.6848583221435547},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5970312356948853},{"id":"https://openalex.org/keywords/network-controllability","display_name":"Network controllability","score":0.5550654530525208},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48084554076194763},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47381770610809326},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.44223278760910034},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4238319993019104},{"id":"https://openalex.org/keywords/homogeneity","display_name":"Homogeneity (statistics)","score":0.42055264115333557},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09538319706916809},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07565617561340332}],"concepts":[{"id":"https://openalex.org/C48209547","wikidata":"https://www.wikidata.org/wiki/Q1331104","display_name":"Controllability","level":2,"score":0.8601596355438232},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.8338348865509033},{"id":"https://openalex.org/C50942859","wikidata":"https://www.wikidata.org/wiki/Q4967193","display_name":"Rectification","level":3,"score":0.6848583221435547},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5970312356948853},{"id":"https://openalex.org/C41982775","wikidata":"https://www.wikidata.org/wiki/Q7000977","display_name":"Network controllability","level":4,"score":0.5550654530525208},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48084554076194763},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47381770610809326},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.44223278760910034},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4238319993019104},{"id":"https://openalex.org/C142259097","wikidata":"https://www.wikidata.org/wiki/Q5891314","display_name":"Homogeneity (statistics)","level":2,"score":0.42055264115333557},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09538319706916809},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07565617561340332},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.0},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","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":2,"locations":[{"id":"doi:10.1109/tcsi.2020.2986215","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsi.2020.2986215","pdf_url":null,"source":{"id":"https://openalex.org/S116977442","display_name":"IEEE Transactions on Circuits and Systems I Regular Papers","issn_l":"1549-8328","issn":["1549-8328","1558-0806"],"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 Circuits and Systems I: Regular Papers","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1912.12416","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1912.12416","pdf_url":"https://arxiv.org/pdf/1912.12416","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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1912.12416","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1912.12416","pdf_url":"https://arxiv.org/pdf/1912.12416","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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1245535408","display_name":null,"funder_award_id":"17ZR1445200","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"},{"id":"https://openalex.org/G7086876771","display_name":null,"funder_award_id":"61873167","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320309612","display_name":"Natural Science Foundation of Shanghai","ror":null},{"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":65,"referenced_works":["https://openalex.org/W141036943","https://openalex.org/W1703720018","https://openalex.org/W1875112053","https://openalex.org/W1877916171","https://openalex.org/W1908019342","https://openalex.org/W1967385589","https://openalex.org/W1968164782","https://openalex.org/W1978430385","https://openalex.org/W1982821381","https://openalex.org/W1989400610","https://openalex.org/W1995722301","https://openalex.org/W1998235765","https://openalex.org/W2015363435","https://openalex.org/W2041136065","https://openalex.org/W2054525149","https://openalex.org/W2055448270","https://openalex.org/W2062215476","https://openalex.org/W2066205245","https://openalex.org/W2071121304","https://openalex.org/W2080844985","https://openalex.org/W2101420429","https://openalex.org/W2104488364","https://openalex.org/W2106308430","https://openalex.org/W2106569518","https://openalex.org/W2130656785","https://openalex.org/W2146162554","https://openalex.org/W2161980199","https://openalex.org/W2170766502","https://openalex.org/W2267655770","https://openalex.org/W2295122634","https://openalex.org/W2322089510","https://openalex.org/W2341112116","https://openalex.org/W2508095019","https://openalex.org/W2520342126","https://openalex.org/W2522199795","https://openalex.org/W2562303916","https://openalex.org/W2565818320","https://openalex.org/W2573873867","https://openalex.org/W2580138269","https://openalex.org/W2627010291","https://openalex.org/W2755088640","https://openalex.org/W2770782737","https://openalex.org/W2782828920","https://openalex.org/W2883631763","https://openalex.org/W2885971336","https://openalex.org/W2893280009","https://openalex.org/W2899772603","https://openalex.org/W2902883043","https://openalex.org/W2910288441","https://openalex.org/W2927561076","https://openalex.org/W2946739956","https://openalex.org/W2959308063","https://openalex.org/W2963234936","https://openalex.org/W2966299151","https://openalex.org/W3007491431","https://openalex.org/W3086499334","https://openalex.org/W3100487790","https://openalex.org/W3100679758","https://openalex.org/W3103246331","https://openalex.org/W3104043334","https://openalex.org/W4236892861","https://openalex.org/W4237078129","https://openalex.org/W4238452917","https://openalex.org/W4242930685","https://openalex.org/W4245509354"],"related_works":["https://openalex.org/W2895969319","https://openalex.org/W2594902070","https://openalex.org/W2288444165","https://openalex.org/W2910288441","https://openalex.org/W2886366616","https://openalex.org/W2765453580","https://openalex.org/W2508095019","https://openalex.org/W2229005201","https://openalex.org/W2738802168","https://openalex.org/W1982821381"],"abstract_inverted_index":{"To":[0],"better":[1],"understand":[2],"the":[3,10,46,77,103,112,119,131,154,163,166,182,186,190,202,210,214,217],"correlation":[4],"between":[5],"network":[6,13,29,74,141,155,203,218],"topological":[7],"features":[8],"and":[9,36,82,86,88,133,136,171,178,189,212],"robustness":[11,215],"of":[12,34,61,80,99,105,114,138,165,184,197,216],"controllability":[14,219],"in":[15,45],"a":[16,22,59,149],"general":[17],"setting,":[18],"this":[19,100],"paper":[20,101],"suggests":[21],"practical":[23],"approach":[24],"to":[25,122,207],"searching":[26],"for":[27,58],"optimal":[28,126,140],"topologies":[30],"with":[31,76],"given":[32,78],"numbers":[33,79],"nodes":[35,81],"edges.":[37],"Since":[38],"theoretical":[39],"analysis":[40],"seems":[41],"impossible":[42],"at":[43],"least":[44],"present":[47],"time,":[48],"exhaustive":[49,69,115],"search":[50,120],"based":[51],"on":[52,175],"optimization":[53],"techniques":[54],"is":[55,102,168,204,220],"employed,":[56],"firstly":[57],"group":[60],"small-sized":[62],"networks":[63,180],"that":[64,130],"are":[65,84,94,200],"realistically":[66],"workable,":[67],"where":[68],"means":[70],"1)":[71],"all":[72,90],"possible":[73,91],"structures":[75],"edges":[83],"computed":[85],"compared,":[87],"2)":[89],"node-removal":[92],"sequences":[93],"considered.":[95],"A":[96],"main":[97],"contribution":[98],"observation":[104],"an":[106,125,139],"empirical":[107],"necessary":[108],"condition":[109],"(ENC)":[110],"from":[111],"results":[113,174],"search,":[116],"which":[117],"shrinks":[118],"space":[121],"quickly":[123],"find":[124],"solution.":[127],"ENC":[128,167,188],"shows":[129],"maximum":[132],"minimum":[134],"in-":[135],"out-degrees":[137],"structure":[142],"should":[143,156],"be":[144,157],"almost":[145],"identical,":[146],"or":[147],"within":[148],"very":[150],"narrow":[151],"range,":[152],"i.e.,":[153],"extremely":[158],"homogeneous.":[159],"Edge":[160],"rectification":[161,192,199],"towards":[162,222],"satisfaction":[164],"then":[169],"designed":[170],"evaluated.":[172],"Simulation":[173],"large-sized":[176],"synthetic":[177],"real-world":[179],"verify":[181],"effectiveness":[183],"both":[185],"observed":[187],"edge":[191,198],"scheme.":[193],"As":[194],"more":[195],"operations":[196],"performed,":[201],"getting":[205],"closer":[206],"exactly":[208],"satisfying":[209],"ENC,":[211],"consequently":[213],"enhanced":[221],"optimum.":[223]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}