Evolution of Social-Attribute Networks: Measurements, Modeling, and Implications using Google+

Abstract

Understanding social network structure and evolution has important implications for many aspects of network and system design including provisioning, bootstrapping trust and reputation systems via social networks, and defenses against Sybil attacks. Several recent results suggest that augmenting the social network structure with user attributes (e.g., location, employer, communities of interest) can provide a more fine-grained understanding of social networks. However, there have been few studies to provide a systematic understanding of these effects at scale. We bridge this gap using a unique dataset collected as the Google+ social network grew over time since its release in late June 2011. We observe novel phenomena with respect to both standard social network metrics and new attribute-related metrics (that we define). We also observe interesting evolutionary patterns as Google+ went from a bootstrap phase to a steady invitation-only stage before a public release. Based on our empirical observations, we develop a new generative model to jointly reproduce the social structure and the node attributes. Using theoretical analysis and empirical evaluations, we show that our model can accurately reproduce the social and attribute structure of real social networks. We also demonstrate that our model provides more accurate predictions for practical application contexts.

14 pages, 19 figures. will appear in IMC'12

References in corpus (9)

• Emergence of scaling in random networks
• Mean-field theory for scale-free random networks
• Dynamical and correlation properties of the Internet
• Why social networks are different from other types of networks
• Kronecker Graphs: An Approach to Modeling Networks
• Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
• Multiplicative Attribute Graph Model of Real-World Networks
• Multi-scale Dynamics in a Massive Online Social Network
• Google+ or Google-?: Dissecting the Evolution of the New OSN in its First Year

Cited by in corpus (13)

• SybilBelief: A Semi-supervised Learning Approach for Structure-based Sybil Detection
• Cumulative effects of triadic closure and homophily in social networks
• Ego Network Structure in Online Social Networks and its Impact on Information Diffusion
• FirmCore Decomposition of Multilayer Networks
• On the Security of Trustee-based Social Authentications
• Generative Model Selection Using a Scalable and Size-Independent Complex Network Classifier
• Supporting novel biomedical research via multilayer collaboration networks
• A generalized theory of preferential linking
• Reciprocal versus Parasocial Relationships in Online Social Networks
• Time Is of the Essence: Analyzing the Effect of Vertex-Joining Time on Complex Network Evolution
• Growing Attributed Networks through Local Processes
• A Game Theoretic Model for the Formation of Navigable Small-World Networks --- the Tradeoff between Distance and Reciprocity
• Structural Analysis of User Choices for Mobile App Recommendation