Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Subgraph Federated Learning with Missing Neighbor Generation   Graphs have been widely used in data mining and machine learning due to their
unique representation of real-world objects and their interactions. As graphs
are getting bigger and bigger nowadays, it is common to see their subgraphs
separately collected and stored in multiple local systems. Therefore, it is
natural to consider the subgraph federated learning setting, where each local
system holds a small subgraph that may be biased from the distribution of the
whole graph. Hence, the subgraph federated learning aims to collaboratively
train a powerful and generalizable graph mining model without directly sharing
their graph data. In this work, towards the novel yet realistic setting of
subgraph federated learning, we propose two major techniques: (1) FedSage,
which trains a GraphSage model based on FedAvg to integrate node features, link
structures, and task labels on multiple local subgraphs; (2) FedSage+, which
trains a missing neighbor generator along FedSage to deal with missing links
across local subgraphs. Empirical results on four real-world graph datasets
with synthesized subgraph federated learning settings demonstrate the
effectiveness and efficiency of our proposed techniques. At the same time,
consistent theoretical implications are made towards their generalization
ability on the global graphs.

26
The categories of this paper are: bayes-an
32
The categories of this paper are: atom-ph
2
The categories of this paper are: math
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph
21
The categories of this paper are: adap-org
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
22
The categories of this paper are: chao-dyn