Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Inference Attacks Against Graph Neural Networks   Graph is an important data representation ubiquitously existing in the real
world. However, analyzing the graph data is computationally difficult due to
its non-Euclidean nature. Graph embedding is a powerful tool to solve the graph
analytics problem by transforming the graph data into low-dimensional vectors.
These vectors could also be shared with third parties to gain additional
insights of what is behind the data. While sharing graph embedding is
intriguing, the associated privacy risks are unexplored. In this paper, we
systematically investigate the information leakage of the graph embedding by
mounting three inference attacks. First, we can successfully infer basic graph
properties, such as the number of nodes, the number of edges, and graph
density, of the target graph with up to 0.89 accuracy. Second, given a subgraph
of interest and the graph embedding, we can determine with high confidence that
whether the subgraph is contained in the target graph. For instance, we achieve
0.98 attack AUC on the DD dataset. Third, we propose a novel graph
reconstruction attack that can reconstruct a graph that has similar graph
structural statistics to the target graph. We further propose an effective
defense mechanism based on graph embedding perturbation to mitigate the
inference attacks without noticeable performance degradation for graph
classification tasks. Our code is available at
https://github.com/Zhangzhk0819/GNN-Embedding-Leaks.

30
The categories of this paper are: q-alg
13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph
37
The categories of this paper are: supr-con
2
The categories of this paper are: math
7
The categories of this paper are: hep-th
18
The categories of this paper are: econ
26
The categories of this paper are: bayes-an
15
The categories of this paper are: nucl-ex
28
The categories of this paper are: alg-geom
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
5
The categories of this paper are: gr-qc
27
The categories of this paper are: comp-gas