Authority Rankings from HITS, PageRank, and SALSA: Existence, Uniqueness, and Effect of Initialization

DOI10.1137/S1064827502412875zbMath1094.68111OpenAlexW1974709826WikidataQ56815229 ScholiaQ56815229MaRDI QIDQ5470362

Lesley A. Ward, Thomas LoFaro, Joel C. Miller, Ayman Farahat, Gregory Rae

Publication date: 30 May 2006

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1064827502412875

zbMATH Keywords

networksPageRank algorithmlink analysishubsweb searchauthoritiesHITS algorithmKleinberg's algorithmSALSA algorithm

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Eigenvalues, singular values, and eigenvectors (15A18) Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.) (68U35)

Related Items

HITS Can Converge Slowly, but Not Too Slowly, in Score and Rank ⋮ Matrix functions in network analysis ⋮ Analysis of directed networks via the matrix exponential ⋮ Ranking hubs and authorities using matrix functions ⋮ Practical acceleration for computing the HITS expertrank vectors ⋮ Routing by ranking: a link analysis method for the constrained dial-a-ride problem ⋮ Multiple network alignment on quantum computers ⋮ Determining Factors Behind the PageRank Log-Log Plot ⋮ Edge Modification Criteria for Enhancing the Communicability of Digraphs ⋮ PageRank Beyond the Web ⋮ Axioms for Centrality ⋮ Sublinear Column-wise Actions of the Matrix Exponential on Social Networks