Main Page

WWW'11 Proceedings

WWW'11 Companion

Sponsors & Supporters

WWW '11 Proceedings Table of Contents

Message from the Chair of IW3C2
Mary Ellen Zurko (IBM Software Group)

Message from the General Chairs
S. Sadagopan (IIIT Bangalore)

Arun Kumar (IBM Research-India)

Krithi Ramamritham (IIT Bombay)

P. Ravindra (Infosys E & R)

WWW 2011 Program Chairs' Welcome
Elisa Bertino (Purdue University)

Ravi Kumar (Yahoo! Research)

PhD Symposium Welcome
Vasudeva Varma (IIIT Hyderabad)

Xiaofang Zhou (University of Queensland)

WWW 2011 Conference Organization

WWW 2011 Papers, Posters & Demo Program Committee

WWW 2011 Additional Reviewers

WWW 2011 Sponsors, Supporters, Hosts & Organizers 

WWW 2011 Author Index


(Return to Top)

Keynote Addresses

How Can Scientists Help to Spread the Web to All Sections of the Society? (Page 1)
A. P. J. Abdul Kalam (11th President of India)

Designing the Web for an Open Society (Page 3)
Sir Tim Berners-Lee (Massachusetts Institute of Technology & World Wide Web Foundation)

Games, Algorithms, and the Internet (Page 5)
Christos H. Papadimitriou (University of California, Berkeley)

(Return to Top)

Session 1: Intent Understanding

Sparse Hidden-Dynamics Conditional Random Fields for User Intent Understanding (Page 7)
Yelong Shen (Beihang University China)

Jun Yan (Microsoft Research Asia)

Shuicheng Yan (National University of Singapore)

Lei Ji (Microsoft Research Asia)

Ning Liu (Microsoft Research Asia)

Zheng Chen (Microsoft Research Asia)

Characterizing Search Intent Diversity into Click Models (Page 17)
Botao Hu (Tsinghua University & Microsoft Research Asia)

Yuchen Zhang (Tsinghua University & Microsoft Research Asia)

Weizhu Chen (Microsoft Research Asia & Hong Kong University of Science and Technology)

Gang Wang (Microsoft Research Asia)

Qiang Yang (Hong Kong University of Science and Technology)

Addressing People's Information Needs Directly in a Web Search Result Page (Page 27)
Lydia B. Chilton (University of Washington)

Jaime Teevan (Microsoft Research)

(Return to Top)

Session 2: Recommendation

A Unified Framework for Recommending Diverse and Relevant Queries (Page 37)
Xiaofei Zhu (Chinese Academy of Sciences)

Jiafeng Guo (Chinese Academy of Sciences)

Xueqi Cheng (Chinese Academy of Sciences)

Pan Du (Chinese Academy of Sciences)

Hua-Wei Shen (Chinese Academy of Sciences)

Improving Recommendation for Long-Tail Queries Via Templates (Page 47)
Idan Szpektor (Yahoo! Research)

Aristides Gionis (Yahoo! Research)

Yoelle Maarek (Yahoo! Research)

Learning to Model Relatedness for News Recommendation (Page 57)
Yuanhua Lv (University of Illinois at Urbana-Champaign)

Taesup Moon (Yahoo! Labs)

Pranam Kolari (Yahoo! Labs)

Zhaohui Zheng (Yahoo! Labs)

Xuanhui Wang (Yahoo! Labs)

Yi Chang (Yahoo! Labs)

(Return to Top)

Session 3: Web Mining

Model Characterization Curves for Federated Search Using Click-Logs: Predicting User Engagement Metrics for the Span of Feasible Operating Points (Page 67)
Ashok Kumar Ponnuswami (Microsoft Corporation)

Kumaresh Pattabiraman (Microsoft Corporation)

Desmond Brand (Microsoft Corporation)

Tapas Kanungo (Microsoft Corporation)

Generalized Link Suggestions Via Web Site Clustering (Page 77)
Jangwon Seo (University of Massachusetts, Amherst)

Fernando Diaz (Yahoo! Research)

Evgeniy Gabrilovich (Yahoo! Research)

Vanja Josifovski (Yahoo! Research)

