Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Graph Embedding with Shifted Inner Product Similarity and Its Improved
  Approximation Capability   We propose shifted inner-product similarity (SIPS), which is a novel yet very
simple extension of the ordinary inner-product similarity (IPS) for
neural-network based graph embedding (GE). In contrast to IPS, that is limited
to approximating positive-definite (PD) similarities, SIPS goes beyond the
limitation by introducing bias terms in IPS; we theoretically prove that SIPS
is capable of approximating not only PD but also conditionally PD (CPD)
similarities with many examples such as cosine similarity, negative Poincare
distance and negative Wasserstein distance. Since SIPS with sufficiently large
neural networks learns a variety of similarities, SIPS alleviates the need for
configuring the similarity function of GE. Approximation error rate is also
evaluated, and experiments on two real-world datasets demonstrate that graph
embedding using SIPS indeed outperforms existing methods.

15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
36
The categories of this paper are: cmp-lg
17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
37
The categories of this paper are: supr-con
20
The categories of this paper are: acc-phys
31
The categories of this paper are: ao-sci
25
The categories of this paper are: patt-sol
3
The categories of this paper are: physics
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas