Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: RiWalk: Fast Structural Node Embedding via Role Identification   Nodes performing different functions in a network have different roles, and
these roles can be gleaned from the structure of the network. Learning latent
representations for the roles of nodes helps to understand the network and to
transfer knowledge across networks. However, most existing structural embedding
approaches suffer from high computation and space cost or rely on heuristic
feature engineering. Here we propose RiWalk, a flexible paradigm for learning
structural node representations. It decouples the structural embedding problem
into a role identification procedure and a network embedding procedure. Through
role identification, rooted kernels with structural dependencies kept are built
to better integrate network embedding methods. To demonstrate the effectiveness
of RiWalk, we develop two different role identification methods named RiWalk-SP
and RiWalk-WL respectively and employ random walk based network embedding
methods. Experiments on within-network classification tasks show that our
proposed algorithms achieve comparable performance with other baselines while
being an order of magnitude more efficient. Besides, we also conduct
across-network role classification tasks. The results show potential of
structural embeddings in transfer learning. RiWalk is also scalable, making it
capable of capturing structural roles in massive networks.

0
The categories of this paper are: hep-ph
24
The categories of this paper are: dg-ga
31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph
35
The categories of this paper are: mtrl-th
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas