Parallel two-stage algorithms for solving the PageRank problem

Please use this identifier to cite or link to this item: http://hdl.handle.net/10045/82032
Información del item - Informació de l'item - Item information
Title: Parallel two-stage algorithms for solving the PageRank problem
Authors: Migallón Gomis, Héctor | Migallón, Violeta | Penadés, Jose
Research Group/s: Computación de Altas Prestaciones y Paralelismo (gCAPyP)
Center, Department or Service: Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial
Keywords: PageRank | Parallel algorithms | Two-stage methods | Shared memory | Distributed memory
Knowledge Area: Ciencia de la Computación e Inteligencia Artificial
Issue Date: Nov-2018
Publisher: Elsevier
Citation: Advances in Engineering Software. 2018, 125: 188-199. doi:10.1016/j.advengsoft.2018.03.002
Abstract: In this work we present parallel algorithms based on the use of two-stage methods for solving the PageRank problem as a linear system. Different parallel versions of these methods are explored and their convergence properties are analyzed. The parallel implementation has been developed using a mixed MPI/OpenMP model to exploit parallelism beyond a single level. In order to investigate and analyze the proposed parallel algorithms, we have used several realistic large datasets. The numerical results show that the proposed algorithms can speed up the time to converge with respect to the parallel Power algorithm and behave better than other well-known techniques.
Sponsor: This research was supported by the Spanish Ministry of Economy and Competitiveness (MINECO) and the European Commission (FEDER funds) under Grant Number TIN2015-66972-C5-4-R.
URI: http://hdl.handle.net/10045/82032
ISSN: 0965-9978 (Print) | 1873-5339 (Online)
DOI: 10.1016/j.advengsoft.2018.03.002
Language: eng
Type: info:eu-repo/semantics/article
Rights: © 2018 Elsevier Ltd.
Peer Review: si
Publisher version: https://doi.org/10.1016/j.advengsoft.2018.03.002
Appears in Collections:INV - gCAPyP - Artículos de Revistas

Files in This Item:
Files in This Item:
File Description SizeFormat 
Thumbnail2018_Migallon_etal_AdvEngSoft_final.pdfVersión final (acceso restringido)1,18 MBAdobe PDFOpen    Request a copy
Thumbnail2018_Migallon_etal_AdvEngSoft_preprint.pdfPreprint (acceso abierto)1,24 MBAdobe PDFOpen Preview


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