Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Graph Kernels via Functional Embedding   We propose a representation of graph as a functional object derived from the
power iteration of the underlying adjacency matrix. The proposed functional
representation is a graph invariant, i.e., the functional remains unchanged
under any reordering of the vertices. This property eliminates the difficulty
of handling exponentially many isomorphic forms. Bhattacharyya kernel
constructed between these functionals significantly outperforms the
state-of-the-art graph kernels on 3 out of the 4 standard benchmark graph
classification datasets, demonstrating the superiority of our approach. The
proposed methodology is simple and runs in time linear in the number of edges,
which makes our kernel more efficient and scalable compared to many widely
adopted graph kernels with running time cubic in the number of vertices.

12
The categories of this paper are: nucl-th
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
21
The categories of this paper are: adap-org
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys
26
The categories of this paper are: bayes-an
15
The categories of this paper are: nucl-ex
17
The categories of this paper are: q-fin
31
The categories of this paper are: ao-sci
33
The categories of this paper are: plasm-ph
6
The categories of this paper are: astro-ph
4
The categories of this paper are: cond-mat
3
The categories of this paper are: physics
2
The categories of this paper are: math
27
The categories of this paper are: comp-gas