Speaking Freely

PDF FILE – This paper is devoted entirely to addressing the computational problems related to determining PageRank, namely, speed, for pages that exist within a large and rapidly changing Web. Yes, it’s MSN research involving PageRank.

Given a bunch of link changes, we identify a small portion of the web graph in the vicinity of those changes and model the rest of the Web as a single node in this small graph. We then compute a version of PageRank on this small graph and suitably transfer these results to the original graph.