This paper by Sepandar Kamvar, Taher Haveliwala, Chris Manning, and Gene Golub, published in WWW13, presents an algorithm to speed up the computation of PageRank by making some initial approximations.
Paper by Sergey Brin presenting a technique which exploits the duality between sets of patterns and relations to grow the target relation, starting from a small sample.
PhD thesis by Kahn Mason on methods of discovering groups of websites that collude to boost their reputations, distorting the results of the PageRank algorithm. Stanford University.
Paper by Min Fang, Narayanan Shivakumar, Hector Garcia-Molina, Rajeev Motwani, and Jeffrey D. Ullman, developing efficient execution strategies for a class of queries which perform an aggregate function over an attribute (or set of attributes) and the...