Similarity Metrics from Social Network Analysis for Content Recommender Systems

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9969)


Online judges are online systems that test programs in programming contests and practice sessions. They tend to become big problem live archives, with hundreds, or even thousands, of problems. This wide problem statement availability becomes a challenge for new users who want to choose the next problem to solve depending on their knowledge. This is due to the fact that online judges usually lack of meta information about the problems and the users do not express their own preferences either. Nevertheless, online judges collect a rich information about which problems have been attempted, and solved, by which users. In this paper we consider all this information as a social network, and use social network analysis techniques for creating similarity metrics between problems that can be then used for recommendation.


  1. 1.
    Akcora, C.G., Carminati, B., Ferrari, E.: User similarities on social networks. Soc. Netw. Anal. Min. 3(3), 475–495 (2013)CrossRefGoogle Scholar
  2. 2.
    Chiluka, N., Andrade, N., Pouwelse, J.: A link prediction approach to recommendations in large-scale user-generated content systems. In: Clough, P., Foley, C., Gurrin, C., Jones, G.J.F., Kraaij, W., Lee, H., Mudoch, V. (eds.) ECIR 2011. LNCS, vol. 6611, pp. 189–200. Springer, Heidelberg (2011). doi: 10.1007/978-3-642-20161-5_19 CrossRefGoogle Scholar
  3. 3.
    Furht, B.: Handbook of Social Network Technologies and Applications. Springer Science & Business Media, New York (2010)CrossRefGoogle Scholar
  4. 4.
    Huang, Z., Li, X., Chen, H.: Link prediction approach to collaborative filtering. In: Proceedings of the 5th ACM/IEEE-CS Joint Conference on Digital Libraries, pp. 141–142. ACM (2005)Google Scholar
  5. 5.
    Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol. 58(7), 1019–1031 (2007)CrossRefGoogle Scholar
  6. 6.
    Liu, H., Hu, Z., Haddadi, H., Tian, H.: Hidden link prediction based on node centrality and weak ties. EPL (Europhys. Lett.) 101(1), 18004 (2013)CrossRefGoogle Scholar
  7. 7.
    Lu, L., Zhou, T.: Link prediction in complex networks: a survey. Phys. A Stat. Mech. Appl. 390(6), 1150–1170 (2010)CrossRefGoogle Scholar
  8. 8.
    Lü, L., Zhou, T.: Link prediction in weighted networks: the role of weak ties. Europhys. Lett. 89(1), 18001 (2010)CrossRefGoogle Scholar
  9. 9.
    Pazzani, M.J.: A framework for collaborative, content-based and demographic filtering. Artif. Intell. Rev. 13(5–6), 393–408 (1999)CrossRefGoogle Scholar
  10. 10.
    Ricci, F., Rokach, L., Shapira, B. (eds.): Recommender Systems Handbook. Springer US, Boston (2015)MATHGoogle Scholar
  11. 11.
    Said, A., Bellogín, A.: Comparative recommender system evaluation. In: Proceedings of the 8th ACM Conference on Recommender systems - RecSys 2014, pp. 129–136 (2014)Google Scholar
  12. 12.
    Wang, P., Xu, B.W., Wu, Y.R., Zhou, X.Y.: Link prediction in social networks: the state-of-the-art. Sci. China Inf. Sci. 58(1), 1–38 (2014)Google Scholar
  13. 13.
    Zhou, T., Ren, J., Medo, M., Zhang, Y.C.: Bipartite network projection and personal recommendation. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 76(4), 1–7 (2007)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  1. 1.Department of Software Engineering and Artificial IntelligenceUniversidad Complutense de MadridMadridSpain

Personalised recommendations