Similarity metrics from social network analysis for content recommender systems

Abstract

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.