A PageRank Algorithm based on Asynchronous Gauss-Seidel Iterations

We address the PageRank problem of associating a relative importance value to all web pages in the Internet so that a search engine can use them to sort which pages to show to the user. This precludes finding the eigenvector associated with a particular eigenvalue of the link matrix constructed from...

Full description

Bibliographic Details
Main Author: Silvestre, Daniel (author)
Other Authors: Hespanha, João (author), Silvestre, Carlos (author)
Format: article
Language:eng
Published: 2018
Subjects:
eigenvalues and eigenfunctions
graph theory
Internet
iterative methods
matrix algebra
search engines
topology
asynchronous version
Gauss-Seidel method
traditional power method
sparse link matrix
linear equations
page ranks
asynchronous algorithm
PageRank algorithm
asynchronous Gauss-Seidel iterations
PageRank problem
relative importance value
web pages
search engine
topology graph
sequential update
link matrix eigenvalue
Program processors
Convergence
Mathematical model
Eigenvalues and eigenfunctions
Web pages
Search engines
Tools
Online Access:http://hdl.handle.net/11144/3875
Country:Portugal
Oai:oai:repositorio.ual.pt:11144/3875

Internet

http://hdl.handle.net/11144/3875

Similar Items