GREEN'S FUNCTION FORMULATIONS FOR PAGERANK ALGORITHM USING HELMHOLTZ WAVE EQUATION REPRESENTATIONS OF INTERNET INTERACTIONS

摘要

A novel approach to determining PageRank for web pages views the problem as being comparable to solving for an electromagnetic field problem. This view of ranking web pages enables appropriate entries for a matrix G of the web (or a subset), so that fast-solver techniques can be employed to iterate G, solving for ranks, or a dominant eigenstructure, achieving an O(N log N) performance in time and memory requirements. The specific solver technique that is used can be, for example, a fast multi-pole method (FMM), or a multilevel low-rank compression method. Once the problem is correctly formulated, it is not necessary to create the matrix G. Local information can be queried on demand by the solver. This approach can also be used to determine different scores of web pages, such as TrustRank, which is indicative of their trustworthiness.