@inproceedings{e56f623002414b00960ddf3f571bcd57,
title = "Representing and quantifying rank - Change for the web graph",
abstract = "One of the grand research and industrial challenges in recent years is efficient web search, inherently involving the issue of page ranking. In this paper we address the issue of representing and quantifying web ranking trends as a measure of web pages. We study the rank position of a web page among different snapshots of the web graph and propose normalized measures of ranking trends that are comparable among web graph snapshots of different sizes. We define the rank change rate (racer) as a measure quantifying the web graph evolution. Thereafter, we examine different ways to aggregate the rank change rates and quantify the trends over a group of web pages. We outline the problem of identifying highly dynamic web pages and discuss possible future work. In our experimental evaluation we study the dynamics of web pages, especially those highly ranked.",
keywords = "PageRank, Web Dynamics, Web Graph",
author = "Akrivi Vlachou and Michalis Vazirgiannis and Klaus Berberich",
year = "2008",
month = aug,
day = "15",
doi = "10.1007/978-3-540-78808-9\_15",
language = "English",
isbn = "3540788077",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "157--165",
booktitle = "Algorithms and Models for the Web-Graph - Fourth International Workshop, WAW 2006, Revised Papers",
note = "4th International Workshop on Algorithms and Models for the Web-Graph, WAW 2006 ; Conference date: 30-11-2006 Through 01-12-2006",
}