Making Privacy-preserving Federated Graph Analytics with Strong Guarantees Practical (for Certain Queries)

arXiv:2404.01619v1 Announce Type: new
Abstract: Privacy-preserving federated graph analytics is an emerging area of research. The goal is to run graph analytics queries over a set of devices that are organized as a graph while keeping the raw data on the devices rather than centralizing it. Further, no entity may learn any new information except for the final query result. For instance, a device may not learn a neighbor's data. The state-of-the-art prior work for this problem provides privacy guarantees …

analytics area arxiv centralizing cs.cr data devices emerging federated goal graph graph analytics making privacy research run