Temporal web dynamics and its application to information retrieval

The World Wide Web is highly dynamic and is constantly evolving to cover the latest information about the physical and social updates in the world. At the same time, the changes in web contents are entangled with new information needs and time-sensitive user interactions with information sources. To address these temporal information needs effectively, it is essential for the search engines to model web dynamics and understand the changes in user behavior over time that are caused by them. In this full-day tutorial, we focus on modeling time-sensitive content on the web, and discuss the state-of-the-art approaches for integrating temporal signals in web search. We address many of the related research topics including those associated with searching dynamic collections, defining time-sensitive relevance, understanding user query behavior over time, and investigating the mains reasons behind content changes. We also cover algorithms, architectures, evaluation methodologies and metrics for time-aware search, and discuss the latest breakthroughs and open challenges, both from the algorithmic and the architectural perspectives.

[1]  Steve Fox,et al.  Evaluating implicit measures to improve web search , 2005, TOIS.

[2]  Christopher Olston,et al.  What's new on the web?: the evolution of the web from a search engine perspective , 2004, WWW '04.

[3]  Milad Shokouhi,et al.  Time-sensitive query auto-completion , 2012, SIGIR '12.

[4]  Elad Yom-Tov,et al.  Out of sight, not out of mind: on the effect of social and physical detachment on information need , 2011, SIGIR.

[5]  James Allan,et al.  Topic detection and tracking: event-based information organization , 2002 .

[6]  Susan T. Dumais,et al.  The web changes everything: understanding the dynamics of web content , 2009, WSDM '09.

[7]  Susan T. Dumais,et al.  Modeling and predicting behavioral dynamics on the web , 2012, WWW.

[8]  Christos Faloutsos,et al.  Graphs over time: densification laws, shrinking diameters and possible explanations , 2005, KDD '05.

[9]  Jure Leskovec,et al.  Social media analytics: tracking, modeling and predicting the flow of information through networks , 2011, WWW.

[10]  Fernando Diaz,et al.  Time is of the essence: improving recency ranking using Twitter data , 2010, WWW '10.

[11]  Fernando Diaz,et al.  Integration of news content into web results , 2009, WSDM '09.

[12]  Yuji Matsumoto,et al.  Jointly Identifying Temporal Relations with Markov Logic , 2009, ACL.

[13]  Yang Song,et al.  A task level metric for measuring web search satisfaction and its application on improving relevance estimation , 2011, CIKM '11.

[14]  Elad Yom-Tov,et al.  Location and timeliness of information sources during news events , 2011, SIGIR.

[15]  Gilad Mishne,et al.  Towards recency ranking in web search , 2010, WSDM '10.

[16]  Daniel S. Weld,et al.  Temporal Information Extraction , 2010, AAAI.

[17]  Patrick Blackburn,et al.  The Language of Time: A Reader , 2006, Computational Linguistics.

[18]  Inderjeet Mani,et al.  Temporally Anchoring and Ordering Events in News , 2004 .

[19]  Inderjeet Mani,et al.  Inferring Temporal Ordering of Events in News , 2003, NAACL.

[20]  Inderjeet Mani,et al.  Recent developments in temporal information extraction , 2003, RANLP.

[21]  Christos Faloutsos,et al.  Modeling Blog Dynamics , 2009, ICWSM.

[22]  Evgeniy Gabrilovich,et al.  Using the past to score the present: extending term weighting models through revision history analysis , 2010, CIKM.

[23]  Kira Radinsky,et al.  Learning causality for news events prediction , 2012, WWW.

[24]  Jure Leskovec,et al.  Meme-tracking and the dynamics of the news cycle , 2009, KDD.

[25]  Hector Garcia-Molina,et al.  Estimating frequency of change , 2003, TOIT.

[26]  Qiang Wu,et al.  Click-through prediction for news queries , 2009, SIGIR.

[27]  Inderjeet Mani,et al.  Automatic TIMEX2 tagging of Korean news , 2004, TALIP.

[28]  Evgeniy Gabrilovich,et al.  A word at a time: computing word relatedness using temporal semantic analysis , 2011, WWW.

[29]  Chong Wang,et al.  Continuous Time Dynamic Topic Models , 2008, UAI.

[30]  Xiaofeng He,et al.  User action interpretation for personalized content optimization in recommender systems , 2011, CIKM '11.

[31]  Brian D. Davison,et al.  Freshness matters: in flowers, food, and web authority , 2010, SIGIR.

[32]  Marta Tatu,et al.  Experiments with Reasoning for Temporal Relations between Events , 2008, COLING.

[33]  Mirella Lapata,et al.  Learning Sentence-internal Temporal Relations , 2006, J. Artif. Intell. Res..

[34]  Shaul Markovitch,et al.  Similarity of Temporal Query Logs Based on ARIMA Model , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[35]  John D. Lafferty,et al.  Dynamic topic models , 2006, ICML.