A Large-Scale Community Structure Analysis In Facebook
arXiv:1106.2503 · doi:10.1140/epjds9
Abstract
Understanding social dynamics that govern human phenomena, such as communications and social relationships is a major problem in current computational social sciences. In particular, given the unprecedented success of online social networks (OSNs), in this paper we are concerned with the analysis of aggregation patterns and social dynamics occurring among users of the largest OSN as the date: Facebook. In detail, we discuss the mesoscopic features of the community structure of this network, considering the perspective of the communities, which has not yet been studied on such a large scale. To this purpose, we acquired a sample of this network containing millions of users and their social relationships; then, we unveiled the communities representing the aggregation units among which users gather and interact; finally, we analyzed the statistical features of such a network of communities, discovering and characterizing some specific organization patterns followed by individuals interacting in online social networks, that emerge considering different sampling techniques and clustering methodologies. This study provides some clues of the tendency of individuals to establish social interactions in online social networks that eventually contribute to building a well-connected social structure, and opens space for further social studies.
30 pages, 13 Figures - Published on: EPJ Data Science, 1:9, 2012 - open access at: http://www.epjdatascience.com/content/1/1/9
References in corpus (26)
- Fast unfolding of communities in large networks
- Modularity and community structure in networks
- Uncovering the overlapping community structure of complex networks in nature and society
- Near linear time algorithm to detect community structures in large-scale networks
- Resolution limit in community detection
- Comparing community structure identification
- Detecting the overlapping and hierarchical community structure of complex networks
- Structure and tie strengths in mobile communication networks
- Finding statistically significant communities in networks
- The Anatomy of the Facebook Social Graph
- Generalized Louvain Method for Community Detection in Large Networks
- Web Data Extraction, Applications and Techniques: A Survey
- Geographic constraints on social network groups
- Robustness of community structure in networks
- A Classification for Community Discovery Methods in Complex Networks
- Towards real-time community detection in large networks
- Characterizing the community structure of complex networks
- Social features of online networks: the strength of intermediary ties in online social media
- Normalized Mutual Information to evaluate overlapping community finding algorithms
- Crawling Facebook for Social Network Analysis Purposes
- A Novel Measure of Edge Centrality in Social Networks
- A Large-Scale Community Structure Analysis In Facebook
- Communities and beyond: mesoscopic analysis of a large social network with complementary methods
- Discovering Network Structure Beyond Communities
- Fast Complex Network Clustering Algorithm Using Agents
- How to Measure Significance of Community Structure in Complex Networks
Cited by in corpus (26)
- Measuring Emotional Contagion in Social Media
- Web Data Extraction, Applications and Techniques: A Survey
- Social features of online networks: the strength of intermediary ties in online social media
- Quantifying the Effect of Sentiment on Information Diffusion in Social Media
- Online Popularity and Topical Interests through the Lens of Instagram
- Cross-checking different sources of mobility information
- Mixing local and global information for community detection in large networks
- On Facebook, most ties are weak
- Entangling mobility and interactions in social media
- Enhancing community detection using a network weighting strategy
- A Large-Scale Community Structure Analysis In Facebook
- Using network science to analyze football passing networks: dynamics, space, time and the multilayer nature of the game
- Influence of sociodemographic characteristics on human mobility
- The Community Structure of the Global Corporate Network
- Multilayer weighted social network model
- Analyzing User Behavior across Social Sharing Environments
- Analysis of a heterogeneous social network of humans and cultural objects
- Latent Space Model for Multi-Modal Social Data
- Network-theoretic modeling of fluid-structure interactions
- Uncovering Complex Overlapping Pattern of Communities in Large-scale Social Networks
- Leveraging Evolution Dynamics to Generate Benchmark Complex Networks with Community Structures
- Measure the similarity of nodes in the complex networks
- Structure of a media co-occurrence network
- Starvation suppression in dense scale-free metabolic networks: Dynamical mean-field analysis of catalytic reaction networks
- Uncovering nodes that spread information between communities in social networks
- Tsallis entropy of complex networks