Graph-based Rating Prediction using Eigenvector Centrality

Dmitry Dolgikh, Ivan Jelínek


The most of recommendation systems rely on the statistical correlations of the past explicitly given user rating for items (e.g. collaborative filtering). However, in conditions of insufficient data of past rating activities, these systems are facing difficulties in rating prediction, this situation is commonly known as the cold-start problem. This paper describes how graph-based represendation and Social Network Analysis can be used to help dealing with cold-start problem. We proposed a method to predict user rating based on the hypotesis that the rating of the node in the network corresponded to the rating of the most important nodes which are connected to it. The proposed method has been particularly applied to three MovieLens datasets to evaluate rating predition performance. Obtained results showed competitiveness of our method.


  1. Barjasteh, I., Forsati, R., Masrour, F., Esfahanian, A.-H., and Radha, H. (2015). Cold-start item and user recommendation with decoupled completion and transduction. In Proceedings of the 9th ACM Conference on Recommender Systems, RecSys 7815, pages 91-98, New York, NY, USA. ACM.
  2. Bonacich, P. (1987). Power and centrality: A family of measures. American Journal of Sociology, 92(5):1170- 1182.
  3. Burke, R. (2002). Hybrid recommender systems: Survey and experiments. User Modeling and User-Adapted Interaction, 12(4):331-370.
  4. Celma, O. (2010). Music recommendation and discovery: The long tail, long fail, and long play in the digital music space. Springer Science & Business Media.
  5. Cena, F., Vernero, F., and Gena, C. (2010). User Modeling, Adaptation, and Personalization: 18th International Conference, UMAP 2010, Big Island, HI, USA, June 20-24, 2010. Proceedings, chapter Towards a Customization of Rating Scales in Adaptive Systems, pages 369-374. Springer Berlin Heidelberg, Berlin, Heidelberg.
  6. Gena, C., Brogi, R., Cena, F., and Vernero, F. (2011). User Modeling, Adaption and Personalization: 19th International Conference, UMAP 2011, Girona, Spain, July 11-15, 2011. Proceedings, chapter The Impact of Rating Scales on User's Rating Behavior, pages 123- 134. Springer Berlin Heidelberg, Berlin, Heidelberg.
  7. Gupta, S. and Nagpal, S. (2015). An empirical analysis of implicit trust metrics in recommender systems. In Advances in Computing, Communications and Informatics (ICACCI), 2015 International Conference on, pages 636-639.
  8. Hagberg, A. A., Schult, D. A., and Swart, P. J. (2008). Exploring network structure, dynamics, and function using NetworkX. In Proceedings of the 7th Python in Science Conference (SciPy2008), pages 11-15, Pasadena, CA USA.
  9. Harper, F. M. and Konstan, J. A. (2015). The movielens datasets: History and context. ACM Trans. Interact. Intell. Syst., 5(4):19:1-19:19.
  10. Newman, M. (2010). Networks: An Introduction. Oxford University Press, Inc., New York, NY, USA.
  11. Nun˜ez-Gonzalez, J. D. and Gran˜a, M. (2015). Bioinspired Computation in Artificial Systems: International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2015, Elche, Spain, June 1-5, 2015, Proceedings, Part II, chapter Graph-Based Learning on Sparse Data for Recommendation Systems in Social Networks, pages 61-68. Springer International Publishing, Cham.
  12. Qian, X., Feng, H., Zhao, G., and Mei, T. (2014). Personalized recommendation combining user interest and social circle. IEEE Transactions on Knowledge and Data Engineering, 26(7):1763-1777.
  13. Ricci, F., Rokach, L., Shapira, B., and Kantor, P. B. (2011). Recommender systems handbook, volume 1. Springer.
  14. Scott, J. (2012). Social network analysis. Sage.
  15. Shi, C., Zhang, Z., Luo, P., Yu, P. S., Yue, Y., and Wu, B. (2015). Semantic path based personalized recommendation on weighted heterogeneous information networks. In Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, CIKM 7815, pages 453-462, New York, NY, USA. ACM.
  16. Sotelo, R. and Juayek, M. (2015). Incidence of specific semantic characteristics on the performance of recommender systems of audiovisual content. In Broadband Multimedia Systems and Broadcasting (BMSB), 2015 IEEE International Symposium on, pages 1-4.
  17. Sun, L., Ge, H., and Guo, X. (2014). An algorithm with user ranking for measuring and discovering important nodes in social networks. In Biomedical Engineering and Informatics (BMEI), 2014 7th International Conference on, pages 945-949.
  18. Tiroshi, A., Berkovsky, S., Kaafar, M. A., Vallet, D., Chen, T., and Kuflik, T. (2014). Improving business rating predictions using graph based features. In Proceedings of the 19th International Conference on Intelligent User Interfaces, IUI 7814, pages 17-26, New York, NY, USA. ACM.
  19. Zeng, A., Gualdi, S., Medo, M., and Zhang, Y.-C. (2013). Trend prediction in temporal bipartite networks: the case of movielens, netflix, and digg. Advances in Complex Systems, 16(04n05):1350024.

Paper Citation

in Harvard Style

Dolgikh D. and Jelínek I. (2016). Graph-based Rating Prediction using Eigenvector Centrality . In Proceedings of the 8th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, (IC3K 2016) ISBN 978-989-758-203-5, pages 228-233. DOI: 10.5220/0006044902280233

in Bibtex Style

author={Dmitry Dolgikh and Ivan Jelínek},
title={Graph-based Rating Prediction using Eigenvector Centrality},
booktitle={Proceedings of the 8th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, (IC3K 2016)},

in EndNote Style

JO - Proceedings of the 8th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, (IC3K 2016)
TI - Graph-based Rating Prediction using Eigenvector Centrality
SN - 978-989-758-203-5
AU - Dolgikh D.
AU - Jelínek I.
PY - 2016
SP - 228
EP - 233
DO - 10.5220/0006044902280233