Research Track

Wednesday, 20 May


Session I (11:20 – 13:00)




Track 1: Crowdsourcing and Social Media 1 – User Engagement

Session Chair: Manuel Gomez Rodriguez (Max Planck Institute for Software Systems)



1. All Who Wander: On the Prevalence and Characteristics of Multi-community Engagement

Chenhao Tan (CornellUniversity), Lillian Lee (CornellUniversity)


2. Donor Retention in Online Crowdfunding Communities: A Case Study of

Tim Althoff (StanfordUniversity), Jure Leskovec (StanfordUniversity)


3. The Dynamics of Micro-Task Crowdsourcing — The Case of Amazon MTurk

Djellel Eddine Difallah (University of Fribourg), Michele Catasta (EPFL), Gianluca Demartini (University of Sheffield), Panos Ipeirotis (NYUSternSchool of Business), Philippe Cudré-Mauroux (U. of Fribourg)


4. The Lifecycles of Apps in a Social Ecosystem

Isabel Kloumann (Cornell University), Lada Adamic (Facebook Inc.), Jon Kleinberg (Cornell University), Shaomei Wu (Facebook Inc.)




Track 2: Web Mining -Data Linking, Tagging, and Integration

Session Chair: Hao Ma (Microsoft Research)


1. Exploiting Collective Hidden Structures in Webpage Titles for Open Domain Entity Extraction

Wei Song (School of Information Engineering, Capital Normal University), Shiqi Zhao (Baidu), Chao Zhang (Baidu), Hua Wu (Baidu), Haifeng Wang (Baidu), Lizhen Liu (Capital Normal University), Hanshi Wang (Capital Normal University)


2. Tagging Personal Photos with Transfer Deep Learning

Jianlong Fu (institute of automation, chinese academy of sciences), Tao Mei (Microsoft Research), Kuiyuan Yang (Microsoft Research Asia), Hanqing Lu (Institute of Automation, Chinese Academy of Sciences), Yong Rui (Microsoft Research)


3. Robust Group Linkage

Pei Li (University of Zurich), Luna Xin Dong (Google), Songtao Guo (LinkedIn), Andrea Maurino (University of Milan, Bicocca), Divesh Srivastava (AT&T Labs-Research)


4. Expansion of Tail Concepts Using Web Tables

Chi Wang (Microsoft Research), Kaushik Chakrabarti (Microsoft Research), Yeye He (Microsoft Research), Kris Ganjam (Microsoft Research), Zhimin Chen (Microsoft Research), Philip A. Bernstein (Microsoft Research)





Track 3: Collaborative Recommender Systems

Session Chair: Pan Hui (Hong Kong University of Science and Technology)


1. Daily-Aware Personalized Recommendation based on Feature-Level Time Series Analysis

Yongfeng Zhang (Tsinghua University), Min Zhang (Tsinghua University), Yi Zhang (University of California, Santa Cruz), Yiqun Liu (Tsinghua University), Shaoping Ma (Tsinghua University)


2. Budget-Constrained Item Cold-Start Handling in Collaborative Filtering Recommenders via Optimal Design

Oren Somekh (Yahoo! Labs), Oren Anava (Technion), Shahar Golan (Yahoo! Labs), Nadav Golbandi (Yahoo! Labs), Zohar Karnin (Yahoo! Labs), Oleg Rokhlenko (Yahoo! Labs), Ronny Lempel (Outbrain)


3. Collaborative Ranking with a Push at the Top

Konstantina Christakopoulou (Dept. of Computer Science and Engineering, University of Minnesota, TwinCities), Arindam Banerjee (Dept. of Computer Science and Engineering, University of Minnesota, TwinCities)


4. Who, What, When, and Where: Multi-Dimensional Collaborative Recommendations using Tensor Factorization on Sparse User-Generated Data

Preeti Bhargava (University of Maryland, College Park), Thomas Phan (Samsung Research America – Silicon Valley), Jiayu Zhou (Samsung Research America – Silicon Valley), Juhan Lee (Samsung Research America – Silicon Valley)





Track 4: Security and Privacy 1 – Usability and Ethics

Session Chair: Mary Ellen Zurko (Cisco Systems)


1. Secrets, lies, and account recovery: Lessons from the use of personal knowledge questions at Google

Joseph Bonneau (Princeton), Elie Bursztein (Google), Rob Jackson (Google), Mike Williamson (Google)


2. Authentication Melee: A Usability Analysis of Seven Web Authentication Systems

Scott Ruoti (BrighamYoungUniversity – Internet Security Research Lab), Kent Seamons (BrighamYoungUniversity – Internet Security Research Lab), Brent Robers (BrighamYoungUniversity – Internet Security Research Lab)


