David Garcia
ABSTRACT
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.
- W. Adger. Social and ecological resilience: are they related? Progress in Human Geography, 24, 2000.Google Scholar
- Y.-Y. Ahn, S. Han, H. Kwak, S. Moon, and H. Jeong. Analysis of topological characteristics of huge online social networking services. In WWW '07, 2007. Google ScholarDigital Library
- L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. Group formation in large social networks. In KDD '06, 2006. Google ScholarDigital Library
- F. Benevenuto, T. Rodrigues, M. Cha, and V. Almeida. Characterizing user behavior in online social networks. In IMC '09, 2009. Google ScholarDigital Library
- K. Bhawalkar, J. Kleinberg, K. Lewi, T. Roughgarden, and A. Sharma. Preventing unraveling in social networks: the anchored k-core problem. In ICALP'12, 2012. Google ScholarDigital Library
- C. Budak and R. Agrawal. On Participation in Group Chats on Twitter. In WWW'13, 2013. Google ScholarDigital Library
- M. Cha, A. Mislove, and K. P. Gummadi. A measurement-driven analysis of information propagation in the flickr social network. In WWW '09, 2009. Google ScholarDigital Library
- H. Chun, H. Kwak, Y.-H. Eom, Y.-Y. Ahn, S. Moon, and H. Jeong. Comparison of online social relations in volume vs interaction. In IMC '08, 2008. Google ScholarDigital Library
- A. Clauset, C. R. Shalizi, and M. E. J. Newman. Power-Law Distributions in Empirical Data. SIAM Review, 51(4):661, 2009. Google ScholarDigital Library
- G. Dror, D. Pelleg, O. Rokhlenko, and I. Szpektor. Churn prediction in new users of Yahoo! answers. In WWW '12 Companion, 2012. Google ScholarDigital Library
- S. Gaito, M. Zignani, G. P. Rossi, A. Sala, X. Zhao, H. Zheng, and B. Y. Zhao. On the bursty evolution of online social networks. In HotSocial '12, pages 1--8, 2012. Google ScholarDigital Library
- A. Garas, D. Garcia, M. Skowron, and F. Schweitzer. Emotional persistence in online chatting communities. Scientific Reports, 2:402, 2012.Google ScholarCross Ref
- A. Garas, F. Schweitzer, and S. Havlin. A k-shell decomposition method for weighted networks. New Journal of Physics, 14:083030, 2012.Google ScholarCross Ref
- D. Garcia, F. Mendez, U. Serdült, and F. Schweitzer. Political polarization and popularity in online participatory media. In PLEAD '12, 2012. Google ScholarDigital Library
- M. Giles. A world of connections - A special report on social networking. The Economist, Jan 28th, 2010.Google Scholar
- M. Gupte and T. Eliassi-Rad. Measuring tie strength in implicit social networks. In WebSci '12, 2012. Google ScholarDigital Library
- A. Harkins. Network Games with Perfect Complements. Warwick University Draft, unpublished.Google Scholar
- O. Herrera and T. Znati. Modeling Churn in P2P Networks. In ANSS '07, 2007. Google ScholarDigital Library
- B. A. Huberman. Big data deserve a bigger audience. Nature, 482(7385):308, 2012.Google ScholarCross Ref
- M. Johnson, S. Egelman, and S. M. Bellovin. Facebook and Privacy : It's Complicated. In Symposium on Usable Privace and Security, 2012. Google ScholarDigital Library
- S. R. Kairam, D. J. Wang, and J. Leskovec. The life and death of online groups. In WSDM '12, 2012. Google ScholarDigital Library
- J. Kawale, A. Pal, and J. Srivastava. Churn Prediction in MMORPGs: A Social Influence Based Approach. In ICCSE '09, 2009. Google ScholarDigital Library
- M. Kitsak, L. K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H. E. Stanley, and H. A. Makse. Identification of influential spreaders in complex networks. Nature Physics, 6(11):888--893, 2010.Google ScholarCross Ref
- J. Kleinberg. Analysis of large-scale social and information networks. Philosophical transactions of the Royal Society A, 371, 2013.Google Scholar
- F. Kooti, K. P. Gummadi, and W. A. Mason. The Emergence of Conventions in Online Social Networks. In ICWSM '12, 2012.Google Scholar
- J. Leskovec and E. Horvitz. Planetary-scale views on a large instant-messaging network. In WWW '08, 2008. Google ScholarDigital Library
- Y. Liu, K. P. Gummadi, B. Krishnamurthy, and A. Mislove. Analyzing facebook privacy settings. In IMC '11, 2011. Google ScholarDigital Library
- Y. Liu, B. Viswanath, M. Mondal, K. P. Gummadi, and A. Mislove. Simplifying friendlist management. In WWW '12 Companion, 2012. Google ScholarDigital Library
- A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee. Measurement and analysis of online social networks. In IMC '07, 2007. Google ScholarDigital Library
- L. Muchnik, S. Pei, L. C. Parra, S. D. S. Reis, J. S. Andrade, S. Havlin, and H. A. Makse. Origins of power-law degree distribution in the heterogeneity of human activity in social networks. Scientific reports, 3:1783, 2013.Google ScholarCross Ref
- H. Park and S. Moon. Sampling Bias in User Attribute Estimation of OSNs. In WWW '13 companion, 2013. Google ScholarDigital Library
- R. Pastor-Satorras and A. Vespignani. Epidemic dynamics in finite size scale-free networks. Physical Review E, 65(3):1--4, 2002.Google ScholarCross Ref
- M. P. H. Stumpf and M. A. Porter. Critical truths about power laws. Science, 335(6069):665--6, 2012.Google ScholarCross Ref
- J. L. Toole, M. Cha, and M. C. González. Modeling the adoption of innovations in the presence of geographic and media influences. PloS one, 7(1):e29528, 2012.Google ScholarCross Ref
- B. Viswanath, A. Mislove, M. Cha, and K. P. Gummadi. On the evolution of user interaction in Facebook. In WOSN '09, 2009. Google ScholarDigital Library
- C. Wilson, B. Boe, A. Sala, K. P. Puttaswamy, and B. Y. Zhao. User interactions in social networks and their implications. In EuroSys '09, page 205, 2009. Google ScholarDigital Library
- S. Wu, A. Das Sarma, A. Fabrikant, S. Lattanzi, and A. Tomkins. Arrival and departure dynamics in social networks. In WSDM '13, 2013. Google ScholarDigital Library
- E. Zheleva, H. Sharara, and L. Getoor. Co-evolution of social and affiliation networks. In KDD '09, 2009. Google ScholarDigital Library
Index Terms
- Social resilience in online communities: the autopsy of friendster
Recommendations
The future of online social networks (OSN)
Use of media content promotes the social usage patterns between the connected users.OSN cultivates the growing trend of video sharing more distinctly than photo content.Online videos alone domain the diffusion patterns of interactive activities on ...
Modeling the social resilience of mountain communities under volcanic risks: a case study of Mt. Merapi
SMC'09: Proceedings of the 2009 IEEE international conference on Systems, Man and CyberneticsHerein is modeled the social resilience of communities under volcanic risks. The model is based on causal-relationship factors that contribute to the development of social resilience in communities. Resilience in the model is measured by the variable '...
Analysis of the audience of childfree communities in social network "VKontakte"
eGose '17: Proceedings of the Internationsl Conference on Electronic Governance and Open Society: Challenges in EurasiaThis article reflects all the results of social research dedicated to connected structures of users and relations between them in the social network "VKontakte". As our topic, we chose "childfree" groups to reveal online relations and behavior of such ...
Comments