Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Bootstrapped Graph Diffusions: Exposing the Power of Nonlinearity   Graph-based semi-supervised learning (SSL) algorithms predict labels for all
nodes based on provided labels of a small set of seed nodes. Classic methods
capture the graph structure through some underlying diffusion process that
propagates through the graph edges. Spectral diffusion, which includes
personalized page rank and label propagation, propagates through random walks.
Social diffusion propagates through shortest paths. A common ground to these
diffusions is their {\em linearity}, which does not distinguish between
contributions of few "strong" relations and many "weak" relations.
  Recently, non-linear methods such as node embeddings and graph convolutional
networks (GCN) demonstrated a large gain in quality for SSL tasks. These
methods introduce multiple components and greatly vary on how the graph
structure, seed label information, and other features are used.
  We aim here to study the contribution of non-linearity, as an isolated
ingredient, to the performance gain. To do so, we place classic linear graph
diffusions in a self-training framework. Surprisingly, we observe that SSL
using the resulting {\em bootstrapped diffusions} not only significantly
improves over the respective non-bootstrapped baselines but also outperform
state-of-the-art non-linear SSL methods. Moreover, since the self-training
wrapper retains the scalability of the base method, we obtain both higher
quality and better scalability.

11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
14
The categories of this paper are: math-ph
3
The categories of this paper are: physics