3. Children Seen But Not Heard: When Parents Compromise Children’s Online Privacy

Tehila Minkus (New YorkUniversity), Kelvin Liu (New YorkUniversity), Keith Ross (PolytechnicUniversity)


4. Supporting Ethical Web Research: A New Research Ethics Review

Anne Bowser (University of Maryland), Janice Tsai (Microsoft Research)




Session II (14:30 – 16:10)




Track 1: User Behavior Analysis

Session Chair: Nishanth Sastry (King’s College London)


1. HypTrails: A Bayesian Approach for Comparing Hypotheses about Human Trails

Philipp Singer (Leibniz Institute for the Social Sciences GESIS), Denis Helic (KMI, TU-Graz), Andreas Hotho (University of Wuerzburg), Markus Strohmaier (Leibniz Institute for the Social Sciences GESIS)


2. Events and Controversies: Influences of a Shocking News Event on Information Seeking

Danai Koutra (CarnegieMellonUniversity), Paul Bennett (Microsoft Research), Eric Horvitz (Microsoft Research)


3. Evolution of Conversations in the Age of Email Overload

Farshad Kooti (USC Information Sciences Institute), Luca Maria Aiello (Yahoo! Labs Barcelona), Mihajlo Grbovic (Yahoo! Labs Sunnyvale), Kristina Lerman (USC Information Sciences Institute), Amin Mantrach (Yahoo! Labs Barcelona)


4. Mapping Temporal Horizons: Analysis of Collective Future and Past related Attention in Microblogging

Adam Jatowt (Kyoto University), Émilien Antoine (Kyoto Sangyo University), Yukiko Kawai (Kyoto Sangyo University), Toyokazu Akiyama (Kyoto Sangyo University)





Track 2: Social Networks 1 – Efficient Graph Algorithms

Session Chair: Sebastiano Vigna (University of Milano)


1. Path Sampling: A Fast and Provable Method for Estimating 4-Vertex Subgraph Counts

Madhav Jha (Sandia National Laboratories), C. Seshadhri (Sandia National Laboratories), Ali Pinar (Sandia National Laboratories)


2. Efficient Densest Subgraph Computation in Evolving Graphs

Alessandro Epasto (Sapienza University of Rome), Silvio Lattanzi (Google, New York), Mauro Sozio (Telecom Paristech, Paris)


3. Uncovering the Small Community Structure in Large Networks: A Local Spectral Approach

Yixuan Li (Cornell University), Kun He (Huazhong University of Science and Technology), David Bindel (Cornell University), John E. Hopcroft (Cornell University)


4. Provably Fast Inference of Latent Features from Networks

Charalampos Tsourakakis (HarvardUniversity)




Track 3: Web Search and Applications

Session Chair: Omar Alonso (Microsoft)


1. Gathering Additional Feedback on Search Results by Multi-armed Bandits with respect to Production Ranking

Aleksandr Vorobev (Yandex LLC), Gleb Gusev (Yandex LLC), Pavel Serdyukov (Yandex LLC), Damien Lefortier (Yandex LLC)


2. Open Domain Question Answering via Semantic Enrichment

Huan Sun (University of California, Santa Barbara), Hao Ma (Microsoft Research), Wen-Tau Yih (Microsoft Research), Chen-Tse Tsai (University of Illinois at Urbana-Champaign), Jingjing Liu (Microsoft Research), Ming-Wei Chang (Microsoft Research)


3. Contextual Disambiguation for Query Suggestion and Blending

Milad Shokouhi (Microsoft Research), Marc Sloan (University College London), Paul Bennett (Microsoft Research), Kevyn Collins-Thompson (University of Michigan), Siranush Sarkizova (Harvard University)


4. Frankenplace: Interactive thematic mapping for ad hoc exploratory search

Benjamin Adams (The University of Auckland, New Zealand), Grant McKenzie (University of California, Santa Barbara), Mark Gahegan (Centre for eResearch and SGGES, University of Auckland)





Track 4: Security and Privacy 2 – Web Applications and Analytics

Session Chair: Wenke Lee (Georgia Tech.)


1. Network-based Origin Confusion Attacks against HTTPS Virtual Hosting

Antoine Delignat-Lavaud (INRIA Paris-Rocquencourt), Karthikeyan Bhargavan (INRIA)


2. Rethinking Security of Web-Based System Applications

Martin Georgiev (University of Texas at Austin), Suman Jana (University of Texas at Austin), Vitaly Shmatikov (University of Texas at Austin)


3. PriVaricator: Deceiving fingerprinters with Little White Lies

Nick Nikiforakis (Stony Brook University), Wouter Joosen (KU Leuven), Benjamin Livshits (Microsoft Research)


4. A Practical Framework for Private-Preserving Data Analytics

Liyue Fan (EmoryUniversity), Hongxia Jin (Samsung Research America)




Session III (16:40 – 18:20)




Track 1: Crowdsourcing and Social Media 2 – Incentivizing Crowds

Session Chair: Andreas Hotho (University of Wuerzburg)


1. Incentivizing High Quality Crowdwork

Chien-Ju Ho (University of California, Los Angeles), Aleksandrs Slivkins (Microsoft Research), Siddharth Suri (Microsoft Research), Jenn Wortman Vaughan (Microsoft Research)


2. Getting More for Less: Optimized Crowdsourcing with Dynamic Tasks and Goals

Ari Kobren (UMass Amherst), Chun How Tan (Google Inc.), Panos Ipeirotis (NYU Stern School of Business), Evgeniy Gabrilovich (Google Inc.)


3. Groupsourcing: Team Competition Designs for Crowdsourcing

Markus Rokicki (L3S Research Center), Sergej Zerr (L3S Research Center), Stefan Siersdorfer (L3S Research Center)


4. Improving Paid Microtasks through Gamification and Adaptive Furtherance Incentives

Oluwaseyi Feyisetan (University of Southampton), Elena Simperl (University of Southampton), Max Van Kleek (University of Southampton), Nigel Shadbolt (University of Southampton)





Track 2: Web-Scale Mining – Algorithms and Systems

Session Chair: Dunia Mladenic (Jozef Stefan Institute)


1. Sequential Hypothesis Tests for Adaptive Locality Sensitive Hashing

Aniket Chakrabarti (The Ohio State University), Srinivasan Parthasarathy (ohio state university)


2. Parallel Streaming Signature EM-tree: A Clustering Algorithm for Web Scale Applications

Chris De Vries (Queensland University of Technology), Lance De Vine (Queensland University of Technology), Shlomo Geva (Queensland University of Technology), Richi Nayak (Schhol of Computing Science, QUT)


3. A Scalable Asynchronous Distributed Algorithm for Topic Modeling

Hsiang-Fu Yu (University of Texas at Austin), Cho-Jui Hsieh (University of Texas at Austin), Hyokun Yun (Purdue University), S.V.N Vishwanathan (University of California, Santa Cruz), Inderjit S. Dhillon (University of Texas at Austin)


4. LightLDA: Big Topic Models on Modest Compute Clusters

Jinhui Yuan (Microsoft Research), Fei Gao (Beihang University), Qirong Ho (Institute for Infocomm Research), Wei Dai (Carnegie Mellon University), Jinliang Wei (Carnegie Mellon University), Xun Zheng (Carnegie Mellon University), Eric Po Xing (Carnegie Mellon University), Tie-Yan Liu (Microsoft Research), Wei-Ying Ma (Microsoft Research)





Track 3: Content Analysis 1 – Linking and Annotation

Session Chair: Chin-Yew Lin (Microsoft Research)


1. Summarizing Entity Descriptions for Effective and Efficient Human-centered Entity Linking

Gong Cheng (Nanjing University), Danyun Xu (Nanjing University), Yuzhong Qu (Nanjing University, China)


2. Automatic Web Content Extraction by Combination of Learning and Grouping

Shanchan Wu (HP Labs at Palo Alto), Jerry Liu (Hewlett-Packard), Jian Fan (HP Labs)


3. GERBIL – General Entity Annotator Benchmark

Ricardo Usbeck (University of Leipzig), Michael Röder (University of Leipzig), Axel-Cyrille Ngonga Ngomo (University of Leipzig), Ciro Baron (University of Leipzig), Andreas Both (Unister R&D, Leipzig), Martin Brümmer (University of Leipzig), Diego Ceccarelli (ISTI CNR), Marco Cornolti (University of Pisa), Didier Cherix (Unister R&D, Leipzig), Bernd Eickmann (Unister R&D, Leipzig), Paolo Ferragina (University of Pisa), Christiane Lemke (Unister R&D, Leipzig), Andrea Moro (Sapienza University of Rome), Roberto Navigli (Sapienza University of Rome), Francesco Piccinno (University of Pisa), Giuseppe Rizzo (EURECOM), Harald Sack (Hasso-Plattner-Institute Potsdam), René Speck (University of Leipzig), Raphaël Troncy (EURECOM), Jörg Waitelonis (Hasso-Plattner-Institute Potsdam), Lars Wesemann (Unister R&D, Leipzig)


4. Enriching Structured Knowledge with Open Information

Arnab Dutta (university of mannheim), Christian Meilicke (University of Mannheim), Heiner Stuckenschmidt (University of Mannheim)




Track 4: Security and Privacy 3 – Browsers

Session Chair: Nick Nikiforakis (Stony Brook University)


1. Cookies that give you away: Evaluating the surveillance implications of web tracking

Steven Englehardt (Princeton University), Dillon Reisman (Princeton University), Christian Eubank (Princeton University), Peter Zimmerman (Princeton University), Arvind Narayanan (Princeton University), Jonathan Mayer (Stanford University), Edward Felten (Princeton University)


2. No Escape From Reality: Security and Privacy of Augmented Reality Browsers

Richard McPherson (University of Texas at Austin), Suman Jana (University of Texas at Austin), Vitaly Shmatikov (University of Texas at Austin)


3. Automatic Detection of Information Leakage Vulnerabilities in Browser Extensions

Rui Zhao (University of Colorado Colorado Springs), Chuan Yue (University of Colorado Colorado Springs), Qing Yi (University of Colorado at Colorado Springs)


4. Unraveling the Relationship Between Ad-Injecting Browser Extensions and Malvertising

Xinyu Xing (Georgia Institute of Technology), Wei Meng (Georgia Institute of Technology), Udi Weinsberg (Facebook), Anmol Sheth (Amazon), Byoungyoung Lee (Georgia Institute of Technology), Wenke Lee (Georgia Institute of Technology), Roberto Perdisci (University of Georgia)











Thursday, 21 May


Session IV (11:00 – 12:40)




Track 1: Personalization

Session Chair: Niloy Ganguly (IIT Kharagpur, India)


1. User Session Identification Based on Strong Regularities in Inter-activity Time

Aaron Halfaker (Wikimedia Foundation), Oliver Keyes (Wikimedia Foundation), Dan Kluver (University of Minnesota), Jacob Thebault-Spieker (University of Minnesota), Tien Nguyen (University of Minnesota), Kenneth Shores (University of Minnesota), Anuradha Uduwage (University of Minnesota), Morten Warncke-Wang (University of Minnesota)


2. An Optimization Framework for Weighting Implicit Relevance Labels for Personalized Web Search

Yury Ustinovskiy (Yandex), Gleb Gusev (Yandex LLC), Pavel Serdyukov (Yandex LLC)


3. Improving User Topic Interest Profiles by Behavior Factorization

Zhe Zhao (University of Michigan, Ann Arbor), Zhiyuan Cheng (Google. Inc.), Lichan Hong (Google. Inc.), Ed Chi (Google. Inc.)


4. From “Selena Gomez” to “Marlon Brando”: Understanding Explorative Entity Search

Iris Miliaraki (Yahoo Labs, Spain), Roi Blanco (Yahoo Labs, Spain), Mounia Lalmas (Yahoo Labs)





Track 2: Social Networks 2 – New Models and Algorithms

Session Chair: Athena Vakali (Aristotle University)


1. A Game Theoretic Model for the Formation of Navigable Small-World Networks

Zhi Yang (Peking University), Wei Chen (Microsoft Research)


2. Beyond Models: Forecasting Complex Network Processes Directly from Data

Bruno Ribeiro (Carnegie Mellon University), Minh Hoang (University of California Santa Barbara), Ambuj Singh (University of California Santa Barbara)


3. Spanning edge centrality: large-scale computation and applications

Charalampos Mavroforakis (Department of Computer Science, Boston University), Richard Garcia-Lebron (University of Puerto Rico – Rio Piedras), Ioannis Koutis (University of Puerto Rico-Rio Piedras), Evimaria Terzi (Boston University)


4. A Weighted Correlation Index for Rankings with Ties

Sebastiano Vigna (Universita’ degli Studi di Milano)





Track 3: Search – Scalability and User Engagement

Session Chair: Emine Yilmaz (University College London)


1. Essential Web Pages Are Easy to Find

Ricardo Baeza-Yates (Yahoo Labs Barcelona), Paolo Boldi (Università degli Studi di Milano), Flavio Chierichetti (Sapienza University)


2. Asymmetric Minwise Hashing for Indexing Binary Inner Products and Set Containment

Anshumali Shrivastava (Cornell University), Ping Li (Rutgers University)


3. Automatic Online Evaluation of Intelligent Personal Assistants

Jiepu Jiang (University of Massachusetts Amherst), Ahmed Hassan Awadallah (Microsoft Research), Rosie Jones (Microsoft), Umut Ozertem (Microsoft), Imed Zitouni (Microsoft), Ranjitha Gurunath Kulkarni (Microsoft), Omar Zia Khan (Microsoft)


