Practical acceleration for computing the HITS expertrank vectors

DOI10.1016/j.cam.2012.04.006zbMath1287.65027OpenAlexW1978713925MaRDI QIDQ442725

Yunkai Zhou

Publication date: 3 August 2012

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2012.04.006

zbMATH Keywords

rankingprincipal eigenvectorChebyshev filterfilter boundHITS

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Related Items

Accelerating large partial EVD/SVD calculations by filtered block Davidson methods, Accelerating the Sinkhorn-Knopp iteration by Arnoldi-type methods, On computing HITS ExpertRank via lumping the hub matrix, Chebyshev-filtered subspace iteration method free of sparse diagonalization for solving the Kohn-Sham equation

Uses Software

• eigs
• ARPACK
• IRAM
• UbiCrawler
• bvgraph
• WebGraph
• PRMLT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• CUR matrix decompositions for improved data analysis
• Bounding the spectrum of large Hermitian matrices
• A block Chebyshev-Davidson method with inner-outer restart for large eigenvalue problems
• An Arnoldi-type algorithm for computing Page Rank
• Self-consistent-field calculations using Chebyshev-filtered subspace iteration
• Adaptive methods for the computation of PageRank
• A Singular Value Thresholding Algorithm for Matrix Completion
• An Inner-Outer Iteration for Computing PageRank
• Authoritative sources in a hyperlinked environment
• Chebyshev Acceleration Techniques for Solving Nonsymmetric Eigenvalue Problems
• A Power–Arnoldi algorithm for computing PageRank
• A Chebyshev–Davidson Algorithm for Large Symmetric Eigenproblems
• Rational extrapolation for the PageRank vector
• Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
• Iterative Solution Methods
• ARPACK Users' Guide
• Link Analysis: Hubs and Authorities on the World Wide Web
• A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web Searching
• Deeper Inside PageRank
• A Survey of Eigenvector Methods for Web Information Retrieval
• Authority Rankings from HITS, PageRank, and SALSA: Existence, Uniqueness, and Effect of Initialization