Filter by
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. PierceJune 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 BurkeApril 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 LermanFebruary 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 SouchonFebruary 22, 2017
Automatic Alt-text: Computer-generated Image Descriptions for Blind Users on a Social Network Service
CSCW
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 SchillerFebruary 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 TaylorDecember 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. FowlerNovember 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 PolitisOctober 31, 2016
Online Social Integration is Associated with Reduced Mortality Risk
PNAS
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 ChristakisAugust 13, 2016
Compressing Graphs and Indexes with Recursive Graph Bisection
KDD
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 ShalitaAugust 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 TingJuly 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 KrautMay 22, 2016
The Social Ties of Immigrant Communities in the United States
WEBSCI
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 MasonMay 17, 2016
Lost in propagation? Unfolding news cycles from the source
ICWSM '16
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 AdamicMay 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 NaamanApril 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