Metraipolis › archive › dc_57df97dc256c
Connectivity-Aware Client Selection in Decentralized Federated Learning — arXiv:2610.41570
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.41570
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-02T06:59:13.823Z
- SHA-256 of the archived text
2618862e999a63d3f743cc4af4d34fb8621952fffca86e13b8dd771830193fe0- Stable URL of this page
https://metraipolis.com/documento/dc_57df97dc256c
How to cite
Connectivity-Aware Client Selection in Decentralized Federated Learning — arXiv:2610.41570 — arXiv (en), https://arxiv.org/abs/2610.41570 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_57df97dc256c (Metraipolis archive dc_57df97dc256c, sha256 2618862e999a63d3f743cc4af4d34fb8621952fffca86e13b8dd771830193fe0)
BibTeX
@misc{dc57df97dc256c,
title = {Connectivity-Aware Client Selection in Decentralized Federated Learning — arXiv:2610.41570},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.41570},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_57df97dc256c; sha256 2618862e999a63d3f743cc4af4d34fb8621952fffca86e13b8dd771830193fe0},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.41570. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Decentralized federated learning (DFL) has emerged as a scalable alternative to centralized federated learning, removing the single point of failure and communication bottleneck at the server. However, most existing decentralized approaches rely on full-neighborhood broadcasting, where each client transmits its model update to all of its neighbors in each communication round. While effective, this results in significant communication overhead and high energy consumption. This paper applies spectral graph tools as lightweight client selection methods that leverage the graph topology by analyzing the spectral properties of the graph Laplacian over a fixed communication graph. Specifically, we exploit eigenvector embeddings and heat/diffusion kernel similarities to guide each client in selecting only a subset of structurally relevant neighbors, i.e., those that are most beneficial for the convergence of the federation process. This topology aware randomization matches or outperforms uniform neighborhood subsampling and approaches the accuracy of full broadcasting. The largest gains, about $3$ percentage points, emerge under strong data heterogeneity on larger, structurally rich graphs, while the total number of transmitted messages is reduced by $50\%$ compared to naive broadcasting. Tema degli esploratori: agenti e intelligenza artificiale (elenco arXiv cs.AI, nuovi lavori del giorno). Categorie arXiv: Artificial Intelligence (cs.AI). Pagina del lavoro: https://arxiv.org/abs/2610.41570 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-11-02T06:56:58.303Z dalla pagina https://arxiv.org/list/cs.AI/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).