This invention discloses a federated graph synthesis method and
system based on a
differential privacy model, belonging to the field of
federated learning technology. It is applied to a federated graph
synthesis system comprising one
server and multiple clients. The method includes a
community detection stage, an
information extraction stage, and a graph reconstruction stage. This method achieves global graph synthesis that satisfies edge
differential privacy without centralized original sensitive edge data or cross-
client interaction of
original data, thus ensuring data privacy from an architectural perspective. It designs a
noise-resistant edge statistics mechanism between supernodes, converting the weighted supernode graph into an unweighted
undirected graph to reduce the
impact of high
noise on
community detection in federated scenarios. It also designs a
local community optimization mechanism to improve the accuracy of
community structure detection. Furthermore, it proposes a fine-grained edge construction strategy, adaptively stopping
client contribution value collection based on the connection strength of supernode pairs. Finally, it designs a heterogeneity-aware
information extraction mechanism, allocating differentiated privacy budgets based on edge participation patterns.