Does Google's PageRank algorithm scale? (Presented at Microsoft Research) [pdf]

For more details, the corresponding paper may be found at: http://tinyurl.com/ksbobg