www2012 Banner
www2012 www2012
Web Proceedings
www2012 orange bullet
www2012 magenta bullet
www2012 blue bullet
Additional Companion

www2012 Proceedings [available on ACM DL]

www2012 orange bullet

Program Chairs' Welcome
Michael Rabinovich (CASE Western)
Steffen Staab (University of Koblenz-Landau)

www2012 magenta bullet

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

www2012 blue bullet

www2012 Organization

(Return to Top)
www2012 Technical Tracks Sessions
Recommender Systems Game Theory and the Web
Mobile Web Performance Leveraging User Actions in Search
Security and Fraud in Social Networks Web User Behavioral Analysis and Modeling
Advertising on the Web 1 Ontology Representation & Querying: RDF & SPARQL
Semantic Web Approaches in Search Security 2
Web Performance Social Interactions and the Web
Fraud and Bias in User Ratings Entity and Taxonomy Extraction
Mobile and File-sharing Users Leveraging User-Generated Content
Behavioral Analysis & Content Characterization in Social Media Data and Content Management 1
Creating and Using Links between Data Objects Web Engineering 1
Security 1 Collaboration in Social Networks
Community Detection in Social networks Information Extraction
Advertising on the Web 2 Web Mining
Search Data and Content Management 2
Obtaining and Leveraging User Comments Web Engineering 2
Entity Linking Crowdsourcing
Search: Evaluation and Ranking Social Networks
Information Diffusion in Social Networks User Interfaces and Human Factors
(Return to Top)

Session: Recommender Systems

Build Your Own Music Recommender by Modeling Internet Radio Streams (Page 1)
Natalie Aizenberg, Yehuda Koren, Oren Somekh

Using Control Theory for Stable and Efficient Recommender Systems (Page 11)
Tamas Jambor, Jun Wang, Neal Lathia

An Exploration of Improving Collaborative Recommender Systems via User-Item Subgroups (Page 21)
Bin Xu, Jiajun Bu, Chun Chen, Deng Cai

(Return to Top)

Session: Mobile Web Performance

How Far Can Client-Only Solutions Go for Mobile Browser Speed? (Page 31)
Zhen Wang, Felix Lin, Lin Zhong, Mansoor Chishtie

Who Killed My Battery: Analyzing Mobile Browser Energy Consumption (Page 41)
Narendran Thiagarajan, Gaurav Aggarwal, Angela Nicoara, Dan Boneh, Jatinder Singh

Periodic Transfers in Mobile Applications: Network-Wide Origin, Impact, and Optimization (Page 51)
Feng Qian, Zhaoguang Wang, Yudong Gao, Junxian Huang, Alexandre Gerber, Zhuoqing Mao, Subhabrata Sen, Oliver Spatscheck

(Return to Top)

Session: Security and Fraud in Social Networks

Understanding and Combating Link Farming in the Twitter Social Network (Page 61)
Saptarshi Ghosh, Bimal Viswanath, Farshad Kooti, Naveen Sharma, Gautam Korlam, Fabricio Benevenuto, Niloy Ganguly, Krishna Gummadi

Analyzing Spammers' Social Networks for Fun and Profit:A Case Study of Cyber Criminal Ecosystem on Twitter (Page 71)
CHAO YANG, Robert Harkreader, Jialong Zhang, Seungwon Shin, Guofei Gu

Branded with a Scarlet "C": Cheaters in a Gaming Social Network (Page 81)
Jeremy Blackburn, Ramanuja Simha, Nicolas Kourtellis, Xiang Zuo, Matei Ripeanu, John Skvoretz, Adriana Iamnitchi

(Return to Top)

Session: Advertising on the Web 1

Risk-Aware Revenue Maximization in Display Advertising (Page 91)
Ana Radovanovic, William Heavlin

Targeting Converters for New Campaigns Through Factor Models (Page 101)
Deepak Agarwal, Sandeep Pandey, Vanja Josifovski

How Effective Is Targeted Advertising? (Page 111)
Ayman Farahat, Michael Bailey

(Return to Top)

Session: Semantic Web Approaches in Search

Compressed Data Structures for Annotated Web Search (Page 121)
Soumen Chakrabarti, Sasidhar Kasturi, Bharath Balakrishnan, Ganesh Ramakrishnan, Rohit Saraf

The SemSets Model for Ad-hoc Semantic List Search (Page 131)
Marek Ciglan, Kjetil Nørvåg, Ladislav Hluchý

Heterogeneous Web Data Search Using Relevance-based on the Fly Data Integration (Page 141)
Daniel Herzig, Thanh Tran

(Return to Top)

Session: Web Performance

TailGate: Handling Long-Tail Content with a Little Help from Friends (Page 151)
Stefano Traverso, Kévin Huguenin, Ionut Triestan, Vijay Erramilli, Nikolaos Laoutaris, Kostantina Papagiannaki

DOHA: Scalable Real-Time Web Applications Through Adaptive Concurrent Execution (Page 161)
Aiman Erbad, Norman Hutchinson, Charles Krasic

Surviving a Search Engine Overload (Page 171)
Aaron Koehl, Haining Wang

(Return to Top)

Session: Fraud and Bias in User Ratings

Semi-Supervised Correction of Biased Comment Ratings (Page 181)
Abhinav Mishra, Rajeev Rastogi

Spotting Fake Reviewer Groups in Consumer Reviews (Page 191)
Arjun Mukherjee, Bing Liu, Natalie Glance

Estimating the Prevalence of Deception in Online Review Communities (Page 201)
Myle Ott, Claire Cardie, Jeff Hancock

(Return to Top)

Session: Mobile and File-sharing Users

Musubi: Disintermediated Interactive Social Feeds for Mobile Devices (Page 211)
Ben Dodson, Ian Vo, T.J. Purtell, Aemon Cannon, Monica Lam

Economics of BitTorrent Communities (Page 221)
Ian Kash, John Lai, Haoqi Zhang, Aviv Zohar

A Habit Mining Approach for Discovering Similar Mobile Users (Page 231)
Haiping Ma, Huanhuan Cao, Qiang Yang, Enhong Chen, Jilei Tian

(Return to Top)

Session: Behavioral Analysis & Content Characterization in Social Media

YouTube Around the World: Geographic Popularity of Videos (Page 241)
Anders Brodersen, Salvatore Scellato, Mirjam Wattenhofer

Dynamical Classes of Collective Attention in Twitter (Page 251)
Janette Lehmann, Bruno Gonçalves, José Ramasco, Ciro Cattuto

We Know What @You #Tag: Does the Dual Role Affect Hashtag Adoption? (Page 261)
Lei Yang, Tao Sun, Ming Zhang, Qiaozhu Mei

Bimodal Invitation-Navigation Fair Bets Model for Authority Identification in a Social Network (Page 709)
Suratna Budalakoti, Ron Bekkerman

(Return to Top)

Session: Creating and Using Links between Data Objects

Factorizing YAGO: Scalable Machine Learning for Linked Data (Page 271)
Maximilian Nickel, Volker Tresp, Hans-Peter Kriegel

Semantic Navigation on the Web of Data: Specification of Routes, Web Fragments and Actions (Page 281)
Valeria Fionda, Claudio Gutierrez, Giuseppe Pirro'

Understanding Web Images by Object Relation Network (Page 291)
Na Chen, Qian-Yi Zhou, Viktor Prasanna

(Return to Top)

Session: Security 1

Investigating the Distribution of Password Choices (Page 301)
David Malone, Kevin Maher

Is This App Safe? A Large Scale Study on Application Permissions and Risk Signals (Page 311)
Pern Hui Chia, Yusuke Yamamoto, N. Asokan

SessionJuggler: Secure Web Login from an Untrusted Terminal Using Session Hijacking (Page 321)
Elie Bursztein, Chinmay Soman, Dan Boneh, John Mitchell

(Return to Top)

Session: Community Detection in Social networks

Using Content and Interactions for Discovering Communities in Social Networks (Page 331)
Mrinmaya Sachan, Danish Contractor, Tanveer Faruquie, L. Venkata Subramaniam

Community Detection in Incomplete Information Networks (Page 341)
Wangqun Lin, Xiangnan Kong, Philip Yu, Quanyuan Wu, Yan Jia, Chuan Li

QUBE: A Quick algorithm for Updating BEtweenness centrality (Page 351)
Min-Joong Lee, Jungmin Lee, Jaimie Park, Ryan Choi, Chin-Wan Chung

