Social Network Analysis and Mining

, Volume 2, Issue 4, pp 373–385 | Cite as

Context-aware tensor decomposition for relation prediction in social networks

  • Achim Rettinger
  • Hendrik Wermser
  • Yi Huang
  • Volker Tresp
Original Article

Abstract

An important task in network modeling is the prediction of relationships between classes of objects, such as friendship between persons, preferences of users for items, or the influence of genes on diseases. Factorizing approaches have proven effective in the modeling of these types of relations. If only a single binary relation is of interest, matrix factorization is typically applied. For ternary relations, tensor factorization has become popular. A typical application of tensor factorization concerns the temporal development of the relationships between objects. There are applications, where models with n-ary relations with n > 3 need to be considered, which is the topic of this paper. These models permit the inclusion of context information that is relevant for relation prediction. Unfortunately, the straightforward application of higher-order tensor models becomes problematic, due to the sparsity of the data and due to the complexity of the computations. In this paper, we discuss two different approaches that both simplify the higher-order tensors using coupled low-order factorization models. While the first approach, the context-aware recommendation tensor decomposition (CARTD), proposes an efficient optimization criterion and decomposition method, the second approach, the context-aware regularized singular value decomposition (CRSVD), introduces a generative probabilistic model and aims at reducing the dimensionality using independence assumptions in graphical models. In this article, we discuss both approaches and compare their ability to model contextual information. We test both models on a social network setting, where the task is to predict preferences based on existing preference patterns, based on the last item selected and based on attributes describing items and users. The experiments are performed using data from the GetGlue social network and the approach is evaluated on the ranking quality of predicted relations. The results indicate that the CARTD is superior in predicting overall rankings for relations, whereas the CRSVD is superior when one is only interested in predicting the top-ranked relations.

Keywords

Relation prediction Tensor matrix decomposition Graphical model Recommendation Social media analysis 

References

  1. Ataman K, Nick W, Member S, Zhang Y (2006) Learning to rank by maximizing AUC with linear programming. In: IEEE international joint conference on neural networks (IJCNN)Google Scholar
  2. Barbieri DF, Braga D, Ceri S, Valle ED, Grossniklaus M (2009) Continuous queries and real-time analysis of social semantic data with c-sparql. In: Second workshop on social data on the Web (SDoW2009)Google Scholar
  3. Bell RM, Koren Y, Volinsky C (2010) All together now: a perspective on the netflix prize. Chance 23:24–29Google Scholar
  4. Breese JS, Heckerman D, Kadie C (1998) Empirical analysis of predictive algorithms for collaborative filtering. In: Uncertainty in artificial intelligenceGoogle Scholar
  5. Cands EJ, Recht B (2008) Exact matrix completion via convex optimization. Computing research repository—CORRGoogle Scholar
  6. Chu W, Ghahramani Z (2009) Probabilistic models for incomplete multi-dimensional arrays. In: AISTATSGoogle Scholar
  7. Chu W, Sindhwani V, Ghahramani Z, Keerthi SS (2006) Relational learning with gaussian processes. In: NIPSGoogle Scholar
  8. Domingos P, Richardson M (2007) Markov logic: a unifying framework for statistical relational learning. In: Getoor L, Taskar B (eds) Introduction to statistical relational learning, MIT Press, CambridgeGoogle Scholar
  9. Getoor L, Friedman N, Koller D, Pferrer A, Taskar B (2007) Probabilistic relational models. In: Getoor L, Taskar B (eds) Introduction to statistical relational learning, MIT Press, CambridgeGoogle Scholar
  10. Heckerman D, Chickering DM, Meek C, Rounthwaite R, Kadie CM (2000) Dependency networks for inference, collaborative filtering, and data visualization. J Mach Learn ResGoogle Scholar
  11. Huang Y, Tresp V, Bundschus M, Rettinger A, Kriegel HP (2010) Multivariate structured prediction for learning on the semantic web. In: Proceedings of the 20th international conference on inductive logic programming (ILP)Google Scholar
  12. Kemp C, Tenenbaum JB, Griffiths TL, Yamada T, Ueda N (2006) Learning systems of concepts with an infinite relational model. In: Proceedings of the national conference on artificial intelligence (AAAI)Google Scholar
  13. Kolda TG, Bader BW (2009) Tensor decompositions and applications. SIAM ReviewGoogle Scholar
  14. Koller D, Pfeffer A (1998) Probabilistic frame-based systems. In: Proceedings of the national conference on artificial intelligence (AAAI)Google Scholar
  15. Koren Y (2009) Collaborative filtering with temporal dynamics. In: KDD ’09 proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, New YorkGoogle Scholar
  16. Lauritzen SL (1996) Graphical Models. Oxford Statistical Science SeriesGoogle Scholar
  17. Linden G, Smith B, York J (2003) Amazon.com recommendations: item-to-item collaborative filtering. IEEE Internet Computing 7(1):76–80CrossRefGoogle Scholar
  18. Ling CX, Huang J, Zhang H (2003) Auc: a statistically consistent and more discriminating measure than accuracy. In: Proceedings of the 18th international joint conference on artificial intelligence, Morgan Kaufmann Publishers Inc., San Francisco, pp 519–524Google Scholar
  19. Rendle S, Freudenthaler C, Gantner Z, Schmidt-Thieme L (2009) BPR: bayesian personalized ranking from implicit feedback. In: Proceedings of the 25th conference on uncertainty in artificial intelligence (UAI)Google Scholar
  20. Rendle S, Freudenthaler C, Schmidt-Thieme L (2010) Factorizing personalized markov chains for next-basket recommendation. In: World Wide Web ConferenceGoogle Scholar
  21. Salakhutdinov R, Mnih A (2007) Probabilistic matrix factorization. In: NIPSGoogle Scholar
  22. Takacs G, Pilaszy I, Nemeth B, Tikk D (2007) On the gravity recommendation system. In: Proceedings of KDD cup and workshop 2007Google Scholar
  23. Wermser H, Rettinger A, Tresp V (2011) Modeling and learning context-aware recommendation scenarios using tensor decomposition. In: International conference on advances in social networks analysis and mining (ASONAM 2011), IEEE CPSGoogle Scholar
  24. Xu Z, Tresp V, Yu K, Kriegel HP (2006) Infinite hidden relational models. In: Uncertainty in artificial intelligence (UAI)Google Scholar
  25. Yan L, Dodier R, Mozer M, Wolniewicz R (2003) Optimizing classifier performance via the Wilcoxon-Mann-Whitney statistics. In: Proceedings of the 20th international conference on machine learningGoogle Scholar
  26. Yu K, Chu W, Yu S, Tresp V, Xu Z (2006) Stochastic relational models for discriminative link prediction. In: Advances in neural information processing systems 19Google Scholar

Copyright information

© Springer-Verlag 2012

Authors and Affiliations

  • Achim Rettinger
    • 1
  • Hendrik Wermser
    • 2
  • Yi Huang
    • 3
  • Volker Tresp
    • 3
  1. 1.Karlsruhe Institute of TechnologyKarlsruheGermany
  2. 2.Technische Universität MünchenMunichGermany
  3. 3.Siemens AG, Corporate TechnologyMunichGermany

Personalised recommendations