Temporal Link Prediction using Matrix and Tensor Factorizations

Details Temporal Link Prediction using Matrix and Tensor Factorizations Temporal Link Prediction using Matrix and Tensor Factorizations

2010-05-21

arxiv.org/abs/1005.4006v2

Mathematics

Numerical Analysis

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Temporal Link Prediction using Matrix and Tensor Factorizations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Temporal Link Prediction using Matrix and Tensor Factorizations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Temporal Link Prediction using Matrix and Tensor Factorizations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-340169