Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Learning to Drop: Robust Graph Neural Network via Topological Denoising   Graph Neural Networks (GNNs) have shown to be powerful tools for graph
analytics. The key idea is to recursively propagate and aggregate information
along edges of the given graph. Despite their success, however, the existing
GNNs are usually sensitive to the quality of the input graph. Real-world graphs
are often noisy and contain task-irrelevant edges, which may lead to suboptimal
generalization performance in the learned GNN models. In this paper, we propose
PTDNet, a parameterized topological denoising network, to improve the
robustness and generalization performance of GNNs by learning to drop
task-irrelevant edges. PTDNet prunes task-irrelevant edges by penalizing the
number of edges in the sparsified graph with parameterized networks. To take
into consideration of the topology of the entire graph, the nuclear norm
regularization is applied to impose the low-rank constraint on the resulting
sparsified graph for better generalization. PTDNet can be used as a key
component in GNN models to improve their performances on various tasks, such as
node classification and link prediction. Experimental studies on both synthetic
and benchmark datasets show that PTDNet can improve the performance of GNNs
significantly and the performance gain becomes larger for more noisy datasets.

26
The categories of this paper are: bayes-an
23
The categories of this paper are: solv-int
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
27
The categories of this paper are: comp-gas
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
25
The categories of this paper are: patt-sol
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess