English

A Framework for Exploring Federated Community Detection

Machine Learning 2023-12-15 v1 Social and Information Networks Physics and Society

Abstract

Federated Learning is machine learning in the context of a network of clients whilst maintaining data residency and/or privacy constraints. Community detection is the unsupervised discovery of clusters of nodes within graph-structured data. The intersection of these two fields uncovers much opportunity, but also challenge. For example, it adds complexity due to missing connectivity information between privately held graphs. In this work, we explore the potential of federated community detection by conducting initial experiments across a range of existing datasets that showcase the gap in performance introduced by the distributed data. We demonstrate that isolated models would benefit from collaboration establishing a framework for investigating challenges within this domain. The intricacies of these research frontiers are discussed alongside proposed solutions to these issues.

Keywords

Cite

@article{arxiv.2312.09023,
  title  = {A Framework for Exploring Federated Community Detection},
  author = {William Leeney and Ryan McConville},
  journal= {arXiv preprint arXiv:2312.09023},
  year   = {2023}
}

Comments

4 pages, 2 figures, Accepted at Association for the Advancement of Artificial Intelligence (AAAI) 2024 - 4th Workshop on Graphs and more Complex structures for Learning and Reasoning

R2 v1 2026-06-28T13:51:05.499Z