A general setting for the parametric google matrix

Internet Mathematics

Volumn 3, Issue 4, 2006, Pages 385-411

  Horn, Roger A ^a   Serra Capizzano, Stefano ^b  

^a UNIVERSITY OF UTAH   (United States)

^b UNIVERSITY OF INSUBRIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77955279653     PISSN: 15427951     EISSN: None     Source Type: Journal    
DOI: 10.1080/15427951.2006.10129131     Document Type: Article

References (19)

1. P. Boldi, V. Lonati, M. Santini, and S. Vigna. “Graph Fibrations, Graph Isomorphism, and PageRank.” Theor. Inform. Appl. 40 (2006), 227–253.
2. A. Brauer. “Limits for the Characteristic Roots of a Matrix. IV: Applications to Stochastic Matrices.” Duke Math. J. 19 (1952), 75–91.
3. C. Brezinski and M. Redivo Zaglia. Extrapolation Methods: Theory and Practice. Amsterdam: North-Holland, 1991.
4. C. Brezinski and M. Redivo Zaglia. “The PageRank Vector: Properties, Computation, Approximation, and Acceleration.” SIAM J. Matrix Anal. Appl. 28 (2006), 551–575.
5. C. Brezinski and M. Redivo Zaglia. “Rational Extrapolation for the PageRank Vector.” Math. Comput., posted on Februrary7, 2008 PII S 0025-5718(08)02086-3 (to appear in print).
6. C. Brezinski, M. Redivo Zaglia, and S. Serra-Capizzano. “Extrapolation Methods for PageRank Computations.” Comptes Rendus Acad. Sci. Paris - Ser. I 340 (2005), 393–397.
7. S. Campbell and C. Meyer. Generalized Inverses of Linear Transformations. New York: Dover Publications, 1979.
8. G. Del Corso, A. Gullí, and F. Romani. “Fast PageRank Computation via a Sparse Linear System.” Internet Math. 2:3 (2005), 251–273.
9. L. Eldén. “Numerical Linear Algebra in Data Mining.” Acta Numerica 15 (2006), 327–384.
10. G. Golub and C. Van Loan. Matrix Computations. Baltimore: Johns Hopkins University Press, 1983.
11. R. Horn and C. Johnson. Matrix Analysis. New York: Cambridge University Press, 1985.
12. I. Ipsen and S. Kirkland. “Convergence Analysis of a PageRanking Updating Algorithm by Langville andMeyer.” SIAM J. Matrix Anal. Appl. 27:4 (2006), 952–967.
13. S. Kirkland. “Conditioning of the Entries in the Stationary Vector of a Google-Type Matrix.” Linear Algebra Appl. 418 (2006), 665–681.
14. A. Langville and C. Meyer. “Deeper Inside PageRank.” Internet Math. 1:3 (2004), 335–380.
15. A. Langville and C. Meyer. “A Survey of Eigenvector Methods for WEB Information Retrieval. SIAM Review 47:1 (2005), 135–161.
16. J. Lasserre. “A Formula for Singular Perturbations of Markov Chains.” J. Appl. Prob. 31 (1994), 829–833.
17. C. Meyer. Matrix Analysis and Applied Linear Algebra. Philadelphia: SIAM, 2000.
18. R. Reams. “An Inequality for Nonnegative Matrices and the Inverse Eigenvalue Problem.” Linear Multilinear Algebra 41 (1996), 367–375.
19. S. Serra-Capizzano. “Jordan Canonical Form of the Google Matrix: A Potential Contribution to the PageRank Computation.” SIAM J. Matrix Anal. Appl. 27 (2005), 305–312.