Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Diffusion and Superposition Distances for Signals Supported on Networks   We introduce the diffusion and superposition distances as two metrics to
compare signals supported in the nodes of a network. Both metrics consider the
given vectors as initial temperature distributions and diffuse heat trough the
edges of the graph. The similarity between the given vectors is determined by
the similarity of the respective diffusion profiles. The superposition distance
computes the instantaneous difference between the diffused signals and
integrates the difference over time. The diffusion distance determines a
distance between the integrals of the diffused signals. We prove that both
distances define valid metrics and that they are stable to perturbations in the
underlying network. We utilize numerical experiments to illustrate their
utility in classifying signals in a synthetic network as well as in classifying
ovarian cancer histologies using gene mutation profiles of different patients.
We also reinterpret diffusion as a transformation of interrelated feature
spaces and use it as preprocessing tool for learning. We use diffusion to
increase the accuracy of handwritten digit classification.

25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom
26
The categories of this paper are: bayes-an
15
The categories of this paper are: nucl-ex
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga