T-Rank: Time-Aware Authority Ranking

Abstract

Analyzing the link structure of the web for deriving a page's authority and implied importance has deeply affected the way information providers create and link content, the ranking in web search engines, and the users' access behavior. Due to the enormous dynamics of the web, with millions of pages created, updated, deleted, and linked to every day, timeliness of web pages and links is a crucial factor for their evaluation. Users are interested in important pages (i.e., pages with high authority score) but are equally interested in the recency of information. Time - and thus the freshness of web content and link structure - emanates as a factor that should be taken into account in link analysis when computing the importance of a page. So far only minor effort has been spent on the integration of temporal aspects into link analysis techniques. In this paper we introduce T-Rank, a link analysis approach that takes into account the temporal aspects freshness (i.e., timestamps of most recent updates) and activity (i.e., update rates) of pages and links. Preliminary experimental results show that T-Rank can improve the quality of ranking web pages. © Springer-Verlag 2004.