Abstract
Most popular OSNs currently restrict the number of social links that a user can have, in order to deal with the problems of increasing spam and scalability in the face of a rapid rise in the number of users in recent years. However such restrictions are often being criticized by socially active and popular users, hence the OSN authorities are facing serious design-choices while imposing restrictions; this is evident from the innovative ‘soft’ cut-off recently imposed in Twitter instead of the traditional ‘hard’ cut-offs in other OSNs. Our goal in this paper is to develop an analytical framework taking the restriction in Twitter as a case-study, that can be used to make proper design-choices considering the conflicting objectives of reducing system-load and minimizing user-dissatisfaction. We consequently define a simple utility function considering the above two objectives, and find that Twitter’s policy well balances both. From a network science perspective, this is the first analysis of ‘soft’ cut-offs in any sort of network, to the best of our knowledge.
Chapter PDF
References
Twitter help center: Following rules and best practices, http://support.twitter.com/forums/10711/entries/68916
Twitter blog: Making progress on spam (August 2008), http://blog.twitter.com/2008/08/making-progress-on-spam.html
The 2000 following limit on Twitter (March 2009), http://twittnotes.com/2009/03/2000-following-limit-on-twitter.html
Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Bonato, A., Janssen, J., Pralat, P.: A geometric model for on-line social networks. In: WOSN (June 2010)
Catone, J.: Twitter’s follow limit makes Twitter less useful (August 2008), http://www.sitepoint.com/blogs/2008/08/13/twitter-follow-limit-makes-twitter-less-useful/
Clauset, A., Shalizi, C.R., Newman, M.E.J.: Power-law distributions in empirical data. SIAM Review 51(4), 661–703 (2009)
Ghosh, S., Korlam, G., Ganguly, N.: The effects of restrictions on number of connections in OSNs: A case-study on Twitter. In: Workshop on Online Social Networks (WOSN) (June 2010)
Guclu, H., Yuksel, M.: Scale-free overlay topologies with hard cutoffs for unstructured peer-to-peer networks. In: IEEE ICDCS (2007)
Java, A., Song, X., Finin, T., Tseng, B.: Why we twitter: An analysis of a microblogging community. In: Zhang, H., Spiliopoulou, M., Mobasher, B., Giles, C.L., McCallum, A., Nasraoui, O., Srivastava, J., Yen, J. (eds.) WebKDD 2007. LNCS, vol. 5439, pp. 118–138. Springer, Heidelberg (2009)
Krapivsky, P.L., Rodgers, G.J., Redner, S.: Degree distributions of growing networks. Phys. Rev. Lett. 86(23), 5401–5404 (2001)
Krishnamurthy, B., Gill, P., Arlitt, M.: A few chirps about Twitter. In: WOSN (2008)
Kumar, R., Novak, J., Tomkins, A.: Structure and evolution of online social networks. In: ACM KDD, pp. 611–617 (2006)
Kwak, H., Lee, C., Park, H., Moon, S.: What is Twitter, a social network or a news media? In: ACM WWW, pp. 591–600 (2010)
Mislove, A., Koppula, H.S., Gummadi, K.P., Druschel, P., Bhattacharjee, B.: Growth of the Flickr social network. In: WOSN (2008)
Mitra, B., Dubey, A., Ghose, S., Ganguly, N.: How do superpeer networks emerge? In: IEEE INFOCOM, pp. 1514–1522 (2010)
Owyang, J.: The many challenges of social network sites (February 2008), http://www.web-strategist.com/blog/2008/02/11/the-many-challenges-of-social-networks/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Ghosh, S., Srivastava, A., Ganguly, N. (2011). Assessing the Effects of a Soft Cut-Off in the Twitter Social Network. In: Domingo-Pascual, J., Manzoni, P., Palazzo, S., Pont, A., Scoglio, C. (eds) NETWORKING 2011. NETWORKING 2011. Lecture Notes in Computer Science, vol 6641. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20798-3_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-20798-3_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20797-6
Online ISBN: 978-3-642-20798-3
eBook Packages: Computer ScienceComputer Science (R0)