Probabilistic Latent Tensor Factorization Model for Link Pattern Prediction in Multi-relational Networks

Details Probabilistic Latent Tensor Factorization Model for Link Pattern Prediction in Multi-relational Networks Probabilistic Latent Tensor Factorization Model for Link Pattern Prediction in Multi-relational Networks

2012-04-11

arxiv.org/abs/1204.2588v1

Computer Science

Social and Information Networks

19pages, 5 figures

Scientific paper

This paper aims at the problem of link pattern prediction in collections of objects connected by multiple relation types, where each type may play a distinct role. While common link analysis models are limited to single-type link prediction, we attempt here to capture the correlations among different relation types and reveal the impact of various relation types on performance quality. For that, we define the overall relations between object pairs as a \textit{link pattern} which consists in interaction pattern and connection structure in the network, and then use tensor formalization to jointly model and predict the link patterns, which we refer to as \textit{Link Pattern Prediction} (LPP) problem. To address the issue, we propose a Probabilistic Latent Tensor Factorization (PLTF) model by introducing another latent factor for multiple relation types and furnish the Hierarchical Bayesian treatment of the proposed probabilistic model to avoid overfitting for solving the LPP problem. To learn the proposed model we develop an efficient Markov Chain Monte Carlo sampling method. Extensive experiments are conducted on several real world datasets and demonstrate significant improvements over several existing state-of-the-art methods.

Affiliated with

Also associated with

No associations

Rating

Probabilistic Latent Tensor Factorization Model for Link Pattern Prediction in Multi-relational Networks 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 Probabilistic Latent Tensor Factorization Model for Link Pattern Prediction in Multi-relational Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Probabilistic Latent Tensor Factorization Model for Link Pattern Prediction in Multi-relational Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-311599