August 28, 2017

Social Hash Partitioner: A Scalable Distributed Hypergraph Partitioner

Very Large Data Bases Conference (VLDB)

We design and implement a distributed algorithm for balanced k-way hypergraph partitioning that minimizes fanout, a fundamental hypergraph quantity also known as the communication volume and (k − 1)-cut metric, by optimizing a novel objective called probabilistic fanout. This choice allows a simple local search heuristic to achieve comparable solution quality to the best existing hypergraph partitioners.

Igor Kabiljo, Brian Karrer, Mayank Pundir, Sergey Pupyrev, Alon Shalita
July 24, 2017

Untagging on Social Media: Who Untags, What do they Untag, and Why?

Journal: Computers in Human Behavior

Using de-identified, aggregated behavioral data from Facebook and a survey of 802 people, this paper aims to explore untagging by asking whether untagging occurs similarly to other self-presentation behavior and how people view this strategy.

Jeremy Birnholt, Moira Burke, Annie Steele
June 22, 2017

Is smoke on your mind? Using social media to improve smoke exposure estimates – Atmospheric Chemistry and Physics Discussions (ACPD)

Journal: Atmospheric Chemistry and Physics Discussions

Exposure to wildland fire smoke is associated with negative effects on human health. However, these effects are poorly quantified. Accurately attributing health endpoints to wildland fire smoke requires determining the locations, concentrations, and durations of smoke events. Most current methods for assessing these smoke events (groundbased measurements, satellite observations, and chemical transport modeling) are limited temporally, spatially, and/or by their level of accuracy. In this work, we explore using daily social media posts from Facebook regarding smoke, haze, and air quality to assess population-level exposure for the summer of 2015 in the western US. We compare this de-identified, aggregated Facebook dataset to several other datasets that are commonly used for estimating exposure, such as satellite observations (MODIS aerosol optical depth and Hazard Mapping System smoke plumes), daily (24 h) average surface particulate matter measurements, and model-simulated (WRF-Chem) surface concentrations.

Bonne Ford, Moira Burke, William Lassman, Gabriele Pfister, Jeffrey R. Pierce
June 15, 2017

Formulation of Aerial Platform Environmental Requirements from Global Radiosonde Data

Journal of Unmanned Vehicle Systems

This paper demonstrates how raw observational climate data can be processed to characterize global climate histories and statistics for the formulation of aerial platform environmental requirements.

Jacob Stelman, Zhang Liu
May 16, 2017

Cultural Diffusion and Trends in Facebook Photographs

The International AAAI Conference on Web and Social Media (ICWSM)

Online social media is a social vehicle in which people share various moments of their lives with their friends, such as playing sports, cooking dinner or just taking a selfie for fun, via visual means, i.e., photographs. Our study takes a closer look at the popular visual concepts illustrating various cultural lifestyles from aggregated, de-identified photographs. We perform analysis both at macroscopic and microscopic levels, to gain novel insights about global and local visual trends as well as the dynamics of interpersonal cultural exchange and diffusion among Facebook friends.

Quenzeng You, Dario Garcia, Manohar Paluri, Jiebo Luo, Jungseock Joo
April 24, 2017

Connective recovery in social networks after the death of a friend

Nature Human Behavior

Most individuals have few close friends, leading to potential isolation after a friend’s death. Do social networks heal to fill the space left by the loss? We conduct such a study of self-healing and resilience in social networks.

William Hobbs, Moira Burke
April 3, 2017

Understanding Short-term Changes in Online Activity Sessions

World Wide Web (WWW)

Using data from the online social networking site Facebook, we uncover temporal patterns at a much smaller time scale: within individual sessions.

Farshad Kooti, Karthik Subbian, Winter Mason, Lada Adamic, Kristina Lerman
February 25, 2017

BARCHAN: Blob Alignment for Robust CHromatographic ANalysis

Journal of Chromatography A

Two dimensional gas chromatography (GC×GC) plays a central role into the elucidation of complex samples. The automation of the identification […]

