Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: DeepWalking Backwards: From Embeddings Back to Graphs   Low-dimensional node embeddings play a key role in analyzing graph datasets.
However, little work studies exactly what information is encoded by popular
embedding methods, and how this information correlates with performance in
downstream machine learning tasks. We tackle this question by studying whether
embeddings can be inverted to (approximately) recover the graph used to
generate them. Focusing on a variant of the popular DeepWalk method (Perozzi et
al., 2014; Qiu et al., 2018), we present algorithms for accurate embedding
inversion - i.e., from the low-dimensional embedding of a graph G, we can find
a graph H with a very similar embedding. We perform numerous experiments on
real-world networks, observing that significant information about G, such as
specific edges and bulk properties like triangle density, is often lost in H.
However, community structure is often preserved or even enhanced. Our findings
are a step towards a more rigorous understanding of exactly what information
embeddings encode about the input graph, and why this information is useful for
learning tasks.

33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin
7
The categories of this paper are: hep-th
12
The categories of this paper are: nucl-th
5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
2
The categories of this paper are: math
28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph
18
The categories of this paper are: econ
27
The categories of this paper are: comp-gas
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an