Representing and Quantifying Rank - Change for the Web Graph

Authors:
Akrivi Vlachou;Michalis Vazirgiannis;Klaus Berberich
Affiliations:
Department of Informatics, Univ. of Economics and Business, Athens, Greece;Department of Informatics, Univ. of Economics and Business, Athens, Greece and Gemo, Inria, Paris, France;Max-Planck-Institut für Informatik, Saarbrücken, Germany
Venue:
Algorithms and Models for the Web-Graph
Year:
2007

Citing 18
Cited 1

On Finding the Maxima of a Set of Vectors

Journal of the ACM (JACM)
Authoritative sources in a hyperlinked environment

Journal of the ACM (JACM)
Graph structure in the Web

Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
Rank aggregation methods for the Web

Proceedings of the 10th international conference on World Wide Web
Optimal aggregation algorithms for middleware

PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Topic-sensitive PageRank

Proceedings of the 11th international conference on World Wide Web
The Skyline Operator

Proceedings of the 17th International Conference on Data Engineering
Self-similarity in the Web

Proceedings of the 27th International Conference on Very Large Data Bases
Using PageRank to Characterize Web Structure

COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics
Scaling personalized web search

WWW '03 Proceedings of the 12th international conference on World Wide Web
A large-scale study of the evolution of web pages

WWW '03 Proceedings of the 12th international conference on World Wide Web
What's new on the web?: the evolution of the web from a search engine perspective

Proceedings of the 13th international conference on World Wide Web
Impact of search engines on page popularity

Proceedings of the 13th international conference on World Wide Web
Inside PageRank

ACM Transactions on Internet Technology (TOIT)
Link analysis ranking: algorithms, theory, and experiments

ACM Transactions on Internet Technology (TOIT)
Object-level ranking: bringing order to Web objects

WWW '05 Proceedings of the 14th international conference on World Wide Web
Trend detection through temporal link analysis

Journal of the American Society for Information Science and Technology - Special issue: Webometrics
Page quality: in search of an unbiased web ranking

Proceedings of the 2005 ACM SIGMOD international conference on Management of data

Web Page Rank Prediction with PCA and EM Clustering

WAW '09 Proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph

Quantified Score

Hi-index	0.00

Visualization

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 rankchangerate (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.