{"id":"https://openalex.org/W4396735836","doi":"https://doi.org/10.1145/3589334.3645509","title":"Accelerating the Decentralized Federated Learning via Manipulating Edges","display_name":"Accelerating the Decentralized Federated Learning via Manipulating Edges","publication_year":2024,"publication_date":"2024-05-08","ids":{"openalex":"https://openalex.org/W4396735836","doi":"https://doi.org/10.1145/3589334.3645509"},"language":"en","primary_location":{"id":"doi:10.1145/3589334.3645509","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589334.3645509","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","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/A5023686661","display_name":"Mingyang Zhou","orcid":"https://orcid.org/0000-0001-5996-3395"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mingyang Zhou","raw_affiliation_strings":["Shenzhen University, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen University, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040669221","display_name":"Gardenia Liu","orcid":"https://orcid.org/0000-0002-3141-5466"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gang Liu","raw_affiliation_strings":["Shenzhen University, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen University, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102790234","display_name":"Kezhong Lu","orcid":"https://orcid.org/0000-0002-4617-2882"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"KeZhong Lu","raw_affiliation_strings":["Shenzhen University, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen University, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101724957","display_name":"Rui Mao","orcid":"https://orcid.org/0000-0002-3645-5520"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Mao","raw_affiliation_strings":["Shenzhen University, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen University, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100618396","display_name":"Hao Liao","orcid":"https://orcid.org/0000-0003-1223-6996"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Liao","raw_affiliation_strings":["Shenzhen University, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen University, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I180726961"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5023686661"],"corresponding_institution_ids":["https://openalex.org/I180726961"],"apc_list":null,"apc_paid":null,"fwci":3.6415,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.93558353,"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":"2945","last_page":"2954"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998000264167786,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9980000257492065,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7304906249046326},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3741457760334015},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.3637804388999939}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7304906249046326},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3741457760334015},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3637804388999939}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3589334.3645509","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589334.3645509","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.6600000262260437,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W83404773","https://openalex.org/W261461018","https://openalex.org/W1997775689","https://openalex.org/W2008187568","https://openalex.org/W2044212084","https://openalex.org/W2066332749","https://openalex.org/W2074796812","https://openalex.org/W2083787309","https://openalex.org/W2093671548","https://openalex.org/W2101385798","https://openalex.org/W2110100895","https://openalex.org/W2131681506","https://openalex.org/W2135674292","https://openalex.org/W2137435346","https://openalex.org/W2148143831","https://openalex.org/W2161305486","https://openalex.org/W2165744313","https://openalex.org/W2386531825","https://openalex.org/W2431497588","https://openalex.org/W2514390142","https://openalex.org/W2541884796","https://openalex.org/W2569714389","https://openalex.org/W2612690371","https://openalex.org/W2617960902","https://openalex.org/W2771477296","https://openalex.org/W2809542027","https://openalex.org/W2913732552","https://openalex.org/W2952931788","https://openalex.org/W2962771678","https://openalex.org/W2964350434","https://openalex.org/W3038057116","https://openalex.org/W3118608800","https://openalex.org/W3130294722","https://openalex.org/W3157186187","https://openalex.org/W3158421660","https://openalex.org/W3164573547","https://openalex.org/W3175954176","https://openalex.org/W3205564238","https://openalex.org/W3207184289","https://openalex.org/W3208641528","https://openalex.org/W4225537087","https://openalex.org/W4238452917","https://openalex.org/W4249714135","https://openalex.org/W4285234583","https://openalex.org/W4310852955","https://openalex.org/W4313031434","https://openalex.org/W6644420581","https://openalex.org/W6748544923","https://openalex.org/W6794529294","https://openalex.org/W6926358667"],"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":{"Federated":[0],"learning":[1,14],"enables":[2],"collaborative":[3],"AI":[4],"training":[5],"across":[6],"organizations":[7],"without":[8],"compromising":[9],"data":[10],"privacy.":[11],"Decentralized":[12],"federated":[13],"(DFL)":[15],"improves":[16],"this":[17,46,102,121],"by":[18,56],"offering":[19],"enhanced":[20],"reliability":[21],"and":[22,78,147],"security":[23],"through":[24],"peer-to-peer":[25],"(P2P)":[26],"model":[27],"sharing.":[28],"However,":[29],"DFL":[30,55,177],"faces":[31],"challenges":[32],"in":[33,175],"terms":[34],"of":[35,61,63,83,87,98,115,138,161,171],"slow":[36],"convergence":[37,76,150],"rate":[38,77,151],"due":[39],"to":[40,53,100,133,141],"complex":[41],"P2P":[42,67,89],"graphs.":[43,68],"To":[44],"address":[45],"issue,":[47],"we":[48,70,127],"propose":[49,129],"an":[50,105,130],"efficient":[51,131],"algorithm":[52,132,155],"accelerate":[54],"introducing":[57],"a":[58,72,157],"limited":[59],"number":[60],"k":[62],"edges":[64,99,140],"into":[65],"the":[66,75,79,84,88,95,112,125,135,143,149,169],"Specifically,":[69],"establish":[71],"connection":[73],"between":[74],"second":[80,144],"smallest":[81,145],"eigenvalue":[82,103],"laplacian":[85],"matrix":[86],"graph.":[90],"We":[91],"prove":[92],"that":[93],"finding":[94],"optimal":[96],"set":[97,137],"maximize":[101,142],"is":[104,152],"NP-complete":[106],"problem.":[107],"Our":[108,154],"quantitative":[109],"analysis":[110],"shows":[111],"positive":[113],"effect":[114],"strategic":[116],"edge":[117],"additions":[118],"on":[119,124,165],"improving":[120],"eigenvalue.":[122],"Based":[123],"analysis,":[126],"then":[128],"compute":[134],"best":[136],"candidate":[139],"eigenvalue,":[146],"consequently":[148],"maximized.":[153],"has":[156],"low":[158],"time":[159],"complexity":[160],"O(krn^2).":[162],"Experimental":[163],"results":[164],"diverse":[166],"datasets":[167],"validate":[168],"effectiveness":[170],"our":[172],"proposed":[173],"algorithms":[174],"accelerating":[176],"convergence.":[178]},"counts_by_year":[{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-09T08:58:05.943551","created_date":"2025-10-10T00:00:00"}