{"id":"https://openalex.org/W2783262462","doi":"https://doi.org/10.1109/coase.2017.8256124","title":"Iterative recovery of controllability via maximum matching","display_name":"Iterative recovery of controllability via maximum matching","publication_year":2017,"publication_date":"2017-08-01","ids":{"openalex":"https://openalex.org/W2783262462","doi":"https://doi.org/10.1109/coase.2017.8256124","mag":"2783262462"},"language":"en","primary_location":{"id":"doi:10.1109/coase.2017.8256124","is_oa":false,"landing_page_url":"https://doi.org/10.1109/coase.2017.8256124","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 13th IEEE Conference on Automation Science and Engineering (CASE)","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/A5100450391","display_name":"Shuo Zhang","orcid":"https://orcid.org/0009-0003-2298-0978"},"institutions":[{"id":"https://openalex.org/I124357947","display_name":"University of London","ror":"https://ror.org/04cw6st05","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Shuo Zhang","raw_affiliation_strings":["School of Mathematics and Information Security, University of London, Egham, UK"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Information Security, University of London, Egham, UK","institution_ids":["https://openalex.org/I124357947"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013455841","display_name":"Stephen D. Wolthusen","orcid":null},"institutions":[{"id":"https://openalex.org/I124357947","display_name":"University of London","ror":"https://ror.org/04cw6st05","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Stephen D. Wolthusen","raw_affiliation_strings":["School of Mathematics and Information Security, University of London, Egham, UK"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Information Security, University of London, Egham, UK","institution_ids":["https://openalex.org/I124357947"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100450391"],"corresponding_institution_ids":["https://openalex.org/I124357947"],"apc_list":null,"apc_paid":null,"fwci":0.4664,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.70348095,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"328","last_page":"333"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9836000204086304,"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/T10301","display_name":"Mitochondrial Function and Pathology","score":0.9377999901771545,"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.9412122964859009},{"id":"https://openalex.org/keywords/digraph","display_name":"Digraph","score":0.917543888092041},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.8912601470947266},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6147992610931396},{"id":"https://openalex.org/keywords/3-dimensional-matching","display_name":"3-dimensional matching","score":0.5496528744697571},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5212355852127075},{"id":"https://openalex.org/keywords/factor-critical-graph","display_name":"Factor-critical graph","score":0.5107090473175049},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4627760350704193},{"id":"https://openalex.org/keywords/network-controllability","display_name":"Network controllability","score":0.44609832763671875},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.43036311864852905},{"id":"https://openalex.org/keywords/blossom-algorithm","display_name":"Blossom algorithm","score":0.4182942509651184},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.4161020517349243},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3804221749305725},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3497726023197174},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3280913829803467},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.21422594785690308},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.18094849586486816},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.0996772050857544}],"concepts":[{"id":"https://openalex.org/C48209547","wikidata":"https://www.wikidata.org/wiki/Q1331104","display_name":"Controllability","level":2,"score":0.9412122964859009},{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.917543888092041},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.8912601470947266},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6147992610931396},{"id":"https://openalex.org/C72545166","wikidata":"https://www.wikidata.org/wiki/Q10866593","display_name":"3-dimensional matching","level":4,"score":0.5496528744697571},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5212355852127075},{"id":"https://openalex.org/C36038622","wikidata":"https://www.wikidata.org/wiki/Q5428703","display_name":"Factor-critical graph","level":5,"score":0.5107090473175049},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4627760350704193},{"id":"https://openalex.org/C41982775","wikidata":"https://www.wikidata.org/wiki/Q7000977","display_name":"Network controllability","level":4,"score":0.44609832763671875},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.43036311864852905},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.4182942509651184},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.4161020517349243},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3804221749305725},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3497726023197174},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3280913829803467},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.21422594785690308},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.18094849586486816},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.0996772050857544},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/coase.2017.8256124","is_oa":false,"landing_page_url":"https://doi.org/10.1109/coase.2017.8256124","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 13th IEEE Conference on Automation Science and Engineering (CASE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W112467565","https://openalex.org/W141036943","https://openalex.org/W1487127700","https://openalex.org/W1541277988","https://openalex.org/W1570131048","https://openalex.org/W1983248819","https://openalex.org/W1994368767","https://openalex.org/W1998235765","https://openalex.org/W2003813631","https://openalex.org/W2008620264","https://openalex.org/W2013548638","https://openalex.org/W2020403120","https://openalex.org/W2023728975","https://openalex.org/W2031592993","https://openalex.org/W2039055648","https://openalex.org/W2045704027","https://openalex.org/W2046955087","https://openalex.org/W2047281923","https://openalex.org/W2054525149","https://openalex.org/W2055448270","https://openalex.org/W2073540225","https://openalex.org/W2096413587","https://openalex.org/W2101420429","https://openalex.org/W2111838183","https://openalex.org/W2112090702","https://openalex.org/W2124637492","https://openalex.org/W2135989694","https://openalex.org/W2148606196","https://openalex.org/W2157529519","https://openalex.org/W2178621981","https://openalex.org/W2261727491","https://openalex.org/W2296217093","https://openalex.org/W2461241321","https://openalex.org/W2496034504","https://openalex.org/W2518113119","https://openalex.org/W2569455249","https://openalex.org/W2612978016","https://openalex.org/W2887053799","https://openalex.org/W2899292663","https://openalex.org/W4206334169","https://openalex.org/W4235789583","https://openalex.org/W4300954015","https://openalex.org/W4312512934","https://openalex.org/W6658197196"],"related_works":["https://openalex.org/W2184969544","https://openalex.org/W2352066879","https://openalex.org/W2371352078","https://openalex.org/W2949886028","https://openalex.org/W2080136900","https://openalex.org/W1519280321","https://openalex.org/W2507285725","https://openalex.org/W3006297133","https://openalex.org/W2152454366","https://openalex.org/W4312635249"],"abstract_inverted_index":{"Controllability":[0],"is":[1,11,72],"significant":[2],"for":[3],"dynamical":[4],"systems,":[5],"and":[6,42,129],"iterative":[7],"recovery":[8],"of":[9,55,76,110,133],"controllability":[10,48,132],"indispensable":[12],"sometimes.":[13],"We":[14],"consider":[15],"any":[16,64],"large,":[17],"sparse":[18],"Erd\u00f3s-R\u00e9nyi":[19],"random":[20,40,79],"digraph":[21,95,136],"with":[22],"a":[23,52,68,73,87,103,126,141],"linear":[24,138],"time-invariant":[25],"control":[26],"model":[27],"as":[28,140],"an":[29,38,93],"input":[30,65,94,112,135],"graph,":[31,122],"obtained":[32],"by":[33,92],"adding":[34],"one":[35],"node":[36],"to":[37,45,96,102,106],"original":[39,78],"digraph,":[41],"we":[43,61,84,123],"seek":[44],"recover":[46,130],"its":[47,98],"via":[49],"efficiently":[50],"identifying":[51],"maximum":[53,74,127],"matching":[54,70,75,104,109,128],"it":[56],"rather":[57],"than":[58],"recomputation.":[59],"Particularly,":[60],"assume":[62],"that":[63,71],"graph":[66,89],"contains":[67],"known":[69,108],"the":[77,107,111,131],"digraph.":[80],"In":[81],"our":[82],"solution,":[83],"depend":[85],"on":[86],"bipartite":[88,121],"one-to-one":[90],"mapped":[91,120],"find":[97,125],"augmenting":[99,116],"paths":[100,117],"relative":[101],"corresponding":[105],"graph.":[113],"By":[114],"finding":[115],"within":[118],"this":[119,134],"eventually":[124],"in":[137],"time":[139],"result.":[142]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}