TY - GEN
T1 - Representing and quantifying rank - Change for the web graph
AU - Vlachou, Akrivi
AU - Vazirgiannis, Michalis
AU - Berberich, Klaus
PY - 2008/8/15
Y1 - 2008/8/15
N2 - 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.
AB - 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.
KW - PageRank
KW - Web Dynamics
KW - Web Graph
UR - https://www.scopus.com/pages/publications/49149126232
U2 - 10.1007/978-3-540-78808-9_15
DO - 10.1007/978-3-540-78808-9_15
M3 - Conference contribution
AN - SCOPUS:49149126232
SN - 3540788077
SN - 9783540788072
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 157
EP - 165
BT - Algorithms and Models for the Web-Graph - Fourth International Workshop, WAW 2006, Revised Papers
T2 - 4th International Workshop on Algorithms and Models for the Web-Graph, WAW 2006
Y2 - 30 November 2006 through 1 December 2006
ER -