Camille Couprie, Laurent Duval, Maxime Moreaud, Sophie Henon, Melinda Tebib, Vincent Souchon
February 22, 2017

Automatic Alt-text: Computer-generated Image Descriptions for Blind Users on a Social Network Service


Paper covers the design and deployment of an automatic alt-text (AAT), a system that applies computer vision technology to identify faces, objects, and themes from photos to generate photo alt-text for screen reader users on Facebook.

Shaomei Wu, Jeffrey Wieland, Omid Farivar, Julie Schiller
February 21, 2017

Discussion quality diffuses in the digital public square

WWW 2017

We present the results of a study on large public Facebook pages where we randomly used two different methods—most recent and social feedback—to order comments on posts.

George Berry, Sean Taylor
December 16, 2016

The Paradox of Weak Ties in 55 Countries

Journal of Economic Behavior & Organization

This is the first paper to use a single dataset and methodology to compare the importance of weak ties across countries.

Laura K. Gee, Jason J. Jones, Christopher J. Fariss, Moira Burke, James H. Fowler
November 8, 2016

Performance Or Capacity

CMG imPACt, Conference by the Computer Measurement Group

We explore the gap between measurement and aggregation approaches used in performance monitoring, which are not always useful for capacity planning, vs approaches used in capacity planning are often meaningless for performance analysis, and discusses ways to reconcile the two tasks.

Alexander Gilgur, Steve Politis
October 31, 2016

Online Social Integration is Associated with Reduced Mortality Risk


We reference 12 million social media profiles against California Department of Public Health vital records and use longitudinal statistical models to assess whether social media use is associated with longer life.

Moira Burke, Will Hobbs, James Fowler, Nicholas Christakis
August 13, 2016

Compressing Graphs and Indexes with Recursive Graph Bisection


Graph reordering is a powerful technique to increase the locality of the representations of graphs, which can be helpful in several applications. We study how the technique can be used to improve compression of graphs and inverted indexes.

Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Sergey Pupyrev, Alon Shalita
August 12, 2016

Towards Optimal Cardinality Estimation of Unions and Intersections with Sketches

ACM Conference on Knowledge Discovery and Data Mining

This paper presents and analyzes two new classes of methods for estimating cardinalities of intersections and unions from sketches.

Daniel Ting
July 27, 2016

The Relationship between Facebook Use and Well-Being Depends on Communication Type and Tie Strength

Journal of Computer-Mediated Communication

An extensive literature shows that social relationships influence psychological well-being, but the underlying mechanisms remain unclear. We test predictions about online interactions and well-being made by theories of belongingness, relationship maintenance, relational investment, social support, and social comparison.

Moira Burke, Robert Kraut
May 22, 2016

The Social Ties of Immigrant Communities in the United States


In this paper we study the composition of Facebook social networks of people who have moved from one country to another.

Amaç Herdağdelen, Bogdan State, Lada Adamic, Winter Mason
May 17, 2016

Lost in propagation? Unfolding news cycles from the source


The news media play an important role in informing the public on current events. Yet it has been difficult to understand the comprehensiveness of news media coverage on an event and how the reactions that the coverage evokes may diverge, because this requires identifying the origin of an event and tracing the information all the way to individuals who consume the news.

Chenhao Tan, Adrien Friggeri, Lada Adamic
May 7, 2016

Changes in Engagement Before and After Posting to Facebook

CHI 2016

We are interested in the ways in which posting content changes individuals’ engagement with Facebook. The study augments previous knowledge about uses and gratifications from posting on social network sites by focusing on short-term activity of contributors.

Nir Grinberg, Alex Dow, Lada Adamic, Mor Naaman
April 11, 2016

Do Cascades Recur?

WWW 2016

Beyond a certain popularity of content, the rate of recurrence drops as cascades start exhausting the population of interested individuals. We reproduce these observed patterns in a simple model of content recurrence simulated on a real social network.

Justin Cheng, Lada Adamic, Jon Kleinberg, Jure Leskovec