Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Wasserstein-based Graph Alignment   We propose a novel method for comparing non-aligned graphs of different
sizes, based on the Wasserstein distance between graph signal distributions
induced by the respective graph Laplacian matrices. Specifically, we cast a new
formulation for the one-to-many graph alignment problem, which aims at matching
a node in the smaller graph with one or more nodes in the larger graph. By
integrating optimal transport in our graph comparison framework, we generate
both a structurally-meaningful graph distance, and a signal transportation plan
that models the structure of graph data. The resulting alignment problem is
solved with stochastic gradient descent, where we use a novel Dykstra operator
to ensure that the solution is a one-to-many (soft) assignment matrix. We
demonstrate the performance of our novel framework on graph alignment and graph
classification, and we show that our method leads to significant improvements
with respect to the state-of-the-art algorithms for each of these tasks.

11
The categories of this paper are: hep-lat
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph
24
The categories of this paper are: dg-ga
12
The categories of this paper are: nucl-th
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex
36
The categories of this paper are: cmp-lg
19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
7
The categories of this paper are: hep-th
35
The categories of this paper are: mtrl-th
20
The categories of this paper are: acc-phys