Deeper inside PageRank. (English) Zbl 1098.68010

Langville, Amy N.; Meyer, Carl D.

Internet Math. 1, No. 3, 335-380 (2004).

Summary: This paper serves as a companion or extension to the “Inside PageRank” paper by M. Bianchini, M. Gori and F. Scarselli [PageRank (Preprint, 2003)]. It is a comprehensive survey of all issues associated with PageRank, covering the basic PageRank model, available and recommended solution methods, storage issues, existence, uniqueness, and convergence properties, possible alterations to the basic model, suggested alternatives to the traditional solution methods, sensitivity and conditioning, and finally the updating problem. We introduce a few new results, provide an extensive reference list, and speculate about exciting areas of future research.

MSC:

68M10

Network design and communication in computer systems

Keywords:

updating problem