Bo Pang (Yahoo! Research)

A Self-Training Approach for Resolving Object Coreference on the Semantic Web (Page 87)
Wei Hu (Nanjing University)

Jianfeng Chen (Nanjing University)

Yuzhong Qu (Nanjing University)

(Return to Top)

Session 4: Query Analysis

Query Segmentation Revisited (Page 97)
Matthias Hagen (Bauhaus-Universitńt Weimar)

Martin Potthast (Bauhaus-Universitńt Weimar)

Benno Stein (Bauhaus-Universitńt Weimar)

Christof Brńutigam (Bauhaus-Universitńt Weimar)

Context-Sensitive Query Auto-Completion (Page 107)
Ziv Bar-Yossef (Google Inc.)

Naama Kraus (Technion - Israel Institute of Technology)

Online Spelling Correction for Query Completion (Page 117)
Huizhong Duan (University of Illinois at Urbana-Champaign)

Bo-June (Paul) Hsu (Microsoft Research)

(Return to Top)

Session 5: Monetization I

An Expressive Mechanism for Auctions on the Web (Page 127)
Paul DŘtting (Ecole Polytechnique FÚdÚrale de Lausanne)

Monika Henzinger (University of Vienna)
Ingmar Weber (Yahoo! Research)

Incentivizing High-Quality User-Generated Content (Page 137)
Arpita Ghosh (Yahoo! Research)

Preston McAfee (Yahoo! Research)

Buy-It-Now or Take-a-Chance: A Simple Sequential Screening Mechanism (Page 147)
L. Elisa Celis (University of Washington)

Gregory Lewis (Harvard University)

Markus M. Mobius (Harvard University)

Hamid Nazerzadeh (Microsoft Research)

(Return to Top)

Session 6: Monetization II

Here, There, and Everywhere: Correlated Online Behaviors Can Lead to Overestimates of the Effects of Advertising (Page 157)
Randall A. Lewis (Yahoo! Research)

Justin M. Rao (Yahoo! Research)

David H. Reiley (Yahoo! Research)

Adaptive Policies for Selecting Groupon Style Chunked Reward Ads in a Stochastic Knapsack Framework (Page 167)
Michael Grabchak (Cornell University)

Narayan Bhamidipati (Yahoo! Labs)

Rushi Bhatt (Yahoo! Labs)

Dinesh Garg (Yahoo! Labs)

A Game Theoretic Formulation of the Service Provisioning Problem in Cloud Systems (Page 177)
Danilo Ardagna (Politecnico di Milano)

Barbara Panicucci (Politecnico di Milano)

Mauro Passacantando (UniversitÓ di Pisa)

(Return to Top)

Session 7: Web Security

ARROW: GenerAting SignatuRes to Detect DRive-By DOWnloads (Page 187)
Junjie Zhang (Georgia Institute of Technology)

Christian Seifert (Microsoft Bing)

Jack W. Stokes (Microsoft Research)

Wenke Lee (Georgia Institute of Technology)

Prophiler: A Fast Filter for the Large-Scale Detection of Malicious Web Pages (Page 197)
Davide Canali (Institute Eurecom)

Marco Cova (University of Birmingham)

Giovanni Vigna (University of California, Santa Barbara)

Christopher Kruegel (University of California, Santa Barbara)

Heat-Seeking Honeypots: Design and Experience (Page 207)
John P. John (University of Washington)

Fang Yu (Microsoft Research)

Yinglian Xie (Microsoft Research)

Arvind Krishnamurthy (University of Washington)

MartÝn Abadi (Microsoft Research)

(Return to Top)

Session 8: Trust and Diversity

Semi-Supervised Truth Discovery (Page 217)
Xiaoxin Yin (Microsoft Research)

Wenzhao Tan (Microsoft Research)

SourceRank: Relevance and Trust Assessment for Deep Web Sources Based on Inter-Source Agreement (Page 227)
Raju Balakrishnan (Arizona State University)

Subbarao Kambhampati (Arizona State University)

Search Result Diversity for Informational Queries (Page 237)
Michael J. Welch (Yahoo! Inc.)

Junghoo Cho (University of California, Los Angeles)

Christopher Olston (Yahoo! Research)

