Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: STWalk: Learning Trajectory Representations in Temporal Graphs   Analyzing the temporal behavior of nodes in time-varying graphs is useful for
many applications such as targeted advertising, community evolution and outlier
detection. In this paper, we present a novel approach, STWalk, for learning
trajectory representations of nodes in temporal graphs. The proposed framework
makes use of structural properties of graphs at current and previous time-steps
to learn effective node trajectory representations. STWalk performs random
walks on a graph at a given time step (called space-walk) as well as on graphs
from past time-steps (called time-walk) to capture the spatio-temporal behavior
of nodes. We propose two variants of STWalk to learn trajectory
representations. In one algorithm, we perform space-walk and time-walk as part
of a single step. In the other variant, we perform space-walk and time-walk
separately and combine the learned representations to get the final trajectory
embedding. Extensive experiments on three real-world temporal graph datasets
validate the effectiveness of the learned representations when compared to
three baseline methods. We also show the goodness of the learned trajectory
embeddings for change point detection, as well as demonstrate that arithmetic
operations on these trajectory representations yield interesting and
interpretable results.

0
The categories of this paper are: hep-ph
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
34
The categories of this paper are: chem-ph
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
26
The categories of this paper are: bayes-an
35
The categories of this paper are: mtrl-th
7
The categories of this paper are: hep-th
14
The categories of this paper are: math-ph
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat