Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: subgraph2vec: Learning Distributed Representations of Rooted Sub-graphs
  from Large Graphs   In this paper, we present subgraph2vec, a novel approach for learning latent
representations of rooted subgraphs from large graphs inspired by recent
advancements in Deep Learning and Graph Kernels. These latent representations
encode semantic substructure dependencies in a continuous vector space, which
is easily exploited by statistical models for tasks such as graph
classification, clustering, link prediction and community detection.
subgraph2vec leverages on local information obtained from neighbourhoods of
nodes to learn their latent representations in an unsupervised fashion. We
demonstrate that subgraph vectors learnt by our approach could be used in
conjunction with classifiers such as CNNs, SVMs and relational data clustering
algorithms to achieve significantly superior accuracies. Also, we show that the
subgraph vectors could be used for building a deep learning variant of
Weisfeiler-Lehman graph kernel. Our experiments on several benchmark and
large-scale real-world datasets reveal that subgraph2vec achieves significant
improvements in accuracies over existing graph kernels on both supervised and
unsupervised learning tasks. Specifically, on two realworld program analysis
tasks, namely, code clone and malware detection, subgraph2vec outperforms
state-of-the-art kernels by more than 17% and 4%, respectively.

5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
36
The categories of this paper are: cmp-lg
29
The categories of this paper are: funct-an
2
The categories of this paper are: math
17
The categories of this paper are: q-fin
14
The categories of this paper are: math-ph
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph