Skip to main navigation Skip to search Skip to main content

Comparing apples and oranges: Normalized pagerank for evolving graphs

  • Max-Planck-Institut fur Informatik
  • INRIA-Futurs and Xyleme

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

PageRank is the best known technique for link-based importance ranking. The computed importance scores, however, are not directly comparable across different snapshots of an evolving graph. We present an efficiently computable normalization for PageRank scores that makes them comparable across graphs. Furthermore, we show that the normalized PageRank scores are robust to non-local changes in the graph, unlike the standard PageRank measure.

Original languageEnglish
Title of host publication16th International World Wide Web Conference, WWW2007
Pages1145-1146
Number of pages2
DOIs
Publication statusPublished - 22 Oct 2007
Externally publishedYes
Event16th International World Wide Web Conference, WWW2007 - Banff, AB, Canada
Duration: 8 May 200712 May 2007

Publication series

Name16th International World Wide Web Conference, WWW2007

Conference

Conference16th International World Wide Web Conference, WWW2007
Country/TerritoryCanada
CityBanff, AB
Period8/05/0712/05/07

Keywords

  • PageRank
  • Web dynamics
  • Web graph

Fingerprint

Dive into the research topics of 'Comparing apples and oranges: Normalized pagerank for evolving graphs'. Together they form a unique fingerprint.

Cite this