A recommender system adopting graph-based transitivity considers the recommendation task as a graph analysis problem. First, a bipartite graph of users and items as nodes is constructed. Item i is recommended to user u if there exists a path of length l ≤ M between i and u, and M is an even number.