(Return to Top)

Session 9: Spatio-Temporal Analysis

Geographical Topic Discovery and Comparison (Page 247)
Zhijun Yin (University of Illinois at Urbana-Champaign)

Liangliang Cao (University of Illinois at Urbana-Champaign)

Jiawei Han (University of Illinois at Urbana-Champaign)

Chengxiang Zhai (University of Illinois at Urbana-Champaign)

Thomas Huang (University of Illinois at Urbana-Champaign)

The Web of Topics: Discovering the Topology of Topic Evolution in a Corpus (Page 257)
Yookyung Jo (Cornell University)

John E. Hopcroft (Cornell University)

Carl Lagoze (Cornell University)

Unified Analysis of Streaming News (Page 267)
Amr Ahmed (Carnegie Mellon University)

Qirong Ho (Carnegie Mellon University)

Jacob Eisenstein (Carnegie Mellon University)

Eric P. Xing (Carnegie Mellon University)

Alexander J. Smola (Yahoo! Research)

Choon Hui Teo (Yahoo! Research)

(Return to Top)

Session 10: Multimedia

Learning to Re-Rank: Query-Dependent Image Re-Ranking Using Click Data (Page 277)
Vidit Jain (Yahoo! Labs)

Manik Varma (Microsoft Research India)

Video Summarization Via Transferrable Structured Learning (Page 287)
Liangda Li (Georgia Institute of Technology)

Ke Zhou (Georgia Institute of Technology)

Gui-Rong Xue (Alibaba Group R&D)

Hongyuan Zha (Georgia Institute of Technology)

Yong Yu (Shanghai Jiao-Tong University)

Towards Semantic Knowledge Propagation from Text Corpus to Web Images (Page 297)
Guo-Jun Qi (University of Illinois at Urbana-Champaign)

Charu Aggarwal (IBM T.J. Watson Research Center)

Thomas Huang (University of Illinois at Urbana-Champaign)

(Return to Top)

Session 11: E-commerce

Pay as You Browse: Microcomputations as Micropayments in Web-Based Services (Page 307)
Ghassan O. Karame (ETH Zurich)

AurÚlien Francillon (ETH Zurich)

Srdjan Čapkun (ETH Zurich)

Consideration Set Generation in Commerce Search (Page 317)
Sayan Bhattacharya (Duke University)

Sreenivas Gollapudi (Microsoft Research)

Kamesh Munagala (Duke University)

Towards a Theory Model for Product Search (Page 327)
Beibei Li (New York University)

Anindya Ghose (New York University)

Panagiotis G. Ipeirotis (New York University)

(Return to Top)

Session 12: Semantic Analysis

A Word at a Time: Computing Word Relatedness Using Temporal Semantic Analysis (Page 337)
Kira Radinsky (Technion - Israel Institute of Technology)

Eugene Agichtein (Emory University)

Evgeniy Gabrilovich (Yahoo! Research)

Shaul Markovitch (Technion - Israel Institute of Technology)

Automatic Construction of a Context-Aware Sentiment Lexicon: An Optimization Approach (Page 347)
Yue Lu (University of Illinois at Urbana-Champaign)

Malu Castellanos (HP Labs)

Umeshwar Dayal (HP Labs)

ChengXiang Zhai (University of Illinois at Urbana-Champaign)

Web Scale NLP: A Case Study on URL Word Breaking (Page 357)
Kuansan Wang (Microsoft Research)

Christopher Thrasher (Microsoft Research)

Bo-June Paul Hsu (Microsoft Research)

(Return to Top)

Session 13: Ranking

Learning to Rank with Multiple Objective Functions (Page 367)
Krysta M. Svore (Microsoft Research)

Maksims N. Volkovs (University of Toronto)

Christopher J. C. Burges (Microsoft Research)

A Stochastic Learning-To-Rank Algorithm and Its Application to Contextual Advertising (Page 377)
Maryam Karimzadehgan (University of Illinois at Urbana-Champaign)

Wei Li (Yahoo! Labs)

Ruofei Zhang (Yahoo! Labs)

Jianchang Mao (Yahoo! Labs)

