{"id":"https://openalex.org/W4294690621","doi":"https://doi.org/10.23919/acc53348.2022.9867551","title":"Distributed K-Clustering with Exponential Convergence","display_name":"Distributed K-Clustering with Exponential Convergence","publication_year":2022,"publication_date":"2022-06-08","ids":{"openalex":"https://openalex.org/W4294690621","doi":"https://doi.org/10.23919/acc53348.2022.9867551"},"language":"en","primary_location":{"id":"doi:10.23919/acc53348.2022.9867551","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc53348.2022.9867551","pdf_url":null,"source":{"id":"https://openalex.org/S4363607732","display_name":"2022 American Control Conference (ACC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 American Control Conference (ACC)","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/A5027240598","display_name":"L. Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210140243","display_name":"Samueli Institute","ror":"https://ror.org/03teef091","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210140243"]},{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"L. Wang","raw_affiliation_strings":["University of California,Samueli School of Engineering,Irvine","Samueli School of Engineering, University of California, Irvine"],"affiliations":[{"raw_affiliation_string":"University of California,Samueli School of Engineering,Irvine","institution_ids":["https://openalex.org/I4210140243"]},{"raw_affiliation_string":"Samueli School of Engineering, University of California, Irvine","institution_ids":["https://openalex.org/I4210140243","https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031884953","display_name":"Roberto Tron","orcid":"https://orcid.org/0000-0002-6676-8595"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Tron","raw_affiliation_strings":["Boston University,College of Engineering","College of Engineering, Boston University"],"affiliations":[{"raw_affiliation_string":"Boston University,College of Engineering","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"College of Engineering, Boston University","institution_ids":["https://openalex.org/I111088046"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5027240598"],"corresponding_institution_ids":["https://openalex.org/I204250578","https://openalex.org/I4210140243"],"apc_list":null,"apc_paid":null,"fwci":0.4324,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.47705784,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"4256","last_page":"4261"},"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.9984999895095825,"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.9984999895095825,"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/T12288","display_name":"Optimization and Search Problems","score":0.9926000237464905,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9911999702453613,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.804388165473938},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6873740553855896},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6586788892745972},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.584070086479187},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.5530288815498352},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.5444979667663574},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5186821222305298},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4202796220779419},{"id":"https://openalex.org/keywords/multiplier","display_name":"Multiplier (economics)","score":0.4121132791042328},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3253214657306671},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26485738158226013},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.1858513355255127},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16163763403892517}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.804388165473938},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6873740553855896},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6586788892745972},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.584070086479187},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.5530288815498352},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.5444979667663574},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5186821222305298},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4202796220779419},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.4121132791042328},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3253214657306671},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26485738158226013},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.1858513355255127},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16163763403892517},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/acc53348.2022.9867551","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc53348.2022.9867551","pdf_url":null,"source":{"id":"https://openalex.org/S4363607732","display_name":"2022 American Control Conference (ACC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 American Control Conference (ACC)","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":26,"referenced_works":["https://openalex.org/W29783646","https://openalex.org/W1489608363","https://openalex.org/W1977556410","https://openalex.org/W2004885514","https://openalex.org/W2049633694","https://openalex.org/W2112395999","https://openalex.org/W2127218421","https://openalex.org/W2134587493","https://openalex.org/W2144335278","https://openalex.org/W2144549254","https://openalex.org/W2150593711","https://openalex.org/W2158307424","https://openalex.org/W2162761269","https://openalex.org/W2165363188","https://openalex.org/W2296394888","https://openalex.org/W2333269907","https://openalex.org/W4232023503","https://openalex.org/W4246275837","https://openalex.org/W4252521233","https://openalex.org/W4292363360","https://openalex.org/W6601266416","https://openalex.org/W6629092883","https://openalex.org/W6644682428","https://openalex.org/W6678914141","https://openalex.org/W6681503828","https://openalex.org/W6697152142"],"related_works":["https://openalex.org/W1939318680","https://openalex.org/W2116164321","https://openalex.org/W2147240338","https://openalex.org/W2610939850","https://openalex.org/W2107962325","https://openalex.org/W1964850555","https://openalex.org/W2104863065","https://openalex.org/W2893091860","https://openalex.org/W4394638582","https://openalex.org/W2248928492"],"abstract_inverted_index":{"We":[0,86,182],"consider":[1,73],"the":[2,25,44,52,61,65,74,88,100,103,115,122,128,143,167,174,194,197,201,209],"problem":[3],"of":[4,10,19,37,98,102,117,121,164,166,173,177,200,215],"distributed":[5,32],"K-clustering":[6,137],"in":[7,30],"a":[8,17,20,31,35,69,110,188],"network":[9],"N":[11],"agents":[12,26,66],"where":[13,51],"each":[14,107],"agent":[15,108],"holds":[16],"part":[18],"dataset.":[21],"The":[22],"goal":[23],"for":[24],"is":[27,54,79],"to":[28,109,141,179,207],"agree,":[29],"manner,":[33],"on":[34,127],"set":[36],"K":[38,146,202],"cluster":[39,82,104,149,168,180,203],"centers":[40,169],"that":[41,184,193],"effectively":[42],"summarize":[43],"entire":[45],"dataset":[46],"(e.g.,":[47],"by":[48,113],"identifying":[49],"points":[50],"data":[53,62,178],"most":[55],"concentrated),":[56],"without":[57],"explicitly":[58],"exchanging":[59],"all":[60,64,99],"between":[63],"or":[67],"with":[68,145,170],"central":[70],"node.First,":[71],"we":[72,131],"special":[75],"case":[76,144],"when":[77],"there":[78,185],"only":[80],"one":[81,171],"(K":[83],"=":[84],"1).":[85],"propose":[87,132],"Distributed":[89,136],"1-clustering":[90],"Multiplier":[91,138],"Algorithm":[92,139],"(Di1MA),":[93],"which":[94],"ensures":[95,196],"exponential":[96,198],"convergence":[97,199],"copies":[101],"center":[105],"at":[106],"common":[111],"value":[112],"combining":[114],"properties":[116],"consensus":[118],"algorithms":[119],"and":[120,212],"augmented":[123],"Lagrangian":[124],"method.Second,":[125],"based":[126],"previous":[129],"case,":[130,153],"an":[133],"algorithm":[134,195],"called":[135],"(DiKMA)":[140],"solve":[142],">":[147],"1":[148],"centers.":[150,181],"For":[151],"this":[152],"using":[154],"ideas":[155],"from":[156],"switching":[157],"algorithms,":[158,211],"our":[159],"solution":[160],"alternates":[161],"q":[162,189],"steps":[163],"updates":[165],"update":[172],"local":[175],"assignments":[176],"show":[183],"must":[186],"exist":[187],"large":[190],"enough":[191],"such":[192],"centers.We":[204],"provide":[205],"simulations":[206],"verify":[208],"proposed":[210],"illustrate":[213],"some":[214],"their":[216],"properties.":[217]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}