Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Lagrangian Approach to Information Propagation in Graph Neural
  Networks   In many real world applications, data are characterized by a complex
structure, that can be naturally encoded as a graph. In the last years, the
popularity of deep learning techniques has renewed the interest in neural
models able to process complex patterns. In particular, inspired by the Graph
Neural Network (GNN) model, different architectures have been proposed to
extend the original GNN scheme. GNNs exploit a set of state variables, each
assigned to a graph node, and a diffusion mechanism of the states among
neighbor nodes, to implement an iterative procedure to compute the fixed point
of the (learnable) state transition function. In this paper, we propose a novel
approach to the state computation and the learning algorithm for GNNs, based on
a constraint optimisation task solved in the Lagrangian framework. The state
convergence procedure is implicitly expressed by the constraint satisfaction
mechanism and does not require a separate iterative phase for each epoch of the
learning procedure. In fact, the computational structure is based on the search
for saddle points of the Lagrangian in the adjoint space composed of weights,
neural outputs (node states), and Lagrange multipliers. The proposed approach
is compared experimentally with other popular models for processing graphs.

8
The categories of this paper are: hep-ex
2
The categories of this paper are: math
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
13
The categories of this paper are: quant-ph
27
The categories of this paper are: comp-gas
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
12
The categories of this paper are: nucl-th