Practical acceleration for computing the HITS expertrank vectors (Q442725)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Practical acceleration for computing the HITS expertrank vectors
scientific article

    Statements

    Practical acceleration for computing the HITS expertrank vectors (English)
    0 references
    0 references
    3 August 2012
    0 references
    The author aims at accelerating the computation of Hyperlink-Induced Topic Search (HITS), developed by Kleinberg in the 90s and used in the \texttt{ask.com} search engine. A practical acceleration scheme is proposed, exploiting a filtered power method by adaptive Chebyshev polynomials. Detailed algorithms are provided and carefully analysed. The proposed scheme appears efficient and can be extended for computing more principal eigenvectors, such as in truncated SVD calculations. Numerical examples enlighten the features of the presented method.
    0 references
    0 references
    HITS
    0 references
    ranking
    0 references
    principal eigenvector
    0 references
    Chebyshev filter
    0 references
    filter bound
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references