Parallel Boosted Regression Trees for Web Search Ranking (Page 387)
Stephen Tyree (Washington University in St. Louis)

Kilian Q. Weinberger (Washington University in St. Louis)

Kunal Agrawal (Washington University in St. Louis)

Jennifer Paykin (Wesleyan University)

(Return to Top)

Session 14: Evaluation

Evaluating New Search Engine Configurations with Pre-Existing Judgments and Clicks (Page 397)
Umut Ozertem (Yahoo! Labs)

Rosie Jones (Akamai Technologies)

Benoit Dumoulin (Microsoft)

On the Informativeness of Cascade and Intent-Aware Effectiveness Measures (Page 407)
Azin Ashkan (University of Waterloo)

Charles L. A. Clarke (University of Waterloo)

Pragmatic Evaluation of Folksonomies (Page 417)
Denis Helic (Graz University of Technology)

Markus Strohmaier (Graz University of Technology and Know-Center Graz)

Christoph Trattner (Graz University of Technology)

Markus Muhr (Know-Center Graz)

Kristina Lerman (University of Southern California)

(Return to Top)

Session 15: Information Extraction

SEISA: Set Expansion by Iterative Similarity Aggregation (Page 427)
Yeye He (University of Wisconsin-Madison)

Dong Xin (Microsoft Research)

Highly Efficient Algorithms for Structural Clustering of Large Websites (Page 437)
Lorenzo Blanco (UniversitÓ degli Studi Roma Tre)
Nilesh Dalvi (Yahoo! Research)
Ashwin Machanavajjhala (Yahoo! Research)

SCAD: Collective Discovery of Attribute Values (Page 447)
Anton Bakalov (University of Massachusetts, Amherst)

Ariel Fuxman (Microsoft Research)

Partha Pratim Talukdar (Microsoft Research)

Soumen Chakrabarti (IIT Bombay)

(Return to Top)

Session 16: Performance and Systems

Track Globally, Deliver Locally: Improving Content Delivery Networks by Tracking Geographic Social Cascades (Page 457)
Salvatore Scellato (University of Cambridge)

Cecilia Mascolo (University of Cambridge)

Mirco Musolesi (University of St. Andrews)

Jon Crowcroft (University of Cambridge)

Measuring a Commercial Content Delivery Network (Page 467)
Sipat Triukose (Case Western Reserve University)

Zhihua Wen (Case Western Reserve University)

Michael Rabinovich (Case Western Reserve University)

Turkalytics: Analytics for Human Computation (Page 477)
Paul Heymann (Stanford University)

Hector GarciÓ-Molina (Stanford University)

(Return to Top)

Session 17: Search Systems

Inverted Index Compression via Online Document Routing (Page 487)
Gal Lavee (Technion)

Ronny Lempel (Yahoo! Labs.)

Edo Liberty (Yahoo! Labs.)

Oren Somekh (Yahoo! Labs.)

Efficiently Evaluating Graph Constraints in Content-Based Publish/Subscribe (Page 497)
Andrei Broder (Yahoo! Research)

Shirshanka Das (LinkedIn)

Marcus Fontoura (Google Inc.)

Bhaskar Ghosh (LinkedIn)

Vanja Josifovski (Yahoo! Research)

Jayavel Shanmugasundaram (Google Inc.)

Sergei Vassilvitskii (Yahoo! Research)

FACTO: A Fact Lookup Engine Based on Web Tables (Page 507)
Xiaoxin Yin (Microsoft Research)

Wenzhao Tan (Microsoft Research)

Chao Liu (Microsoft Research)

(Return to Top)

Session 18: Temporal Dynamics

We Know Who You Followed Last Summer: Inferring Social Link Creation Times in Twitter (Page 517)
Brendan Meeder (Carnegie Mellon University)

Brian Karrer (University of Michigan)

Amin Sayedi (Carnegie Mellon University)

R. Ravi (Carnegie Mellon University)

Christian Borgs (Microsoft Research)

Jennifer Chayes (Microsoft Research)

Modeling the Temporal Dynamics of Social Rating Networks Using Bidirectional Effects of Social Relations and Rating Patterns (Page 527)
Mohsen Jamali (Simon Fraser University)

