Febuary, Monday 11,2008

Program:   Monday, February 11, 2008





09:00 – 09:15

Welcome & Introductions

09:15 – 10:15

Invited Talk 1

Hector Garcia-Molina: Web Information Management: Past, Present and Future.

10:15 – 10:45

Coffee Break

10:45 – 12:25

Indexing & Search

On Placing Skips Optimally In Expectation.

Flavio Chierichetti, Silvio Lattanzi, Federico Mari and Alessandro Panconesi.

Disorder Inequality: A Combinatorial Approach to Nearest Neighbor Search.

Navin Goyal, Yury Lifshits and Hinrich Schütze.

Beyond Basic Faceted Search.

Ronny Lempel, Ori Ben-Yitzhak, Nadav Golbandi, Nadav Har’El, Sivan Yogev, Dafna Sheinwald, Benjamin Sznajder, Shila Ofek-Koifman, Eugene Shekita and Andreas Neumann.

Entropy of Search Logs: How Hard is Search? With Personalization? With Backoff?

Qiaozhu Mei and Kenneth Church.

12:25 – 13:45


13:45 – 15:25


Fast learning of Document Ranking Functions with the Committee Perceptron.

Jonathan Elsas, Vitor Carvalho and Jaime Carbonell.

Ranking Web Sites with Real User Traffic.

Mark Meiss, Filippo Menczer, Santo Fortunato, Alessandro Flammini and Alessandro Vespignani.

SoftRank: Optimising Non-Smooth Rank Metrics.

Michael Taylor, John Guiver, Stephen Robertson and Tom Minka.

An Experimental Comparison of Click Position-Bias Models.

Nick Craswell, Onno Zoeter, Michael Taylor and Bill Ramsey.

15:25 – 16:00

Coffee Break

16:00 – 17:40

Graph Mining

A Scalable Pattern Mining Approach to Web Graph Compression with Communities.

Greg Buehrer and Kumar Chellapilla.

Collaboration Over Time: Characterizing and Modeling Network Evolution.

Jian Huang, Ziming Zhuang, Jia Li and Lee Giles.

Preferential Behavior in Online Groups.

Lars Backstrom, Ravi Kumar, Cameron Marlow, Jasmine Novak and Andrew Tomkins.

Connectivity Structure of Bipartite Graphs via the KNC-Plot.

Ravi Kumar, Andrew Tomkins and Erik Vee.


Banquet (Garden Court Hotel, 520 Cowper Street, Palo Alto)


Program:   Tuesday, February 12, 2008





09:00 – 10:00

Invited Talk 2

Oren Etzioni: Machine Reading at Web Scale.

10:00 – 10:30

Coffee Break

10:30 – 12:10

Crawling. Classification

Crawl Ordering by Search Impact.

Sandeep Pandey and Christopher Olston.

Deep Classifier: Automatically Categorizing Search Results into Large-scale Hierarchies.

Dikan Xing, Gui-Rong Xue, Qiang Yang and Yong Yu.

Personal Name Classification in Web Queries.

Dou Shen, Toby Walker, Zijian Zheng, Qiang Yang and Ying Li.

Characterizing and Understanding the Impact of Temporal Evolution on Document Classification.

Fernando Mourao, Leonardo Rocha, Renata Araújo, Thierson Couto, Marcos Goncalves and Wagner Meira Jr.

12:10 – 13:30


13:30 – 15:10

Social Search

On Ranking Controversies in Wikipedia: Models and Evaluation.

Ba-Quy Vuong, Ee-Peng Lim, Aixin Sun, Minh-Tam Le, Hady W. Lauw and Kuiyu Chang.

Finding High-Quality Content in Social Media.

Eugene Agichtein, Carlos Castillo, Debora Donato, Aristides Gionis and Gilad Mishne.

Can Social Bookmarks Improve Web Search?

Paul Heymann, Georgia Koutrika and Hector Garcia-Molina.

Identifying the Influential Bloggers.

Nitin Agarwal, Huan Liu, Lei Tang and Philip Yu.

15:10 – 15:40

Coffee Break

15:40 – 17:20

Social Search. Advertising

Opinion Spam and Analysis.

Nitin Jindal and Bing Liu.

A Holistic Lexicon-Based Approach to Opinion Mining.

Xiaowen Ding, Bing Liu and Philip Yu.

An Empirical Analysis of Sponsored Search Performance in Search Engine Advertising.

Anindya Ghose and Sha Yang.

Advertising Keyword Suggestion Based On Concept Hierarchy.

Yifan Chen, Gui-Rong Xue and Yong Yu.

17:20 – 18:00

Close up (PC report, Local organization report, WSDM 2009)