Trend detection through temporal link analysis

被引:20
作者
Amitay, E [1 ]
Carmel, D [1 ]
Herscovici, M [1 ]
Lempel, R [1 ]
Soffer, A [1 ]
机构
[1] IBM Res Lab Haifa, IL-31905 Haifa, Israel
来源
JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE AND TECHNOLOGY | 2004年 / 55卷 / 14期
关键词
D O I
10.1002/asi.20082
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Although time has been recognized as an important dimension in the co-citation literature, to date it has not been incorporated into the analogous process of link analysis on the Web. In this paper, we discuss several aspects and uses of the time dimension in the context of Web information retrieval. We describe the ideal case where search engines track and store temporal data for each of the pages in their repository, assigning timestamps to the hyperlinks embedded within the pages. We introduce several applications which benefit from the availability of such timestamps. To demonstrate our claims, we use a somewhat simplistic approach, which dates links by approximating the age of the page's content. We show that by using this crude measure alone it is possible to detect and expose significant events and trends. We predict that by using more robust methods for tracking modifications in the content of pages, search engines will be able to provide results that are more timely and better reflect current real-life trends than those they provide today.
引用
收藏
页码:1270 / 1281
页数:12
相关论文
共 26 条
[1]  
Adamic IA, 2001, COMMUN ACM, V44, P55, DOI 10.1145/383694.383707
[2]  
[Anonymous], 2000, P ACM SIGMOD INT C M, DOI DOI 10.1145/342009.335391
[3]  
Aridor Y, 2000, LECT NOTES ARTIF INT, V1860, P15
[4]  
Bharat K., 1998, Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, P104, DOI 10.1145/290941.290972
[5]  
BOYD S, 1999, THESIS MACQUARIE U N
[6]   The anatomy of a large-scale hypertextual Web search engine [J].
Brin, S ;
Page, L .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (1-7) :107-117
[7]   Syntactic clustering of the Web [J].
Broder, AZ ;
Glassman, SC ;
Manasse, MS ;
Zweig, G .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1997, 29 (8-13) :1157-1166
[8]   Mining the web's link structure [J].
Chakrabarti, S ;
Dom, BE ;
Kumar, SR ;
Raghavan, P ;
Rajagopalan, S ;
Tomkins, A ;
Gibson, D ;
Kleinberg, J .
COMPUTER, 1999, 32 (08) :60-+
[9]   Automatic resource compilation by analyzing hyperlink structure and associated text [J].
Chakrabarti, S ;
Dom, B ;
Raghava, P ;
Rajagopalan, S ;
Gibson, D ;
Kleinberg, J .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (1-7) :65-74
[10]  
Chi E. H., 1998, P SIGCHI C HUM FACT, P400