  |
Extrapolation Methods for Accelerating PageRank Computations - http://www.stanford.edu/~sdkamvar/papers/extrapolation.pdf
A paper about the computation of PageRank using the standard Power Method and the new Quadratic Extrapolation which computes the principal eigenvector of the Markov matrix representing the Web link graph with an increased speed up of about 50-300%. |
  |
The EigenTrust Algorithm for Reputation Management in P2P Networks - http://www.stanford.edu/~sdkamvar/papers/eigentrust.pdf
An eingenvalues algorithm for calculating reputation in P2P networks and isolating malicious peers. There is a relationship with PageRank algorithm. |
  |
DiscoWeb: Discovering Web Communities Via Link Analysis - http://www.research.rutgers.edu/~davison/discoweb/
This paper describes a prototype system, later known as the Teoma Search Engine. It performs a Link Analysis, loosely based on the Kleimberg method, and computed at query time. |
  |
Adaptive On-Line Page Importance Computation - http://www2003.org/cdrom/papers/refereed/p007/p7-abiteboul.html
A good explanation about the convergence of various algorithms. This paper also describes an adaptive and on-line algorithm for computing the page importance. It can be used for focus crawling as well as for search engine's ranking. |
  |
What is this Page Known for? Computing Web Page Reputations, - http://www.cs.ualberta.ca/~drafiei/papers/www9.ps
PageRank and Hub and Authority generalization based on the topic of Web Pages. Definition of a model where a surfer can move forward (following an out-going link) and backward (following an in-going link in the inverse direction). [PS format] |