Group formation in large social networks: membership, growth, and evolution
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Analysis of topological characteristics of huge online social networking services
Proceedings of the 16th international conference on World Wide Web
Modeling Churn in P2P Networks
ANSS '07 Proceedings of the 40th Annual Simulation Symposium
Measurement and analysis of online social networks
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Planetary-scale views on a large instant-messaging network
Proceedings of the 17th international conference on World Wide Web
Comparison of online social relations in volume vs interaction: a case study of cyworld
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
User interactions in social networks and their implications
Proceedings of the 4th ACM European conference on Computer systems
A measurement-driven analysis of information propagation in the flickr 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
On the evolution of user interaction in Facebook
Proceedings of the 2nd ACM workshop on Online social networks
Churn Prediction in MMORPGs: A Social Influence Based Approach
CSE '09 Proceedings of the 2009 International Conference on Computational Science and Engineering - Volume 04
Characterizing user behavior in online social networks
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Power-Law Distributions in Empirical Data
SIAM Review
Analyzing facebook privacy settings: user expectations vs. reality
Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference
The life and death of online groups: predicting group growth and longevity
Proceedings of the fifth ACM international conference on Web search and data mining
Simplifying friendlist management
Proceedings of the 21st international conference companion on World Wide Web
Churn prediction in new users of Yahoo! answers
Proceedings of the 21st international conference companion on World Wide Web
Facebook and privacy: it's complicated
Proceedings of the Eighth Symposium on Usable Privacy and Security
Preventing unraveling in social networks: the anchored k-core problem
ICALP'12 Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part II
Measuring tie strength in implicit social networks
Proceedings of the 3rd Annual ACM Web Science Conference
Political polarization and popularity in online participatory media: an integrated approach
Proceedings of the first edition workshop on Politics, elections and data
On the bursty evolution of online social networks
Proceedings of the First ACM International Workshop on Hot Topics on Interdisciplinary Social Networks Research
Arrival and departure dynamics in social networks
Proceedings of the sixth ACM international conference on Web search and data mining
Sampling bias in user attribute estimation of OSNs
Proceedings of the 22nd international conference on World Wide Web companion
On participation in group chats on Twitter
Proceedings of the 22nd international conference on World Wide Web
Who watches (and shares) what on youtube? and when?: using twitter to understand youtube viewership
Proceedings of the 7th ACM international conference on Web search and data mining
Modeling and predicting the growth and death of membership-based websites
Proceedings of the 23rd international conference on World wide web
Hi-index | 0.00 |
We empirically analyze five online communities: Friendster, Livejournal, Facebook, Orkut, and Myspace, to study how social networks decline. We define social resilience as the ability of a community to withstand changes. We do not argue about the cause of such changes, but concentrate on their impact. Changes may cause users to leave, which may trigger further leaves of others who lost connection to their friends. This may lead to cascades of users leaving. A social network is said to be resilient if the size of such cascades can be limited. To quantify resilience, we use the k-core analysis, to identify subsets of the network in which all users have at least k friends. These connections generate benefits (b) for each user, which have to outweigh the costs (c) of being a member of the network. If this difference is not positive, users leave. After all cascades, the remaining network is the k-core of the original network determined by the cost-to-benefit (c/b) ratio. By analysing the cumulative distribution of k-cores we are able to calculate the number of users remaining in each community. This allows us to infer the impact of the c/b ratio on the resilience of these online communities. We find that the different online communities have different k-core distributions. Consequently, similar changes in the c/b ratio have a different impact on the amount of active users. Further, our resilience analysis shows that the topology of a social network alone cannot explain its success of failure. As a case study, we focus on the evolution of Friendster. We identify time periods when new users entering the network observed an insufficient c/b ratio. This measure can be seen as a precursor of the later collapse of the community. Our analysis can be applied to estimate the impact of changes in the user interface, which may temporarily increase the c/b ratio, thus posing a threat for the community to shrink, or even to collapse.