{"id":"https://openalex.org/W4406610144","doi":"https://doi.org/10.1109/tsp.2025.3531292","title":"Distributed Center-Based Clustering: A Unified Framework","display_name":"Distributed Center-Based Clustering: A Unified Framework","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4406610144","doi":"https://doi.org/10.1109/tsp.2025.3531292"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2025.3531292","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2025.3531292","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-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/A5043355874","display_name":"Aleksandar Armacki","orcid":"https://orcid.org/0000-0001-7916-585X"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Aleksandar Armacki","raw_affiliation_strings":["Electrical and Computer Engineering Department, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0000-0001-7916-585X","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077197425","display_name":"Dragana Bajovi\u0107","orcid":"https://orcid.org/0000-0003-1783-8734"},"institutions":[{"id":"https://openalex.org/I170726198","display_name":"University of Novi Sad","ror":"https://ror.org/00xa57a59","country_code":"RS","type":"education","lineage":["https://openalex.org/I170726198"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Dragana Bajovi\u0107","raw_affiliation_strings":["Faculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia"],"raw_orcid":"https://orcid.org/0000-0003-1783-8734","affiliations":[{"raw_affiliation_string":"Faculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia","institution_ids":["https://openalex.org/I170726198"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070836307","display_name":"Du\u0161an Jakoveti\u0107","orcid":"https://orcid.org/0000-0003-3497-5589"},"institutions":[{"id":"https://openalex.org/I170726198","display_name":"University of Novi Sad","ror":"https://ror.org/00xa57a59","country_code":"RS","type":"education","lineage":["https://openalex.org/I170726198"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Du\u0161an Jakoveti\u0107","raw_affiliation_strings":["Faculty of Sciences, University of Novi Sad, Novi Sad, Serbia"],"raw_orcid":"https://orcid.org/0000-0003-3497-5589","affiliations":[{"raw_affiliation_string":"Faculty of Sciences, University of Novi Sad, Novi Sad, Serbia","institution_ids":["https://openalex.org/I170726198"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077268766","display_name":"Soummya Kar","orcid":"https://orcid.org/0000-0002-8060-5581"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Soummya Kar","raw_affiliation_strings":["Electrical and Computer Engineering Department, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-8060-5581","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5043355874"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":1.1805,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.7541713,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"73","issue":null,"first_page":"903","last_page":"918"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9987999796867371,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9958000183105469,"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/computer-science","display_name":"Computer science","score":0.6523893475532532},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5619924664497375},{"id":"https://openalex.org/keywords/center","display_name":"Center (category theory)","score":0.47901028394699097},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2689429521560669}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6523893475532532},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5619924664497375},{"id":"https://openalex.org/C2779463800","wikidata":"https://www.wikidata.org/wiki/Q5062222","display_name":"Center (category theory)","level":2,"score":0.47901028394699097},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2689429521560669},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2025.3531292","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2025.3531292","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":92,"referenced_works":["https://openalex.org/W108686177","https://openalex.org/W1520260139","https://openalex.org/W1571416372","https://openalex.org/W1616857247","https://openalex.org/W1669104078","https://openalex.org/W1748279311","https://openalex.org/W1885797156","https://openalex.org/W1956536100","https://openalex.org/W1971942712","https://openalex.org/W1977541023","https://openalex.org/W1979665513","https://openalex.org/W2001619934","https://openalex.org/W2011430131","https://openalex.org/W2033468335","https://openalex.org/W2044212084","https://openalex.org/W2045964207","https://openalex.org/W2046033161","https://openalex.org/W2059971059","https://openalex.org/W2068254488","https://openalex.org/W2073849744","https://openalex.org/W2086943813","https://openalex.org/W2088879945","https://openalex.org/W2096765209","https://openalex.org/W2099822495","https://openalex.org/W2106510159","https://openalex.org/W2108306501","https://openalex.org/W2111857756","https://openalex.org/W2112796928","https://openalex.org/W2120286056","https://openalex.org/W2122646361","https://openalex.org/W2129122308","https://openalex.org/W2130758224","https://openalex.org/W2133161531","https://openalex.org/W2133962824","https://openalex.org/W2135964318","https://openalex.org/W2138570191","https://openalex.org/W2140655807","https://openalex.org/W2150593711","https://openalex.org/W2153233077","https://openalex.org/W2155723880","https://openalex.org/W2266148951","https://openalex.org/W2293710996","https://openalex.org/W2901838001","https://openalex.org/W2907466675","https://openalex.org/W2962775700","https://openalex.org/W2963099310","https://openalex.org/W2963649943","https://openalex.org/W2995022099","https://openalex.org/W2997591727","https://openalex.org/W3010815252","https://openalex.org/W3021654819","https://openalex.org/W3045691817","https://openalex.org/W3092561083","https://openalex.org/W3097497066","https://openalex.org/W3103253084","https://openalex.org/W3104631511","https://openalex.org/W3112135300","https://openalex.org/W3118608800","https://openalex.org/W3127907562","https://openalex.org/W3210846832","https://openalex.org/W4213018468","https://openalex.org/W4225530789","https://openalex.org/W4230962939","https://openalex.org/W4238850922","https://openalex.org/W4239195691","https://openalex.org/W4287828901","https://openalex.org/W4308086969","https://openalex.org/W4378764988","https://openalex.org/W4384831952","https://openalex.org/W4385568201","https://openalex.org/W4388117497","https://openalex.org/W4390204211","https://openalex.org/W4391555988","https://openalex.org/W6604444025","https://openalex.org/W6641203231","https://openalex.org/W6678379972","https://openalex.org/W6678914141","https://openalex.org/W6680765659","https://openalex.org/W6681503828","https://openalex.org/W6684331425","https://openalex.org/W6728757088","https://openalex.org/W6729119804","https://openalex.org/W6754281712","https://openalex.org/W6755301796","https://openalex.org/W6757849359","https://openalex.org/W6779269186","https://openalex.org/W6781340008","https://openalex.org/W6787972765","https://openalex.org/W6791305734","https://openalex.org/W6802912790","https://openalex.org/W6810989056","https://openalex.org/W6861009505"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0,154,221],"develop":[1],"a":[2,22,37,83,156,178,215,245],"family":[3,203],"of":[4,14,35,39,66,86,170,181,190,204,217,227,237,247,257,270,286],"distributed":[5,120],"center-based":[6],"clustering":[7,38,77,93,121,134,239,246],"algorithms":[8,122],"that":[9,223,262],"work":[10],"over":[11,240],"connected":[12],"networks":[13],"users.":[15],"In":[16],"the":[17,33,40,64,76,138,168,174,202,241,248,254,268,287],"proposed":[18,45],"scenario,":[19],"users":[20],"contain":[21],"local":[23],"dataset":[24],"and":[25,100,109,127,140,149,159,188,282],"communicate":[26],"only":[27],"with":[28,32,70],"their":[29],"immediate":[30],"neighbours,":[31],"aim":[34],"finding":[36],"full,":[41],"joint":[42],"data.":[43],"The":[44],"family,":[46],"termed":[47],"Distributed":[48],"Gradient":[49],"Clustering":[50],"(DGC-<inline-formula":[51],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[52,59,72,97,106,113,124,129,146,151,192,198,210,229],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[53,60,73,98,107,114,125,130,147,152,193,199,211,230],"notation=\"LaTeX\">$\\mathcal{F}_{\\rho}$</tex-math></inline-formula>),":[54],"is":[55,251],"parametrized":[56],"by":[57,173,208],"<inline-formula":[58,71,96,105,191,197],"notation=\"LaTeX\">$\\rho\\geq":[61],"1$</tex-math></inline-formula>,":[62],"controlling":[63],"proximity":[65],"users\u2019":[67],"center":[68,186],"estimates,":[69],"notation=\"LaTeX\">$\\mathcal{F}$</tex-math></inline-formula>":[74],"determining":[75],"loss.":[78,102],"Our":[79],"framework":[80],"allows":[81],"for":[82],"broad":[84],"class":[85],"smooth":[87],"convex":[88],"loss":[89,142],"functions,":[90],"including":[91],"popular":[92],"losses":[94,135],"like":[95],"notation=\"LaTeX\">$K$</tex-math></inline-formula>-means":[99,108],"Huber":[101,110],"Specialized":[103],"to":[104,118,144,177,214,234,267],"loss,":[111],"DGC-<inline-formula":[112,209,228],"notation=\"LaTeX\">$\\mathcal{F}_{\\rho}$</tex-math></inline-formula>":[115,212,231],"gives":[116],"rise":[117],"novel":[119,133],"DGC-KM<inline-formula":[123],"notation=\"LaTeX\">${}_{\\rho}$</tex-math></inline-formula>":[126,148],"DGC-HL<inline-formula":[128],"notation=\"LaTeX\">${}_{\\rho}$</tex-math></inline-formula>,":[131],"while":[132],"based":[136],"on":[137,275],"logistic":[139],"fair":[141],"lead":[143],"DGC-LL<inline-formula":[145],"DGC-FL<inline-formula":[150],"notation=\"LaTeX\">${}_{\\rho}$</tex-math></inline-formula>.":[153],"provide":[155],"unified":[157],"analysis":[158],"establish":[160],"several":[161],"strong":[162,284],"results,":[163],"under":[164,184],"mild":[165],"assumptions.":[166],"First,":[167],"sequence":[169],"centers":[171],"generated":[172],"methods":[175],"converges":[176,213],"well-defined":[179],"notion":[180,216],"fixed":[182,205,219,225,235,264],"point,":[183],"any":[185],"initialization":[187],"value":[189],"notation=\"LaTeX\">$\\rho$</tex-math></inline-formula>.":[194],"Second,":[195],"as":[196],"notation=\"LaTeX\">$\\rho$</tex-math></inline-formula>":[200],"increases,":[201],"points":[206,226,236,265],"produced":[207],"consensus":[218,224],"points.":[220,272],"show":[222,261],"are":[232],"equivalent":[233],"gradient":[238],"full":[242,249],"data,":[243],"guaranteeing":[244],"data":[250,277],"produced.":[252],"For":[253],"special":[255],"case":[256],"Bregman":[258],"losses,":[259],"we":[260],"our":[263,279],"converge":[266],"set":[269],"Lloyd":[271],"Numerical":[273],"experiments":[274],"real":[276],"confirm":[278],"theoretical":[280],"findings":[281],"demonstrate":[283],"performance":[285],"methods.":[288]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}