Gholamreza Haffari (Simon Fraser University)

Martin Ester (Simon Fraser University)

Like like alike - Joint Friendship and Interest Propagation in Social Networks (Page 537)
Shuang-Hong Yang (Georgia Institute of Technology)

Bo Long (Yahoo! Labs)

Alex Smola (Yahoo! Research)

Narayanan Sadagopan (Yahoo! Labs)

Zhaohui Zheng (Yahoo! Labs China)

Hongyuan Zha (Georgia Institute of Technology)

(Return to Top)

Session 19: Social Network Analysis

Dynamics of Bidding in A P2P Lending Service: Effects of Herding and Predicting Loan Success (Page 547)
Simla Ceyhan (Stanford University)

Xiaolin Shi (Stanford University)

Jure Leskovec (Stanford University)

Finding Hierarchy in Directed Online Social Networks (Page 557)
Mangesh Gupte (Rutgers University)

Pravin Shankar (Rutgers University)

Jing Li (Massachusetts Institute of Technology)

S. Muthukrishnan (Rutgers University)

Liviu Iftode (Rutgers University)

Finding the Bias and Prestige of Nodes in Networks based on Trust Scores (Page 567)
Abhinav Mishra (Indian Institute of Technology, Kanpur)
Arnab Bhattacharya (Indian Institute of Technology, Kanpur)

(Return to Top)

Session 20: Clustering

Efficient K-Nearest Neighbor Graph Construction for Generic Similarity Measures (Page 577)
Wei Dong (Princeton University)

Moses Charikar (Princeton University)

Kai Li (Princeton University)

Layered Label Propagation: A Multiresolution Coordinate-Free Ordering for Compressing Social Networks (Page 587)
Paolo Boldi (UniversitÓ degli Studi di Milano)

Marco Rosa (UniversitÓ degli Studi di Milano)

Massimo Santini (UniversitÓ degli Studi di Milano)

Sebastiano Vigna (UniversitÓ degli Studi di Milano)

Estimating Sizes of Social Networks via Biased Sampling (Page 597)
Liran Katzir (Yahoo! Labs)

Edo Liberty (Yahoo! Labs)

Oren Somekh (Yahoo! Labs)

(Return to Top)

Session 21: Social Network Algorithms

Counting Triangles and the Curse of the Last Reducer (Page 607)
Siddharth Suri (Yahoo! Research)

Sergei Vassilvitskii (Yahoo! Research)

Network Bucket Testing (Page 615)
Lars Backstrom (Facebook, Inc.)

Jon Kleinberg (Cornell University)

HyperANF: Approximating the Neighbourhood Function of Very Large Graphs on a Budget (Page 625)
Paolo Boldi (UniversitÓ degli Studi di Milano)

Marco Rosa (UniversitÓ degli Studi di Milano)

Sebastiano Vigna (UniversitÓ degli Studi di Milano)

(Return to Top)

Session 22: Query and Ontology Languages

EP-SPARQL: A Unified Language for Event Processing and Stream Reasoning (Page 635)
Darko Anicic (FZI Research Center for Information Technology)

Paul Fodor (Stony Brook University)

Sebastian Rudolph (Karlsruhe Institute of Technology)

Nenad Stojanovic (FZI Research Center for Information Technology)

A Better Uncle for OWL: Nominal Schemas for Integrating Rules and Ontologies (Page 645)
Markus Kr÷tzsch (University of Oxford)

Frederick Maier (Wright State University)

Adila A. Krisnadhi (Wright State University)

Pascal Hitzler (Wright State University)

