Recommender System Based on Modularity

Abstract

This paper presents a solution for the RecSys Challenge 2014 by performing a clustering in a bipartite graph whose vertices are of two types: user and item, having the edges as the engagement given to a tweet. The Modularity metric, which is well-known in the area of complex networks to quantify how good the groups of nodes are defined in the network, was used to form the groups that contain users and movies that are closely related. The resulting groups have members of both classes of vertices. From this clustering, a nearest neighbor technique was applied to rank the tweets by the engagement.