Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Deep Learning and Spectral Embedding for Graph Partitioning   We present a graph bisection and partitioning algorithm based on graph neural
networks. For each node in the graph, the network outputs probabilities for
each of the partitions. The graph neural network consists of two modules: an
embedding phase and a partitioning phase. The embedding phase is trained first
by minimizing a loss function inspired by spectral graph theory. The
partitioning module is trained through a loss function that corresponds to the
expected value of the normalized cut. Both parts of the neural network rely on
SAGE convolutional layers and graph coarsening using heavy edge matching. The
multilevel structure of the neural network is inspired by the multigrid
algorithm. Our approach generalizes very well to bigger graphs and has
partition quality comparable to METIS, Scotch and spectral partitioning, with
shorter runtime compared to METIS and spectral partitioning.

3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
18
The categories of this paper are: econ
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
19
The categories of this paper are: eess
16
The categories of this paper are: stat
20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th