(Return to Top)

Session: Advertising on the Web 2

On Revenue in the Generalized Second Price Auction (Page 361)
Brendan Lucier, Renato Paes Leme, Eva Tardos

Handling Forecast Errors While Bidding for Display Advertising (Page 371)
Kevin Lang, Benjamin Moseley, Sergei Vassilvitskii

Optimizing Budget Allocation Among Channels and Influencers (Page 381)
Noga Alon, Iftah Gamzu, Moshe Tennenholtz

(Return to Top)

Session: Search

Structured Query Suggestion for Specialization and Parallel Movement: Effect on Search Behaviors (Page 389)
Makoto Kato, Tetsuya Sakai, Katsumi Tanaka

Partitioned Multi-Indexing: Bringing Order to Social Search (Page 399)
Bahman Bahmani, Ashish Goel

Unsupervised Extraction of Template Structure in Web Search Queries (Page 409)
Sandeep Pandey, Kunal Punera

(Return to Top)

Session: Obtaining and Leveraging User Comments

Multi-Objective Ranking of Comments on Web (Page 419)
Onkar Dalal, Srinivasan Sengemedu, Subhajit Sanyal

Care to Comment? Recommendations for Commenting on News Stories (Page 429)
Erez Shmueli, Amit Kagian, Yehuda Koren, Ronny Lempel

Leveraging User Comments for Aesthetic Aware Image Search Reranking (Page 439)
Jose San Pedro, Tom Yeh, Nuria Oliver

(Return to Top)

Session: Entity Linking

LINDEN: Linking Named Entities with Knowledge Base via Semantic Knowledge (Page 449)
Wei Shen, Jianyong Wang, Ping Luo, Min Wang

Cross-Lingual Knowledge Linking Across Wiki Knowledge Bases (Page 459)
Zhichun Wang, Juanzi Li, Zhigang Wang, Jie Tang

ZenCrowd: Leveraging Probabilistic Reasoning and Crowdsourcing Techniques for Large-Scale Entity Linking (Page 469)
Gianluca Demartini, Djellel Eddine Difallah, Philippe Cudré-Mauroux

(Return to Top)

Session: Search: Evaluation and Ranking

A Flexible Generative Model for Preference Aggregation (Page 479)
Maksims Volkovs, Richard Zemel

Evaluating the Effectiveness of Search Task Trails (Page 489)
Zhen Liao, Yang Song, Li-wei He, Yalou Huang

Evaluation with Informational and Navigational Intents (Page 499)
Tetsuya Sakai

(Return to Top)

Session: Information Diffusion in Social Networks

Information Transfer in Social Media (Page 509)
Greg Ver Steeg, Aram Galstyan

The Role of Social Networks in Information Diffusion (Page 519)
Eytan Bakshy, Itamar Rosenn, Cameron Marlow, Lada Adamic

Recommendations to Boost Content Spread in Social Networks (Page 529)
Vineet Chaoji, Sayan Ranu, Rajeev Rastogi, Rushi Bhatt

(Return to Top)

Session: Game Theory and the Web

Implementing Optimal Outcomes in Social Computing: A Game-Theoretic Approach (Page 539)
Arpita Ghosh, Patrick Hummel

Lattice Games and the Economics of Aggregators (Page 549)
Patrick Jordan, Uri Nadav, Kunal Punera, Andrzej Skrzypacz, George Varghese

Strategic Formation of Credit Networks (Page 559)
Pranav Dandekar, Ashish Goel, Michael Wellman, Bryce Wiedenbeck

(Return to Top)

Session: Leveraging User Actions in Search

Beyond Dwell Time: Estimating Document Relevance from Cursor Movements and Other Post-Click Searcher Behavior (Page 569)
Qi Guo, Eugene Agichtein

Joint Relevance and Freshness Learning From Clickthroughs for News Search (Page 579)
Hongning Wang, Anlei Dong, Lihong Li, Yi Chang, Evgeniy Gabrilovich

Active Objects: Actions for Entity-Centric Search (Page 589)
Thomas Lin, Patrick Pantel, Michael Gamon, Anitha Kannan, Ariel Fuxman

(Return to Top)

