Group Profiling for Understanding Social Structures
TL;DR: This work explores different group-profiling strategies to construct descriptions of a group, and shows some potential applications based on group profiling that can assist network navigation, visualization, and analysis, as well as monitoring and tracking the ebbs and tides of different groups in evolving networks.
Abstract: The prolific use of participatory Web and social networking sites is reshaping the ways in which people interact with one another. It has become a vital part of human social life in both the developed and developing world. People sharing certain similarities or affiliates tend to form communities within social media. At the same time, they participate in various online activities: content sharing, tagging, posting status updates, etc. These diverse activities leave behind traces of their social life, providing clues to understand changing social structures. A large body of existing work focuses on extracting cohesive groups based on network topology. But little attention is paid to understanding the changing social structures. In order to help explain the formation of a group, we explore different group-profiling strategies to construct descriptions of a group. This research can assist network navigation, visualization, and analysis, as well as monitoring and tracking the ebbs and tides of different groups in evolving networks. By exploiting information collected from real-world social media sites, extensive experiments are conducted to evaluate group-profiling results. The pros and cons of different group-profiling strategies are analyzed with concrete examples. We also show some potential applications based on group profiling. Interesting findings with discussions are reported.
Citations
More filters
04 Feb 2013
TL;DR: The process of manual labeling of groups into social or topical and results of predicting the group label based on the defined features are discussed and directly validate the predictions of the theory showing that the metrics are able to forecast the group type with high accuracy.
Abstract: Social groups play a crucial role in social media platforms because they form the basis for user participation and engagement. Groups are created explicitly by members of the community, but also form organically as members interact. Due to their importance, they have been studied widely (e.g., community detection, evolution, activity, etc.). One of the key questions for understanding how such groups evolve is whether there are different types of groups and how they differ. In Sociology, theories have been proposed to help explain how such groups form. In particular, the common identity and common bond theory states that people join groups based on identity (i.e., interest in the topics discussed) or bond attachment (i.e., social relationships). The theory has been applied qualitatively to small groups to classify them as either topical or social. We use the identity and bond theory to define a set of features to classify groups into those two categories. Using a dataset from Flickr, we extract user-defined groups and automatically-detected groups, obtained from a community detection algorithm. We discuss the process of manual labeling of groups into social or topical and present results of predicting the group label based on the defined features. We directly validate the predictions of the theory showing that the metrics are able to forecast the group type with high accuracy. In addition, we present a comparison between declared and detected groups along topicality and sociality dimensions.
55 citations
Cites background from "Group Profiling for Understanding S..."
...Besides activity, similarity between users is an important dimension in modeling individual users in groups [28], particularly given that, to a large extent, social media users tend to aggregate following the homophily principle [1]....
[...]
TL;DR: This work develops an efficient algorithm to extract a hierarchy of overlapping communities and demonstrates the promising potential of the proposed approach in real-world applications.
Abstract: A recent surge of participatory web and social media has created a new laboratory for studying human relations and collective behavior on an unprecedented scale. In this work, we study the predictive power of social connections to determine the preferences or behaviors of individuals such as whether a user supports a certain political view, whether one likes a product, whether she would like to vote for a presidential candidate, etc. Since an actor is likely to participate in multiple different communities with each regulating the actor’s behavior in varying degrees, and a natural hierarchy might exist between these communities, we propose to zoom into a network at multiple different resolutions and determine which communities reflect a targeted behavior. We develop an efficient algorithm to extract a hierarchy of overlapping communities. Empirical results on social media networks demonstrate the promising potential of the proposed approach in real-world applications.
39 citations
Cites background from "Group Profiling for Understanding S..."
...Furthermore, the interpretation of overlapping groups or group profiling [33] is a meaningful task in practice....
[...]
Proceedings Article•
01 Jan 2012TL;DR: The results show that the integration of social media into a BI system has impact on almost all BI design objects, and a research agenda for social BI is proposed.
Abstract: The domains of Business Intelligence (BI) and social media have meanwhile become significant research fields. While BI aims at supporting an organization’s decisions by providing relevant analytical data, social media is an emerging source of personal and individual knowledge, opinion, and attitudes of stakeholders. For a while, a convergence of the two domains can be observed in real-world implementations and research, resulting in concepts like social BI. Many research questions still remain open – or even worse – are not yet formulated. Therefore, the paper aims at articulating a research agenda for social BI. By means of a literature review we systematically explored previous work and developed a framework. It contrasts social media characteristics with BI design areas and is used to derive the social BI research agenda. Our results show that the integration of social media (data) into a BI system has impact on almost all BI design objects.
30 citations
Cites methods from "Group Profiling for Understanding S..."
...However, in order to emphasize our perspective of integrating social media data into a BI environment, we use the term “social BI” for the remainder of the paper....
[...]
TL;DR: Results support the intuition that a more nuanced description of groups could improve not only the understanding of the activity of the user base but also the interpretation of other phenomena occurring on social graphs.
Abstract: Social groups play a crucial role in online social media because they form the basis for user participation and engagement. Although widely studied in their static and evolutionary aspects, no much attention has been devoted to the exploration of the nature of groups. In fact, groups can originate from different aggregation processes that may be determined by several orthogonal factors. A key question in this scenario is whether it is possible to identify the different types of groups that emerge spontaneously in online social media and how they differ. We propose a general framework for the characterization of groups along the geographical, temporal, and socio-topical dimensions and we apply it on a very large dataset from Flickr. In particular, we define a new metric to account for geographic dispersion, we use a clustering approach on activity traces to extract classes of different temporal footprints, and we transpose the “common identity and common bond” theory into metrics to identify the skew of a group towards sociality or topicality. We directly validate the predictions of the sociological theory showing that the metrics are able to forecast with high accuracy the group type when compared to a human-generated ground truth. Last, we frame our contribution into a wider context by putting in relation different types of groups with communities detected algorithmically on the social graph and by showing the effect that the group type might have on processes of information diffusion. Results support the intuition that a more nuanced description of groups could improve not only the understanding of the activity of the user base but also the interpretation of other phenomena occurring on social graphs.
20 citations
TL;DR: This paper highlights some ongoing research efforts aiming at understanding groups through social media using data mining techniques to provide insights into group behavior and divulge a group's characteristics.
Abstract: Multiple fields including sociology, anthropology, and business are interested in understanding group behavior. Applying data mining techniques to social media can help provide insights into group behavior and divulge a group's characteristics by identifying a group, developing a profile for a group, revealing the sentiment of a group, and detailing a group's composition. The ability to accomplish these tasks has practical business and scientific applications such as understanding customers better and providing new insights into influence propagation, as well as the ability to accurately categorize groups over time. This paper highlights some ongoing research efforts aiming at understanding groups through social media. © 2011 John Wiley & Sons, Inc. WIREs Data Mining Knowl Discov 2011 1 330–338 DOI: 10.1002/widm.37
16 citations
References
More filters
TL;DR: This work proposes a generative model for text and other collections of discrete data that generalizes or improves on several previous models including naive Bayes/unigram, mixture of unigrams, and Hofmann's aspect model.
Abstract: We describe latent Dirichlet allocation (LDA), a generative probabilistic model for collections of discrete data such as text corpora. LDA is a three-level hierarchical Bayesian model, in which each item of a collection is modeled as a finite mixture over an underlying set of topics. Each topic is, in turn, modeled as an infinite mixture over an underlying set of topic probabilities. In the context of text modeling, the topic probabilities provide an explicit representation of a document. We present efficient approximate inference techniques based on variational methods and an EM algorithm for empirical Bayes parameter estimation. We report results in document modeling, text classification, and collaborative filtering, comparing to a mixture of unigrams model and the probabilistic LSI model.
30,570 citations
"Group Profiling for Understanding S..." refers background in this paper
...Pairwise Link-LDA [Nallapati et al. 2008] essentially combines the topic model [Blei et al. 2003] and the mixed membership stochastic block model [Airodi et al. 2008] by sharing the same latent mixture of communities for both word topics and relation 15:22 L. Tang et al. topics....
[...]
Proceedings Article•
03 Jan 2001TL;DR: This paper proposed a generative model for text and other collections of discrete data that generalizes or improves on several previous models including naive Bayes/unigram, mixture of unigrams, and Hof-mann's aspect model, also known as probabilistic latent semantic indexing (pLSI).
Abstract: We propose a generative model for text and other collections of discrete data that generalizes or improves on several previous models including naive Bayes/unigram, mixture of unigrams [6], and Hof-mann's aspect model, also known as probabilistic latent semantic indexing (pLSI) [3]. In the context of text modeling, our model posits that each document is generated as a mixture of topics, where the continuous-valued mixture proportions are distributed as a latent Dirichlet random variable. Inference and learning are carried out efficiently via variational algorithms. We present empirical results on applications of this model to problems in text modeling, collaborative filtering, and text classification.
25,546 citations
TL;DR: Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
Abstract: Inspired by empirical studies of networked systems such as the Internet, social networks, and biological networks, researchers have in recent years developed a variety of techniques and models to help us understand or predict the behavior of these systems. Here we review developments in this field, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
17,647 citations
"Group Profiling for Understanding S..." refers background in this paper
...INTRODUCTION Recently, a surge of work has reported statistical patterns presented in complex networks across many domains [Chakrabarti and Faloutsos 2006; Newman 2003]....
[...]
...Labs XUFEI WANG and HUAN LIU, Arizona State University The proli.c use of participatory Web and social networking sites is reshaping the ways in which people interact with one another....
[...]
Book•
25 Nov 1994TL;DR: This paper presents mathematical representation of social networks in the social and behavioral sciences through the lens of Dyadic and Triadic Interaction Models, which describes the relationships between actor and group measures and the structure of networks.
Abstract: Part I. Introduction: Networks, Relations, and Structure: 1. Relations and networks in the social and behavioral sciences 2. Social network data: collection and application Part II. Mathematical Representations of Social Networks: 3. Notation 4. Graphs and matrixes Part III. Structural and Locational Properties: 5. Centrality, prestige, and related actor and group measures 6. Structural balance, clusterability, and transitivity 7. Cohesive subgroups 8. Affiliations, co-memberships, and overlapping subgroups Part IV. Roles and Positions: 9. Structural equivalence 10. Blockmodels 11. Relational algebras 12. Network positions and roles Part V. Dyadic and Triadic Methods: 13. Dyads 14. Triads Part VI. Statistical Dyadic Interaction Models: 15. Statistical analysis of single relational networks 16. Stochastic blockmodels and goodness-of-fit indices Part VII. Epilogue: 17. Future directions.
17,104 citations
TL;DR: The homophily principle as mentioned in this paper states that similarity breeds connection, and that people's personal networks are homogeneous with regard to many sociodemographic, behavioral, and intrapersonal characteristics.
Abstract: Similarity breeds connection. This principle—the homophily principle—structures network ties of every type, including marriage, friendship, work, advice, support, information transfer, exchange, comembership, and other types of relationship. The result is that people's personal networks are homogeneous with regard to many sociodemographic, behavioral, and intrapersonal characteristics. Homophily limits people's social worlds in a way that has powerful implications for the information they receive, the attitudes they form, and the interactions they experience. Homophily in race and ethnicity creates the strongest divides in our personal environments, with age, religion, education, occupation, and gender following in roughly that order. Geographic propinquity, families, organizations, and isomorphic positions in social systems all create contexts in which homophilous relations form. Ties between nonsimilar individuals also dissolve at a higher rate, which sets the stage for the formation of niches (localize...
15,738 citations