4. Future user engagement prediction and its application to improve the sensitivity of online experiments

Alexey Drutsa (Yandex), Gleb Gusev (Yandex LLC), Pavel Serdyukov (Yandex LLC)





Track 4: Security and Privacy 4 – Abuse Detection and Trust

Session Chair: Daniele Quercia (Yahoo Labs)


1. TrueView: Harnessing the power of multiple review sites

Amanda Minnich (University of New Mexico), Nikan Chavoshi (University of New Mexico), Abdullah Mueen (University of New Mexico), Shuang Luan (University of New Mexico), Michalis Faloutsos (University of New Mexico)


2. Weakly Supervised Extraction of Computer Security Events from Twitter

Alan Ritter (The Ohio State University), Evan Wright (Carnegie Mellon University), William Casey (Carnegie Mellon University), Tom Mitchell (Carnegie Mellon University)


3. The E-Commerce Market for “Lemons”: Identification and Analysis of Websites Selling Counterfeit Goods

John Wadleigh (Southern Methodist University), Jake Drew (Southern Methodist University), Tyler Moore (Southern Methodist University)


4. Opinion Spam Detection in Web Forum: A Real Case Study

Yu-Ren Chen (National Taiwan University), Hsin-Hsi Chen (National Taiwan University)




Session V (14:20 – 16:00)




Track 1: Mining Crowdsourced Data – New Applications

Session Chair: Markus Strohmaier (University of Koblenz-Landau)


1. Diagnoses, Decisions, and Outcomes: Web Search as Medical Decision Support for Cancer

Michael Paul (Johns Hopkins University), Ryen W. White (Microsoft Research), Eric Horvitz (Microsoft Research)


2. Mining Missing Hyperlinks from Human Navigation Traces: A Case Study of Wikipedia

Robert West (Stanford University), Ashwin Paranjape (Stanford University), Jure Leskovec (Stanford University)


3. Tweeting Cameras for Event Detection

Yuhui Wang (National University of Singapore), Mohan Kankanhalli (National University of Singapore)


4. Predicting Pinterest: automating a distributed human computation

Changtao Zhong (King’s College London), Dmytro Karamshuk (King’s College London), Nishanth Sastry (King’s College London)




Track 2: Social Networks 3 – Subgraphs

Session Chair: Vahab Mirrokni (Google)



1. Finding the Hierarchy of Dense Subgraphs using Nucleus Decompositions

Ahmet Erdem Sarıyüce (The Ohio State University), C. Seshadhri (Sandia National Laboratories), Ali Pinar (Sandia National Laboratories), Umit V. Catalyurek (The Ohio State University)


2. The k-clique Densest Subgraph Problem

Charalampos Tsourakakis (Harvard University)


3. Density-friendly graph decomposition

Nikolaj Tatti (Aalto University), Aristides Gionis (Aalto University)


4. Recommendation Subgraphs for Web Discovery

Arda Antikacioglu (Carnegie Mellon University), R Ravi (Tepper School of Business, Carnegie Mellon University), Srinath Sridhar (Bloomreach Inc.)






Track 3: Content Analysis 2 – Information Extraction

Session Chair: Philippe Cudre-Mauroux (University of Fribourg)


1. Semantic Tagging of Mathematical Expressions

Pao-Yu Chien (NTU), Pu-Jen Cheng (NTU)


2. LN-Annote: An Alternative Approach to Information Extraction from Emails using Locally-Customized Named-Entity Recognition

Younghoon Jung (Columbia University), Karl Stratos (Columbia University), Luca Carloni (Columbia University)


3. Incorporating Social Context and Domain Knowledge for Instance Recognition

Jie Tang (Tsinghua University), Zhanpeng Fang (Tsinghua University), Jimeng Sun (Georgia Institute of Technology, USA)


4. Leveraging Pattern Semantics for Constructing Entity Taxonomies in Enterprises

Fangbo Tao (University of Illinois at Urbana-Champaign), Bo Zhao (Microsoft Research), Ariel Fuxman (Microsoft Research), Yang Li (University of California, Santa Barbara), Jiawei Han (University of Illinois at Urbana-Champaign)





Track 4: Internet Economics and Monetization 1

Session Chair: Tie-Yan Liu (MSR Asia)


1. When Does Improved Targeting Increase Revenue?

Patrick Hummel (Google), Preston McAfee (Microsoft Research)


2. The Role of Data Cap in Two-part Network Pricing

Xin Wang (University of Science and Technology of China), Richard T.B. Ma (School of Computing, National University of Singapore), Yinlong Xu (University of Science and Technology of China)


3. Optimizing Display Advertising in Online Social Networks

