A collection of MSN research papers:
Towards Exploiting Link Evolution (2001)
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.
Chien, Dwork, Kumar and Sivakumar.
„
