The "DGX" distribution for mining massive, skewed data
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
Stochastic models for the Web graph
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Graphs over time: densification laws, shrinking diameters and possible explanations
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Structure and evolution of online social networks
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Systematic topology analysis and generation using degree correlations
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Analysis of topological characteristics of huge online social networking services
Proceedings of the 16th international conference on World Wide Web
Tor: the second-generation onion router
SSYM'04 Proceedings of the 13th conference on USENIX Security Symposium - Volume 13
Scalable modeling of real graphs using Kronecker multiplication
Proceedings of the 24th international conference on Machine learning
Measurement and analysis of online social networks
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Statistical analysis of the social network and discussion threads in slashdot
Proceedings of the 17th international conference on World Wide Web
Planetary-scale views on a large instant-messaging network
Proceedings of the 17th international conference on World Wide Web
Ostra: leveraging trust to thwart unwanted communication
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
SybilLimit: A Near-Optimal Social Network Defense against Sybil Attacks
SP '08 Proceedings of the 2008 IEEE Symposium on Security and Privacy
Microscopic evolution of social networks
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
User interactions in social networks and their implications
Proceedings of the 4th ACM European conference on Computer systems
An experimental study of large-scale mobile social network
Proceedings of the 18th international conference on World wide web
Co-evolution of social and affiliation networks
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Power-Law Distributions in Empirical Data
SIAM Review
Graph clustering based on structural/attribute similarities
Proceedings of the VLDB Endowment
Kronecker Graphs: An Approach to Modeling Networks
The Journal of Machine Learning Research
The web as a graph: measurements, models, and methods
COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics
What is Twitter, a social network or a news media?
Proceedings of the 19th international conference on World wide web
Measurement-calibrated graph models for social network experiments
Proceedings of the 19th international conference on World wide web
Drac: an architecture for anonymous low-volume communications
PETS'10 Proceedings of the 10th international conference on Privacy enhancing technologies
Recommender systems with social regularization
Proceedings of the fourth ACM international conference on Web search and data mining
Like like alike: joint friendship and interest propagation in social networks
Proceedings of the 20th international conference on World wide web
HyperANF: approximating the neighbourhood function of very large graphs on a budget
Proceedings of the 20th international conference on World wide web
Trust-based anonymous communication: adversary models and routing algorithms
Proceedings of the 18th ACM conference on Computer and communications security
Co-author Relationship Prediction in Heterogeneous Bibliographic Networks
ASONAM '11 Proceedings of the 2011 International Conference on Advances in Social Networks Analysis and Mining
Who will follow you back?: reciprocal relationship prediction
Proceedings of the 20th ACM international conference on Information and knowledge management
Sharing graphs using differentially private graph models
Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference
When will it happen?: relationship prediction in heterogeneous information networks
Proceedings of the fifth ACM international conference on Web search and data mining
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the 3rd Annual ACM Web Science Conference
Tracing the birth of an OSN: social graph and profile analysis in Google+
Proceedings of the 3rd Annual ACM Web Science Conference
Multi-scale dynamics in a massive online social network
Proceedings of the 2012 ACM conference on Internet measurement conference
Google+ or Google-?: dissecting the evolution of the new OSN in its first year
Proceedings of the 22nd international conference on World Wide Web
Modeling/predicting the evolution trend of osn-based applications
Proceedings of the 22nd international conference on World Wide Web
Modeling/predicting the evolution trend of osn-based applications
Proceedings of the 22nd international conference on World Wide Web
Dynamics of personal social relationships in online social networks: a study on twitter
Proceedings of the first ACM conference on Online social networks
User profiling in an ego network: co-profiling attributes and relationships
Proceedings of the 23rd international conference on World wide web
Hi-index | 0.00 |
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.