Showing 1–10 of 10 results for author: State, B

Community gifting groups on Facebook

Authors: Amaç Herdağdelen, Lada Adamic, Bogdan State

Abstract: We use de-identified data from Facebook Groups to study and provide a descriptive analysis of local gift-giving communities, in particular buy nothing (BN) groups. These communities allow people to give items they no longer need, reduce waste, and connect to local community. Millions of people have joined BN groups on Facebook, with an increasing pace through the COVID-19 pandemic. BN groups are m… ▽ More We use de-identified data from Facebook Groups to study and provide a descriptive analysis of local gift-giving communities, in particular buy nothing (BN) groups. These communities allow people to give items they no longer need, reduce waste, and connect to local community. Millions of people have joined BN groups on Facebook, with an increasing pace through the COVID-19 pandemic. BN groups are more popular in dense and urban US counties with higher educational attainment. Compared to other local groups, BN groups have lower Facebook friendship densities, suggesting they bring together people who are not already connected. The interaction graphs in BN groups form larger strongly connected components, indicative of norms of generalized reciprocity. The interaction patterns in BN groups are similar to other local online gift-giving groups, with names containing terms such as `free stuff" and `pay it forward". This points to an interaction signature for local online gift-giving communities. △ Less

Submitted 16 November, 2022; originally announced November 2022.

Comments: 15 pages

The Geography of Facebook Groups in the United States

Authors: Amaç Herdağdelen, Lada Adamic, Bogdan State

Abstract: We use exploratory factor analysis to investigate the online persistence of known community-level patterns of social capital variance in the U.S. context. Our analysis focuses on Facebook groups, specifically those that tend to connect users in the same local area. We investigate the relationship between established, localized measures of social capital at the county level and patterns of particip… ▽ More We use exploratory factor analysis to investigate the online persistence of known community-level patterns of social capital variance in the U.S. context. Our analysis focuses on Facebook groups, specifically those that tend to connect users in the same local area. We investigate the relationship between established, localized measures of social capital at the county level and patterns of participation in Facebook groups in the same areas. We identify four main factors that distinguish Facebook group engagement by county. The first captures small, private groups, dense with friendship connections. The second captures very local and small groups. The third captures non-local, large, public groups, with more age mixing. The fourth captures partially local groups of medium to large size. The first and third factor correlate with community level social capital measures, while the second and fourth do not. Together and individually, the factors are predictive of offline social capital measures, even controlling for various demographic attributes of the counties. Our analysis reveals striking patterns of correlation between established measures of social capital and patterns of online interaction in local Facebook groups. To our knowledge this is the first systematic test of the association between offline regional social capital and patterns of online community engagement in the same regions. △ Less

Submitted 19 November, 2022; v1 submitted 29 January, 2022; originally announced January 2022.

Comments: To be presented at AAAI ICWSM '23. Replication data is available at https://doi.org/10.7910/DVN/OYQVEP

Detecting and Quantifying Malicious Activity with Simulation-based Inference

Authors: Andrew Gambardella, Bogdan State, Naeemullah Khan, Leo Tsourides, Philip H. S. Torr, Atılım Güneş Baydin

Abstract: We propose the use of probabilistic programming techniques to tackle the malicious user identification problem in a recommendation algorithm. Probabilistic programming provides numerous advantages over other techniques, including but not limited to providing a disentangled representation of how malicious users acted under a structured model, as well as allowing for the quantification of damage cau… ▽ More We propose the use of probabilistic programming techniques to tackle the malicious user identification problem in a recommendation algorithm. Probabilistic programming provides numerous advantages over other techniques, including but not limited to providing a disentangled representation of how malicious users acted under a structured model, as well as allowing for the quantification of damage caused by malicious users. We show experiments in malicious user identification using a model of regular and malicious users interacting with a simple recommendation algorithm, and provide a novel simulation-based measure for quantifying the effects of a user or group of users on its dynamics. △ Less

Submitted 7 October, 2021; v1 submitted 5 October, 2021; originally announced October 2021.

Comments: Short version, appeared at ICML workshop on Socially Responsible Machine Learning 2021

People, Places, and Ties: Landscape of social places and their social network structures

Authors: Jaehyuk Park, Bogdan State, Monica Bhole, Michael C. Bailey, Yong-Yeol Ahn

Abstract: Due to their essential role as places for socialization, "third places" - social places where people casually visit and communicate with friends and neighbors - have been studied by a wide range of fields including network science, sociology, geography, urban planning, and regional studies. However, the lack of a large-scale census on third places kept researchers from systematic investigations. H… ▽ More Due to their essential role as places for socialization, "third places" - social places where people casually visit and communicate with friends and neighbors - have been studied by a wide range of fields including network science, sociology, geography, urban planning, and regional studies. However, the lack of a large-scale census on third places kept researchers from systematic investigations. Here we provide a systematic nationwide investigation of third places and their social networks, by using Facebook pages. Our analysis reveals a large degree of geographic heterogeneity in the distribution of the types of third places, which is highly correlated with baseline demographics and county characteristics. Certain types of pages like "Places of Worship" demonstrate a large degree of clustering suggesting community preference or potential complementarities to concentration. We also found that the social networks of different types of social place differ in important ways: The social networks of 'Restaurants' and 'Indoor Recreation' pages are more likely to be tight-knit communities of pre-existing friendships whereas 'Places of Worship' and 'Community Amenities' page categories are more likely to bridge new friendship ties. We believe that this study can serve as an important milestone for future studies on the systematic comparative study of social spaces and their social relationships. △ Less

