Proceedings of the 3rd Annual ACM Web Science Conference, 2012

               

Proceedings of the 3

^rd

Annual ACM Web Science Conference, 2012 Evanston, IL, USA

WebSci ‘12

Conference Co-Chairs: Noshir Contractor and Brian Uzzi

Program Chairs: Michael Macy and Wolfgang Nejdl

 

The Association for Computing Machinery 2 Penn Plaza, Suite 701

New York New York 10121-0701

ACM COPYRIGHT NOTICE. Copyright © 2012 by the Association for Computing Machinery, Inc. Permission to make digital or hard copies of part or all of this work for

personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Publications Dept., ACM, Inc., fax +1 (212) 869-0481,

or permissions@acm.org.

For other copying of articles that carry a code at the bottom of the first or last page, copying is permitted provided that the per-copy fee indicated in the code is paid through the Copyright Clearance Center, 222 Rosewood Drive, Danvers, MA 01923,

+1-978-750-8400, +1-978-750-4470 (fax).

Notice to Past Authors of ACM-Published Articles ACM intends to create a complete electronic archive of all articles and/or other material previously published by ACM. If you have written a work that was previously published by ACM in any journal or conference proceedings prior to 1978, or any SIG Newsletter at any time, and you do NOT want this work

to appear in the ACM Digital Library, please inform permissions@acm.org, stating the title of the work, the author(s), and where and when published.

ACM ISBN: 978-1-4503-1228-8

Extended abstracts in these proceedings are not covered under the above ACM copyright.

Authors retain copyrights to content included as extended abstracts.

WebSci12 Program Committee

Program Committee

Fabian Abel Web Information Systems, TU Delft Rob Ackland

Harith Alani KMi, The Open University

Virgilio Almeida UFMG

Mohammad Alrifai L3S Research Center, University of Hannover Stephane Bazan UIR Web Science - Saint-Joseph University, Beirut Fabricio Benevenuto Federal University of Ouro Preto (UFOP)

Mark Bernstein Eastgate Systems, Inc Christian Bizer Freie Universit¨at Berlin

