{"id":"https://openalex.org/W2138185577","doi":"https://doi.org/10.1109/acc.2011.5990982","title":"Exact topology identification of large-scale interconnected dynamical systems from compressive observations","display_name":"Exact topology identification of large-scale interconnected dynamical systems from compressive observations","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2138185577","doi":"https://doi.org/10.1109/acc.2011.5990982","mag":"2138185577"},"language":"en","primary_location":{"id":"doi:10.1109/acc.2011.5990982","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2011.5990982","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 American Control Conference","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/A5048781424","display_name":"Borhan M. Sanandaji","orcid":null},"institutions":[{"id":"https://openalex.org/I167576493","display_name":"Colorado School of Mines","ror":"https://ror.org/04raf6v53","country_code":"US","type":"education","lineage":["https://openalex.org/I167576493"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Borhan M. Sanandaji","raw_affiliation_strings":["Division of Engineering, Colorado Schml of Mines, Golden, CO, USA","Division of Engineering, Colorado School of Mines Golden, 80401, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Engineering, Colorado Schml of Mines, Golden, CO, USA","institution_ids":["https://openalex.org/I167576493"]},{"raw_affiliation_string":"Division of Engineering, Colorado School of Mines Golden, 80401, USA","institution_ids":["https://openalex.org/I167576493"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060455698","display_name":"Tyrone L. Vincent","orcid":"https://orcid.org/0000-0002-6921-8521"},"institutions":[{"id":"https://openalex.org/I167576493","display_name":"Colorado School of Mines","ror":"https://ror.org/04raf6v53","country_code":"US","type":"education","lineage":["https://openalex.org/I167576493"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tyrone L. Vincent","raw_affiliation_strings":["Division of Engineering, Colorado Schml of Mines, Golden, CO, USA","Division of Engineering, Colorado School of Mines Golden, 80401, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Engineering, Colorado Schml of Mines, Golden, CO, USA","institution_ids":["https://openalex.org/I167576493"]},{"raw_affiliation_string":"Division of Engineering, Colorado School of Mines Golden, 80401, USA","institution_ids":["https://openalex.org/I167576493"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065207980","display_name":"Michael B. Wakin","orcid":"https://orcid.org/0000-0002-2165-4586"},"institutions":[{"id":"https://openalex.org/I167576493","display_name":"Colorado School of Mines","ror":"https://ror.org/04raf6v53","country_code":"US","type":"education","lineage":["https://openalex.org/I167576493"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael B. Wakin","raw_affiliation_strings":["Division of Engineering, Colorado Schml of Mines, Golden, CO, USA","Division of Engineering, Colorado School of Mines Golden, 80401, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Engineering, Colorado Schml of Mines, Golden, CO, USA","institution_ids":["https://openalex.org/I167576493"]},{"raw_affiliation_string":"Division of Engineering, Colorado School of Mines Golden, 80401, USA","institution_ids":["https://openalex.org/I167576493"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I167576493"],"apc_list":null,"apc_paid":null,"fwci":5.9903,"has_fulltext":false,"cited_by_count":85,"citation_normalized_percentile":{"value":0.96702468,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"649","last_page":"656"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9972000122070312,"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"}},{"id":"https://openalex.org/T11414","display_name":"Quantum optics and atomic interactions","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/underdetermined-system","display_name":"Underdetermined system","score":0.8702811002731323},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.7164236307144165},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6354705691337585},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5379539132118225},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5285232067108154},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.49041101336479187},{"id":"https://openalex.org/keywords/inverse-problem","display_name":"Inverse problem","score":0.4839911460876465},{"id":"https://openalex.org/keywords/overdetermined-system","display_name":"Overdetermined system","score":0.4417896568775177},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36706000566482544},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28388047218322754},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1999141275882721},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.1599063277244568},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08305874466896057}],"concepts":[{"id":"https://openalex.org/C179690561","wikidata":"https://www.wikidata.org/wiki/Q4316110","display_name":"Underdetermined system","level":2,"score":0.8702811002731323},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.7164236307144165},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6354705691337585},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5379539132118225},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5285232067108154},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.49041101336479187},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.4839911460876465},{"id":"https://openalex.org/C81901731","wikidata":"https://www.wikidata.org/wiki/Q331348","display_name":"Overdetermined system","level":2,"score":0.4417896568775177},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36706000566482544},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28388047218322754},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1999141275882721},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.1599063277244568},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08305874466896057},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/acc.2011.5990982","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2011.5990982","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 American Control Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1963649370","https://openalex.org/W1986931325","https://openalex.org/W2018045523","https://openalex.org/W2027624514","https://openalex.org/W2078204800","https://openalex.org/W2093447280","https://openalex.org/W2099641086","https://openalex.org/W2100816608","https://openalex.org/W2102988735","https://openalex.org/W2116148865","https://openalex.org/W2125680629","https://openalex.org/W2129638195","https://openalex.org/W2135780853","https://openalex.org/W2136863976","https://openalex.org/W2138144286","https://openalex.org/W2145096794","https://openalex.org/W2147276092","https://openalex.org/W2150059782","https://openalex.org/W2160643434","https://openalex.org/W2160849582","https://openalex.org/W2166975029","https://openalex.org/W2171853113","https://openalex.org/W2289917018","https://openalex.org/W2296616510","https://openalex.org/W3123110981","https://openalex.org/W3125735862","https://openalex.org/W4250955649","https://openalex.org/W4254714429"],"related_works":["https://openalex.org/W2041382836","https://openalex.org/W4382519919","https://openalex.org/W138713320","https://openalex.org/W3012385847","https://openalex.org/W2537671543","https://openalex.org/W67695323","https://openalex.org/W4362680359","https://openalex.org/W2381883028","https://openalex.org/W206356891","https://openalex.org/W2766318924"],"abstract_inverted_index":{"In":[0],"this":[1,138],"paper,":[2],"we":[3,31,44,103],"consider":[4],"the":[5,9,24,28,50,53,69,74,87,96,116,128,151,171,175,188,203,218,224],"problem":[6,54,90,173],"of":[7,12,21,23,49,55,82,99,133,144,153,165,177,210,220,226],"identifying":[8],"exact":[10],"topology":[11,56,129],"an":[13],"interconnected":[14,34,227],"dynamical":[15],"network":[16,29,110,117,159,221],"from":[17,130,187],"a":[18,39,63,79,140,178,208],"limited":[19,80],"number":[20,81],"measurements":[22,83,189],"individual":[25],"nodes.":[26],"Within":[27],"graph,":[30],"assume":[32],"that":[33,106],"nodes":[35],"are":[36,112],"coupled":[37],"by":[38,95],"discrete-time":[40],"convolution":[41],"process,":[42],"and":[43,85,229],"explain":[45],"how,":[46],"given":[47],"observations":[48,72],"node":[51,134],"outputs,":[52],"identification":[57,172,215],"can":[58,148],"be":[59],"cast":[60],"as":[61,174],"solving":[62],"linear":[64,145],"inverse":[65,89],"problem.":[66],"We":[67,213],"use":[68],"term":[70],"compressive":[71],"in":[73,107,169],"case":[75],"when":[76],"there":[77],"is":[78,91,123,168,207],"available":[84],"thus":[86],"resulting":[88],"highly":[92,141],"underdetermined.":[93],"Inspired":[94],"emerging":[97],"field":[98],"Compressive":[100],"Sensing":[101],"(CS),":[102],"then":[104],"show":[105],"cases":[108],"where":[109,202],"interconnections":[111],"suitably":[113],"sparse":[114],"(i.e.,":[115],"contains":[118],"sufficiently":[119],"few":[120],"links),":[121],"it":[122],"possible":[124],"to":[125],"perfectly":[126],"identify":[127],"small":[131],"numbers":[132],"observations,":[135],"even":[136],"though":[137],"leaves":[139],"underdetermined":[142],"set":[143],"equations.":[146],"This":[147],"dramatically":[149],"reduce":[150],"burden":[152],"data":[154],"acquisition":[155],"for":[156,223],"problems":[157],"involving":[158],"identification.":[160],"The":[161],"main":[162],"technical":[163],"novelty":[164],"our":[166,231],"approach":[167],"casting":[170],"recovery":[176],"block-sparse":[179],"signal":[180],"x":[181],"\u2208":[182,193],"R":[183,194],"<sup":[184,195],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[185,196],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</sup>":[186],"b":[190],"=":[191],"Ax":[192],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M</sup>":[197],"with":[198,233],"M":[199],"<;":[200],"N,":[201],"measurement":[204],"matrix":[205],"A":[206],"block-concatenation":[209],"Toeplitz":[211],"matrices.":[212],"discuss":[214],"guarantees,":[216],"introduce":[217],"notion":[219],"coherence":[222],"analysis":[225],"networks,":[228],"support":[230],"discussions":[232],"illustrative":[234],"simulations.":[235]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":6}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}