Submitted 12 January, 2021; originally announced January 2021.

The dynamics of U.S. college network formation on Facebook

Authors: Jan Overgoor, Bogdan State, Lada Adamic

Abstract: In the U.S., a significant portion of many people's life-long social networks is formed in college. Yet our understanding of many aspects of this formation process, such as the role of time variation, heterogeneity between educational contexts, and the persistence of ties formed during college, is incomplete. In order to help fill some of these gaps, we use a population-level dataset of the social… ▽ More In the U.S., a significant portion of many people's life-long social networks is formed in college. Yet our understanding of many aspects of this formation process, such as the role of time variation, heterogeneity between educational contexts, and the persistence of ties formed during college, is incomplete. In order to help fill some of these gaps, we use a population-level dataset of the social networks of 1,181 U.S. institutions of higher education, ranging from 2008 to 2019, to provide a detailed view of how the structure of college networks changes over time. The most prominent feature in the evolution of these networks is the burst in friending activity when students first enter college. Ties formed during this period play a strong role in sha** the structure of the networks overall and the students' position within them. Subsequent starts and breaks from instruction further affect the volume of new tie formation. Homophily in tie formation likewise shows variation in time. Same-gender ties are more likely to form when students settle into housing, while sharing a major spurs friendships as students progress through their degree. Properties of the college, such as whether many students live on campus, also modulate these effects. Ties that form in different contexts and at different points in students' college lives vary in their likelihood of remaining close years after graduation. Together, these findings suggest that educational context mediates network formation in multiple different ways. △ Less

Submitted 3 November, 2020; originally announced November 2020.

Online Appendix & Additional Results for The Determinants of Social Connectedness in Europe

Authors: Michael Bailey, Drew Johnston, Theresa Kuchler, Dominic Russel, Bogdan State, Johannes Stroebel

Abstract: In this online appendix we provide additional information and analyses to support "The Determinants of Social Connectedness in Europe." We include a number of case studies illustrating how language, history, and other factors have shaped European social networks. We also look at the effects of social connectedness. Our results provide empirical support for theoretical models that suggest social ne… ▽ More In this online appendix we provide additional information and analyses to support "The Determinants of Social Connectedness in Europe." We include a number of case studies illustrating how language, history, and other factors have shaped European social networks. We also look at the effects of social connectedness. Our results provide empirical support for theoretical models that suggest social networks play an important role in individuals' travel decisions. We study variation in the degree of connectedness of regions to other European countries, finding a negative correlation between Euroscepticism and greater levels of international connection. △ Less

Submitted 23 July, 2020; originally announced July 2020.

Comments: 21 pages, 10 figures

The Structure of U.S. College Networks on Facebook

Authors: Jan Overgoor, Bogdan State, Lada Adamic

Abstract: Anecdotally, social connections made in university have life-long impact. Yet knowledge of social networks formed in college remains episodic, due in large part to the difficulty and expense involved in collecting a suitable dataset for comprehensive analysis. To advance and systematize insight into college social networks, we describe a dataset of the largest online social network platform used b… ▽ More Anecdotally, social connections made in university have life-long impact. Yet knowledge of social networks formed in college remains episodic, due in large part to the difficulty and expense involved in collecting a suitable dataset for comprehensive analysis. To advance and systematize insight into college social networks, we describe a dataset of the largest online social network platform used by college students in the United States. We combine de-identified and aggregated Facebook data with College Scorecard data, campus-level information provided by U.S. Department of Education, to produce a dataset covering the 2008-2015 entry year cohorts for 1,159 U.S. colleges and universities, spanning 7.6 million students. To perform the difficult task of comparing these networks of different sizes we develop a new methodology. We compute features over sampled ego-graphs, train binary classifiers for every pair of graphs, and operationalize distance between graphs as predictive accuracy. Social networks of different year cohorts at the same school are structurally more similar to one another than to cohorts at other schools. Networks from similar schools have similar structures, with the public/private and graduation rate dimensions being the most distinguishable. We also relate school types to specific outcomes. For example, students at private schools have larger networks that are more clustered and with higher homophily by year. Our findings may help illuminate the role that colleges play in sha** social networks which partly persist throughout people's lives. △ Less

Submitted 8 June, 2020; originally announced June 2020.

Comments: ICWSM-2020

Do Diffusion Protocols Govern Cascade Growth?

