I wonder is PageRank was applied instead how well would that work.

As for recommendation algorithms, I still believe Last.fm is one of the best around, so there might be something to learn from those guys.