{"id":"https://openalex.org/W3013070188","doi":"https://doi.org/10.1109/cdc42340.2020.9304102","title":"Submodular Input Selection for Synchronization in Kuramoto Networks","display_name":"Submodular Input Selection for Synchronization in Kuramoto Networks","publication_year":2020,"publication_date":"2020-12-14","ids":{"openalex":"https://openalex.org/W3013070188","doi":"https://doi.org/10.1109/cdc42340.2020.9304102","mag":"3013070188"},"language":"en","primary_location":{"id":"doi:10.1109/cdc42340.2020.9304102","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc42340.2020.9304102","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 59th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2003.12733","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033433868","display_name":"Dinuka Sahabandu","orcid":"https://orcid.org/0000-0001-7776-7865"},"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":"Dinuka Sahabandu","raw_affiliation_strings":["University of Washington, Seattle, WA, USA","University of Washington ;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"University of Washington ;","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","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"]},{"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":"Andrew Clark","raw_affiliation_strings":["Worcester Polytechnic Institute, Worcester, MA, USA","University of Washington ;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]},{"raw_affiliation_string":"University of Washington ;","institution_ids":["https://openalex.org/I201448701"]}]},{"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":["University of Washington, Seattle, WA, USA","University of Washington ;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"University of Washington ;","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/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]},{"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":["University of Washington, Seattle, WA, USA","Worcester polytechnic Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"Worcester polytechnic Institute","institution_ids":["https://openalex.org/I107077323"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04335551,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"458","issue":null,"first_page":"5840","last_page":"5847"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11187","display_name":"Nonlinear Dynamics and Pattern Formation","score":0.9995999932289124,"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/T11187","display_name":"Nonlinear Dynamics and Pattern Formation","score":0.9995999932289124,"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/T13362","display_name":"Slime Mold and Myxomycetes Research","score":0.949400007724762,"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/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9351999759674072,"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/kuramoto-model","display_name":"Kuramoto model","score":0.8592716455459595},{"id":"https://openalex.org/keywords/synchronizing","display_name":"Synchronizing","score":0.7677432298660278},{"id":"https://openalex.org/keywords/synchronization-networks","display_name":"Synchronization networks","score":0.7080278396606445},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.6798524260520935},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5711488723754883},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.49691274762153625},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.43514400720596313},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4342251121997833},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.37301918864250183},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3217712640762329},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.1947079300880432},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.16309002041816711},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07482782006263733}],"concepts":[{"id":"https://openalex.org/C2780042749","wikidata":"https://www.wikidata.org/wiki/Q604374","display_name":"Kuramoto model","level":4,"score":0.8592716455459595},{"id":"https://openalex.org/C162932704","wikidata":"https://www.wikidata.org/wiki/Q1058791","display_name":"Synchronizing","level":3,"score":0.7677432298660278},{"id":"https://openalex.org/C111097370","wikidata":"https://www.wikidata.org/wiki/Q10969923","display_name":"Synchronization networks","level":4,"score":0.7080278396606445},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.6798524260520935},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5711488723754883},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.49691274762153625},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.43514400720596313},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4342251121997833},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.37301918864250183},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3217712640762329},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.1947079300880432},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.16309002041816711},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07482782006263733},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/cdc42340.2020.9304102","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc42340.2020.9304102","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 59th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2003.12733","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2003.12733","pdf_url":"https://arxiv.org/pdf/2003.12733","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:3013070188","is_oa":true,"landing_page_url":"http://arxiv.org/pdf/2003.12733.pdf","pdf_url":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2003.12733","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2003.12733","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2003.12733","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2003.12733","pdf_url":"https://arxiv.org/pdf/2003.12733","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3013070188.pdf","grobid_xml":"https://content.openalex.org/works/W3013070188.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W613360614","https://openalex.org/W1972472677","https://openalex.org/W1976149214","https://openalex.org/W1982149461","https://openalex.org/W1983014678","https://openalex.org/W1999046228","https://openalex.org/W2000125983","https://openalex.org/W2001694386","https://openalex.org/W2019861006","https://openalex.org/W2029828838","https://openalex.org/W2034763963","https://openalex.org/W2075032588","https://openalex.org/W2075524172","https://openalex.org/W2084560678","https://openalex.org/W2124411500","https://openalex.org/W2130518506","https://openalex.org/W2168132433","https://openalex.org/W2168448159","https://openalex.org/W2591984363","https://openalex.org/W2883524035","https://openalex.org/W2964172163","https://openalex.org/W3010979467","https://openalex.org/W3101384797","https://openalex.org/W3118495971","https://openalex.org/W3142756138","https://openalex.org/W4248816015","https://openalex.org/W6681857541"],"related_works":["https://openalex.org/W3118495971","https://openalex.org/W3101169971","https://openalex.org/W3016257800","https://openalex.org/W2289825154","https://openalex.org/W1997973472","https://openalex.org/W3206007932","https://openalex.org/W2159908991","https://openalex.org/W2049615675","https://openalex.org/W89119608","https://openalex.org/W3003135029","https://openalex.org/W2972479628","https://openalex.org/W2167905212","https://openalex.org/W3135742173","https://openalex.org/W2949712539","https://openalex.org/W2155182912","https://openalex.org/W2755652986","https://openalex.org/W3027187161","https://openalex.org/W2016056818","https://openalex.org/W2963745679","https://openalex.org/W1968766987"],"abstract_inverted_index":{"Synchronization":[0,36],"is":[1],"an":[2],"essential":[3],"property":[4],"of":[5,15,26,37,49,71,111,130],"engineered":[6],"and":[7,32,54,135],"natural":[8,62],"networked":[9],"dynamical":[10],"systems.":[11],"The":[12],"Kuramoto":[13,38,79,94,117],"model":[14],"nonlinear":[16],"synchronization":[17,87],"has":[18,40],"been":[19,41],"widely":[20],"studied":[21],"in":[22,29,46,88],"applications":[23],"including":[24,132],"entrainment":[25],"clock":[27],"cells":[28],"brain":[30],"networks":[31,39,95],"power":[33],"system":[34],"stability.":[35],"found":[42],"to":[43],"be":[44],"challenging":[45],"the":[47,56,69],"presence":[48],"signed":[50,78],"couplings":[51],"between":[52],"oscillators":[53,59],"when":[55],"network":[57],"includes":[58],"with":[60],"heterogeneous":[61,93],"frequencies.":[63],"In":[64],"this":[65],"paper,":[66],"we":[67],"study":[68,126],"problem":[70],"minimum-set":[72],"control":[73,112],"input":[74],"selection":[75],"for":[76,86,106,114],"synchronizing":[77],"networks.":[80],"We":[81,100,119],"first":[82],"derive":[83],"sufficient":[84],"conditions":[85],"homogeneous":[89],"as":[90,92],"well":[91],"using":[96],"a":[97,103,108,115,124],"passivity-based":[98],"framework.":[99],"then":[101],"develop":[102],"submodular":[104],"algorithm":[105],"selecting":[107],"minimum":[109],"set":[110],"inputs":[113],"given":[116],"network.":[118],"evaluate":[120],"our":[121],"approach":[122],"through":[123],"numerical":[125],"on":[127],"multiple":[128],"classes":[129],"graphs,":[131],"undirected,":[133],"directed,":[134],"cycle":[136],"graphs.":[137]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}