• Home
  • Search
  • Lumping Method with Acceleration for the PageRank Computation
  • Cite Icon3
  • https://doi.org/10.1109/iccsa.2014.50Copy DOI Icon

Lumping Method with Acceleration for the PageRank Computation

  • Jun 1, 2014
  • I.r Mendes +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Web information retrieval is extremely challenging due to the huge number of web pages. The success of a search engine relies on its capacity to deploy fast, accurately and in order, a set of results satisfying a particular query. To determine the order of importance in which to display web pages after a query, Google's search engine computes the Page Rank vector, the left principal eigenvector of a web matrix that is related to the hyperlink structure of the web, the Google matrix. From a computational mathematics viewpoint the most important part of the Google search engine is the Page Rank computation, mainly the numerical linear algebra behind as well as the use of adequate techniques to accelerate its computation. In this work we intend to contribute for the acceleration of the Page Rank computation by combining reordered techniques with extrapolation. We propose a novel algorithm by considering standard extrapolation within the lumping method. Results show the benefits from our proposal.

Similar Papers
  • Research Article
  • Citations6

Googling for Health Information

  • Jun 21, 2012
  • Journal of Pediatric Health Care
  • Jennifer P D'Auria
  • Conference Article
  • Citations4

The performance of page rank algorithm under degree preserving perturbations

  • Dec 01, 2014
  • Upul Senanayake +3
  • PDF
  • Supplementary Content
  • Citations15

Hormone Replacement Therapy advertising: sense and nonsense on the web pages of the best-selling pharmaceuticals in Spain

  • Mar 16, 2010
  • BMC Public Health
  • Elisa Chilet-Rosell +3
  • Research Article

The Influence of Search Engine Ranking Quality on the Performance of Programmers

  • Jun 16, 2025
  • Journal of Software Engineering Research and Development
  • Adriano M Rocha +2
  • Research Article
  • Citations8

Statistical Analysis of Search Engines (Google, Yahoo and Altavista) for Their Search Result

  • Jan 01, 2013
  • International Journal of Computer Theory and Engineering
  • Nripendra Dwivedi +2
  • Research Article

تاثیر اندازه و حجم سایت، فایل های غنی، تعداد مقالات و پیوندهای سایت بر رویت پذیری در صد وب سایت برتر نظام رتبه بندی وبومتریک

  • Nov 22, 2019
  • Hanan Nouruzinia +1
  • Conference Article

A proposed framework for building a recommender search engine

  • Sep 18, 2006
  • Khiet V Nguyen +2
  • Research Article

Poe in Cyberspace: The “Mobile-Friendly” Sites

  • Nov 01, 2016
  • The Edgar Allan Poe Review
  • Heyward Ehrlich
  • Conference Article

The Extrapolation-Accelerated Multigrid Method in PageRank Computation

  • Apr 06, 2012
  • Bing-Yuan Pu +2
  • Research Article
  • Citations48

On computing PageRank via lumping the Google matrix

  • Jun 13, 2008
  • Journal of Computational and Applied Mathematics
  • Yiqin Lin +2
  • Conference Article
  • Citations4

Design of a Metacrawler for web document retrieval

  • Nov 01, 2012
  • K R Remesh Babu +1
  • Conference Article

Toward understanding novices' search process in programming problem solving

  • Oct 01, 2017
  • Yihan Lu +1
  • Research Article
  • Citations2

A page rank-based analytical design of effective search engine optimization

  • Feb 01, 2025
  • IAES International Journal of Artificial Intelligence (IJ-AI)
  • Vinutha Mysore Srinivas +1
  • Research Article
  • Citations1

OPTIMASI RISET KEYWORD DENGAN TEKNIK ALLINTITLLE PADA MESIN PENCARI GOOGLE

  • Dec 18, 2018
  • Journal Of Computer Networks, Architecture and High Performance Computing
  • Hengki Tamando Sihotang
  • Conference Article
  • Citations1

A novel post-classifier for search engine using hidden Markov model

  • Nov 04, 2002
  • Zhi-Wu Liao +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.