Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Can NetGAN be improved on short random walks?   Graphs are useful structures that can model several important real-world
problems. Recently, learning graphs have drawn considerable attention, leading
to the proposal of new methods for learning these data structures. One of these
studies produced NetGAN, a new approach for generating graphs via random walks.
Although NetGAN has shown promising results in terms of accuracy in the tasks
of generating graphs and link prediction, the choice of vertices from which it
starts random walks can lead to inconsistent and highly variable results,
especially when the length of walks is short. As an alternative to random
starting, this study aims to establish a new method for initializing random
walks from a set of dense vertices. We purpose estimating the importance of a
node based on the inverse of its influence over the whole vertices of its
neighborhood through random walks of different sizes. The proposed method
manages to achieve significantly better accuracy, less variance and lesser
outliers.

33
The categories of this paper are: plasm-ph
6
The categories of this paper are: astro-ph
10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
15
The categories of this paper are: nucl-ex
14
The categories of this paper are: math-ph
20
The categories of this paper are: acc-phys
24
The categories of this paper are: dg-ga
31
The categories of this paper are: ao-sci
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an