Effect of stepwise adjustment of Damping factor upon PageRank
Subhajit Sahu, Kishore Kothapalli, Dip Sankar Banerjee
TL;DR
This paper investigates whether gradually adjusting the damping factor in PageRank improves computational efficiency, finding that stepwise adjustment offers no performance benefits over using a fixed damping factor.
Contribution
The study systematically examines the impact of stepwise damping factor adjustment on PageRank convergence, concluding it does not enhance performance compared to a fixed damping factor.
Findings
No performance improvement with stepwise damping adjustment
Fixed damping factor PageRank is as efficient as stepwise methods
Adjusting damping factor in steps does not reduce iteration count
Abstract
The effect of adjusting damping factor {\alpha}, from a small initial value {\alpha}0 to the final desired {\alpha}f value, upon then iterations needed for PageRank computation is observed. Adjustment of the damping factor is done in one or more steps. Results show no improvement in performance over a fixed damping factor based PageRank.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsWeb Data Mining and Analysis · Web Applications and Data Management · Mobile and Web Applications