Session: Web User Behavioral Analysis and Modeling

Modeling and Predicting Behavioral Dynamics on the Web (Page 599)
Kira Radinsky, Krysta Svore, Susan Dumais, Jaime Teevan, Alex Bocharov, Eric Horvitz

Are Web Users Really Markovian? (Page 609)
Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan, Tamas Sarlos

Human Wayfinding in Information Networks (Page 619)
Robert West, Jure Leskovec

(Return to Top)

Session: Ontology Representation & Querying: RDF & SPARQL

Counting Beyond a Yottabyte, or How SPARQL 1.1 Property Paths Will Prevent Adoption of the Standard (Page 629)
Marcelo Arenas, Sebastián Conca, Jorge Pérez

Template-based Question Answering Over RDF Data (Page 639)
Christina Unger, Lorenz Bühmann, Jens Lehmann, Axel-Cyrille Ngonga Ngomo, Daniel Gerber, Philipp Cimiano

On Directly Mapping Relational Databases to RDF and OWL (Page 649)
Juan Sequeda, Marcelo Arenas, Daniel Miranker

(Return to Top)

Session: Security 2

Practical End-to-End Web Content Integrity (Page 659)
Kapil Singh, Helen Wang, Alexander Moshchuk, Collin Jackson, Wenke Lee

Online Modeling of Proactive Moderation System for Auction Fraud Detection (Page 669)
Liang Zhang, Jie Yang, Belle Tseng

Serf and Turf: Crowdturfing for Fun and Profit (Page 679)
Gang Wang, Christo Wilson, Xiaohan Zhao, Yibo Zhu, Manish Mohanlal, Haitao Zheng, Ben Zhao

(Return to Top)

Session: Social Interactions and the Web

Actions Speak as Loud as Words: Predicting Relationships from Social Behavior Data (Page 689)
Sibel Adali, Fred Sisenda, Malik Magdon-Ismail

Echoes of Power: Language Effects and Power Differences in Social Interaction (Page 699)
Cristian Danescu-Niculescu-Mizil, Lillian Lee, Bo Pang, Jon Kleinberg

(Return to Top)

Session: Entity and Taxonomy Extraction

Targeted Disambiguation of Ad-Hoc, Homogeneous Sets of Named Entities (Page 719)
Chi Wang, Kaushik Chakrabarti, Tao Cheng, Surajit Chaudhuri

Collective Context-Aware Topic Models for Entity Disambiguation (Page 729)
Prithviraj Sen

Document Hierarchies from Text and Links (Page 739)
Qirong Ho, Jacob Eisenstein, Eric Xing

(Return to Top)

Session: Leveraging User-Generated Content

Mining Photo-Sharing Websites to Study Ecological Phenomena (Page 749)
Haipeng Zhang, Mohammed Korayem, David Crandall, Gretchen LeBuhn

Learning from the Past: Answering New Questions with Past Answers (Page 759)
Anna Shtok, Gideon Dror, Yoelle Maarek, Idan Szpektor

Discovering Geographical Topics in the Twitter Stream (Page 769)
Liangjie Hong, Amr Ahmed, Siva Gurumurthy, Alexander Smola, Kostas Tsioutsiouliklis

(Return to Top)

Session: Data and Content Management 1

Declarative Platform for Data Sourcing Games (Page 779)
Daniel Deutch, Ohad Greenshpan, Boris Kostenko, Tova Milo

Information Integration Over Time in Unreliable and Uncertain Environments (Page 789)
Aditya Pal, Vibhor Rastogi, Ashwin Machanavajjhala, Philip Bohannon

SAFE Extensibility for Data-Driven Web Applications (Page 799)
Raphael Reischuk, Michael Backes, Johannes Gehrke

(Return to Top)

Session: Web Engineering 1

On the Analysis of Cascading Style Sheets (Page 809)
Pierre Geneves, Nabil Layaida, Vincent Quint

Extracting Client-Side Web Application Code (Page 819)
Josip Maras, Jan Carlson, Ivica Crnkovi

OPAL: Automated Form Understanding for the Deep Web (Page 829)
Tim Furche, Georg Gottlob, Xiaonan Guo, Giorgio Orsi, Christian Schallhart

(Return to Top)

Session: Collaboration in Social Networks

