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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Digital Bibliography and Library Project, http://dblp.uni-trier.de/
Internet Archive, Available at: http://www.archive.org
Amitay, E., Carmel, D., Hersovici, M., Lempel, R., Soffer, A., Weiss, U.: Temporal link analysis. Technical Report, IBM Research Lab Haifa (2002)
Baeza-Yates, R., Saint-Jean, F., Castillo, C.: Web Structure, Dynamics and Page Quality. In: String Processing and Information Retrieval Workshop (2002)
Borodin, A., Roberts, G.O., Rosenthal, J.S., Tsaparas, P.: Finding Authorities and Hubs From Link Structures on the World Wide Web. In: Proceedings of the 10th International World Wide Web Conference, pp. 415–429 (2001)
Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, S., Tomkins, A., Wiener, J.: Graph structure in the web. In: Proceedings of the 9th WWW conference (2001)
Fagin, R., Kumar, R., Sivakumar, D.: Comparing top k lists. SIAM J. Discrete Mathematics 17(1), 134–160 (2003)
Fetterly, D., Manasse, M., Najork, M., Wiener, J.: A Large-scale Study of the Evolution of Web Pages. Software Practice and Experience 34, 213–237 (2004)
Haveliwala, T.H.: Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search. IEEE Trans. Knowl. Data Eng. 15(4), 784–796 (2003)
Jeh, G.: Jennifer Widom: Scaling Personalized Web Search. In: Proceedings of the twelfth international conference on World Wide Web, pp. 271–279 (2003)
Kendall, M., Gibbons, J.D.: Rank Correlation Methods. Oxford Univ. Press, Oxford (1990)
Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. Journal of the ACM 46(5), 604–632 (1999)
Kraft, R., Hastor, E., Stata, R.: TimeLinks: Exploring the link structure of the evolving Web. In: Second Workshop on Algorithms and Models for the Web Graph (WAW), Budapest (2003)
Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A.: Stochastic models for the Web graph. In: Proceedings of the 41th IEEE Symp. on Foundations of Computer Science, pp. 57–65 (2000)
Laura, L., Leonardi, S., Caldarelli, G., De Los Rios, P.: A Multi-Layer Model for the Web Graph. In: 2nd International Workshop on Web Dynamics (2002)
Lempel, R., Moran, S.: SALSA: The stochastic approach for link-structure analysis. ACM Transactions on Information Systems 19(2), 131–160 (2001)
Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web. Tech. Report, Stanford Univ. (1998)
Sizov, S., Theobald, M., Siersdorfer, S., Weikum, G., Graupmann, J., Biwer, M., Zimmer, P.: The BINGO! System for Information Portal Generation and Expert Web Search. In: First Int. Conf. on Innovative Data Systems Research (CIDR) (2003)
Xue, G.-R., Zeng, H.-J., Chen, Z., Ma, W.-Y., Zhang, H.-J., Lu, C.-J.: Implicit link analysis for small web search. In: ACM SIGIR Conference (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Berberich, K., Vazirgiannis, M., Weikum, G. (2004). T-Rank: Time-Aware Authority Ranking. In: Leonardi, S. (eds) Algorithms and Models for the Web-Graph. WAW 2004. Lecture Notes in Computer Science, vol 3243. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30216-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-30216-2_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23427-2
Online ISBN: 978-3-540-30216-2
eBook Packages: Springer Book Archive