The Effect of New Links on Google Pagerank
- 1 July 2006
- journal article
- research article
- Published by Taylor & Francis in Stochastic Models
- Vol. 22 (2) , 319-331
Abstract
PageRank is one of the principle criteria according to which Google ranks Web pages. PageRank can be interpreted as the frequency that a random surfer visits a Web page, and thus it reflects the popularity of a Web page. We study the effect of newly created links on Google PageRank. We discuss to what extent a page can control its PageRank. Using asymptotic analysis we provide simple conditions that show whether or not new links result in increased PageRank for a Web page and its neighbors. Furthermore, we show that there exists an optimal (although impractical) linking strategy. We conclude that a Web page benefits from links inside its Web community and on the other hand irrelevant links penalize the Web pages and their Web communities.Keywords
This publication has 9 references indexed in Scilit:
- Convergence Analysis of a PageRank Updating Algorithm by Langville and MeyerSIAM Journal on Matrix Analysis and Applications, 2006
- A Reordering for the PageRank ProblemSIAM Journal on Scientific Computing, 2006
- Inside PageRankACM Transactions on Internet Technology, 2005
- Updating pagerank with iterative aggregation2004
- Deeper Inside PageRankInternet Mathematics, 2004
- Extrapolation methods for accelerating PageRank computations2003
- Graph structure in the WebComputer Networks, 2000
- Markov Chains1997
- Markov Decision Processes1994