Practical acceleration for computing the HITS expertrank vectors (Q442725): Difference between revisions
From MaRDI portal
Changed an Item |
Set OpenAlex properties. |
||
| (5 intermediate revisions by 2 users not shown) | |||
| Property / describes a project that uses | |||
| Property / describes a project that uses: UbiCrawler / rank | |||
Normal rank | |||
| Property / describes a project that uses | |||
| Property / describes a project that uses: ARPACK / rank | |||
Normal rank | |||
| Property / describes a project that uses | |||
| Property / describes a project that uses: IRAM / rank | |||
Normal rank | |||
| Property / describes a project that uses | |||
| Property / describes a project that uses: WebGraph / rank | |||
Normal rank | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/j.cam.2012.04.006 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W1978713925 / rank | |||
Normal rank | |||
Revision as of 23:41, 19 March 2024
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
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
HITS
0 references
ranking
0 references
principal eigenvector
0 references
Chebyshev filter
0 references
filter bound
0 references
