메뉴 건너뛰기




Volumn 32, Issue 1, 2010, Pages 349-371

An inner-outer iteration for computing pagerank

Author keywords

Damping factor; Eigenvalues; Inner outer iterations; Page rank; Power method; Stationary schemes

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; ITERATIVE METHODS; NUMERICAL METHODS;

EID: 77249149351     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/080727397     Document Type: Conference Paper
Times cited : (89)

References (46)
  • 2
    • 38149029251 scopus 로고    scopus 로고
    • Distribution of page rank mass among principle components of the web
    • A. Bonato and F. C. Graham, eds., Lecture Notes in Comput. Sci. 4863, Springer-Verlag
    • K. AVRACHENKOV, N. LITVAK, AND K. S. PHAM, Distribution of Page Rank mass among principle components of the web, in Proceedings of the 5th Workshop on Algorithms and Models for the Web Graph, A. Bonato and F. C. Graham, eds., Lecture Notes in Comput. Sci. 4863, Springer-Verlag, 2007, pp. 16-28.
    • (2007) Proceedings of the 5th Workshop on Algorithms and Models for the Web Graph , pp. 16-28
    • Avrachenkov, K.1    Litvak, N.2    Pham, K.S.3
  • 4
    • 77954235092 scopus 로고    scopus 로고
    • A survey on PageRank computing
    • P. BERKHIN, A survey on PageRank computing, Internet Math., 2 (2005), pp. 73-120.
    • (2005) Internet Math. , vol.2 , pp. 73-120
    • Berkhin, P.1
  • 5
    • 0003270351 scopus 로고
    • Nonnegative matrices in the mathematical sciences
    • revised reprint of the 1979 original, SIAM, Philadelphia
    • A. BERMAN AND R. PLEMMONS, Nonnegative Matrices in the Mathematical Sciences,revised reprint of the 1979 original, Classics Appl. Math. 9, SIAM, Philadelphia, 1994.
    • (1994) Classics Appl. Math. , vol.9
    • Berman, A.1    Plemmons, R.2
  • 10
    • 84972526617 scopus 로고
    • Limits for the characteristic roots of a matrix. IV: Applications to stochastic matrices
    • A. BRAUER, Limits for the characteristic roots of a matrix. IV: Applications to stochastic matrices, Duke Math. J., 19 (1952), pp. 75-91.
    • (1952) Duke Math. J. , vol.19 , pp. 75-91
    • Brauer, A.1
  • 12
    • 33748361351 scopus 로고    scopus 로고
    • The $25,000,000,000 eigenvector: The linear algebra behind Google
    • K. BRYAN AND T. LEISE, The $25,000,000,000 eigenvector: The linear algebra behind Google, SIAM Rev., 48 (2006), pp. 569-581.
    • (2006) SIAM Rev. , vol.48 , pp. 569-581
    • Bryan, K.1    Leise, T.2
  • 13
    • 34748866005 scopus 로고    scopus 로고
    • Comparison of Krylov subspace methods on the PageRank problem
    • DOI 10.1016/j.cam.2006.10.080, PII S0377042706006571
    • G. M. DEL CORSO, A. GULLÍ, AND F. ROMANI, Comparison of Krylov subspace methods on the PageRank problem, J. Comput. Appl. Math., 210 (2007), pp. 159-166. (Pubitemid 47488689)
    • (2007) Journal of Computational and Applied Mathematics , vol.210 , Issue.1-2 , pp. 159-166
    • Del Corso, G.M.1    Gulli, A.2    Romani, F.3
  • 16
    • 0028741633 scopus 로고
    • Inexact and preconditioned Uzawa algorithms for saddle point problems
    • H. C. ELMAN AND G. H. GOLUB, Inexact and preconditioned Uzawa algorithms for saddle point problems, SIAM J. Numer. Anal., 31 (1994), pp. 1645-1661.
    • (1994) SIAM J. Numer. Anal. , vol.31 , pp. 1645-1661
    • Elman, H.C.1    Golub, G.H.2
  • 17
    • 0000486448 scopus 로고    scopus 로고
    • Inner and outer iterations for the Chebyshev algorithm
    • E. GILADI, G.H.GOLUB, AND J. B. KELLER, Inner and outer iterations for the Chebyshev algorithm, SIAM J. Numer. Anal., 35 (1998), pp. 300-319.
    • (1998) SIAM J. Numer. Anal. , vol.35 , pp. 300-319
    • Giladi, E.1    Golub, G.H.2    Keller, J.B.3
  • 19
    • 33845346144 scopus 로고    scopus 로고
    • An Arnoldi-type algorithm for computing PageRank
    • G. H. GOLUB AND C. GREIF, An Arnoldi-type algorithm for computing PageRank,BIT, 46 (2006), pp. 759-771.
    • (2006) BIT , vol.46 , pp. 759-771
    • Golub, G.H.1    Greif, C.2
  • 20
    • 0001263639 scopus 로고
    • The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems
    • G. H. GOLUB AND M. L. OVERTON, The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems, Numer. Math., 53 (1988), pp. 571-593.
    • (1988) Numer. Math. , vol.53 , pp. 571-593
    • Golub, G.H.1    Overton, M.L.2
  • 24
    • 38049017083 scopus 로고    scopus 로고
    • Page Rank computation, with special attention to dangling nodes
    • I. C. F. IPSEN AND T. M. SELEE, Page Rank computation, with special attention to dangling nodes, SIAM J. Matrix Anal. Appl., 29 (2007), pp. 1281-1296.
    • (2007) SIAM J. Matrix Anal. Appl. , vol.29 , pp. 1281-1296
    • Ipsen, I.C.F.1    Selee, T.M.2
  • 25
    • 31444434595 scopus 로고    scopus 로고
    • Technical report, Stanford University, Stanford, CA, available online from
    • S. KAMVAR AND T. HAVELIWALA, The Condition Number of the Page Rank Problem,Technical report, Stanford University, Stanford, CA, 2003, available online from http://dbpubs.stanford.edu:8090/pub/2003-36.
    • (2003) The Condition Number of the Page Rank Problem
    • Kamvar, S.1    Haveliwala, T.2
  • 28
    • 70449693762 scopus 로고    scopus 로고
    • Asynchronous iterative computations with Web information retrieval structures: The Page Rank case
    • NIC Ser. 33, John von Neumann Institut fur Computing, Julich, Germany
    • G. KOLLIAS, E. GALLOPOULOS, AND D. SZYLD, Asynchronous iterative computations with Web information retrieval structures: The Page Rank case, in Parallel Computing: Current and Future Issues of High-End Computing, NIC Ser. 33, John von Neumann Institut fur Computing, Julich, Germany, 2006, pp. 309-316.
    • (2006) Parallel Computing: Current and Future Issues of High-End Computing , pp. 309-316
    • Kollias, G.1    Gallopoulos, E.2    Szyld, D.3
  • 29
    • 17444429623 scopus 로고    scopus 로고
    • A survey of eigenvector methods for Web information retrieval
    • A. N. LANGVILLE AND C. D. MEYER, A survey of eigenvector methods for Web information retrieval, SIAM Rev., 47 (2005), pp. 135-161.
    • (2005) SIAM Rev. , vol.47 , pp. 135-161
    • Langville, A.N.1    Meyer, C.D.2
  • 33
    • 27644503675 scopus 로고    scopus 로고
    • Gene Rank: Using search engine technology for the analysis of microarray experiments
    • J. L. MORRISON, R. BREITLING, D. J. HIGHAM, AND D. R. GILBERT, Gene Rank: Using search engine technology for the analysis of microarray experiments, BMC Bioinformatics, 6 (2005), p. 233.
    • (2005) BMC Bioinformatics , vol.6 , pp. 233
    • Morrison, J.L.1    Breitling, R.2    Higham, D.J.3    Gilbert, D.R.4
  • 37
    • 33646230760 scopus 로고    scopus 로고
    • Jordan canonical form of the Google matrix: A potential contribution to the Page Rank computation
    • S. SERRA-CAPIZZANO, Jordan canonical form of the Google matrix: A potential contribution to the Page Rank computation, SIAM J. Matrix Anal. Appl., 27 (2005), pp. 305-312.
    • (2005) SIAM J. Matrix Anal. Appl. , vol.27 , pp. 305-312
    • Serra-Capizzano, S.1
  • 38
    • 2342652956 scopus 로고    scopus 로고
    • Theory of inexact Krylov subspace methods and applications to scientific computing
    • V. SIMONCINI AND D. B. SZYLD, Theory of inexact Krylov subspace methods and applications to scientific computing, SIAM J. Sci. Comput., 25 (2003), pp. 454-477.
    • (2003) SIAM J. Sci. Comput. , vol.25 , pp. 454-477
    • Simoncini, V.1    Szyld, D.B.2
  • 39
    • 34547416529 scopus 로고    scopus 로고
    • Pairwise global alignment of protein interaction networks by matching neighborhood topology
    • Springer-Verlag, Berlin, Heidelberg
    • R. SINGH, J. XU, AND B. BERGER, Pairwise global alignment of protein interaction networks by matching neighborhood topology, in Research in Computational Molecular Biology, Lecture Notes in Comput. Sci. 4453, Springer-Verlag, Berlin, Heidelberg, pp. 16-31.
    • Research in Computational Molecular Biology, Lecture Notes in Comput. Sci. , vol.4453 , pp. 16-31
    • Singh, R.1    Xu, J.2    Berger, B.3
  • 41
    • 77249105915 scopus 로고    scopus 로고
    • Accessed via http://lcsh.info, September
    • The Library of Congress Subject Headings, http://id.loc.gov/authorities/ search/. Accessed via http://lcsh.info, September 2008.
    • (2008) The Library of Congress Subject Headings
  • 44
    • 77249100195 scopus 로고    scopus 로고
    • Accessed from April 2007
    • Wikipedia XML Database Dump from April 2, 2007. Accessed from http://en.wikipedia.org/wiki/Wikipedia:Database-download, April 2007.
    • (2007) Wikipedia XML Database Dump from April 2
  • 45
    • 70449368930 scopus 로고    scopus 로고
    • Ordinal ranking for Google's Page Rank
    • R. S. WILLS AND I. C. F. IPSEN, Ordinal ranking for Google's Page Rank,SIAM J. Matrix Anal. Appl., 30 (2009), pp. 1677-1696.
    • (2009) SIAM J. Matrix Anal. Appl. , vol.30 , pp. 1677-1696
    • Wills, R.S.1    Ipsen, I.C.F.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.