The process by which new communities emerge is a central research issue in the social sciences. While a growing body of research analyzes the formation of a single community by examining social networks between individuals, we introduce a novel community-centered perspective. We highlight the fact that the context in which a new community emerges contains numerous existing communities. We reveal the emerging process of communities by tracing their early members' previous community memberships. Our testbed is Reddit, a website that consists of tens of thousands of user-created communities. We analyze a dataset that spans over a decade and includes the posting history of users on Reddit from its inception to April 2017. We first propose a computational framework for building genealogy graphs between communities. We present the first large-scale characterization of such genealogy graphs. Surprisingly, basic graph properties, such as the number of parents and max parent weight, converge quickly despite the fact that the number of communities increases rapidly over time. Furthermore, we investigate the connection between a community's origin and its future growth. Our results show that strong parent connections are associated with future community growth, confirming the importance of existing community structures in which a new community emerges. Finally, we turn to the individual level and examine the characteristics of early members. We find that a diverse portfolio across existing communities is the most important predictor for becoming an early member in a new community.
Group formation as a diffusion process. The process of group formation can be viewed as a diffusion process where joining a new group is analogous to adopting an innovation. A battery of studies have investigated the diffusion process of a single community or innovation @cite_36 @cite_37 @cite_0 @cite_8 @cite_41 @cite_38 @cite_29 @cite_2 . The seminal work on group formation by shows that the likelihood of a person to join a group is associated with the number of her friends in that group; propose the idea of complex contagion and suggest that the diffusion of certain behavior (e.g., political opinion) requires repeated contact and dense connections between early adopters.
@cite_38 @cite_37 @cite_8 @cite_36 @cite_41 @cite_29 @cite_0 @cite_2
2114589588 2003998314 2078011332 1417125139
We pose a fundamental question in understanding how to identify and design successful communities: What factors predict whether a community will grow and survive in the long term? Social scientists have addressed this question extensively by analyzing offline groups which endeavor to attract new members, such as social movements, finding that new individuals are influenced strongly by their ties to members of the group. As a result, prior work on the growth of communities has treated growth primarily as a diffusion processes, leading to findings about group evolution which can be difficult to explain. The proliferation of online social networks and communities, however, has created new opportunities to study, at a large scale and with very fine resolution, the mechanisms which lead to the formation, growth, and demise of online groups. In this paper, we analyze data from several thousand online social networks built on the Ning platform with the goal of understanding the factors contributing to the growth and longevity of groups within these networks. Specifically, we investigate the role that two types of growth (growth through diffusion and growth by other means) play during a group's formative stages from the perspectives of both the individual member and the group. Applying these insights to a population of groups of different ages and sizes, we build a model to classify groups which will grow rapidly over the short-term and long-term. Our model achieves over 79 accuracy in predicting group growth over the following two months and over 78 accuracy in predictions over the following two years. We utilize a similar approach to predict which groups will die within a year. The results of our combined analysis provide insight into how both early non-diffusion growth and a complex set of network constraints appear to contribute to the initial and continued growth and success of groups within social networks. Finally we discuss implications of this work for the design, maintenance, and analysis of online communities. The recent wave of mobilizations in the Arab world and across Western countries has generated much discussion on how digital media is connected to the diffusion of protests. We examine that connection using data from the surge of mobilizations that took place in Spain in May 2011. We study recruitment patterns in the Twitter network and find evidence of social influence and complex contagion. We identify the network position of early participants (i.e. the leaders of the recruitment process) and of the users who acted as seeds of message cascades (i.e. the spreaders of information). We find that early participants cannot be characterized by a typical topological position but spreaders tend to be more central in the network. These findings shed light on the connection between online networks, social contagion, and collective dynamics, and offer an empirical test to the recruitment mechanisms theorized in formal models of collective action. Unlike traditional epidemic virus spreading, behavior diffusion in social networks is conducted by rational users, who would make strategic choices instead of being randomly infected with some probability. Specifically, individuals always try to maximize their utilities through rationally selecting specific behaviors (adopting a new product, or spreading a rumor, etc.). However, utility obtained by an individual, naturally contains uncertainty, and it may stem from two sources: users’ imperfect and incomplete knowledge about others, and the inherently stochastic property in human behavior. Thus, it is imperative to model and analyze the diffusion pattern under the resulting uncertainty in social networks, which, however, has not yet been deeply examined by the existing works. This paper deeply explores the pattern of gossip diffusion in social networks when uncertainty exists in users’ decision making. In detail, the innovative results provided in this paper are: first, inspired by random utility theory, we formulate the diffusion model based on mixed logit model that allows for user’s uncertainty in determining whether to adopt a specific strategy; second, the formal analysis framework characterizing the diffusion process is derived through the approximation method of mean field theory; finally, we explore the extensive applicability of our proposed analysis framework through modeling rumor diffusion in social networks as a coordination game. Our findings are, for various structural characteristics, small uncertainty can significantly speed up the diffusion of gossip; furthermore, social networks with scale-free property can facilitate the gossip diffusion in the easiest way, but, the range of uncertainty factor that can maximize gossip diffusion is the smallest. The obtained results perfectly comply with the philosophical saying about rumor diffusion in real social life: easy come, easy go. Many of the world's most popular websites catalyze their growth through invitations from existing members. New members can then in turn issue invitations, and so on, creating cascades of member signups that can spread on a global scale. Although these diffusive invitation processes are critical to the popularity and growth of many websites, they have rarely been studied, and their properties remain elusive. For instance, it is not known how viral these cascades structures are, how cascades grow over time, or how diffusive growth affects the resulting distribution of member characteristics present on the site. In this paper, we study the diffusion of LinkedIn, an online professional network comprising over 332 million members, a large fraction of whom joined the site as part of a signup cascade. First we analyze the structural patterns of these signup cascades, and find them to be qualitatively different from previously studied information diffusion cascades. We also examine how signup cascades grow over time, and observe that diffusion via invitations on LinkedIn occurs over much longer timescales than are typically associated with other types of online diffusion. Finally, we connect the cascade structures with rich individual-level attribute data to investigate the interplay between the two. Using novel techniques to study the role of homophily in diffusion, we find striking differences between the local, edge-wise homophily and the global, cascade-level homophily we observe in our data, suggesting that signup cascades form surprisingly coherent groups of members.