Online Team Formation in Social Networks (Page 839)
Aris Anagnostopoulos, Luca Becchetti, Carlos Castillo, Aristides Gionis, Stefano Leonardi

Understanding Task-Driven Information Flow in Collaborative Networks (Page 849)
Gengxin Miao, Shu Tao, Winnie Cheng, Randy Moulic, Louise Moser, David Lo, Xifeng Yan

New Objective Functions for Social Collaborative Filtering (Page 859)
Joseph Noel, Scott Sanner, Khoi-Nguyen Tran, Peter Christen, Lexing Xie, Edwin Bonilla, Ehsan Abbasnejad, Nicolas Della Penna

(Return to Top)

Session: Information Extraction

Micropinion Generation: An Unsupervised Approach to Generating Ultra-Concise Summaries of Opinions (Page 869)
Kavita Ganesan, ChengXiang Zhai, Evelyne Viegas

Mr. LDA: A Flexible Large Scale Topic Modeling Package Using Variational Inference in MapReduce (Page 879)
Ke Zhai, Jordan Boyd-Graber, Nima Asadi, Mohamad Alkhouja

(Return to Top)

Session: Web Mining

Trains of Thought: Generating Information Maps (Page 899)
Dafna Shahaf, Carlos Guestrin, Eric Horvitz

Learning Causality for News Events Prediction (Page 909)
Kira Radinsky, Sagie Davidovich, Shaul Markovitch

Your Two Weeks of Fame and Your Grandmother's (Page 919)
James Cook, Atish Das Sarma, Alex Fabrikant, Andrew Tomkins

(Return to Top)

Session: Data and Content Management 2

A Unified Approach to Learning Task-Specific Bit Vector Representations for Fast Nearest Neighbor Search (Page 929)
Vinod Nair, Dhruv Mahajan, Sundararajan Sellamanickam

Lightweight Automatic Face Annotation in Media Pages (Page 939)
Dmitri Perelman, Edward Bortnikov, Ronny Lempel, Roman Sandler

Distributed Graph Pattern Matching (Page 949)
Shuai Ma, Yang Cao, Jinpeng Huai, Tianyu Wo

(Return to Top)

Session: Web Engineering 2

Towards Network-Aware Service Composition in the Cloud (Page 959)
Adrian Klein, Fuyuki Ishikawa, Shinichi Honiden

Towards Robust Service Compositions in the Context of Functionally Diverse Services (Page 969)
Florian Wagner, Benjamin Kloepper, Fuyuki Ishikawa, Shinichi Honiden

CloudGenius: Decision Support for Web Server Cloud Migration (Page 979)
Michael Menzel, Rajiv Ranjan

(Return to Top)

Session: Crowdsourcing

Max Algorithms in Crowdsourcing Environments (Page 989)
Petros Venetis, Hector Garcia-Molina, Kerui Huang, Neoklis Polyzotis

Crowdsourcing with Endogenous Entry (Page 999)
Arpita Ghosh, Preston McAfee

Answering Search Queries with CrowdSearcher (Page 1009)
Alessandro Bozzon, Marco Brambilla, Stefano Ceri

(Return to Top)

Session: Social Networks

Vertex Collocation Profiles: Subgraph Counting for Link Analysis and Prediction (Page 1019)
Ryan Lichtenwalter, Nitesh Chawla

Framework and Algorithms for Network Bucket Testing (Page 1029)
Liran Katzir, Edo Liberty, Oren Somekh

Winner Takes All: Competing Viruses or Ideas on Fair-Play Networks (Page 1037)
B. Aditya Prakash, Alex Beutel, Roni Rosenfeld, Christos Faloutsos

(Return to Top)

Session: User Interfaces and Human Factors

A Dual-Mode User Interface for Accessing 3D Content on the World Wide Web (Page 1047)
Jacek Jankowski, Stefan Decker

Exploiting Single-User Web Applications for Shared Editing - A Generic Transformation Approach (Page 1057)
Matthias Heinrich, Franz Lehmann, Thomas Springer, Martin Gaedke

"It's Simply Integral to What I Do": Enquiries into How the Web is Weaved into Everyday Life (Page 1067)
Siân Lindley, Sam Meek, Abigail Sellen, Richard Harper