Affiliated with RCfalse
A PageRank Algorithm based on Asynchronous Gauss-Seidel Iterations
Daniel Silvestre1; Joao Hespanha2; Carlos Silvestre1
Conference NameAmerican Control Conference (ACC)
Source PublicationProceedings of the American Control Conference
Conference Date27-29 June 2018
Conference PlaceMilwaukee, WI, USA

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 the topology graph of the web. In this paper, we investigate the potential benefits of addressing the problem as a solution of a set of linear equations. Initial results suggest that using an asynchronous version of the Gauss-Seidel method can yield a faster convergence than using the traditional power method while maintaining the communications according to the sparse link matrix of the web and avoiding the strict sequential update of the Gauss-Seidel method. Such an alternative poses an interesting path for future research given the benefits of using other more advanced methods to solve systems of linear equations. Additionally, it is investigated the benefits of having a projection after all page ranks have been updated as to maintain all its entries summing to one and positive. In simulations, it is provided evidence to support future research on approximation rules that can be used to avoid the need for the projection to the n-simplex (the projection represents in some cases a threefold increase in the convergence rate over the power method) and on the loss in performance by using an asynchronous algorithm.

URLView the original
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionUniversity of Macau
Affiliation1.Department of Electrical and Computer Engineering, University of Macau, Macau, China
2.Dept. of Electrical and Computer Eng., University of California, Santa Barbara, CA, USA
First Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Daniel Silvestre,Joao Hespanha,Carlos Silvestre. A PageRank Algorithm based on Asynchronous Gauss-Seidel Iterations[C],2018:484-489.
APA Daniel Silvestre,Joao Hespanha,&Carlos Silvestre.(2018).A PageRank Algorithm based on Asynchronous Gauss-Seidel Iterations.Proceedings of the American Control Conference,2018-June,484-489.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Daniel Silvestre]'s Articles
[Joao Hespanha]'s Articles
[Carlos Silvestre]'s Articles
Baidu academic
Similar articles in Baidu academic
[Daniel Silvestre]'s Articles
[Joao Hespanha]'s Articles
[Carlos Silvestre]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Daniel Silvestre]'s Articles
[Joao Hespanha]'s Articles
[Carlos Silvestre]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.