Zeinab Abbassi (Columbia University), Aditya Bhaskara (Google), Vishal Misra (Columbia University)


4. Scalable Methods for Adaptively Seeding a Social Network

Thibaut Horel (Harvard University), Yaron Singer (Harvard University)




Session VI  (16:30 – 18:10)



Track 1: Recommendation Systems & User Preferences

Session Chair: Ahmad Hassan Awadallah (Stanford University)


1. A Multi-View Deep Learning Approach for User Modeling in Recommendation Systems

Ali Mamdouh Elkahky (Columbia University), Yang Song (Microsoft Research), Xiaodong He (Microsoft Research)


2. User Latent Preference Model for Better Downside Management in Recommender Systems

Jian Wang (LinkedIn Corp), David Hardtke (LinkedIn Corp)


3. A Novelty-Seeking based Dining Recommender System

Fuzheng Zhang (Microsoft Research), Kai Zheng (The University of Queensland, Australia), Nicholas Jing Yuan (Microsoft Research), Xing Xie (Microsoft Research), Enhong Chen (University of Science and Technology of China), Xiaofang Zhou (The University of Queensland, Australia)


4. ACCAMS: Additive Co-Clustering to Approximate Matrices Succinctly

Alex Beutel (Carnegie Mellon University), Amr Ahmed (Google, Strategic Technologies), Alexander Smola (Carnegie Mellon University)





Track 2: Mining and Modeling Online Activities

Session Chair: Chenhao Tan (Cornell University)


1. Annotate Mobility Data using Social Media

Zhenhui Li (Penn State University), Fei Wu (Penn State University), Hongjian Wang (Penn State), Wang-Chien Lee (Penn State)


2. Describing and Understanding Neighborhood Characteristics through Online Social Media

Mohamed Kafsi (EPFL), Henriette Cramer (Yahoo Labs), Bart Thomee (Yahoo Labs), David A. Shamma (Yahoo Labs)


3. The Web as a Jungle: Non-Linear Dynamical Systems for Co-evolving Online Activities

Yasuko Matsubara (Kumamoto University), Yasushi Sakurai (Kumamoto University), Christos Faloutsos (Carnegie Mellon University)


4. LINE: Large-scale information network embedding

Jian Tang (Microsoft Research), Meng Qu (Peking University), Mingzhe Wang (Peking University), Ming Zhang (Peking University), Jun Yan (Microsoft Research), Qiaozhu Mei (University of Michigan)




Track 3: Semantic Web 1: RDF Data

Session Chair: Raphaël Troncy (Eurecom)


1. Executing Provenance-Enabled Queries over Web Data

Marcin Wylot (University of Fribourg), Philippe Cudré-Mauroux (U. of Fribourg), Paul Groth (VU University Amsterdam)


2. Deriving an Emergent Relational Schema from RDF Data

Minh-Duc Pham (CWI), Linnea Passing (Technische Universität München), Orri Erling (OpenLink Software), Peter Boncz (CWI)


3. Random-Walk TripleRush: Asynchronous Graph Querying and Sampling

Philip Stutz (University of Zurich), Bibek Paudel (University of Zurich), Mihaela Verman (University of Zurich), Abraham Bernstein (University of Zurich)


4. Active Learning for Multi-relational Data Construction

Hiroshi Kajino (The University of Tokyo), Akihiro Kishimoto (IBM Research – Ireland), Adi Botea (IBM Research – Ireland), Elizabeth Daly (IBM Research – Ireland), Spyros Kotoulas (IBM Research – Ireland)





Track 4: Internet Economics and Monetization 2

Session Chair: Tie-Yan Liu (MSR Asia)


1. E-commerce Reputation Manipulation: The Emergence of Reputation-Escalation-as-a-Service

Haitao Xu (The College of William and Mary), Daiping Liu (University of Delaware), Haining Wang (University of Delaware), Angelos Stavrou (George Mason University)


2. Is Sniping A Problem for Online Auction Markets?

Matt Backus (Cornell), Tom Blake (eBay), Dimitriy Masterov (eBay), Steve Tadelis (UC Berkeley)


3. Cardinal Contests

Arpita Ghosh (Cornell University), Patrick Hummel (Google)



4. Social Status and Badge Design

Nicole Immorlica (Microsoft Research), Greg Stoddard (Northwestern University), Vasilis Syrgkanis (Microsoft Research)




Friday, 22 May


Session VII (11:00 – 12:40)




Track 1: Crowdsourcing and Social Media 3 – Trust & Abuse

Session Chair: Roja Bandari (Twitter)


1. Grading the Graders: Motivating Peer Graders in a MOOC

