Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Temporal Link Prediction using Matrix and Tensor Factorizations   The data in many disciplines such as social networks, web analysis, etc. is
link-based, and the link structure can be exploited for many different data
mining tasks. In this paper, we consider the problem of temporal link
prediction: Given link data for times 1 through T, can we predict the links at
time T+1? If our data has underlying periodic structure, can we predict out
even further in time, i.e., links at time T+2, T+3, etc.? In this paper, we
consider bipartite graphs that evolve over time and consider matrix- and
tensor-based methods for predicting future links. We present a weight-based
method for collapsing multi-year data into a single matrix. We show how the
well-known Katz method for link prediction can be extended to bipartite graphs
and, moreover, approximated in a scalable way using a truncated singular value
decomposition. Using a CANDECOMP/PARAFAC tensor decomposition of the data, we
illustrate the usefulness of exploiting the natural three-dimensional structure
of temporal link data. Through several numerical experiments, we demonstrate
that both matrix- and tensor-based techniques are effective for temporal link
prediction despite the inherent difficulty of the problem. Additionally, we
show that tensor-based techniques are particularly effective for temporal data
with varying periodic patterns.

14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin
24
The categories of this paper are: dg-ga
4
The categories of this paper are: cond-mat