T-Rank: Time-Aware Authority Ranking

被引:0
作者
Berberich, Klaus [1 ]
Vazirgiannis, Michalis [1 ,2 ]
Weikum, Gerhard [1 ]
机构
[1] Max-Planck Institute of Computer Science, Saarbruecken
[2] Dept of Informatics, Athens, Univ. of Economics and Business, Athens
来源
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2004年 / 3243卷
关键词
Search engines;
D O I
10.1007/978-3-540-30216-2_11
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:131 / 142
页数:11
相关论文
共 19 条
[1]  
Digital Bibliography and Library Project
[2]  
Internet Archive
[3]  
Amitay E., Carmel D., Hersovici M., Lempel R., Soffer A., Weiss U., Temporal link analysis, Technical Report, IBM Research Lab Haifa, (2002)
[4]  
Baeza-Yates R., Saint-Jean F., Castillo C., Web Structure, Dynamics and Page Quality, String Processing and Information Retrieval Workshop, (2002)
[5]  
Borodin A., Roberts G.O., Rosenthal J.S., Tsaparas P., Finding Authorities and Hubs from Link Structures on the World Wide Web, International World Wide Web Conference, pp. 415-429, (2001)
[6]  
Broder A., Kumar R., Maghoul F., Raghavan P., Rajagopalan S., Stata S., Tomkins A., Wiener J., Graph structure in the web, Proceedings of the 9th WWW Conference, (2001)
[7]  
Fagin R., Kumar R., Sivakumar D., Comparing top k lists, SIAM J. Discrete Mathematics, 17, 1, pp. 134-160, (2003)
[8]  
Fetterly D., Manasse M., Najork M., Wiener J., A Large-scale Study of the Evolution of Web Pages, Software Practice and Experience, 34, pp. 213-237, (2004)
[9]  
Haveliwala T.H., Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search, IEEE Trans. Knowl. Data Eng., 15, 4, pp. 784-796, (2003)
[10]  
Jeh G., Widom J., Scaling Personalized Web Search, Proceedings of the Twelfth International Conference on World Wide Web, pp. 271-279, (2003)