Authors: Justin Cheng, Jon Kleinberg, Jure Leskovec, David Liben-Nowell, Bogdan State, Karthik Subbian, Lada Adamic

Abstract: Large cascades can develop in online social networks as people share information with one another. Though simple reshare cascades have been studied extensively, the full range of cascading behaviors on social media is much more diverse. Here we study how diffusion protocols, or the social exchanges that enable information transmission, affect cascade growth, analogous to the way communication prot… ▽ More Large cascades can develop in online social networks as people share information with one another. Though simple reshare cascades have been studied extensively, the full range of cascading behaviors on social media is much more diverse. Here we study how diffusion protocols, or the social exchanges that enable information transmission, affect cascade growth, analogous to the way communication protocols define how information is transmitted from one point to another. Studying 98 of the largest information cascades on Facebook, we find a wide range of diffusion protocols - from cascading reshares of images, which use a simple protocol of tap** a single button for propagation, to the ALS Ice Bucket Challenge, whose diffusion protocol involved individuals creating and posting a video, and then nominating specific others to do the same. We find recurring classes of diffusion protocols, and identify two key counterbalancing factors in the construction of these protocols, with implications for a cascade's growth: the effort required to participate in the cascade, and the social cost of staying on the sidelines. Protocols requiring greater individual effort slow down a cascade's propagation, while those imposing a greater social cost of not participating increase the cascade's adoption likelihood. The predictability of transmission also varies with protocol. But regardless of mechanism, the cascades in our analysis all have a similar reproduction number ($\approx$ 1.8), meaning that lower rates of exposure can be offset with higher per-exposure rates of adoption. Last, we show how a cascade's structure can not only differentiate these protocols, but also be modeled through branching processes. Together, these findings provide a framework for understanding how a wide variety of information cascades can achieve substantial adoption across a network. △ Less

Submitted 18 May, 2018; originally announced May 2018.

Comments: ICWSM 2018

ACM Class: H.5.3; H.2.8

Reading the Source Code of Social Ties

Authors: Luca Maria Aiello, Rossano Schifanella, Bogdan State

Abstract: Though online social network research has exploded during the past years, not much thought has been given to the exploration of the nature of social links. Online interactions have been interpreted as indicative of one social process or another (e.g., status exchange or trust), often with little systematic justification regarding the relation between observed data and theoretical concept. Our rese… ▽ More Though online social network research has exploded during the past years, not much thought has been given to the exploration of the nature of social links. Online interactions have been interpreted as indicative of one social process or another (e.g., status exchange or trust), often with little systematic justification regarding the relation between observed data and theoretical concept. Our research aims to breach this gap in computational social science by proposing an unsupervised, parameter-free method to discover, with high accuracy, the fundamental domains of interaction occurring in social networks. By applying this method on two online datasets different by scope and type of interaction (aNobii and Flickr) we observe the spontaneous emergence of three domains of interaction representing the exchange of status, knowledge and social support. By finding significant relations between the domains of interaction and classic social network analysis issues (e.g., tie strength, dyadic interaction over time) we show how the network of interactions induced by the extracted domains can be used as a starting point for more nuanced analysis of online social data that may one day incorporate the normative grammar of social interaction. Our methods finds applications in online social media services ranging from recommendation to visual link summarization. △ Less

Submitted 21 July, 2014; originally announced July 2014.

Comments: 10 pages, 8 figures, Proceedings of the 2014 ACM conference on Web (WebSci'14)

ACM Class: H.1.2

The Mesh of Civilizations and International Email Flows

Authors: Bogdan State, Patrick Park, Ingmar Weber, Yelena Mejova, Michael Macy

Abstract: In The Clash of Civilizations, Samuel Huntington argued that the primary axis of global conflict was no longer ideological or economic but cultural and religious, and that this division would characterize the "battle lines of the future." In contrast to the "top down" approach in previous research focused on the relations among nation states, we focused on the flows of interpersonal communication… ▽ More In The Clash of Civilizations, Samuel Huntington argued that the primary axis of global conflict was no longer ideological or economic but cultural and religious, and that this division would characterize the "battle lines of the future." In contrast to the "top down" approach in previous research focused on the relations among nation states, we focused on the flows of interpersonal communication as a bottom-up view of international alignments. To that end, we mapped the locations of the world's countries in global email networks to see if we could detect cultural fault lines. Using IP-geolocation on a worldwide anonymized dataset obtained from a large Internet company, we constructed a global email network. In computing email flows we employ a novel rescaling procedure to account for differences due to uneven adoption of a particular Internet service across the world. Our analysis shows that email flows are consistent with Huntington's thesis. In addition to location in Huntington's "civilizations," our results also attest to the importance of both cultural and economic factors in the patterning of inter-country communication ties. △ Less

Submitted 10 March, 2013; v1 submitted 28 February, 2013; originally announced March 2013.

Comments: 10 pages, 3 figures

ACM Class: H.3.5; J.4