Klaus Berberich
Srikanta Bedathur
Michalis Vazirgiannis
ABSTRACT
Ranking methods like PageRank assess the importance of Web pages based on the current state of the rapidly evolving Web graph. The dynamics of the resulting importance scores, however, have not been considered yet, although they provide the key to an understanding of the Zeitgeist on the Web. This paper proposes the BuzzRank method that quantifies trends in time series of importance scores and is based on a relevant growth model of importance scores. We experimentally demonstrate the usefulness of BuzzRank on a bibliographic dataset.
- E. Amitay, D. Carmel, et al. Trend Detection Through Temporal Link Analysis. JASIST, 55(14):1270--1281, 2004. Google Scholar
Digital Library
- Z. Bar-Yossef, A. Z. Broder, et al. Sic Transit Gloria Telae: Towards an Understanding of the Web's Decay. WWW '04. Google ScholarDigital Library
- K. Berberich, M. Vazirgiannis, et al. Time-aware Authority Ranking. Internet Mathematics, 2006.Google Scholar
- J. Cho, S. Roy, et al. Page Quality: in Search of an Unbiased Web Ranking. SIGMOD '05. Google ScholarDigital Library
- D. Fetterly, M. Manasse, et al. A large-scale study of the evolution of web pages. Software: Practice and Experience, 34(2):213--237, 2004. Google ScholarDigital Library
- A. Ntoulas, J. Cho, et al. What's New on the Web?: The Evolution of the Web from a Search Engine Perspective. WWW '04. Google ScholarDigital Library
- L. Page, S. Brin, et al. The PageRank Citation Ranking: Bringing Order to the Web. Stanford Tech. rep., 1998.Google Scholar
- P. S. Yu, X. Li, et al. On the Temporal Dimension of Search. WWW '04. Google ScholarDigital Library
Index Terms
- BuzzRank … and the trend is your friend
Recommendations
Representing and Quantifying Rank - Change for the Web Graph
Algorithms and Models for the Web-GraphAbstractOne 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 ...
Comparing apples and oranges: normalized pagerank for evolving graphs
WWW '07: Proceedings of the 16th international conference on World Wide WebPageRank 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 ...
PageRank revisited
PageRank, one part of the search engine Google, is one of the most prominent link-based rankings of documents in the World Wide Web. Usually it is described as a Markov chain modeling a specific random surfer. In this article, an alternative ...
Comments