You still need the graph to run the recommender. This algorithm would help new users get up to speed quickly, with better results when the social graph is large; it's just another network effect.