On computing HITS ExpertRank via lumping the hub matrix

DOI10.1080/03081087.2022.2158995MaRDI QIDQ6198680zbMATH OpenFDO

Authors Yongxin Dong, Yuehua Feng, Jianxin You

Publication date 23 February 2024

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2112.13173

zbMATH Keywords

dangling nodesHITSlumpingnondangling nodessimilarity transformation

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50)

Abstract: The dangling nodes is the nodes with no out-links in the web graph. It saves many computational cost and operations provided the dangling nodes are lumped into one node. In this paper, motivated by so many dangling nodes in web graph, we develop theoretical results for HITS by the lumping method. We mainly have three findings. First, the HITS model can be lumped although the matrix involved is not stochastic. Second, the hub vector of the nondangling nodes can be computed separately from dangling nodes, but not vice versa. Third, the authoritative vector of the nondangling nodes is difficult to compute separately from dangling nodes. Therefore, it is better to compute hub vector of the hub matrix in priority, not authoritative vector of the authoritative matrix or them simultaneous.

Recommendations

• On computing PageRank via lumping the Google matrix
• PageRank Computation, with Special Attention to Dangling Nodes
• Link Analysis: Hubs and Authorities on the World Wide Web
• Authority Rankings from HITS, PageRank, and SALSA: Existence, Uniqueness, and Effect of Initialization
• The PageRank model of minimal irreducible adjustment and its lumping method

Cites work

• A Survey of Eigenvector Methods for Web Information Retrieval
• A Two-Stage Algorithm for Computing PageRank and Multistage Generalizations
• An extrapolation iteration and its lumped type iteration for computing PageRank
• Authoritative sources in a hyperlinked environment
• Google's PageRank and beyond. The science of search engine rankings
• scientific article; zbMATH DE number 5161643 (Why is no real title available?)
• PageRank Computation, with Special Attention to Dangling Nodes
• Practical acceleration for computing the HITS expertrank vectors
• The PageRank Vector: Properties, Computation, Approximation, and Acceleration

This page was built for publication: On computing HITS ExpertRank via lumping the hub matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6198680)