Sciweavers

6 search results - page 1 / 2
» Extrapolation methods for accelerating PageRank computations
Sort
View
WWW
2003
ACM
14 years 5 months ago
Extrapolation methods for accelerating PageRank computations
We present a novel algorithm for the fast computation of PageRank, a hyperlink-based estimate of the "importance" of Web pages. The original PageRank algorithm uses the ...
Sepandar D. Kamvar, Taher H. Haveliwala, Christoph...
WWW
2004
ACM
14 years 5 months ago
Updating pagerank with iterative aggregation
We present an algorithm for updating the PageRank vector [1]. Due to the scale of the web, Google only updates its famous PageRank vector on a monthly basis. However, the Web chan...
Amy Nicole Langville, Carl Dean Meyer
DAGSTUHL
2007
13 years 6 months ago
An Inner/Outer Stationary Iteration for Computing PageRank
We present a stationary iterative scheme for PageRank computation. The algorithm is based on a linear system formulation of the problem, uses inner/outer iterations, and amounts to...
Andrew P. Gray, Chen Greif, Tracy Lau
BILDMED
2009
215views Algorithms» more  BILDMED 2009»
13 years 5 months ago
Vector Extrapolation-Based Acceleration of Regularized Richardson Lucy Image Deblurring
Confocal fluorescence microscopy has become an important tool in biological and medical sciences for imaging thin specimen, even living ones. Due to out-of-focus blurring and noise...
Steffen Remmele, Jürgen Hesser
CAV
2007
Springer
120views Hardware» more  CAV 2007»
13 years 11 months ago
Using Counterexamples for Improving the Precision of Reachability Computation with Polyhedra
Abstract. We present an extrapolation with care set operator to accelerate termination of reachability computation with polyhedra. At the same time, a counterexample guided refine...
Chao Wang, Zijiang Yang, Aarti Gupta, Franjo Ivanc...