Paolo Boldi Universit`a degli Studi di Milano

Johan Bollen Indiana University

Christine Borgman UCLA

Les Carr University of Southampton

Stefano Cerri LIRMM: University of Montpellier and CNRS

Pablo Cesar CWI: Centrum Wiskunde

Informatica

Ernesto Damiani University of Milan

Roberto Dandi LUISS Guido Carli

Peter Darch Oxford University

Hugh Davis Electronics and Computer Science, University of Southampton Maarten De Rijke University of Amsterdam

David De Roure Oxford e-Research Centre, University of Oxford

Stefan Decker DERI Galway

Stefan Dietze L3S Research Center

Ying Ding Indiana University

Alan Dix Talis and Lancaster University

John Domingue Knowledge Media Institute, The Open University John Erickson bitwacker associates

Joan Feigenbaum Yale University

Andrew Fiore UC Berkeley

Facebook

Claudiu Firan L3S Research Center

Nikolaus Forgo Leibniz Universit¨at Hannover

Fabien Gandon INRIA

Nick Gibbins University of Southampton

Hugh Glaser University of Southampton

Carole Goble The University of Manchester

Thomas Gottron WeST – Institute for Web Science and Technologies, Univer- sity of Koblenz-Landau

Stefan Gradmann Humboldt-Universit¨at zu Berlin Shane Greenstein Northwestern University

Pierre Grenon EMBL-EBI

Peter Groenewegen VU Faculty of Social Sciences Keith Hampton University of Pennsylvania

Conor Hayes Digital Enterprise Research Institute, NUI Galway, Ireland

Eelco Herder L3S Research Center

1

Bernie Hogan University of Oxford

Clare Hooper Eindhoven University of Technology

Geert-Jan Houben TU Delft

Aaron Jaggard Colgate University, Computer Science Dept.

Alejandro Jaimes Yahoo! Research

Clement Jonquet University of Montpellier - LIRMM Karolin Eva Kappler Barcelona Media

Marcel Karnstedt Digital Enterprise Research Institute, Galway

Ian Kegel BT Innovate

Jerome Kunegis University of Koblenz-Landau

Carl Lagoze Cornell University

Jure Leskovec Stanford University

Juanzi Li Department of Computer Science, Tsinghua University Ee-Peng Lim Singapore Management University

Joan Lippincott Coalition for Networked Information Peter Ljungstrand Interactive Institute

Michael Macy Cornell University

Madhav Marathe Virgnia BioInformatics Institute and Dept. of Computer Sci- ence

Diana Maynard University of Sheffield

Edgar Meij University of Amsterdam

Wagner Meira Jr. UFMG

Alan Mislove Northeastern University Peter Monge

Wolfgang Nejdl L3S Research Center Claudia Niederee L3S Research Center

Paolo Parigi Stanford University

Willem Pieterson Northwestern University Catherine Pope University of Southampton

Dave Raggett W3C

Naeem Ramzan

Thomas Risse L3S Research Center

Ricard Riuz De Querol Fundaci´o Barcelona Media David Robertson University of Edinburgh Richard Rogers

Matthew Rowe Knowledge Media Institute Francois Scharffe LIRMM, University of Montpellier Ansgar Scherp University of Koblenz-Landau, Germany Lars Schmidt-Thieme University of Hildesheim

Guus Schreiber VU University Amsterdam Daniel Schwabe Dept. of Informatics, PUC-Rio

Marshall Scott Poole University of Illinois Urbana-Champaign

Elena Simperl KIT

Arfon Smith Zooniverse

Steffen Staab University of Koblenz-Landau

Milan Stankovic Hypios

STIH, Universit´e Paris- Sorbonne, France

WebSci12 Program Committee

Gerd Stumme University of Kassel

Neel Sundaresan eBay Research Labs

Siddharth Suri Yahoo! Research

Vlad Tanasescu Cardiff University

Thanassis Tiropanis University of Southampton Wouter Van Atteveldt Vrije Universiteit Amsterdam Peter Van Den Besselaar VU University Amsterdam Marieke Van Erp Vrije Universiteit Amsterdam Frank Van Harmelen Vrije Universiteit Amsterdam

Jacco Van Ossenbruggen Centre for Mathematics and Computer Sciences (CWI) Theresa Velden Cornell University

Adriano Veloso UFMG

Craig Webber University of Southampton

Matthew Weber Rutgers University

Wouter Weerkamp ISLA, University of Amsterdam

Su White University of Southampton

Rebecca Wright Rutgers University

Lei Zhang Tsinghua-Southampton Web Science Laboratory at Shenzhen, Graduate School at Shenzhen, Tsinghua University

Amal Zouaq Royal Military College of Canada

3

Additional Reviewers

Belak, Vaclav Bel´ak, V´aclav Busche, Andre Caldas, Matheus Choudhury, Smitashree Comarela, Giovanni Fl¨ock, Fabian Fox, Ronan Gamble, Matthew He, Yulan

Heitmann, Benjamin Hogan, Aidan Isele, Robert Karimi, Rasoul

Krohn-Grimberghe, Artus Laiola Guimaraes, Rodrigo Lam, Samantha

Leggieri, Myriam Li, Ning

Liang, Shangsong Lin, Chenghua Magalhaes, Tiago Magno, Gabriel Morrison, Donn Nguyen, Thai-Nghe Otoni, Raparl Parigi, Paolo Passant, Alexandre Peetz, Maria-Hendrike Pesce, Joao

Schneider, Jodi Siberski, Wolf

WebSci12 Additional Reviewers

Ul Hassan, Umair van Atteveldt, Wouter Welbers, Kasper Yu, Hong Qing Zhang, Guo

2

Table of Contents

Web Dynamics as a Random Walk: How and Why Power Laws Occur . . . 1 Hans Akkermans

Topical Anomaly Detection for Twitter Stream . . . 11 Pramod Anantharam, Krishnaprasad Thirunarayan and Amit Sheth

Synthesis Ranking with Critic Resonance . . . 15 Fred Annexstein and Kenneth Berman

Personality and Patterns of Facebook Usage . . . 24 Yoram Bachrach, Michal Kosinski, Thore Graepel, Pushmeet Kohli and David Stillwell Four Degrees of Separation . . . 33

Lars Backstrom, Paolo Boldi, Marco Rosa, Johan Ugander and Sebastiano Vigna

Belief Surveillance with Twitter . . . 43 Sanmitra Bhattacharya, Hung Tran, Padmini Srinivasan and Jerry Suls

We Love Rock n Roll: Analyzing and Predicting Friendship Links in Last.fm . . . 47 Kerstin Bischo↵

A Network Pruning Based Approach for Subset-Specific Influential Detection . . . 57 Praphul Chandra and Arun Kalyanasundaram

A Study of Human Flesh Search with Epidemic Models . . . 67 Long Cheng, Lei Zhang and Jinchuan Wang

Web supported emplotment: Using object and event descriptions to facilitate

storytelling online and in galleries . . . 74 Trevor Collins, Paul Mulholland and Annika Wol↵

Digital Natives? Investigating young peoples critical skills in evaluating web based

information . . . 78 Huw Davies, Susan Halford and Nick Gibbins

Tracking Twitter for Epidemic Intelligence. Case Study: EHEC/HUS Outbreak in

Germany, 2011 . . . 82 Ernesto Diaz-Aviles and Avar´e Stewart

Stigmergy in Web 2.0: a Model for Site Dynamics . . . 86 Aiden Dipple, Kerry Raymond and Michael Docherty

Look Who I Found: Understanding the E↵ects of Sharing Curated Friend Groups . . . 95 Lujun Fang, Alex Fabrikant and Kristen Lefevre

EventShop: From Heterogeneous Web Streams to Personalized Situation Detection and Control . . . 105

Mingyan Gao, Vivek Singh and Ramesh Jain

Measuring Tie Strength in Implicit Social Networks . . . 109 Mangesh Gupte and Tina Eliassi-Rad

From e-government to social network government: Towards a transition model . . . 119 Daniel Halpern and James E. Katz

WebSci12 Table of Contents

Web Science and Human-Computer Interaction: When Disciplines Collide . . . 128 Clare J. Hooper and Alan Dix

Dissecting the Butterfly: Representation of Disciplines Publishing at the Web Science

Conference Series . . . 137 Clare J. Hooper, Nicolas Marie and Evangelos Kalampokis

Colonel Blotto Goes On Facebook: The E↵ect of Social Relations On Strategic Interaction141 Pushmeet Kohli, Yoram Bachrach, David Stillwell, Michael Kearns, Ralf Herbrich and Thore Graepel

Crowd IQ: Measuring the Intelligence of Crowdsourcing Platforms . . . 151 Michal Kosinski, Yoram Bachrach, Gjergji Kasneci, Jurgen Van-Gael and Thore Graepel Personality and Website Choice . . . 161

Michal Kosinski, David Stillwell, Pushmeet Kohli, Yoram Bachrach and Thore Graepel Controlling Opinion Bias in Online Social Networks . . . 165

Chris Kuhlman, Anil Kumar Vullikanti and S. S. Ravi

Fairness on the Web: Alternatives to the Power Law . . . 175 J´erˆome Kunegis and Julia Preusse

The Configuration of Networked Publics on the Web: Evidence from the Greek

Indignados Movement . . . 185 Xuesong Lu, Giorgos Cheliotis, Xiyue Cao, Yi Song and Stephane Bressan

Guard Your Connections: Infiltration of a Trust/Reputation Based Network . . . 195 Malik Magdon-Ismail and Brian Orecchio

Political Speech in Social Media Streams: YouTube Comments and Twitter Posts . . . 205 Yelena Mejova and Padmini Srinivasan

How to Translate a Book Within an Hour Towards General Purpose Programmable

Human Computers with CrowdLang . . . 209 Patrick Minder and Abraham Bernstein

Containment of Misinformation Spread in Online Social Networks . . . 213 Nam Nguyen, Guanhua Yan, My Thai and Stephan Eidenbenz

Transparency, Open Data and Trust in Government: Shaping the Infosphere . . . 223 Kieron O’Hara

When Daily Deal Services Meet Twitter: Understanding Twitter as a Daily Deal

Marketing Platform . . . 233 Jaimie Park and Chin-Wan Chung

Designing for Vigilance during Intermittent Use . . . 243 Giles Phillips

TweetLDA: Supervised Topic Classification and Link Prediction in Twitter . . . 247 Daniele Quercia, Harry Askham and Jon Crowcroft

Loosing ”Friends” on Facebook. . . 251 Daniele Quercia, Mansoureh Bodaghi and Jon Crowcroft

2

Behaviour analysis across di↵erent types of Enterprise Online Communities . . . 255 Matthew Rowe, Miriam Fernandez, Harith Alani, Inbal Ronen, Conor Hayes and

Marcel Karnstedt

Tracing the Birth of an OSN: Social Graph and Prole Analysis in Google+ . . . 265 Doris Schi¨oberg, Fabian Schneider, Harald Schi¨oberg, Stefan Schmid, Steve Uhlig and Anja Feldmann

Rumoring During Extreme Events: A Case Study of Deepwater Horizon 2010. . . 275 Emma Spiro, Jeannette Sutton, Matt Greczek, Sean Fitzhugh, Nicole Pierski and

Carter Butts

Buying unlicensed slimming drugs from the Web: a virtual ethnography . . . 284 Lisa Sugiura, Catherine Pope and Craig Webber

Coevolution of Network Structure and Content . . . 288 Chun-Yuen Teng, Liuling Gong, Avishay Livne, Celso Brunetti and Lada Adamic

Recipe recommendation using ingredient networks . . . 298 Chun-Yuen Teng, Yu-Ru Lin and Lada A. Adamic

Mixing Methods and Theory to Explore Web Activity . . . 308 Ramine Tinati, Susan Halford, Leslie Carr and Catherine Pope

Pay-less Entity Consolidation . . . 317 Thanh Tran

Network, Personality and Social Capital . . . 326 Jayant Venkatanathan, Evangelos Karapanos, Vassilis Kostakos and Jorge Gon¸calves Mining Web Query Logs to Analyze Political Issues . . . 330

Ingmar Weber, Kiran Gvr and Erik Borra

The Evolution of a Crawling Strategy for an Academic Document Search Engine:

Whitelists and Blacklists . . . 340 Jian Wu, Pradeep Teregowda, Juan Pablo Fern´andez Ram´ırez, Prasenjit Mitra, Shuyi Zheng and C. Lee Giles

When a Friend in Twitter is a Friend in Life . . . 344 Wei Xie, Cheng Li, Feida Zhu, Ee-Peng Lim and Xueqing Gong

You are where you E-mail: Using E-mail Data to Estimate International Migration Rates. 348 Emilio Zagheni and Ingmar Weber

The Functionality of Social Tagging as a Communication System . . . 358 Poong Oh and Peter Monge

Infowar in Syria: The Web between Liberation and Repression . . . 359 Sofia Al Amine, St´ephane Bazan, Sabrine Saad, Tesfa Addis, Lorraine Etienne and

Christophe Henri Varin

The Significance of Trust to Twitter and its E↵ect on the Public/Personal Opinion

Divide: A Case Study . . . 365 Naif Aljohani, Mohammed Basheri and Ahmed Alfakeeh