Yanxin Lu (Rice University), Joe Warren (Rice University), Chris Jermaine (Rice University), Swarat Chaudhuri (Rice University), Scott Rixner (Rice University)


2. The Social World of Content Abusers in Community Question Answering

Imrul Kayes (University of South Florida), Nicolas Kourtellis (Yahoo Labs Barcelona), Daniele Quercia (Yahoo Labs Barcelona), Adriana Iamnitchi (University of South Florida), Francesco Bonchi (Yahoo Labs Barcelona)


3. Enquiring Minds: Early Detection of Rumors in Social  Media from Enquiry Posts

Zhe Zhao (University of Michigan, Ann Arbor), Paul Resnick (University of Michigan), Qiaozhu Mei (University of Michigan)


4. Crowd Fraud Detection in Internet Advertising

Tian Tian (Tsinghua university), Jun Zhu (Tsinghua University), Fen Xia (Baidu), Xin Zhuang (Baidu), Tong Zhang (Baidu)





Track 2: Mining, Search, and Recommendations in Social Networks

Session Chair: Luca Maria Aiello (Yahoo Labs)


1. Global Diffusion via Cascading Invitations: Structure, Growth, and Homophily

Ashton Anderson (Stanford University), Daniel Huttenlocher (Cornell University), Jon Kleinberg (Cornell University), Jure Leskovec (Stanford University), Mitul Tiwari (LinkedIn Corporation)


2. Replacing the Irreplaceable: Fast Algorithms for Team Member Recommendation

Liangyue Li (Arizona State University), Hanghang Tong (Arizona State University), Nan Cao (IBM Research), Kate Ehrlich (IBM Research), Yu-Ru Lin (University of Pittsburgh), Norbou Buchler (US Army Research Laboratory)


3. Overcoming relational learning biases to accurately predict preferences in large scale networks

Joseph Pfeiffer (Purdue University), Jennifer Neville (Purdue University), Paul Bennett (Microsoft Research)


4. Discovering Meta-Paths in Large Heterogeneous Information Networks

Changping Meng (The University of Hong Kong), Reynold Cheng (The University of Hong Kong), Silviu Maniu (Noah’s Ark Lab, Huawei), Pierre Senellart (Telecom ParisTech), Wangda Zhang (The University of Hong Kong)





Track 3: Content Analysis 3 — Natural Language Analysis and Modeling

Session Chair: Chengxiang Zhai (UIUC)


1. Scalable Parallel EM Algorithms for Latent Dirichlet Allocation in Multi-Core Systems

Xiaosheng Liu (Huawei Noah’s Ark Lab), Jia Zeng (Huawei Noah’s Ark Lab), Xi Yang (Huawei Noah’s Ark Lab), Jianfeng Yan (Huawei Noah’s Ark Lab), Qiang Yang (Hong Kong University of Science and Technology)


2. N-gram IDF: A Global Term Weighting Scheme Based on Information Distance

Masumi Shirakawa (Osaka University), Takahiro Hara (Osaka University), Shojiro Nishio (Osaka University)


3. Tackling the Achilles Heel of Social Networks: Influence Propagation based Language Model Smoothing

Rui Yan (Baidu Inc.), Ian E.H. Yen(University of Texas at Austin), Cheng-Te Li (Academia Sinica), Shiqi Zhao (Baidu Inc.), Xiaohua Hu (Drexel University)



4. Hierarchical Neural Language Models for Joint Representation of Streaming Documents and their Content

Nemanja Djuric (Yahoo! Labs), Hao Wu (University of Southern California), Vladan Radosavljevic (Yahoo), Mihajlo Grbovic (Yahoo! Labs Sunnyvale), Narayan Bhamidipati (Yahoo! Labs)





Track 4: Web Infrastructure and Web Traffic

Session Chair: Alan Mislove (Northeastern University)


1. Design and Analysis of Benchmarking Experiments for Distributed Internet Services

Eytan Bakshy (Facebook), Eitan Frachtenberg (Facebook)


2. Effective Techniques for Message Reduction and Load Balancing in Distributed Graph Computation

Da Yan (CUHK), James Cheng (CUHK), Yi Lu (CUHK), Wilfred Ng (HKUST)


3. Measurement and Analysis of Mobile Web Cache Performance

Yun Ma (Peking University), Shuhui Zhang (Peking University), Xuanzhe Liu (Peking University), Ruirui Xiang (Peking University), Yunxin Liu (Microsoft Research), Tao Xie (University of Illinois at Urbana-Champaign)


4. A First Look at Tribal Web Traffic

Morgan Vigil (University of California, Santa Barbara), Matthew Rantanen (Southern California Tribal Chairman’s Association), Elizabeth Belding (University of California, Santa Barbara)