Rewriting Queries on SPARQL Views (Page 655)
Wangchao Le (Florida State University

Songyun Duan (IBM T.J. Watson Research Center)
Anastasios Kementsietsidis (IBM T.J. Watson Research Center)
Feifei Li (Florida State University)
Min Wang (HP Lab China)

(Return to Top)

Session 23: Information Credibility

Limiting the Spread of Misinformation in Social Networks (Page 665)
Ceren Budak (University of California, Santa Barbara)

Divyakant Agrawal (University of California, Santa Barbara)
Amr El Abbadi (University of California, Santa Barbara)

Information Credibility on Twitter (Page 675)
Carlos Castillo (Yahoo! Research)

Marcelo Mendoza (Yahoo! Research & Universidad TÚcnica Federico Santa MarÝa)

Barbara Poblete (Yahoo! Research & Universidad de Chile)

SafeVchat: Detecting Obscene Content and Misbehaving Users in Online Video Chat Services (Page 685)
Xinyu Xing (University of Colorado at Boulder)

Yu-Li Liang (University of Colorado at Boulder)

Hanqiang Cheng (McGill University)

Jianxun Dang (McGill University)

Sui Huang (Ohio State University)

Richard Han (University of Colorado at Boulder)

Xue Liu (McGill University)

Qin Lv (University of Colorado at Boulder)

Shivakant Mishra (University of Colorado at Boulder)

(Return to Top)

Session 24: Diffusion

Differences in the Mechanics of Information Diffusion Across Topics: Idioms, Political Hashtags, and Complex Contagion on Twitter (Page 695)
Daniel M. Romero (Cornell University)

Brendan Meeder (Carnegie Mellon University)

Jon Kleinberg (Cornell University)

Who Says What to Whom on Twitter (Page 705)
Shaomei Wu (Cornell University)

Jake M. Hofman (Yahoo! Research)

Winter A. Mason (Yahoo! Research)

Duncan J. Watts (Yahoo! Research)

we.b: The Web of Short URLs (Page 715)
Demetris Antoniades (FORTH-ICS)

Iasonas Polakis (FORTH-ICS)

Georgios Kontaxis (FORTH-ICS)

Elias Athanasopoulos (FORTH-ICS)

Sotiris Ioannidis (FORTH-ICS)

Evangelos P. Markatos (FORTH-ICS)

Thomas Karagiannis (Microsoft Research)

(Return to Top)

Session 25: Information Spread

Milgram-Routing in Social Networks (Page 725)
Silvio Lattanzi (Google, Inc.)

Alessandro Panconesi (Sapienza University of Rome)

D. Sivakumar (Yahoo!)

Information Spreading in Context (Page 735)
Dashun Wang (Northeastern University & Harvard University)

Zhen Wen (IBM T.J. Watson Research Center)

Hanghang Tong (IBM T.J. Watson Research Center)

Ching-Yung Lin (IBM T.J. Watson Research Center)

Chaoming Song (Northeastern University & Harvard University)

Albert-Lßszlˇ Barabßsi (Northeastern University & Harvard University)

Mark My Words! Linguistic Style Accommodation in Social Media (Page 745)
Cristian Danescu-Niculescu-Mizil (Cornell University)

Michael Gamon (Microsoft Research)

Susan Dumais (Microsoft Research)

(Return to Top)

Session 26: User Interaction

Supporting Synchronous Social Q&A Throughout the Question Lifecycle (Page 755)
Matthew Richardson (Microsoft Research)

Ryen W. White (Microsoft Research)

The Design and Usage of Tentative Events for Time-Based Social Coordination in the Enterprise (Page 765)
Mikhil Masli (University of Minnesota)
)
Werner Geyer (IBM T. J. Watson Research Center)

Casey Dugan (IBM T. J. Watson Research Center)

Beth Brownholtz (IBM T. J. Watson Research Center)

A Case for Query by Image and Text Content: Searching Computer Help Using Screenshots and Keywords (Page 775)
Tom Yeh (University of Maryland)

Brandyn White (University of Maryland)

Jose San Pedro (Telefonica R&D)

Boriz Katz (Massachusetts Institute of Technology)

Larry S. Davis (University of Maryland)

(Return to Top)

Session 27: Web Applications

A Distributed Framework for Reliable and Efficient Service Choreographies (Page 785)
Young Yoon (University of Toronto)

Chunyang Ye (University of Toronto)

Hans-Arno Jacobsen (University of Toronto)

Choreography Conformance via Synchronizability (Page 795)
Samik Basu (Iowa State University)

Tevfik Bultan (University of California, Santa Barbara)

Statically Locating Web Application Bugs Caused by Asynchronous Calls (Page 805)
Yunhui Zheng (Purdue University)

Tao Bao (Purdue University)

Xiangyu Zhang (Purdue University)