Make use of relationships on recommendation systems
There are a number of ways to make use of this information, including various graph-based methods of recommendation.
Collaborative Filtering using Weighted BiPartite Graph
Projection
A Recommendation System for Yelp
It's also common to use multiple approaches to build a hybrid recommendation system.