Session VIII (14:20 – 16:00)




Track 1: Social Media Linguistics

Session Chair: Alan Ritter (Ohio State University)


1. Crowdsourcing Language Understanding in the Wild

Edwin Simpson (University of Oxford), Matteo Venanzi (University of Southampton), Pushmeet Kohli (Microsoft Research), John Guiver (Microsoft Research), Steven Reece (University of Oxford), Stephen Roberts (University of Oxford), Nick Jennings (University of Southampton)



2. QUOTUS: The Structure of Political Media Coverage as Revealed by Quoting Patterns

Vlad Niculae (Max Planck Institute SWS), Caroline Suen (Stanford University), Justine Zhang (Stanford University), Cristian Danescu-Niculescu-Mizil (Max Planck Institute SWS), Jure Leskovec (Stanford University)


3. User review sites as a resource for large-scale sociolinguistic studies

Dirk Hovy (University of Copenhagen), Anders Johannsen (University of Copenhagen), Anders Søgaard (University of Copenhagen)


4. Statistically Significant Detection of Linguistic Change

Vivek Kulkarni (Stony Brook University), Rami Al-Rfou (Stony Brook University), Bryan Perozzi (Stony Brook University), Steven Skiena (Stony Brook University)





Track 2: Social Networks 4 – Sampling, compressing, pruning, and approximating

Session Chair: Silvio Lattanzi (Google)


1. Querying Web-Scale Information Networks Through Bounding Matching Scores

Jiahui Jin (Southeast University), Samamon Khemmarat (University of Massachusetts Amherst), Lixin Gao (University of Massachusetts Amherst), Junzhou Luo (Southeast University)


2. Compressed indexes for string-searching in labeled graphs

Paolo Ferragina (University of Pisa), Francesco Piccinno (University of Pisa), Rossano Venturini (Dipartimento di Informatica, Università di Pisa)


3. Improved Theoretical and Practical Guarantees for Chromatic Correlation Clustering

Yael Anava (Technion – Israel Institute of Technology), Noa Avigdor-Elgrabli (Yahoo Labs), Iftah Gamzu (Yahoo Labs)


4. Network A/B Testing: From Sampling to Estimation

Huan Gui (University of Illinois at Urbana-Champaign), Ya Xu (LinkedIn Corporation), Anmol Bhasin (LinkedIn Corporation), Jiawei Han (University of Illinois at Urbana-Champaign)






Track 3: Semantic Web 2

Session Chair: Peter Mika (Yahoo Labs Barcelona)


1. Skolemising Blank Nodes while Preserving Isomorphism

Aidan Hogan (DCC, Universidad de Chile)


2. Towards Reconciling SPARQL and Certain Answers

Shqiponja Ahmetaj (Vienna University of Technology), Wolfgang Fischl (Vienna University of Technology), Reinhard Pichler (Vienna University of Technology), Mantas Simkus (Vienna University of Technology), Sebastian Skritek (Vienna University of Technology)


3. SCULPT: A Schema Language for Tabular Data on the Web

Wim Martens (University of Bayreuth), Frank Neven (Hasselt University/Transnational University of Limburg), Stijn Vansummeren (Université Libre de Bruxelles)


4. ROCKER – A Refinement Operator for Key Discovery

Tommaso Soru (University of Leipzig), Edgard Marx (University of Leipzig), Axel-Cyrille Ngonga Ngomo (University of Leipzig)





Track 4: Pervasive Web and Mobility

Session Chair: Stefan Saroiu (Microsoft Reseach)



1. MobInsight: On Improving The Performance of Mobile Apps in Cellular Networks

Vijay Gabale (IBM Research, India), Dilip Krishnaswamy (IBM Research, India)


2. Energy and Performance of Smartphone Radio Bundling in Outdoor Environments

Ana Nika (UC Santa Barbara), Yibo Zhu (UC Santa Barbara), Ning Ding (Purdue University), Abhilash Jindal (Purdue University), Y. Charlie Hu (Purdue University), Xia Zhou (Dartmouth College), Ben Zhao (UC Santa Barbara), Haitao Zheng (UC Santa Barbara)


3. Early Detection of Spam Mobile Apps

Suranga Seneviratne (UNSW and NICTA), Aruna Seneviratne (UNSW and NICTA), Dali Kaafar (NICTA), Anirban Mahanti (NICTA), Prasant Mohapatra (UC Davis)

4. The Digital Life of Walkable Streets

Daniele Quercia (Yahoo Labs), Luca Maria Aiello (Yahoo! Labs Barcelona), Rossano Schifanella (University of Turin), Adam Davies (Walkonomics)