Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Graph Neural Networks Inspired by Classical Iterative Algorithms   Despite the recent success of graph neural networks (GNN), common
architectures often exhibit significant limitations, including sensitivity to
oversmoothing, long-range dependencies, and spurious edges, e.g., as can occur
as a result of graph heterophily or adversarial attacks. To at least partially
address these issues within a simple transparent framework, we consider a new
family of GNN layers designed to mimic and integrate the update rules of two
classical iterative algorithms, namely, proximal gradient descent and iterative
reweighted least squares (IRLS). The former defines an extensible base GNN
architecture that is immune to oversmoothing while nonetheless capturing
long-range dependencies by allowing arbitrary propagation steps. In contrast,
the latter produces a novel attention mechanism that is explicitly anchored to
an underlying end-to-end energy function, contributing stability with respect
to edge uncertainty. When combined we obtain an extremely simple yet robust
model that we evaluate across disparate scenarios including standardized
benchmarks, adversarially-perturbated graphs, graphs with heterophily, and
graphs involving long-range dependencies. In doing so, we compare against SOTA
GNN approaches that have been explicitly designed for the respective task,
achieving competitive or superior node classification accuracy. Our code is
available at https://github.com/FFTYYY/TWIRLS.

4
The categories of this paper are: cond-mat
31
The categories of this paper are: ao-sci
20
The categories of this paper are: acc-phys
23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
13
The categories of this paper are: quant-ph
16
The categories of this paper are: stat
22
The categories of this paper are: chao-dyn
19
The categories of this paper are: eess
33
The categories of this paper are: plasm-ph
25
The categories of this paper are: patt-sol
2
The categories of this paper are: math
6
The categories of this paper are: astro-ph